Crowdly
Add to Chrome
Дослідження операцій в ІУС
Looking for Дослідження операцій в ІУС test answers and solutions? Browse our comprehensive collection of verified answers for Дослідження операцій в ІУС at do.ipo.kpi.ua.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Задана ТЗЛП розмірністі Нехай для деякої небазисної змінної маємо компенсаторний цикл максимально можливої розмірності. Яка кількість базисних змінних, що не увійшли в компенсаторний цикл?
Знайти початковий ДБР методом найменшої вартості (якщо , то викреслювати рядок).
Примітка: у клітинки, що відповідають небазисним змінним, нічого не вписувати.
| 7 | 3 | 8 | 7 | |
| 10 | ||||
| 9 | 6 | 6 | 7 | |
| 10 | ||||
| 6 | 9 | 4 | 5 | |
| 10 | ||||
| 1 | 4 | 5 | 9 | |
| 10 | ||||
| 10 | 10 | 10 | 10 |
Дано: 1) чотири розв'язки прямої задачі (на максимум), для яких відомі значення ЦФ:2) п'ять розв'язків двоїстої задачі (на мінімум), для яких відомі значення ЦФ: Чи є серед цих розв’язків оптимальні розв’язки ПЗ і ДЗ відповідно? Обґрунтувати відповідь.
Побудувати задачу, двоїсту до заданої ЗЛП: