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:
«