Callueng, Jomhel B.

Manaligod, Laica C.
Pasicolan, Christian D.

LINEAR PROGRAMMING IN EXCEL SOLVER

EXAMPLE 1.
Objective
Function Variables Constraints Inequality Constant
147.5 M1 2.5 80 <= 80
M2 35 180 <= 180
2.5 >= 0
35 >= 0

Microsoft Excel 14.0 Sensitivity Report

Worksheet: [Book2]Sheet1
Report Created: 3/3/2019 11:47:27 AM

Variable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$C$2 M1 2.5 0 3 5 1.4
$C$3 M2 35 0 4 3.5 2.5

Constraints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$D$2 Constraints 80 0.4375 80 280 8
$D$3 Constraints 180 0.625 180 20 140
$D$4 Constraints 2.5 0 0 2.5 1E+30
$D$5 Constraints 35 0 0 35 1E+30
 The figure above was graphed using QM Solver for Windows. It shows the graph of
the feasible region of the production bounded by the number of hours of the grinders and
polishers.

A certain manufacturer produces two types of models categorized as M1 and M2. He

aims to maximize his profit by determining the amount of working hours of polishers and
grinders needed to both models. Using the number of hours of the polishers and grinders
available, he determined his maximum profit valued at $147.50.

Case 1: Reduced Resources

Objective
Function Variables Constraints Inequality Constant
135.5 M1 2.5 74 <= 74
M2 32 165 <= 165
2.5 >= 0
32 >= 0

Variable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$C$2 M1 2.5 0 3 5 1.4
$C$3 M2 32 0 4 3.5 2.5

Constraints
Final Shadow Constraint Allowable Allowable
 Cell Name Value Price R.H. Side Increase Decrease
$D$2 Constraints 74 0.4375 74 256 8
$D$3 Constraints 165 0.625 165 20 128
$D$4 Constraints 2.5 0 0 2.5 1E+30
$D$5 Constraints 32 0 0 32 1E+30

In real life situations, there will come a time where an equipment will reach its design
life span and lessens its efficiency. Take for example this case, where the value of the right
hand side of the equations were varied accordingly based on the initial sensitivity report. In
this case, it was assumed that the grinders will soon reach its life span and will reduce it number
of working hours into 37 hours while the polisher is limited only to 55 hours. It can be observed
that the decrease in the values of the constant were within the range of allowable increase and
decrease in the constraints. According to the new sensitivity report, the manufacture still can
gain an optimum profit (final values obtained are covered within the feasible region) while
producing 2.5 new M1 and 32 new M2. It can be inferred therefore that when there is a shift in
the amount of resources available, the company can still earn a great profit for as long as the
resources are within the range specified in the sensitivity report.

Case 2: Surplus of Resources

Objective
Function Variables Constraints Inequality Constant
182.5 M1 27.5 160 <= 160
M2 25 180 <= 180
27.5 >= 0
25 >= 0

Final Reduced Objective Allowable Allowable

Cell Name Value Cost Coefficient Increase Decrease
$C$2 M1 27.5 0 3 5 1.4
$C$3 M2 25 0 4 3.5 2.5

Final Shadow Constraint Allowable Allowable

Cell Name Value Price R.H. Side Increase Decrease
$D$2 Constraints 160 0.4375 160 200 88
$D$3 Constraints 180 0.625 180 220 100
$D$4 Constraints 27.5 0 0 27.5 1E+30
$D$5 Constraints 25 0 0 25 1E+30
 In this case, the manufacturer aims to increase its production by adding two grinders.
In this instance, the right hand side of the initial constraints was increased up to 160 hours. Due
to this change, it can be observed that maximum profit reached was $182.5. However, it can
also be observed that the values for M1 and M2 were not covered in the feasible region. It can
be observed that there is an excess profit if two grinders were added. This excess profit may be
used as an incentive for the laborers or the stockholders.

EXAMPLE 2.
Objective
Function Variables Constraints Inequality Constant
 1000 Product A 18 60 <= 60
Product B 8 96 <= 96
18 >= 0
8 >= 0

Microsoft Excel 14.0 Sensitivity Report

Worksheet:
[Book2]Sheet2
Report Created: 3/3/2019
11:49:24 AM

Variable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$C$2 Product A 18 0 40 6.666666667 16.66666667
$C$3 Product B 8 0 35 25 5

Constraints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$D$2 Constraints 60 3.333333333 60 36 12
$D$3 Constraints 96 8.333333333 96 24 36
$D$4 Constraints 18 0 0 18 1E+30
$D$5 Constraints 8 0 0 8 1E+30

EXAMPLE 4.

Objective Function Variables Constraints Inequality Constant

18.65853659 Type A 2.170732 8 <= 8
Type B 1.219512 10 <= 10
Type C 1.512195 15 <= 15
 2.17073171 >= 0
1.2195122 >= 0
1.51219512 >= 0

Microsoft Excel 14.0 Sensitivity Report

Worksheet: [Book2]Sheet3
Report Created: 3/3/2019 11:50:26 AM

Variable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$C$2 Type A 2.170731707 0 3 2 0.733333333
$C$3 Type B 1.219512195 0 5 1.1 3
$C$4 Type C 1.512195122 0 4 7.5 2.75

Constraints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$D$2 Constraints 8 1.097560976 8 10.33333333 3.333333333
$D$3 Constraints 10 0.585365854 10 7.416666667 6.25
$D$4 Constraints 15 0.268292683 15 5 5.933333333
$D$5 Constraints 2.170731707 0 0 2.170731707 1E+30
$D$6 Constraints 1.219512195 0 0 1.219512195 1E+30
$D$7 Constraints 1.512195122 0 0 1.512195122 1E+30

EXAMPLE 5.
Objective
Function Variables Constraints Inequality Constant
2460 Bond A 18000 30000 <= 30000
Bond B 12000 18000 >= 6000
12000 <= 12000
18000 >= 0
12000 >= 0
Microsoft Excel 15.0 Sensitivity
Report
Worksheet: [Book1]Sheet1
Report Created: 26/02/2019 11:49:54
AM

Variable Cells
Reduce Allowabl Allowabl
Final d Objective e e
Coefficien
Cell Name Value Cost t Increase Decrease
$C$5 Bond A 18000 0 0.07 0.03 0.07
$C$6 Bond B 12000 0 0.1 1E+30 0.03

Constraints
Constrain Allowabl Allowabl
Final Shadow t e e
Cell Name Value Price R.H. Side Increase Decrease
$D$5 Constraints 30000 0.07 30000 1E+30 12000
$D$6 Constraints 18000 0 6000 12000 1E+30
$D$7 Constraints 12000 0.03 12000 12000 12000
$D$8 Constraints 18000 0 0 18000 1E+30
$D$9 Constraints 12000 0 0 12000 1E+30

EXAMPLE 8.
Objective
Function Variables Constraints Inequality Constant
150000 Tomatoes 0 80 <= 100
Lettuce 0 400 <= 400
Radishes 80 0 >= 0
0 >= 0
80 >= 0

Microsoft Excel 14.0 Sensitivity Report

Worksheet:
[Book2]Sheet7
Report Created: 3/3/2019
11:51:43 AM

Variable Cells
Allowabl
Final Reduced Objective Allowable e
Coefficien
Cell Name Value Cost t Increase Decrease
$C$2 Tomatoes 0 0 1850 25 1E+30
$C$3 Lettuce 0 0 2080 170 1E+30
$C$4 Radishes 80 0 1875 1E+30 25

Constraints
Allowabl
Final Shadow Constraint Allowable e
Cell Name Value Price R.H. Side Increase Decrease
$D$2 Constraints 80 0 100 1E+30 20
$D$3 Constraints 400 375 400 100 400
$D$4 Constraints 0 -25 0 80 0
66.6666666
$D$5 Constraints 0 -170 0 7 0
$D$6 Constraints 80 0 0 80 1E+30

EXAMPLE 9.

Objective
Function Variables Constraints Inequality Constant
20 Drilling 0 0.5 <= 1
Shaping 20 1 <= 1
Polishing 0 0.66666667 <= 1
0 >= 0
20 >= 0
0 >= 0
Microsoft Excel 15.0 Sensitivity
Report
Worksheet: [Book1]Sheet2
Report Created: 26/02/2019 11:47:11 AM

Variable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$C$5 Drilling 0 0 0.25 0.55 1E+30
$C$6 Shaping 20 0 1 1E+30 0.05
$C$7 Polishing 0 0 0.95 0.05 1E+30

Constraints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$D$10 Constraints 0 -0.05 0 20 0
$D$5 Constraints 0.5 0 1 1E+30 0.5
$D$6 Constraints 1 20 1 0.5 1
$D$7 Constraints 0.666666667 0 1 1E+30 0.333333333
$D$8 Constraints 0 -0.55 0 25 0
$D$9 Constraints 20 0 0 20 1E+30