Решение с введением дополнительных переменных с помощью Excel:
Рассмотрим решение исходной задачи с введением дополнительных переменных с помощью надстройки в Excel «Поиск решения».
Дополнительные переменные - неиспользованные ресурсы:
y1 – остатки электроэнергии;
y2 – остатки трудовых ресурсов;
y3 – остатки бетона;
y4 – остатки пиломатериалов;
y5 – остатки пиломатериалов;
Математическая модель:
Результат решения.
Переменные |
Остатки |
|||||||||||
16-ти этажные |
12-ти этажные |
9-ти этажные |
6-ти этажные |
электроэнергия |
трудовые ресурсы |
железобетонные изделия |
кирпич |
бетонная смесь |
||||
значение |
3.53 |
16.7 |
0 |
0 |
0 |
9.16 |
15.1 |
0 |
18.3 |
ЦФ |
||
прибыль |
12 |
6 |
4 |
3 |
0 |
0 |
0 |
0 |
0 |
142.88 |
||
Вид ресурса |
Ограничения |
Левая часть |
Знак |
Количество ресурса в наличии |
||||||||
электроэнергия |
8 |
5 |
4 |
12 |
1 |
0 |
0 |
0 |
0 |
112 |
= |
112 |
трудовые ресурсы |
3 |
3 |
2 |
2 |
0 |
1 |
0 |
0 |
0 |
70 |
= |
70 |
железобетонные изделия |
5 |
7 |
4 |
5 |
0 |
0 |
1 |
0 |
0 |
150 |
= |
150 |
кирпич |
15 |
4 |
3 |
5 |
0 |
0 |
0 |
1 |
0 |
120 |
= |
120 |
пиломатериалы |
7 |
4 |
3 |
2 |
0 |
0 |
0 |
0 |
1 |
110 |
= |
110 |
Решение двойственной задачи.
Составим задачу двойственную к исходной:
Результат решения задачи:
Переменные |
||||||||
электроэнергия |
трудовые ресурсы |
бетон |
кирпич |
пиломатериалы |
||||
значение |
0.98 |
0 |
0 |
0.28 |
0 |
ЦФ |
||
прибыль |
112 |
70 |
150 |
120 |
110 |
142.88 |
||
Вид ресурса |
Ограничения |
Левая часть |
Знак |
|
||||
16-ти этажные |
8 |
3 |
5 |
15 |
7 |
12 |
>= |
12 |
12-ти этажные |
5 |
3 |
7 |
4 |
4 |
6 |
>= |
6 |
9-ти этажные |
4 |
2 |
4 |
3 |
3 |
4.74 |
>= |
4 |
6-ти этажные |
12 |
2 |
5 |
5 |
2 |
13.12 |
>= |
3 |
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.