handout02 - drug 2 must be at least 60% chemical 2. Up to...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
IEOR 162 Linear Programming Spring 2007 Discussion Section Handout 2 Find all basic solutions, basic feasible solutions, and degenerate solutions to the following polyhedrons: 1. P = { x ∈ < 2 : Ax b, x 0 } where A = 1 2 2 1 1 1 , b = 3 3 2 . 2. P = { x ∈ < 3 : Ax b, x 0 } where A = ± 0 1 1 1 0 1 ² , b = ± 1 1 ² . Modeling question: 3. Eli Daisy uses chemicals 1 and 2 to produce two drugs. Drug 1 must be at least 70% chemical 1, and
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: drug 2 must be at least 60% chemical 2. Up to 40 oz of drug 1 can be sold at $6 per oz; up to 30 oz of drug 2 can be sold at $5 per oz. Up to 45 oz of chemical 1 can be purchased at $6 per oz, and up to 40 oz of chemical 2 can be purchased at $4 per oz. Formulate an LP that can be used to maximize Daisys prots. 1...
View Full Document

This note was uploaded on 04/02/2008 for the course IEOR 162 taught by Professor Zhang during the Spring '07 term at University of California, Berkeley.

Ask a homework question - tutors are online