Практическая работа 15. Динамическое программирование.


Цель: Решение задач динамического программирования.

Задания практической работы:

Найти распределение средств между предприятиями обеспечивающих максимальный прирост выпуска продукции:

1. Совет директоров фирмы рассматривает вопрос по наращиванию производственных мощностей для увеличения выпуска однородной продукции на 4 предприятиях принадлежащих фирме. Для расширения производства совет директоров выделяет средства в объеме 20 млн.ден.ед. Прирост на предприятиях зависит от выделенной суммы. Его значения представлены в таблице:

Выделенные средства (млн.)

Прирост выпуска продукции

1

2

3

4

20

8

10

12

11

40

16

20

21

23

60

25

28

27

30

80

36

40

38

37

100

44

48

50

51

120

62

62

63

63

2. Совет директоров фирмы рассматривает вопрос по наращиванию производственных мощностей для увеличения выпуска однородной продукции на 4 предприятиях принадлежащих фирме. Для расширения производства совет директоров выделяет средства в объеме 20 млн.ден.ед. Прирост на предприятиях зависит от выделенной суммы. Его значения представлены в таблице:

Выделенные средства (млн.)

Прирост выпуска продукции

1

2

3

4

20

8

10

17

11

40

17

30

21

28

60

25

28

29

30

80

36

40

38

41

100

49

56

51

51

120

62

62

63

63

3. Совет директоров фирмы рассматривает вопрос по наращиванию производственных мощностей для увеличения выпуска однородной продукции на 4 предприятиях принадлежащих фирме. Для расширения производства совет директоров выделяет средства в объеме 20 млн.ден.ед. Прирост на предприятиях зависит от выделенной суммы. Его значения представлены в таблице:

Выделенные средства (млн.)

Прирост выпуска продукции

1

2

3

4

20

8

10

12

11

40

7

20

10

23

60

25

28

27

30

80

36

15

38

37

100

44

48

50

49

120

62

62

63

63

4. Совет директоров фирмы рассматривает вопрос по наращиванию производственных мощностей для увеличения выпуска однородной продукции на 4 предприятиях принадлежащих фирме. Для расширения производства совет директоров выделяет средства в объеме 20 млн.ден.ед. Прирост на предприятиях зависит от выделенной суммы. Его значения представлены в таблице:

Выделенные средства (млн.)

Прирост выпуска продукции

1

2

3

4

20

8

10

12

11

40

16

20

34

23

60

25

28

27

30

80

36

58

38

37

100

32

48

50

47

120

62

62

63

63

5. Совет директоров фирмы рассматривает вопрос по наращиванию производственных мощностей для увеличения выпуска однородной продукции на 4 предприятиях принадлежащих фирме. Для расширения производства совет директоров выделяет средства в объеме 20 млн.ден.ед. Прирост на предприятиях зависит от выделенной суммы. Его значения представлены в таблице:

Выделенные средства (млн.)

Прирост выпуска продукции

1

2

3

4

20

8

10

12

11

40

16

20

21

23

60

25

15

19

25

80

36

40

27

37

100

40

48

50

51

120

62

62

63

63