This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: IEOR 162, Spring 2010 Suggested Solution to Homework 02 Problem 3.1.1 Let x 1 = number of acres of corn planted and x 2 = number of acres of wheat planted. Then the problem can be formulated as z * = max 30 x 1 + 100 x 2 s.t. 4 x 1 + 10 x 2 ≤ 40 (Total amount of labor hours) x 1 + x 2 ≤ 7 (Total amount of land) 10 x 1 ≥ 30 (Minimum quantity of corn produced) x 1 ≥ (This is not required since we already have 10 x 1 ≥ 30) x 2 ≥ . Problem 3.1.2 (a) No: Since 10 × 2 < 30, this point violates the third constraint. (b) No: Since 4 × 4 + 10 × 3 > 40, this point violates the first constraint. (c) No: Since 1 < 0, this point violates the fifth constraint. (d) Yes: This point satisfies all the constraints. Problem 3.2.5: Formulation and graphical solution Let x 1 = number of desks produced and x 2 = number of chairs produced. Then the problem can be formulated as z * = max 40 x 1 + 25 x 2 s.t. 2 x 1 x 2 ≤ (Marketing restriction) 4 x 1 + 3 x 2 ≤ 20 (Total amount of woods) x 1...
View
Full
Document
This note was uploaded on 03/30/2010 for the course IEOR 162 taught by Professor Zhang during the Spring '07 term at University of California, Berkeley.
 Spring '07
 Zhang

Click to edit the document details