симплекс-методом.
2. Если при переході у симплекс-методі від одного опорного планом задачі до Іншого в Напрямна стовпчік немає додатних ЕЛЕМЕНТІВ, тоб Неможливо вібрато змінну, яка має буті віведена з базису, то це означає, что цільова функція задачі лінійного програмування є НЕОБМЕЖЕНИЙ ї оптимальних планів НЕ існує.
3. Если для опорного плану задачі лінійного програмування ВСІ ОЦІНКИ задовольняють умову оптімальності, альо при цьом хочай б одна штучна змінна є базисним и має додатне значення, то це означає, что система обмежень задачі несумісна й оптимальних планів Такої задачі НЕ існує.
Навчальні Завдання розв'язування задач симплекс-методом
Розглянемо! застосування симплекс-методу для розв'язування Деяк завдань лінійного програмування.
Задача 2.41.
Продукція чотірьох Видів А, В, С і Д проходити послідовну обробка на двох верстатах. Трівалість ОБРОБКИ одініці ПРОДУКЦІЇ шкірного увазі задано таблицею.
Верстат
Трівалість ОБРОБКИ, рік, одініці ПРОДУКЦІЇ
А
В
З
Д
1
2
2
3
3
2
4
1
2
2
Витрати на виробництво одініці ПРОДУКЦІЇ шкірного увазі візначають як величину, прямо пропорційні до першої години Використання верстатів (у машино-годинах). ВАРТІСТЬ однієї машино-рік становіть 10 дол. для верстатов 1 і 15 дол. - Для верстатов 2. Можливий годину Використання верстатів обмеженності: для верстатов 1 ВІН становіть 450 машино-рік, а для верстатов 2 - 380 машино-рік.
Ціна одініці ПРОДУКЦІЇ шкірного увазі дорівнює відповідно 73, 70, 55 та 45 дол. p> Візначіті оптимальний план виробництво продукції всех чотірьох Видів, Який максімізує загальний чистий прибуток.
Побудова математичної МОДЕЛІ. Нехай - план виробництва продукціїу-го увазі, де у может набуваті значень від 1 до 4.
умів задачі будут обмеження на годину Використання верстатів для виробництво продукції всіх видів:
для верстатов 1 (машино-рік);
для верстатов 2 (машино-рік).
Цільова функція задачі візначається як загальний чистий Прибуток від реалізації готової ПРОДУКЦІЇ и Складається з різніці между ціною та собівартістю виготовлення ПРОДУКЦІЇ шкірного увазі:
В
Отже, математична модель поставленої задачі має такий вигляд:
В
Розв'язування. Розв'яжемо задачу симплекс-методом згідно з Розглянуто алгоритмом.
1. Запішемо систему обмежень задачі в канонічному вігляді. Для цього перейдемо від обмежень-...
