Шукаєте відповіді та рішення тестів для Дослідження операцій і методи оптимізації (075) доц. Прокопович С.В., доц. Чаговець Л.О., доц. Гвоздицький В.С., викл. Полянський В.О.? Перегляньте нашу велику колекцію перевірених відповідей для Дослідження операцій і методи оптимізації (075) доц. Прокопович С.В., доц. Чаговець Л.О., доц. Гвоздицький В.С., викл. Полянський В.О. в pns.hneu.edu.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Нехай потрібно вирішити задачу знаходження оптимального плану виробництва продукції із сировини декількох видів. Тоді компоненти оптимального плану двоїстої задачі
Якщо за допомогою симплекс-методу отримано оптимальний план прямої задачі, то оптимальний план двоїстої задачі може бути отримано як
Після отримання псевдоплану ЗЛП у рамках двоїстого симплекс-методу спочатку обирають
Чи можна застосувати графічний метод для вирішення двоїстої задачі за умови, що система обмежень прямої задачі містить тільки два рівняння або нерівності?
У симетричній парі двоїстих задач обмеження представлені
Для того, щоб використовувати двоїстий симплекс-метод потрібно перейти до ЗЛП у формі
За наведеною нижче останньою ітерацією рішення задачі пошуку оптимального плану виробництва продукції 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 є додатні значення, то ...
З наведеного фрагмента симплекс-таблиці можна стверджувати, що направляючм буде стовпець таблиці, відповідний вектору: