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

1a

1b

1c

1d

1e

2a

2b

3

3a

3b

3c

4

4a

4b

4c

5

Пусть вы владеете суммой денег х, которую хотите вложить в свой бизнес. Величина прибыли от вложения суммы у в сферу деятельности А за год составит g(y), а в сферу деятельности Б ( в которую вложите оставшуюся сумму х-у) – h(x-y). В конце года деньги, вложенные в сферу A составят a(y), а в сферу Б – b(x-y) . В конце каждого года деньги, что остались вкладываются снова.Распределить деньги таким образом. Чтобы суммарная прибыль за 4 года была максимальной

11. g(y)=0,2y ; h(x-y)=0,3(x-y) ; a(y)=0,4y ; b(x-y)=0,6(x-y)

11. g(y)=0,4y ; h(x-y)=0,5(x-y) ; a(y)=0,5y ; b(x-y)=0,8(x-y)

11. g(y)=0,3y ; h(x-y)=0,8(x-y) ; a(y)=0,2y ; b(x-y)=0,7(x-y)

11. g(y)=0,5y ; h(x-y)=0,6(x-y) ; a(y)=0,7y ; b(x-y)=0,6(x-y)

11. g(y)=0,4y ; h(x-y)=0,7(x-y) ; a(y)=0,8y ; b(x-y)=0,5(x-y)

11. g(y)=0,2y ; h(x-y)=0,4(x-y) ; a(y)=0,4y ; b(x-y)=0,4(x-y)

11. g(y)=0,8y ; h(x-y)=0,3(x-y) ; a(y)=0,7y ; b(x-y)=0,3(x-y)

11. g(y)=0,4y ; h(x-y)=0,7(x-y) ; a(y)=0,7y ; b(x-y)=0,7(x-y)

11. g(y)=0,3y ; h(x-y)=0,8(x-y) ; a(y)=0,2y ; b(x-y)=0,5(x-y)

11. g(y)=0,9y ; h(x-y)=0,5(x-y) ; a(y)=0,3y ; b(x-y)=0,6(x-y)

1

2

3a

3b

3c

4

5

6

Составить структурно –временной граф комплекса работ согласно таблице. Найти, критический путь и критическое время выполнения комплекса работ, рассчитать резервы времени работ и событий. Построить диаграмму Ганта.

11)

12)

13)

14)

15)

16)

17)

18)

19)

20)