CO 227- Midterm Exam Guide - Comprehensive Notes for the exam ( 40 pages long!)

• School: University of Waterloo
• Department: Combinatorics and Optimization
• Course: CO227
• Professor: Patrick Roh

Document Summary

Rig 1 produces 1400 barrels of crude oil per day. Rig 2 produces 800 barrels of crude oil per day. They must send it over their pipeline network to 2 refineries. Refinery 1 can process up to 1200 barrels of crude oil per day. Refinery 2 can process up to 1100 barrels of crude oil per day. There are pipes connection the rigs to the refineries and there are costs and capacities associated with using each pipe given by the following table: How should the crude oil be sent over the pipeline network in order to minimize cost: decision variables. We need to know how much crude oil is sent over each pipe. Let the variable xi denote the amount of crude oil (in barrels) sent over pipe i for i e. {1,2,3,4: objective function (maximize or minimize, in this case minimize) We want minimize the cost of sending the crude oil to the refineries.