Важным элементом динамического, программирования является вектор решений. На каждой стадии при принятии решения происходит выбор определенной альтернативы или политики из всего множества имеющихся альтернатив, который и определяет переход из одного состояния системы в другое. Каждый такой переход связан с определенными затратами или доходами в зависимости от конкретных действий. Количество альтернативных решений, доступных руководителю, зависит от ряда факторов и может изменяться в зависимости от состояния. Рационально мыслящий субъект всегда будет выбирать такое решение, которое максимизирует целевую функцию системы. Процесс выбора наилучшего решения основан на следующем принципе оптимальности: оптимальная политика обладает тем свойством, что при любом начальном состоянии и первоначальном решении последующие решения должны обеспечивать оптимальную политику по отношению к состоянию, полученному на первом шаге.

Пример применения динамического программирования для решения задачи о замене грузовых автомобилей транспортной фирмы в штате Техас, осуществляющей перевозки в районе гг. Хьюстона и Лаббока, подробно рассмотрен в статье «Методика определения оптимальных сроков замены оборудования».

Для этого примера при среднегодовом пробеге автомобиля 48 тыс. км и исходных данных по ценам на автомобили и эксплуатационным затратам (см смотреть статью под номером  52) в результате восьми итераций, выполненных на ЭВМ, получены следующие рекомендации по рациональной замене автомобилей:

наиболее целесообразно приобретать не новый автомобиль, а автомобиль на втором году эксплуатации;

после эксплуатации в течение 4 лет автомобиль следует продать.

При эксплуатации автомобиля в течение 10 лет средние годовые затраты составят 8248 долл. Работа по оптимальной стратегии обеспечивает среднегодовую экономию, равную 452 долл.

Следует учитывать, что динамическое программирование пока еще не нашло широкого применения в практике замены оборудования. Однако большие возможности, которыми располагает этот метод, делает его весьма перспективным.

На практике автотранспортные компании пользуются двумя методами замены автомобилей: сравнительная частная замена, обеспечивающая минимальные затраты на техническое обслуживание, редкая замена, обеспечивающая сокращение амортизационных расходов. Первым методом, как правило, пользуются компании, которые интенсивно эксплуатируют свой подвижной состав (например, междугородные грузовые перевозки, такси и ДР)

Так, компания «Холланд Мотор Экспресс Инк», имеющая 930 автомобилей, заменяет грузовые автомобили, работающие на междугородных перевозках, через 4 года (350—380 тыс. км), на городских — через 6 лет, или 200 тыс. км. Коэффициент выпуска составляет 99%. Компания «Майерс Бейкери» заменяет грузовые автомобили, работающие на местных перевозках, через 12—15 лет, а на междугородных — через 7 лет. Средние затраты на техническое обслуживание и ремонт составляют 2,5 центакм. Компания «Фокс энд Джин» производит замену тягачей, работающих на междугородных перевозках через 5 лет, или 800 тыс. км. «ЕТМФ Фрейт систем» заменяет грузовые автомобили, работающие на междугородных перевозках, через 5 лет, а на городских —через 7—10 лет. Прицепной состав меняется через 10—12 лет.