Sohaib Arif

21110231
Question 1.
Formulation
 Sohaib Arif
21110231
Note: We have assumed that for goal #3, we would want to achieve a total accident frequency
reduction of at least 20 accidents/105 hours of exposure. This will ensure that any reduction over
this limit is not penalized – which intuitively makes sense since no one would want to penalize a
performance that is above the goal.
Answer Report
Objective Cell (Min)
Cell Name Original Value Final Value
$V$2 Objective function 0 0

Variable Cells
Cell Name Original Value Final Value Integer
$B$4 Answer x1 60 60 Contin
$C$4 Answer x2 28 28 Contin
$D$4 Answer x3 35 35 Contin
$E$4 Answer x4 17 17 Contin
$F$4 Answer y1+ 0 0 Contin
$G$4 Answer y1- 36714 36714 Contin
$H$4 Answer y2+ 0 0 Contin
$I$4 Answer y2- 0 0 Contin
$J$4 Answer y3+ 0 0 Contin
$K$4 Answer y3- 0 0 Contin
$L$4 Answer y4+ 0 0 Contin
$M$4 Answer y4- 0 0 Contin
$N$4 Answer y5+ 0 0 Contin
$O$4 Answer y5- 0 0 Contin
$P$4 Answer y6+ 3.4 3.4 Contin
$Q$4 Answer y6- 0 0 Contin
$R$4 Answer y7+ 7.62 7.62 Contin
$S$4 Answer y7- 0 0 Contin

Constraints
Cell Name Cell Value Formula Status Slack
$T$6 Goal 1 LHS 52000 $T$6=$V$6 Binding 0
$T$7 Goal 2 LHS 60 $T$7=$V$7 Binding 0
$T$8 Goal 2 LHS 28 $T$8=$V$8 Binding 0
$T$9 Goal 2 LHS 35 $T$9=$V$9 Binding 0
$T$10 Goal 2 LHS 17 $T$10=$V$10 Binding 0
$T$11 Goal 3 LHS 20 $T$11=$V$11 Binding 0
$T$12 Goal 4 LHS 115 $T$12=$V$12 Binding 0

As the answer report shows, we have successfully satisfied all our goals due to which we are
incurring no penalties. Since all the constraints are fully satisfied, they are binding constraints.
Even though penalties y1-, y6+ and y7+ have some value, they have no impact on our objective
function. Hence, we are well under the limits that have been put forward by these constraints.
The fact that we are not being penalized and that we have achieved the desired values for our
decision variables signifies how efficient this solution is.
 Sohaib Arif
21110231

Variable Cells
    Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$B$4 Answer x1 60 0 0 15000 15000
$C$4 Answer x2 28 0 0 15000 15000
$D$4 Answer x3 35 0 0 15000 15000
$E$4 Answer x4 17 0 0 15000 15000
$F$4 Answer y1+ 0 20000 20000 1E+30 20000
$G$4 Answer y1- 36714 0 0 93.75 93.75
$H$4 Answer y2+ 0 15000 15000 1E+30 15000
$I$4 Answer y2- 0 15000 15000 1E+30 15000
$J$4 Answer y3+ 0 15000 15000 1E+30 15000
$K$4 Answer y3- 0 15000 15000 1E+30 15000
$L$4 Answer y4+ 0 15000 15000 1E+30 15000
$M$4 Answer y4- 0 15000 15000 1E+30 15000
$N$4 Answer y5+ 0 15000 15000 1E+30 15000
$O$4 Answer y5- 0 15000 15000 1E+30 15000
$P$4 Answer y6+ 3.4 0 0 71428.57143 10000
$Q$4 Answer y6- 0 10000 10000 1E+30 10000
$R$4 Answer y7+ 7.62 0 0 12396.69421 5000
$S$4 Answer y7- 0 5000 5000 1E+30 5000

Constraints
    Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$T$6 Goal 1 LHS 52000 0 52000 1E+30 36714
1.81899E-
$T$7 Goal 2 LHS 60 12 60 271.9555556 6.297520661
1.81899E-
$T$8 Goal 2 LHS 28 12 28 422 15.875
3.63798E-
$T$9 Goal 2 LHS 35 12 35 633 14.11111111
5.45697E-
$T$10 Goal 2 LHS 17 12 17 229.4625 7.326923077
$T$11 Goal 3 LHS 20 0 20 3.4 1E+30
3.63798E-
$T$12 Goal 4 LHS 115 12 115 7.62 1E+30
Recommendations
As evident from the Goal 1 constraint, the allowable decrease is 36714 meaning that we can
decrease our budget for this particular campaign by 36714 and can still manage to achieve 100%
compliance in all four of the categories. This surplus 36714 can be used elsewhere by the
company like for advertisements, bonuses etc.
Question 2.
 Sohaib Arif
21110231
Formulation

Answer report
 Sohaib Arif
21110231
Objective Cell (Min)
Cell Name Original Value Final Value
$AC$2 Optimal Solution 708000 3748000

Variable Cells
Cell Name Original Value Final Value Integer
$B$4 Answer 1A 0 0 Integer
$C$4 Answer 1B 14000 0 Integer
$D$4 Answer 1C 0 0 Integer
$E$4 Answer 1D 0 0 Integer
$F$4 Answer 2A 0 6000 Integer
$G$4 Answer 2B 0 4000 Integer
$H$4 Answer 2C 8000 8000 Integer
$I$4 Answer 2D 0 0 Integer
$J$4 Answer 3A 6000 0 Integer
$K$4 Answer 3B 0 0 Integer
$L$4 Answer 3C 0 0 Integer
$M$4 Answer 3D 0 0 Integer
$N$4 Answer 4A 0 0 Integer
$O$4 Answer 4B 0 10000 Integer
$P$4 Answer 4C 0 0 Integer
$Q$4 Answer 4D 10000 0 Integer
$R$4 Answer 5A 0 0 Integer
$S$4 Answer 5B 0 0 Integer
$T$4 Answer 5C 0 0 Integer
$U$4 Answer 5D 0 10000 Integer
$V$4 Answer X1 0 0 Binary
$W$4 Answer X2 0 1 Binary
$X$4 Answer X3 0 0 Binary
$Y$4 Answer X4 0 1 Binary
$Z$4 Answer X5 0 1 Binary

Constraints
Cell Name Cell Value Formula Status Slack
$AA$11 Demand R.H.S 6000 $AA$11=$AC$11 Binding 0
$AA$12 Demand R.H.S 14000 $AA$12=$AC$12 Binding 0
$AA$13 Demand R.H.S 8000 $AA$13=$AC$13 Binding 0
$AA$14 Demand R.H.S 10000 $AA$14=$AC$14 Binding 0
$AA$15 BLAH R.H.S 3 $AA$15<=$AC$15 Not Binding 1
$AA$6 Production Capacity R.H.S 0 $AA$6<=$AC$6 Binding 0
$AA$7 Production Capacity R.H.S 18000 $AA$7<=$AC$7 Binding 0
$AA$8 Production Capacity R.H.S 0 $AA$8<=$AC$8 Binding 0
$AA$9 Production Capacity R.H.S 10000 $AA$9<=$AC$9 Binding 0
$AA$10 Production Capacity R.H.S 10000 $AA$10<=$AC$10 Not Binding 6000
$B$4:$U$4=Integer
$V$4:$Z$4=Binary