Загальна постановка
Завдання МП, в якій всі функції, що входять в модель мають лінійний вигляд, а додаткові вимоги полягають у невід'ємності компонент вектора . Задача ЛП зазвичай записується в скороченому вигляді і представляється так
при обмеженнях
– де в будь-якому обмеженні має будь-який знак відношення, тобто
.
Кожна задача лінійного програмування має в собі сполучену задачу, звану двоїстою. Вихідна і їй двоїста задачі становлять двоїсту пару задач ЛП. Двоїста задача використовується для дослідження рішення вихідної задачі. Вона формулюється після того, як побудована математична модель вихідної задачі. Формування моделі двоїстої задачі здійснюється відповідно до певних правил на основі тих же самих вихідних даних. Симетрична двоїста пара складається з двох стандартних моделей задач ЛП.
Вихідна задача ЛП записана в стандартній формі така:
при обмеженнях
Їй двоїста буде наступна
при обмеженнях
Виходячи з двоїстої пари задач ЛП, можна зробити наступні твердження [ ]:
– якщо, де. – оптимальний план вихідної задачі, а– їй двоїста, то
- оптимальні значення цільових функцій
збігаються;
• якщо, то
- обмеження є вузьким методом в системі обмежень;
• якщо• то
Сторінки
В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Менеджмент організацій і адміністрування» автора Харічков С.К. на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „Задачі лінійного програмування та їх застосування“ на сторінці 1. Приємного читання.
