
- •4.1. Інтерпретація двоїстої задачі
- •4.2. Навчальні завдання
- •Задача 4.1.
- •Задача 4.2.
- •Задача 4.3.
- •Задача 4.4.
- •Задача 4.5.
- •Задача 4.6.
- •Задача 4.7.
- •Задача 4.8.
- •Задача 4.9.
- •Задача 4.10.
- •Задача 4.11.
- •Задача 4.12.
- •Задача 4.13.
- •Задача 4.20.
- •Задача 4.21.
- •4.4. Заключні зауваження
- •4.5. Контрольні запитання
- •4.6. Теми рефератів
- •4.7. Основні терміни та поняття
Задача 4.11.
Підприємство виготовляє
продукцію видів А, В, С і використовує
для цього ресурси трьох видів 1, 2, 3. Норми
витрат усіх ресурсів на одиницю продукції,
запаси ресурсів, а також ціни на продукцію
наведено в таблиці:
Ресурс |
Норма витрат на одиницю продукції за видами |
Запас ресурсу |
||
А |
В |
С |
||
1 |
2 |
1 |
2 |
120 |
2 |
3 |
1 |
2 |
200 |
3 |
2 |
2 |
1 |
120 |
Ціна продукції |
2 |
3 |
4 |
|
Визначити план виробництва продукції кожного виду, що дає найбільший дохід підприємству. Остання симплекс-таблиця задачі має такий вигляд:
Базис |
Сбаз |
План |
2 |
3 |
4 |
0 |
0 |
0 |
х1 |
х2 |
х3 |
х4 |
х5 |
х6 |
|||
х3 |
4 |
40 |
2/3 |
0 |
1 |
2/3 |
0 |
–1/3 |
х5 |
0 |
80 |
1 |
0 |
0 |
–1 |
1 |
0 |
х2 |
3 |
40 |
2/3 |
1 |
0 |
–1/3 |
0 |
2/3 |
Zj – Cj ≥ 0 |
280 |
8/3 |
0 |
0 |
5/3 |
0 |
2/3 |
Задача 4.12.
За допомогою двоїстого
симплекс-методу визначити оптимальний
план задачі 4.6 у випадках, коли запаси
ресурсів видів 1, 2, 3 задано такими
векторами:
а)
;
б)
;
в)
.
Задача 4.13.
Розглянути задачу
4.7. Визначити оптимальний план цієї
задачі, якщо запаси ресурсів трьох видів
1, 2, 3 на підприємстві змінюються:
а) ∆b1 = +50, ∆b2 = +50, ∆b3 = 0;
б) ∆b1 = –50, ∆b2 = 0, ∆b3 = +50;
а) ∆b1 = 0, ∆b2 = 100, ∆b3 = +100.
Задача
4.14.
а) (1; 2; 1), б) (2; 0; 5), в) (1; 1; 2).
Якщо відповідь ствердна, визначити новий оптимальний план задачі.
Задача
4.15.
а) 12 ум. од.; б) 15 ум. од.
Задача
4.16.
Задача
4.17.
а) х3 ≤ 50, б) х1 ≥ 50, в) х2 ≤ 100.
Якщо відповідь ствердна, то визначити новий оптимальний план задачі.
Задача
4.18.
а) ∆с2 = +5, б) ∆с3 = –5, в) ∆с1 = +4, ∆с2 = –4.
У разі ствердної відповіді визначити новий оптимальний план задачі.
Задача
4.19.