This preview shows pages 1–3. 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: 311 Operations Management Fall 2007 Homework 3: Linear Programming Due 9/25/2007 Solutions 1. (30 pts.) You are making standard and deluxe chocolate chip cookies. You have enough dough on hand to make 2 dozen cookies. You have enough chocolate chips on hand to make 30 standard cookies. Standard cookies have 10 chocolate chips each and deluxe cookies have 20 chocolate chips each. Standard cookies retail for $1 each and deluxe cookies retail for $3 each. (a) (15 pts.) Formulate a linear program to maximize revenue. Decision variables: x 1 : number of standard cookies (2pt) x 2 : number of deluxe cookies (2pt) Objective: maximize x 1 + 3 x 2 (5pts) Constraints: x 1 + x 2 24 (2pts) 10 x 1 + 20 x 2 300 (2pts) x 1 ,x 2 0 (2pts) (b) (10 pts.) Graph the feasible region for the linear program. (18, 6) x 2 x 1 15 24 0 24 30 1 (c) (5 pts.) For which product mix of standard and deluxe is revenue max- imized? What is the maximum revenue? Is your choice unique?...
View Full Document
This note was uploaded on 04/01/2008 for the course BUAD 311T taught by Professor Vaitsos during the Fall '07 term at USC.
- Fall '07