Решение задач целочисленного и нелинейного программирования в среде EXCEL, страница 2

В параметрах убираем галочку напротив линейной функции.

Выбираем метод поиска (либо Ньютона, либо сопряженных градиентов). Допустимое отклонение ставим 10 %.

После выполнения поиска решений мы получили:

Х1=5

Х2=3

Z=70

Приложение

Задача о динамическом программировании

лизинговые инвестирования как задача ЛЦП

Выбор стратегии инвестирования по объектам лизинга

Стоимости объектов (млн. руб.)

0

10

20

30

40

50

60

70

Объем инвестирования

Год. доход от 1 объекта (млн. руб.)

0

0

0

0

0

1

0

0

1

50

Год. доход от 2 объекта (млн. руб.)

1

0

0

0

0

0

0

0

1

3E-05

Год. доход от 3 объекта (млн. руб.)

0

0

1

0

0

0

0

0

1

20

70

ожидаемые годовые доходы в зависимости от вариантов инвестирования по объектам

Стоимости объектов (млн. руб.)

0

10

20

30

40

50

60

70

Ожидаемый доход

Год. доход от 1 объекта (млн. руб.)

0

2,95

5,8

8,55

11,2

13,75

16,2

18,6

13,75

Год. доход от 2 объекта (млн. руб.)

0

1,35

2,5

3,45

4,2

4,75

5,1

5,25

2E-06

Год. доход от 3 объекта (млн. руб.)

0

2,95

5,6

7,95

10

11,75

13,2

14,4

5,6

Итого

19,35

 -> max

Задача о целочисленном программировании закупки станков

целочисленное программирование закупки станков

переменные

авт. А

авт. В

значения

1

6

нижняя граница

0

0

ограничения

левая часть

знак

правая часть

площадь

2

1

8

 <=

9

средства

5

4

29

<=

29

целевая функция

23

18

131

 ->

max

Задача на применение алгоритма Франка- Вульфа

Решение задачи нелинейного программирования

Переменные

х1

х2

значения

5

3

нижняя граница

0

0

ограничения модели

левая часть

знак

правая часть

ограничение1

3

1

18

 <=

18

ограничение2

3

4

27

 >=

24

Целевая функция

70

 -> max

     z=16*x1 + 8*x2 - (x1)^2 - (x2)^2

 3*x1 +1 x2 <= 18;

3x1  +  4*x2 >= 24;

x1>=0;     x2 >=0;

Задача о нелинейном программировании производства

Решение задачи нелинейного програмирования производства в среде Excel

Переменные

Х1

Х2

Значения

8

24

Нижняя граница

0

0

Ограничения модели

левая часть

знак

правая часть

Сырье, (кг)

33

97

2591,999418

 <=

5280

Себестоимость, (т.р.)

91

21

1231,999874

Цена, (т.р.)

106

68

2479,999592

Цевая функция модели

Итого

Прибыль

640

 --->мах