проекту с характеристиками (c2(1); R2(1)) = (0; 0). Эти числа подчеркиваются в исходной таблице 1. y3 = y2 c2(1) = 4 0 = 4, поэтому на предприятия 3 и 4 переходят все 4 миллиона рублей.

Из таблицы этапа 3 выясняем, как эти y3 = 4 миллиона рублей могут быть оптимально использованы. Подчеркиваем f3(4) = 9 и x3(4) = 3: Третий проект третьего предприятия x3 = 3 имеет характеристики (c3; R3) = (2; 6): Подчеркиваем эти числа в исходной таблице 1. y4 = y3 c3(3) = 4 2 = 2:

Как потратить оптимально y4 = 2 миллиона рублей видно из таблицы этапа 4. Для этого надо применить x1 = 2 проект на 4 предприятии. Подчеркиваем в исходной таблице c4(2) = 2 и R4(2) = 3 и записываем окончательный ответ.

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

x = (2; 1; 3; 2):

При этом будет получен максимальный ежегодный доход f1(5) = 12 мил-

В качестве упражнения попробуйте получить все оптимальные решения нашей задачи. Подсказка. Всего в задаче 2 оптимальных решения. Второе решение x(2) = (2; 2; 2; 1):

2.2.Графическое решение задачи распределения инвестиций.

Рис. 2: Графическое решение задачи о распределении инвестиций.

Графическое решение задачи полностью повторяет решение, полученное с помощью таблиц. Каждая вершина графа соответствует некоторому известному состоянию системы, каждой дуге поставлен в соответствие

9