30.6.3. Задача замены автомобильного парка

Фирма по прокату автомобилей планирует замену автомо­бильного парка на очередные 5 лет. Автомобиль должен про­работать не менее 1 года, прежде чем фирма поставит вопрос о его замене. На рис. 30.23 приведены стоимости замены авто­мобилей (усл. ед.), зависящие от времени замены и количества лет, в течение которых автомобиль находился в эксплуатации.

Определить план замены автомобилей, обеспечивающий при этом минимальные расходы.

Решение. Найдем минимальные расстояния:

Кратчайший путь 1-2-5 со стоимостью 12,1 усл. ед. Это означает, что каждый автомобиль заменяется через 2 года, а через 5 — списывается.

< Предыдущая		Следующая >