Решить задачу о распределении инвестиций вручную методом динамического программирования a) с помощью таблиц, b) графически (на сети). Совет директоров фирмы изучает предложения по модернизации четырех предприятий (Решение → 36688)

Заказ №38717

Решить задачу о распределении инвестиций вручную методом динамического программирования a) с помощью таблиц, b) графически (на сети). Совет директоров фирмы изучает предложения по модернизации четырех предприятий. Для этих целей выделено 5 миллионов рублей. Для каждого предприятия j разработано несколько альтернативных проектов. Каждый из проектов характеризуется суммарными затратами cj и будущими доходами Rj . На каждом предприятии можно реализовать только по одному проекту y1 = 9 C = [ ... 2 3 0 1 4 4 1 2 -%inf -%inf 3 -%inf -%inf -%inf 4 -%inf ] R = [ ... 2 2 0 3 3 3 3 6 -%inf -%inf 4 -%inf -%inf -%inf 6 -%inf ] 208

Решение Этап 4: Оптимальное решение =2 1 3 3 1 2 3 6 6 2 Этап 3: Оптимальное решение =2 =3 =4 1 0+3=3 - - - 3 1 2 0+6=6 3+3=6 - - 6 1,2 3 0+6=6 3+6=9 6+0=6 - 9 2 4 0+6=6 3+6=9 6+3=9 6+0=6 9 2,3 Этап 2: