Formulate but do not solve the following exercise as a linear programming proble
ID: 3145470 • Letter: F
Question
Formulate but do not solve the following exercise as a linear programming problem.
Custom Office Furniture Company is introducing a new line of executive desks made from a specially selected grade of walnut. Initially, three different models—A, B, and C—are to be marketed. Each model A desk requires
1
hr for fabrication, 1 hr for assembly, and 1 hr for finishing; each model B desk requires
1
hr for fabrication, 1 hr for assembly and 1 hr for finishing; each model C desk requires
1
hr,
hr,
hr for fabrication, assembly, and finishing, respectively. The profit on each model A desk is $28, the profit on each model B desk is $30, and the profit on each model C desk is $24. The total time available in the fabrication department, the assembly department, and the finishing department in the first month of production is 315 hr, 205 hr, and 185 hr, respectively. To maximize Custom's profit, P (in dollars), how many desks of each model (x model A desks, y model B desks and z model Cdesks) should be made in the month?
1 4Explanation / Answer
let x,y,z be number of units of model a, model B ,model C produced
Maximize P=28x+30y+24z
subject to
(5/4)x+(3/2)y+(3/2)z<=315 (fabrication constraints)
x+y+(3/4)z<=205 . (assembly constraints)
x+y+z/2<=185 . (finishing constraints)
let x,y,z be number of units of model a, model B ,model C produced
Maximize P=28x+30y+24z
subject to
(5/4)x+(3/2)y+(3/2)z<=315 (fabrication constraints)
x+y+(3/4)z<=205 . (assembly constraints)
x+y+z/2<=185 . (finishing constraints)
x 0 y 0 z 0