Page **1** of **1**

### What's the optimal strategy to this food transportation problem?

Posted: **June 1st, 2019, 10:21 am**

by **EdisonCruise**

The distance between city A and B is 100 km. The total food needs to move from A to B is 3 tons. A transportation team can carry food 1 ton per day and at the same time consumes food 0.25 tons per day. Then how to setup transfer stations between city A nd B to minimize food consumption during transportation?

This seem to be a classical dynamic programming problem, is there any general solution?

### Re: What's the optimal strategy to this food transportation problem?

Posted: **June 4th, 2019, 9:52 am**

by **tw**

cf. The Jeep problem (it's somewhere in Bellman's 1950s book but googling should find some references).

### Re: What's the optimal strategy to this food transportation problem?

Posted: **June 10th, 2019, 10:21 pm**

by **Collector**

do not transport the food, then when people in city B gets hungry enough thy will transport fresh meat to city A for free! Don't blame me, it is a solution I got from my new AI solver.

### Re: What's the optimal strategy to this food transportation problem?

Posted: **June 15th, 2019, 8:03 pm**

by **ISayMoo**

The distance between city A and B is 100 km. The total food needs to move from A to B is 3 tons. A transportation team can carry food 1 ton per day and at the same time consumes food 0.25 tons per day. Then how to setup transfer stations between city A nd B to minimize food consumption during transportation?

This seem to be a classical dynamic programming problem, is there any general solution?

https://en.wikipedia.org/wiki/Red_Ball_Express