OPERATIONS RESEARCH I EXAM

A company operates from Monday to Friday, 24 hours a day, wishes to hire a

number of staff working from midnight to noon (PM) and from noon to

midnight (AM). The minimum staff demand SHIFT TU MA MI JU VI

It is variable and is given in the table on the right. AM 700 300 600 850 550
Each worker must comply with the following: PM 400 800 650 850 900
a) You cannot change shifts on consecutive days but you can after a rest period.
b) You must work for 4 days a week, not necessarily consecutive.
Formulate a PL model

Given the model: a) Find and explain the solution

Max Z=2*x1+3.5*x2 (Utility in $) optimal
s.a: b) Conduct a sensitivity analysis of
4x1 + 2x2 <= 28; kgs of MP the optimality and interpreter
4x1 + 6x2 <= 35; m3 of water c) Perform a sensitivity analysis of
4.6x1 + 5x2 <= 36; available hours the feasibility and interpret
x1 >= x2; units

OPERATIONS RESEARCH I EXAM

A company operates Monday to Friday 24 hours a day, wants to hire a

number of staff working from midnight to noon (PM) and from noon to

midnight (AM). The minimum staff requirement SHIFT MON TUE MI JU VI

It is variable and is shown in the table on the right. AM 700 300 600 850 550
Each worker must comply with the following: PM 400 800 650 850 900
c) You cannot change shifts on consecutive days but you can after a break.
d) He must work for 4 days a week, not necessarily consecutive.
Formulate a PL model

Given the model: a) Find and explain the solution

2*x1 + 3.5*x2 (Utility in $) optimal
s.a: b) Perform a sensitivity analysis of
4x1 + 2x2 <= 28; kgs of MP the optimality and interpreter
4x1 + 6x2 <= 35; cubic meter of water
c) Conduct a sensitivity analysis of
4.6x1 + 5x2 <= 36; available hours the feasibility and interpreter.
x1 >= x2; units
! VD Xj = tons of flour Objective value: 23466.67
Variable
j(j=trigo, maize1, maize2, maize3) to obtain; Value Reduced Cost
Max = 40*xt + 60*xm1 + 70*xm2 + 80*xm3; Variable Value Reduced Cost
! utility in $; XT 222.2222 0.0000000E+00
0.2*xt + 0.22*xm1 + 0.25*xm2 + 0.3*xm3 <= 100; XM1 0.0000000E+00 2.666667
!mill hours: XM2 222.2222 0.0000000E+00
xt <= 350; XM3 0.0000000E+00 2.222222
tons of wheat that can be bought;
xm1 + xm2 + xm3 <= 450; Row Slack or Surplus Dual Price
tons of corn that can be bought; 1 24444.44 1.000000
xt >= xm1 + xm2 + xm3; 2 0.000000E+00 244.4444
tons required by the company; 3 127.7778 0.00000E+00
o? 4 227.7778 0.00000E+00
5 0.000000E+00 -8.888889
Ranges in which the basis is unchanged:
Objective Coefficient Ranges
Current Allowable Allowable
Variable Coefficient Increase Decrease
XT 40.00000 16.00000 20.00000
XM1 60.00000 2.666667 INFINITY
XM2 70.00000 INFINITY 2.000000
XM3 80.00000 2.222222 INFINITY
Righthand Side Ranges
Row Current Allowable Allowable
RHS Increase Decrease
2 100.0000 57.5000 100.0000
3 350,0000 INFINITY 127.7778
4 450,0000 INFINITY 227.7778
5 0.0 230.0000 400,0000

! VD Xj = tons of flour Objective value: 23466.67

j(j=trigo, corn1, corn2, corn3) to obtain; Variable Value Reduced Cost
40*xt + 60*xm1 + 70*xm2 + 80*xm3 Variable Value Reduced Cost
Profit in $; XT 222.2222 0.0000000E+00
0.2*xt + 0.22*xm1 + 0.25*xm2 + 0.3*xm3 <= 100; XM1 0.0000000E+00 2.666667
mill hours: XM2 222.2222 0.0000000E+00
xt <= 350; XM3 0.0000000E+00 2.222222
tons of wheat that can be bought;
xm1 + xm2 + xm3 <= 450; Row Slack or Surplus Dual Price
tons of corn that can be bought; 1 24444.44 1.000000
xt - (xm1 + xm2 + xm3) >= 0; 2 0.000000E+00 244.4444
tons required by the company; 3 127.7778 0.00000E+00
a) What should I respond if asked 4 227.7778 0.00000E+00
produce at least 3 types of 5 0.000000E+00 -8.888889
products? Ranges in which the basis is unchanged:
b) More production is desired; what should I do? Objective Coefficient Ranges
recommend?, how much? and why? Current Allowable Allowable
c) They observe me producing flour Variable from Coefficient Increase Decrease
trigo(xt) is faster than anyone XT 40.00000 16.00000 20.00000
type of ground corn; so, it is 20<=c1<=56
it is convenient to buy more wheat at XM1 60.00000 2.666667 INFINITY
same price?, Why? -infinity <= c2 <= 62.666667
d) For this week, Hidrandina has XM2 70.00000 INFINITY 2.000000
scheduled a power cut that 68 <= c3 <= +infinity
It affects me in 16 hours; what problems XM3 80.00000 2.222222 INFINITY
Will this generate me? -infinity <= c1 <= 82.22222
The supplier has called me indicating
that it will only be possible for him to deliver us
300 tons of wheat and 400 of corn, what
Will this cause me problems?
 Righthand Side Ranges
Row Current Allowable Allowable
RHS Increase Decrease
2 100.0000 57.5000 100,000.00
0 <= b1 <= 157.5
3 350,0000 Infinity 127.7778
222.22 <= b2 <= +infinity
4 450.0000 INFINITY 227.7778
222.22<=b3<=+infinity
5 0.0 230.0000 400.0000
-400<=b4<=230