У меня есть модель LP, где я хочу минимизировать транспортные расходы на грузовик. Грузовик проедет до 3 узлов (как вы можете видеть на рисунке ниже) и доставит припасы. Когда он прибудет в один узел, транспортные расходы уменьшатся. Снижение стоимости перевозки также отличается при прибытии в разные узлы.
Поэтому я хочу, чтобы три переменные, например, S1, S2, S3, подсчитывали, как далеко грузовик прошел до прибытия в узел 1, 2. или 3.
Моя главная цель - найти кратчайший путь с учетом снижающихся транспортных расходов.
Я недостаточно знаком с динамическим программированием, чтобы решить эту проблему самостоятельно. Поэтому мой вопрос: есть ли алгоритм, который я должен использовать для решения этой проблемы.
Заранее спасибо!