hw4 copy - n products you desire, and the m pack-ages that...

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

View Full Document Right Arrow Icon
CS231: Topics in Combinatorial Algorithms Prof. Suri Homework Assignment 4 Handed Out: Nov. 23 Due: Dec. 2 1. Modern Furniture Inc. produces two types of wooden chairs. Manufacturing chair A requires 2 hours of assembly time and 4 hours of finishing time. Chair B requires 3 hours to assemble and 3 hours to finish. Modern estimates that next week 72 hours will be available for assembly and 108 hours for the finishing operations. The unit profits for Chairs A and B are $10 and $9, respectively. If it is estimated that the maximum demand for Chair B is 16, what is the optimal product mix? Formulate a linear programming model and solve it using the graphical method. 2. Suppose you wish to acquire unit quantity of each of the n products, i = 1 , 2 ,...,n . In the market, these are m package deals, j = 1 , 2 ,...,m , that bundle these prod- ucts in various combinations. For instance, one such package might contain one unit each of products 3 , 7 and 15, and cost $50. Such a package can be specified as the tuple h (3 , 7 , 15) , $50 i . Given the list of
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: n products you desire, and the m pack-ages that the market oers, formulate a linear program that models the problem of acquiring unit quantity of all n products at the minimum possible total cost . Your solutions may accept fractional packages. (You dont have to solve the linear program; just formulate it.) 3. An automotive rm produces 3 types of cars: luxury, midsize, compact. These three types have gasoline mileage of 18, 29, and 38 miles/gallon, respectively. They generate prots of $600, $460, and $320 per car, resp. The estimated demands are 600,00 units for luxury, 800,000 for midsize, and 700,000 for compact. Government regulations require that the average gasoline mileage for the companys entire line of cars should be at least 30 miles/gallon. Formulate the linear programming model for this problem to maximize the companys prot. (You do not have to solve the problem; just describe the LP formulation.)...
View Full Document

This note was uploaded on 12/27/2011 for the course CMPSC 225 taught by Professor Vandam during the Fall '09 term at UCSB.

Ask a homework question - tutors are online