You are on page 1of 2
sk Es IED apa ayaa University year Exams 2012/2013 2013/2012 Bachelor degree Year Name&Surname.... -Group. Fall Term Spring Term Tunis Business School a = Tunis University Fall 2012 Operations Research 1 Midterm Exam Question 1 AS a supervisot cf a/production department, you must decide the daily production totals of a certain product that has two'pidels, the deluxe and the special. The profit on the deluxe model is $12 per unit and the special's profit $10. Each model goes through two phases in the production process, and there are only 100 man-hours'available dally at the construction stage and only 80 man-hours available at the finishing and inspection stage. Each deluxe model requires 20 minutes of construction time and 10 minutes of finishing and inspection time. Each special model requires 15 minutes of construction time and 15 minutes of finishing and’ingnecticn time. The company has also decided that the special model must comprise at least 40 percent ofthe production total Formulate this as a linear programming problem. Question 2 Solve the following LP using the graphical method. MaxZ= Dex; St xt sé sate st XX: 20. Question 3 Consider the following LP: St xpbetxy 5 Bey 42626 ct DM: 12x24 Xm 20. 1. Represent the initial simplex tableau. 2. Atiteration 2, we get the following tableau: [ oe) 4 ome 0 Q o | -M | -M X % | % PE Ss; [A Ay _RHS Co [xy | | | Lo S: 0.67 o 033 | 1 0.33 o 033 0 3 |, silsah x,” [eae aaa re o | 033 o | 033] 0 2 M | a | -167 [To jos7 | on | os7 | 4 | 067] 1 | 0 | G2] 26] 0 |aa] 0 |oas+| mM | 033] 0 | {| 1.67 | 0.57M | 067M | 167M Provide the current solution and interpret 3._Atiteration 4/we obtain the following tableau: «

You might also like