956

Закончив маркировку стрелок, далее начинают обратный ход по графу, выясняя для каждого узла оптимальный переход (оптимальное решение).

Маркировка узлов к началу обратного хода должна отсутствовать.

На первом шаге обратного хода заполняют узлы 6-го календарного года. В них указывают, по какой остаточной стоимости продаем (продаем в любом случае) эксплуатируемое оборудование. В зависимости от его возраста, в узлах расставляем прибыль от продажи (рис. 7.17).

На втором шаге обратного хода заполняют узлы 5-го календарного года. Для каждого из них выясняем, какой переход принесет большую при-

122

реход вниз: прибыль 6+18=24. Выбираем большее значение прибыли, записываем внутрь узла, жирной линией выделяем соответствующий переход.

переход вниз: прибыль 5+18=23. Выбираем большее значение прибыли, записываем внутрь узла, жирной линией выделяем соответствующий переход.

Дальнейшие расчеты обратного хода для узлов 5-го года выведены на полный граф (рис. 7.18).

На третьем шаге обратного хода заполняют узлы 4-го календарного года. Для каждого из них выясняем, какой переход принесет большую прибыль, учетом последующей наилучшей прибыли, уже рассчитанной в узлах 5-го года, не забывая выделять жирной линией оптимальный переход

(рис. 7.19).

Аналогичным образом, последовательно заполняем остальные узлы

(рис. 7.20, 7.21).

123

Рис. 7.20

Рис. 7.21

125

Закончив заполнение графа, визуально по жирным стрелкам определяют траекторию оптимального перехода по всему периоду эксплуатации. В данном случае такая траектория единственная (рис. 7.22).

Рис. 7.22

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

Пример решения задачи на минимум издержек

от эксплуатации оборудования

Исходные данные представлены в таблице:

При заполнении графа предлагается использовать «быстрый» способ, основанный на следующем наблюдении: независимо от позиции узла ха-

126

рактеристики переходов от него совпадают с характеристиками других узлов того же горизонтального уровня.

Например, на рис. 7.23 для данных предыдущего примера показаны «одинаковые» переходы 1-го, 2-го и 2-го горизонтальных уровней.

мы потратили 100 ед. на покупку нового оборудования;

издержки по эксплуатации нового оборудования составят 10 ед.

тем самым, текущее состояние величины издержек равно 110 ед.

От узла (прошел 1 календарный год, возраст оборудования также

1год) возможны два перехода (рис. 7.24):

стрелка вверх, к узлу , будет означать, что «старое» оборудование продолжаем эксплуатировать, возраст оборудования 1 год, издержки

12ед. (см. в таблице);

стрелка вправо, к узлу 2 , означает решение о продаже оборудования возраста 1 год по остаточной стоимости 90 ед., покупке нового обору-

127

дования за 100 ед., которое принесет издержки в 10 ед.; таким образом, совокупные издержки характеризуем числом (–90)+100+10=20 ед.

Остальные переходы первого горизонтального уровня расставляем

Возраст

5

4

3

Рис. 7.24

От узла (прошло 2 календарных года, возраст оборудования 2 года) возможны два перехода (рис. 7.25):

стрелка вверх, к узлу , будет означать, что «старое» оборудование продолжаем эксплуатировать, возраст оборудования 2 года, оно принесет 12 ед. издержек (см. в таблице);

стрелка вниз, к узлу 3 , означает решение о продаже оборудования возраста 2 года по остаточной стоимости 70 ед., покупке нового оборудования за 100 ед., которое даст 10 ед. издержек; таким образом, совокупные издержки характеризуем числом (–70)+100+10=40 ед.

Остальные переходы второго горизонтального уровня расставляем

От узла (прошло 3 календарных года, возраст оборудования 3 года) возможны два перехода (рис. 7.26):

128

стрелка вверх, к узлу , будет означать, что «старое» оборудование продолжаем эксплуатировать, возраст оборудования 3 года, издержки составят 13 ед. (см. в таблице);

стрелка вниз, к узлу 4 , означает решение о продаже оборудования возраста 3 года по остаточной стоимости 60 ед., покупке нового оборудования за 100 ед., которое принесет прибыль 10 ед.; таким образом, совокупные издержки характеризуем числом (–60)+100+10=50 ед.

Остальные переходы третьего горизонтального уровня расставляем

От узла (прошло 4 календарных года, возраст оборудования 4 года) возможны два перехода (рис. 7.27):

стрелка вверх, к узлу , будет означать, что «старое» оборудование продолжаем эксплуатировать, возраст оборудования 4 года, издержки составят 13 ед. (см. в таблице);

стрелка вниз, к узлу 5 , означает решение о продаже оборудования возраста 4 года по остаточной стоимости 50 ед., покупке нового оборудования за 100 ед., которое принесет прибыль 10 ед.; таким образом, издержки характеризуем числом (–50)+100+10=60 ед.

Возраст

5

4

Рис. 7.25

129