ex1-sol09 - AMS 341 (Spring, 2009) Exam 1 - Solution notes...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: AMS 341 (Spring, 2009) Exam 1 - Solution notes Estie Arkin Mean 77.6, median 81, high 99 (2 of them!), low 34. 1. (20 points) Consider the following LP: max z = 2 x 1- x 2 + x 3 s . t . x 1 + 2 x 2- x 3 1 3 x 1- 2 x 2 + x 3 20 x 1 , x 2 x 3 unrestricted (a). Rewrite the LP in standard form. max z = 2 x 1- x 2 + x 3- x 3 s . t . x 1 + 2 x 2- x 3 + x 3- e 1 = 1 3 x 1- 2 x 2 + x 3- x 3 + s 2 = 20 x 1 , x 2 , x 3 , x 3 , e 1 , s 2 Common mistake: keeping x 3 unrestricted. (b). What is the dual of the given LP? (You can either state the dual of the original problem or the dual of its standard form.) min z = y 1 + 20 y 2 s . t . y 1 + 3 y 2 2 2 y 1- 2 y 2 - 1- y 1 + y 2 = 1 y 1 y 2 2. (20 points) Each day Eastinghouse produces capacitors during three shifts: 8am-4pm, 4pm- midnight, midnight-8am. The hourly salary paid to the employees of each shift, the number of capacitors produced by a worker during the shift, the price charged for each capacitor made during each shift, and the number of defects in each capacitor produced during a shift are given in the table below. Each of the companys 25 workers can be assigned to one of the three shifts. Because of machinary limitations, no more than 10 workers can be assigned to each shift. Each day, at most 250 capacitors can be sold, and the average number of defects per capacitor for the days production cannot exceed three. Formulate an LP to maximize Eastinghouses daily profit (sales revenue minus labour cost). (Your formulation does NOT have to be put into standard form. Do NOT solve, just formulate!) (a). Define the variables you are using in the formulation. x i number of workers assigned to shift i (8-4am is shift 1 etc)....
View Full Document

Page1 / 6

ex1-sol09 - AMS 341 (Spring, 2009) Exam 1 - Solution notes...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online