Looking for Дослідження операцій і методи оптимізації (075) доц. Прокопович С.В., доц. Чаговець Л.О., доц. Гвоздицький В.С., викл. Полянський В.О. test answers and solutions? Browse our comprehensive collection of verified answers for Дослідження операцій і методи оптимізації (075) доц. Прокопович С.В., доц. Чаговець Л.О., доц. Гвоздицький В.С., викл. Полянський В.О. at pns.hneu.edu.ua.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Нехай потрібно вирішити задачу знаходження оптимального плану виробництва продукції із сировини декількох видів. Тоді компоненти оптимального плану двоїстої задачі
Якщо за допомогою симплекс-методу отримано оптимальний план прямої задачі, то оптимальний план двоїстої задачі може бути отримано як
Після отримання псевдоплану ЗЛП у рамках двоїстого симплекс-методу спочатку обирають
Чи можна застосувати графічний метод для вирішення двоїстої задачі за умови, що система обмежень прямої задачі містить тільки два рівняння або нерівності?
У симетричній парі двоїстих задач обмеження представлені
Для того, щоб використовувати двоїстий симплекс-метод потрібно перейти до ЗЛП у формі
За наведеною нижче останньою ітерацією рішення задачі пошуку оптимального плану виробництва продукції 3-х видів потрібно визначити двоїсті оцінки ресурсів
i | Базис | Сб | P0 | 10 | 14 | 12 | 0 | 0 | 0 |
P1 | P2 | Р3 | P4 | Р5 | P6 | ||||
| P2 | 14 | 82 | 19/8 | 1 | 0 | 5/8 | 0 | -1/8 |
| P5 | 0 | 80 | 23/8 | 0 | 0 | 1/8 | 1 | -5/8 |
| P3 | 12 | 16 | -3/4 | 0 | 1 | -1/4 | 0 | ¼ |
m+1 |
|
| 1340 | 57/4 | 0 | 0 | 23/4 | 0 | 5/4 |
У симплекс-таблиці вирішальний елемент знаходиться:
При розв'язанні ЗЛП на максимум за допомогою симплекс-методу, в разі, якщо Δk <0 для деякого j = k і серед чисел aik, де i = 1, .., m є додатні значення, то ...
З наведеного фрагмента симплекс-таблиці можна стверджувати, що направляючм буде стовпець таблиці, відповідний вектору: