This preview shows page 1. Sign up to view the full content.
Unformatted text preview: IEOR 162, Spring 2012 Homework 02 DO NOT solve the LPs you formulate for Problems 3, 4, and 5. 1. (Modified from Problems 3.3.5 and 3.3.6; 10 points) Answer the following questions and briefly explain your answers. (a) (5 points) True or false: If an LP is unbounded, its feasible region must be unbounded. (b) (5 points) True or false: If an LP has an unbounded feasible region, it must be unbounded. 2. (Modified from Problem 3.3.8; 10 points) Graphically solve the following LP: min x 1- x 2 s.t. x 1 + x 2 6 x 1- x 2 - x 1 + x 2 3 x 1 ,x 2 . 3. (Modified from Problem 3.4.1; 10 points) There are three factories on the Momiss River (1, 2, and 3). Each of the factory emits two types of pollutants (1 and 2) into the river. If the waste from each factory is processed, the pollution in the river can be reduced. It costs $15 to process a ton of factory 1 waste, and each ton processed reduces the amount of pollutant 1 by 0.10 ton and the amount of pollutant 2 by 0.45 ton. It costs $10 to process a ton of factory 2 waste, and each ton processed will reduce theby 0....
View Full Document
This note was uploaded on 03/14/2012 for the course IEOR 162 taught by Professor Zhang during the Spring '07 term at University of California, Berkeley.
- Spring '07