
- •Індивідуальна робота №5
- •2. Математичні моделі початкової та двоїстої задач. 9
- •1.Постановка завдання
- •2. Математичні моделі початкової та двоїстої задач.
- •3. Оптимальні плани обох спряжених задач.
- •4. Економічне тлумачення основним і додатковим змінним початкової і двоїстої задач та значенням їхніх цільових функцій.
- •5.Дефіцитні та недефіцитні ресурси.
- •6. Рентабельні та нерентабельні види продукції
- •8. Межі зміни цін на продукцію, для яких структура плану початкової задачі не змінюється.
- •9. Доцільність розширення асортименту продукції за рахунок включення в план виробництва нового виду продукції.
- •ІІчастина
- •2. Математичні моделі початкової та двоїстої задач.
- •3. Оптимальні плани обох спряжених задач.
- •4. Економічне тлумачення основним і додатковим змінним початкової і двоїстої задач та значенням їхніх цільових функцій.
- •5.Дефіцитні та недефіцитні ресурси.
- •6. Рентабельні та нерентабельні види продукції
- •8. Межі зміни цін на продукцію, для яких структура плану початкової задачі не змінюється.
- •9. Доцільність розширення асортименту продукції за рахунок включення в план виробництва нового виду продукції.
8. Межі зміни цін на продукцію, для яких структура плану початкової задачі не змінюється.
Рентабельна продукція — А і С. Для А(х1):
Для С(х3):
Отже, ціна на
продукцію А може коливатися в межах
,
а прибуток
.
Ціна на продукцію С може коливатися
,
а прибуток
.
9. Доцільність розширення асортименту продукції за рахунок включення в план виробництва нового виду продукції.
Е=
;С5=52
4*3+5,5*8=56>52, отже вводити нову продукцію не вигідно, так як вона є збитковою.
ІІчастина
1. Постановка завдання.
Побудувати математичні моделі початкової та двоїстої задач.
Знайти оптимальні плани обох спряжених задач.
Дати економічне тлумачення основним і додатковим змінним початкової і двоїстої задач та значенням їхніх цільових функцій.
Визначити дефіцитні та недефіцитні ресурси.
Визначити рентабельні та нерентабельні види продукції.
Знайти межі зміни обсягів виробничих ресурсів, для яких змінні двоїстої задачі лишаються незмінними.
Знайти межі зміни цін на продукцію, для яких структура плану початкової задачі не змінюється
Проаналізувати доцільність розширення асортименту продукції за рахунок включення в план виробництва нового виду продукції.
2. Математичні моделі початкової та двоїстої задач.
Початкова задача:
Z=50x1+48x2+45x3+50x4(max)
Двоїста задача:
F=2400y1+2100y2+5000y3 +100y4-150y5-30y6(min)
3. Оптимальні плани обох спряжених задач.
Початкова(остання симплекс таблиця):
i |
Cб |
xб |
A0 |
A1 |
A2 |
A3 |
A4 |
A5 |
A6 |
A7 |
A8 |
A9 |
A10 |
A11 |
A12 |
1 |
0 |
x5 |
70 |
0 |
0 |
0 |
0 |
1 |
-1 |
0 |
-2 |
0 |
1 |
0 |
-1 |
2 |
-M |
x9 |
30 |
0 |
0 |
0 |
0 |
0 |
-0.27 |
0.18 |
-1.45 |
1 |
0.36 |
-1 |
-0.36 |
3 |
50 |
x1 |
100 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
4 |
45 |
x3 |
360 |
0 |
0 |
1 |
0 |
0 |
0.45 |
-0.14 |
1.09 |
0 |
0.73 |
0 |
-0.73 |
5 |
48 |
x2 |
180 |
0 |
1 |
0 |
0 |
0 |
-0.27 |
0.18 |
-1.45 |
0 |
0.36 |
0 |
-0.36 |
6 |
50 |
x4 |
30 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
-1 |
0 |
1 |
Zj-Cj≥0 |
31340 |
0 |
0 |
0 |
0 |
0 |
7.36 |
2.59 |
29.27 |
0 |
0.18 |
M |
-0.18+M |
||
|
|
|
|
|
|
Y1 |
Y2 |
Y3 |
Y4 |
Y5 |
Y6 |
|
|
Xопт=(100;180;360;30)
Z=50*100+48*180+45*360+50*30=31340
Перевірка в MS Excel:
Двоїста:
Zmax=Fmin