Узагальнення задачі про призначення

Abstract

У статті розглянуто побудову узагальненої математичної моделі задачі про призначення та її розв’язку, з подальшою комп’ютерною реалізацією в середовищах символьної математики Maple та Mathematica. Розроблено ефективну методику розв’язку узагальненої задачі про призначення. Виконано теоретичне обґрунтування розробленої методики та проінтерпретовано її з позицій концепції динамічної оптимізації. Наведено модельні приклади розв’язку. На базі пакетів символьної математики Maple та Mathematica розроблено програми, які реалізують розроблений алгоритм. Виконано альтернативний комп’ютерний розрахунок модельних прикладів та порівняно результати з ручними розрахунками. Виконано комп’ютерні розрахунки у середовищах комп’ютерних пакетів Maple та Mathematica, використовуючи бібліотеку підпрограм ядра пакетів. Порівняно результати модельного розв’язку з попередніми результатами. Розроблено алгоритм використання запропонованої моделі у процедурах планування проекту