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-х видів потрібно визначити двоїсті оцінки ресурсів (за умови, що початковий план був заданий векторами Р4, Р5, Р6)
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 |
Коефіцієнтами цільової функції двоїстої задачі є
Якщо відомі оптимальний план (Х*) і цільова функція (Fmax) прямої задачі, то
Чому дорівнюють двоїсті оцінки (у1 і у2), якщо на рисунку представлена остання ітерація симплекс-таблиці рішення прямої задачі? За умови, що початковий базис склали вектори Р3 і Р4
i | Базис | Сб | P0 | 5 | 2 | 0 | 0 |
P1 | P2 | Р3 | P4 | ||||
P2 | 10 | 3 | 1 | 1 | 1/3 | 0 | |
P4 | 0 | 4 | 1 | 0 | -1/3 | 1 | |
m+1 |
Потрібно знайти рішення пари симетричних задач за умови, що система обмежень прямої задачі задана нерівностями виду ≥. Зручніше вирішити:
За наведеною нижче таблицею останньої ітерації рішення задачі пошуку оптимального плану виробництва продукції 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 |
У симетричних парах - «пряма-двоїста» задача
Відповідно до алгоритму двоїстого симплекс-методу слід переходити від одного псевдоплану до іншого доти поки
Чому дорівнюють двоїсті оцінки (у1 і у2), якщо на рисунку представлена остання ітерація симплекс-таблиці прямої задачі? За умови, що початковий базис склали вектори Р3 і Р4
i | Базис | Сб | P0 | 5 | 2 | 0 | 0 |
P1 | P2 | Р3 | P4 | ||||
| P2 | 3 | 4/3 | 2/3 | 1 | 1/3 | 0 |
| P4 | 0 | 11/3 | 4/3 | 0 | -1/3 | 1 |
m+1 |
|
|
|
|
|
|
|