This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: SECTION: 8 am 10 am PRINT NAME: SOLUTIONS (Circle One) 1 MARSHALL SCHOOL OF BUSINESS UNIVERSITY OF SOUTHERN CALIFORNIA BUAD 311T: Operations Management For Accounting Majors Professor Ashok Srinivasan MIDTERM EXAM1 Fall 2008 QUESTION POINTS 1 ________ out of 20 2 ________ out of 25 3 ________ out of 25 4 ________ out of 22 5 ________ out of 8 TOTAL ________ out of 100 • This exam is comprised of 11 pages, including the cover page. • You have 1 hour and 50 minutes to complete the exam. • There is a total of 100 points on the exam. • This is an openbook, opennotes exam. • No laptops. No PDAs. You may use a simple calculator. • Show your work. If I cannot tell how you arrived at an answer, you will not receive full credit. An answer with no justification may receive no credit. • You must read and sign the following pledge. If you do not read and sign the pledge, your exam may be treated as if you did not turn it in. Honor Code: “I pledge that I have not violated the Honor Code during this examination.” ___________________________________________ 2 1) Linear Programming (20 points) Consider the following LP: , 12 2 3 6 2 : 3 ≥ ≤ + ≤ + + y x y x y x to subject y x Max a) [16 pts] Graph the feasible region and solve the LP. What is the optimal objective value? What are the corresponding optimal decision variables? Each constraint 2 points (4 points total), Identifying the Feasible Region (shaded area) –2 points Each feasible solution (or corner point) 2 points 0,3),(4,0),(3,1.5) (6 points total) Identifying the optimal solution (0,3) or x=0 and y=3 (2 points) Feasible Solution Objective value x+3y (0,0) 0 (0,3) 9 Å optimal objective value (4,0) 4 (3,1.5) 7.5 Calculating the optimal objective value = 9 (2 points) b) [4 pts] There turned out to be a typo in the above LP. The right hand side of the second constraint is not 12, but it is actually 14. After you correct the typo, will the optimal objective value be larger or smaller than what you answered in part a), or will (3, 1.5) 6 6 3 4 3x+2y=12 x+2y=6 y y 3 it remain the same? Explain. (Note: you are not required to graph again and solve the updated LP.) The optimal objective value remains the same (0,3). (2 points) The constraint 3x+2y<=14 is not binding at the optimal solution because the optimal solution remains (0, 3) (6 <14) (2 points). 4 2) Air Leventhal (25 points) Based at Trojan Field, Air Leventhal decided to discard its “Coach Only” policy of the last 30 years and add some first class accommodations and privileges. Transforming its airline operations accordingly would be no small task. At the heart of this transformation was the establishment of two preboarding classes of customers. Elite customers were passengers who either frequently patronized Air Leventhal or had purchased expensive tickets for the day’s flight....
View
Full
Document
 Fall '07
 Vaitsos
 Accounting, Management

Click to edit the document details