Вісники НТУ "ХПІ"

Математичне моделювання сучасних процесів управління може бути зведено до розв’язку задач лінійної оптимізації (ЛО). Для дослідження та розв’язку задач ЛО застосовують бібліотеку програм відомих комп’ютерних пакетів Mathematica®, Maple®, MathCad®. Це дозволяє розв’язувати складні типи комбінаторних задач цілочислової лінійної оптимізації та виконувати розв’язок задач великої вимірності. Методи точного або наближеного розв’язку таких задач вивчаються з урахуванням належності їх до, так званих, задач з класу P та NP (алгоритми поліноміальної та експоненціальної реалізації розв’язку). Сучасні комп’ютерні комбінаторні методи для розв’язку задач ЛО потребують розробки алгоритмів, які дозволяють отримувати наближений розв’язок з гарантованою оцінкою значення цільової функції. Важливе значення має спрощення математичної моделі до початку комп’ютерної реалізації. Така доцільність стимулює вдосконалення існуючих алгоритмів підготовки до комп’ютерних розрахунків. Застосування таких алгоритмів дозволить суттєво скоротити комп’ютерний час розрахунків та зменшити апаратні вимоги до комп’ютера. Пред’явлена робота присвячена побудові ланцюга ефективних алгоритмів, які спрощують первісну математичну модель задачі та реалізацію її комп’ютерного розрахунку. Метою роботи є використання та розробка ефективних алгоритмів та підготовка математичних моделей теорії ЛО з подальшою реалізацією їх розв’язку на комп’ютері.

Вісники НТУ "ХПІ"

Переглянути

Фільтри

Налаштування

Сортувати за

Результатів на сторінку

Результати пошуку