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

Содержание

Задача 4.
Решить детерминированную задачу инвестора методом динамического программирования.  
Капитал 40 млн.рублей инвестор должен вложить в четыре инвестиционных проекта так, чтобы получить максимальный доход. Доходность проектов дана в таблице.
(вложения кратны 8 млн.рублей; значения f1, f2, f3, f4 даны в таблице). f1-5, f2-4, f3-3, f4-2.
Задача 5.
Математически поставить и решить задачу оптимизации плана перегона вагонов. В резерве трех железнодорожных станций А1, А2 и А3 находятся соответственно 60,
80 и 100 вагонов. Составить оптимальный план перегона этих вагонов к четырем пунктам погрузки хлеба, если пункту В1 необходимо 40 вагонов, В2- 60 вагонов,
В3- 80 вагонов и В4- 60 вагонов. Стоимости перегонов одного вагона со станции А1, в указанные пункты соответственно равны 4, 2, 3, 6 у.е; со станции А2 - - 2, 6, 2 и 2 у.е. и со станции  А3- 4, 3, 2 и 3.
Задача 5.
Требуется проложить трубопровод на дачном массиве между двумя пунктами А и В таким образом, чтобы затраты на проведение работ ( в тыс. руб.) были минимальные.
а11- 30, а12- 31, а13- 30, а21- 31, а22- 32, а23- 31, а31- 33, а32- 31, а33- 32, а41- 31, а42- 32, а43- 33,
b11- 33, b12- 31, b13- 32, b14- 33, b21- 31, b22- 32, b23- 33, d24- 31, b31- 32, b32- 33, b33- 31, b34- 32.