Problem of the Week-3: Maximum Flow

A shipper of oil drilling company needs to deliver 20 tons of equipment from Houston to Moscow by tomorrow evening. Unfortunately, the airlines don't have much room left. The maximum capacities between now and tomorrow evening are as indicated by the graph. Can they get the 20 tons to Moscow by tomorrow evening, and if so how? What is the maximum they can get through?

Posted: 9/27/04

Submit your answers (by e-mail or hard copy) before 4 pm on 10/08/04 to Noah Aydin.

Mathematics Dept.