Главная страница

Динамическое программирование. Динамическое программирование


Скачать 0.81 Mb.
НазваниеДинамическое программирование
Дата09.11.2021
Размер0.81 Mb.
Формат файлаdocx
Имя файлаДинамическое программирование.docx
ТипДокументы
#267078
страница9 из 10
1   2   3   4   5   6   7   8   9   10

Вариант 7


Таблица 1



0

1

2

3

4



0

5

9

12

13



0

4

9

11

14



0

7

10

11

12

Пусть дополнительно имеется еще одно предприятие с функцией доход (Таблица 2).

Таблица 2



0

1

2

3

4

5



0

5

9

12

13

15



0

4

9

11

14

16



0

7

10

11

12

13



0

6

8

10

11

14



Задание (для вариантов 8-11)


Вариант













8

10000

4









9

12000

4









10

15000

4









11

20000

4









Планируется производство на двух предприятиях в течение N. Начальные средства, предназначенные для выделения предприятиям, составляют руб. Средства в размере руб., вложенные в производство на 1-ом предприятии в начале каждого года, приносят к концу этого года доход руб. и возвращают в размере ; аналогично средства , вложенные в предприятие 2, дают доход руб. и возвращают в размере . По истечении каждого года все оставшиеся средства заново перераспределяются между предприятиями, новых средств не поступает и доход в производство не вкладывается..

Используя метод динамического программирования, найти такой способ распределения предприятиям средств, при котором суммарный доход двух предприятий за лет будет максимальный.

Решить задачу “вручную”. Описать действия, производимые на каждом этапе. В среде MathCAD напишите программу расчета средств, которые необходимо выделить каждому предприятию.

Решить задачу при исходных данных, соответствующих вашему варианту.
1   2   3   4   5   6   7   8   9   10


написать администратору сайта