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

Шаг 4. k = 1. Определяем оптимальную стратегию инвестирования в первое и остальные предприятия. При этом рекуррентное соотношение Беллмана будет иметь вид:

.

На его основе находятся данные таблицы 4.

Таблица 18.

valign=top >

C1

X1

F1(C1)

X*

0

20

40

60

80

100

0

0+0

-

-

-

-

-

0

0

20

0+48

14+0

-

-

-

-

22

0

40

0+93

14+48

26+0

-

-

-

42

0

60

0+135

14+93

26+48

35+0

-

-

59

0

80

0+149

14+135

26+93

35+48

52+0

-

72

0

100

0+160

14+149

26+135

35+93

52+48

61+0

87

0

По данным последней таблицы максимальных доход с четырех предприятий составил 87 д.ед. При этом первое и второе предприятия не принесут никакого дохода, в них нецелесообразно вкладывать инвестиции. В 3-е предприятие нужно вложить 80 д.ед. В 4-е предприятие нужно вложить 20 д.ед. В итоге останется 20-Получается, что оптимальный план Х*(0;0;80;20)

Лабораторная работа №5 (задача динамического программирования о выборе оптимального пути в транспортной сети)

Задача

В предложенной из начального пункта (1) в конечный пункт (11). Стоимость проезда между отдельными пунктами транспортной сети придумать самостоятельно и транспортной сети имеется несколько маршрутов по проезду представить в соответствующей таблице (T(i,j)). Необходимо определить оптимальный маршрут проезда из пункта 1 в пункт 11 с минимальными транспортными расходами.

18

Рисунок 2 – Транспортная сеть

Элементы матрицы маршрутов транспортной сети, а так же стоимость проезда из пункта i в пункт j (tij) представлена в таблице 19.

Таблица 19.

j

i

1

2

3

4

5

6

7

8

9

10

11

1

-

10

12

8

20

-

-

-

-

-

-

2

-

-

-

-

-

15

11

-

-

-

-

3

-

-

-

-

-

6

9

-

-

-

-

4

-

-

-

-

-

7

10

-

-

-

-

5

-

-

-

-

-

13

8

-

-

-

-

6

-

-

-

-

-

-

-

12

14

18

-

7

-

-

-

-

-

-

-

13

15

16

-

8

-

-

-

-

-

-

-

-

-

-

8

9

-

-

-

-

-

-

-

-

-

-

10

10

-

-

-

-

-

-

-

-

-

-

10

11

-

-

-

-

-

-

-

-

-

-

-

Страница:  1  2  3  4  5  6  7  8  9  10  11  12 


Другие рефераты на тему «Математика»:

Поиск рефератов

Последние рефераты раздела

Copyright © 2010-2024 - www.refsru.com - рефераты, курсовые и дипломные работы