Оптимальное распределение ресурсов, страница 5

Решение с введением дополнительных переменных с помощью 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