• 2. Знайти вихідний опорний план, тобто допустимий розв'язок задачі лінійного програмування, що є вершиною багатокутника розв'язків.
• 3. За наявного опорного плану зобразити базисні змінні та цільову функцію через вільні змінні. Записати симплекс-таблицю.
• 4. Склавши симплекс-таблицю, дослідити наявний опорний план: а) якщо в рядку симплекс-таблиці, що містить коефіцієнти цільової
функції (оцінному рядку) немає від'ємних елементів, за винятком, можливо, вільного члена, то план оптимальний. Якщо до того ж відсутні нульові елементи, то маємо один оптимальний план. Якщо в оцінному рядку є хоча б один нульовий елемент, то оптимальних планів безліч;
• б) якщо в оцінному рядку є хоча б один від'ємний елемент, якому відповідає стовпець з недодатними елементами, то цільова функція в області допустимих значень змінних необмежена:
• в) якщо в оцінному рядку маємо хоча б один від'ємний елемент, а у відповідному стовпці - хоча б один додатний, то можна наявний опорний план поліпшити. Одержаний на наступному кроці новий опорний план треба знову дослідити на оптимальність.
Задачі лінійного цілочислового програмування
Сторінки
В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Прийняття управлінських рішень» автора Автор невідомий на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „Задачі лінійного програмування“ на сторінці 3. Приємного читання.
