ЗАДАЧІ ДРОБОВО-ЛІНІЙНРОГО ПРОГРАМУВАННЯ. ОСНОВНІ МЕТОДИ РОЗВ’ЯЗУВАННЯ ТА АНАЛІЗУ.
ТЕМА 7.
Розв'язуючи економічні задачі, часто за критерій оптимальності беруть показники рентабельності, продуктивності праці тощо, які математично подаються дробово-лінійними функціями. Загальну економіко-математичну модель у цьому разі записують так:
за умов
Припускають, що знаменник цільової функції в області допустимих розв'язків системи обмежень не дорівнює нулю.
Алгоритм розв'язування задачі дробово-лінійного програмування передбачає зведення її до задачі лінійного програмування. Щоб виконати таке зведення, позначимо
зробимо заміну змінних
і запишемо економіко-математичну модель:
за умов
Дістали задачу лінійного програмування, яку можна розв'язати симплексним методом. Нехай оптимальний план