- •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.14.
- •Задача 4.21.
- •4.4. Заключні зауваження
- •4.5. Контрольні запитання
- •4.6. Теми рефератів
- •4.7. Основні терміни та поняття
Задача 4.9.
Ресурс |
Норма витрат на одиницю продукції за видами |
Запас ресурсу | ||||
А |
В |
С |
Д | |||
1 |
1 |
— |
2 |
1 |
180 | |
2 |
— |
1 |
3 |
2 |
250 | |
3 |
4 |
2 |
— |
4 |
800 | |
Ціна продукції |
9 |
6 |
4 |
7 |
|
Остання симплекс-таблиця, що містить оптимальний план, має такий вигляд:
Базис |
Сбаз |
План |
9 |
6 |
4 |
7 |
0 |
0 |
0 | ||||||||
х1 |
х2 |
х3 |
х4 |
х5 |
х6 |
х7 | |||||||||||
х1 |
9 |
75 |
1 |
0 |
–3/2 |
0 |
0 |
–1/2 |
1/4 | ||||||||
х5 |
0 |
105 |
0 |
0 |
7/2 |
1 |
1 |
1/2 |
–1/4 | ||||||||
х2 |
6 |
250 |
0 |
1 |
3 |
2 |
0 |
1 |
0 | ||||||||
Zj – Cj ≥ 0 |
2175 |
0 |
0 |
1/2 |
5 |
0 |
3/2 |
9/4 |
Задача 4.10.
Ресурс |
Норма витрат на одиницю продукції за видами |
Запас ресурсу | ||||
А |
В |
С |
Д | |||
1 |
1 |
2 |
2 |
1 |
300 | |
2 |
3 |
— |
2 |
2 |
600 | |
3 |
1 |
4 |
— |
1 |
200 | |
Ціна продукції |
3 |
2 |
5 |
4 |
|
Визначити план виробництва продукції, який дасть змогу підприємству отримати найбільший дохід.
Симплекс-таблиця для оптимального плану цієї задачі має такий вигляд:
Базис |
Сбаз |
План |
3 |
2 |
5 |
4 |
0 |
0 |
0 | ||||||||
х1 |
х2 |
х3 |
х4 |
х5 |
х6 |
х7 | |||||||||||
х3 |
5 |
50 |
0 |
–1 |
1 |
0 |
1/2 |
0 |
–1/2 | ||||||||
х6 |
0 |
100 |
1 |
–6 |
0 |
0 |
–1 |
1 |
–1 | ||||||||
х4 |
4 |
200 |
1 |
4 |
0 |
1 |
0 |
0 |
1 | ||||||||
Zj – Cj ≥ 0 |
1050 |
1 |
9 |
0 |
0 |
5/2 |
0 |
3/2 |