Решением задачи является набор х1=4,7, х2=0, х3=7,3, х4=16,3, а значение целевой функции равно 117,7
Производить продукцию второго вида не выгодно.
Суммарная величина прибыли при этом равна 117,7
Решение задачи с помощью надстройки «Поиск решения»
Таблица 6
|
A |
B |
C |
D |
E |
F |
G |
H |
|
|
1 |
||||||||
|
2 |
16 |
12 |
9 |
6 |
ЦФ |
|||
|
3 |
Значение |
4,7 |
0,0 |
7,3 |
16,3 |
|||
|
4 |
Прибыль |
10,0 |
6,0 |
3,0 |
3,0 |
117,7 |
||
|
5 |
|
Ограничения |
|
|
Ресурса в нали- |
|||
|
6 |
Вид ресурса: |
|
|
|
|
чии |
|
|
|
7 |
электроэнергия |
3 |
2 |
2 |
1 |
45,0 |
<= |
45 |
|
8 |
труд. ресурсы |
7 |
5 |
2 |
2 |
80,0 |
<= |
80 |
|
9 |
ж. изделия |
10 |
8 |
4 |
4 |
141,3 |
<= |
150 |
|
10 |
кирпич |
7 |
4 |
3 |
4 |
120,0 |
<= |
120 |
|
11 |
пиломатерилы |
8 |
4 |
4 |
2 |
99,3 |
<= |
110 |
Решение двойственной задачи
Таблица 7
|
A |
B |
C |
D |
E |
F |
G |
H |
F |
|
|
1 |
Переменные |
||||||||
|
2 |
|
|
|
|
|
||||
|
3 |
Значение |
0,1 |
1,3 |
0,0 |
0,1 |
0,0 |
ЦФ |
||
|
4 |
Прибыль |
45,0 |
80,0 |
150,0 |
120,0 |
110,0 |
117,7 |
||
|
5 |
|
Ограничения |
|
Ресурса в |
|||||
|
6 |
Вид ресурса: |
|
|
|
|
наличии |
|||
|
7 |
6 |
3,0 |
7,0 |
10,0 |
7,0 |
8,0 |
10,0 |
>= |
10,0 |
|
8 |
12 |
2,0 |
5,0 |
8,0 |
4,0 |
4,0 |
7,1 |
>= |
6,0 |
|
9 |
9 |
2,0 |
2,0 |
4,0 |
3,0 |
4,0 |
3,0 |
>= |
3,0 |
|
10 |
6 |
1,0 |
2,0 |
4,0 |
4,0 |
2,0 |
3,0 |
>= |
3,0 |
Значения целевых функций прямой и двойственной задачи совпали.
Значения теневой цены в прямой задаче совпадают с решением двойственной и наоборот.
Таким образом, смысл двойственных переменных - это теневая цена соответствующего ресурса.
ПРИЛОЖЕНИЕ.ОТЧЕТЫ.
Решение задачи с помощью надстройки «Поиск решения»
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.