Next: Telecommunications Up: Applications of LP Previous: Crew scheduling

Manufacturing and transportation

$\begin{figure}\begin{picture} (400,200) \put(20,120){\circle*{10}} \put(10,140){... ...\put(360,100){\circle*{10}} \put(370,100){Los Angeles} \end{picture}\end{figure}$

For example, an oil company has oil fields in Saudi Arabia and Borneo, refineries in Japan and Australia, and customers in the US and New Zealand.

The fields produce different qualities of oil, which is refined and combined into different grades of gasoline. What raw oil should be shipped to which refinery? How much of each type of gasoline should each refinery produce?

John E Mitchell
2000-04-11