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