Professional Documents
Culture Documents
Linear Programming:
Computer Solution and
Sensitivity Analysis
BIT 2406
Chapter Topics
Computer Solution
Sensitivity Analysis
BIT 2406
Simplex Method
The Simplex method is a procedure involving a set of
mathematical steps to solve linear programming problems.
Software for computer solution of linear programming
problems is based on the Simplex method.
Tutorial on the Simplex method is included in the online
material.
An online tutorial demonstrating the Simplex method, is
available here:
http://people.hofstra.edu/Stefan_waner/RealWorld/tutorialsf4/
frames4_3.html
In this course, we will use Excel Solver to look at computerized
solution of linear programming problems.
BIT 2406
BIT 2406
Mug
RHS
Profit ($/Unit)
40
50
Labor
(Hrs./Unit)
40
Clay (Lb./Unit)
120
Objective: Given the labor and material constraints, the company wishes to
know how many bowls and mugs to produce each day in order to
maximize profit.
Resource
40 hrs of labor per day
Availability:
120 lbs of clay
BIT 2406
Decision
Variables:
day
Objective
Function:
Resource
Constraints:
Non-Negativity
Constraints*:
x1 0; x2 0
Spreadsheet Setup
BIT 2406
Formula View
BIT 2406
5
2
4
BIT 2406
Solver Options
BIT 2406
10
Solver Results
BIT 2406
11
Answer Report
BIT 2406
12
Sensitivity Analysis
Sensitivity analysis is the analysis of the effect
of parameter changes on the optimal solution.
Changes may be reactions to anticipated
uncertainties in the parameters or to new or
changed information concerning the model.
The obvious solution is to change the model
parameter, solve the model again and compare
the results.
However, in some cases the effect of changes on
the model can be determined without solving the
problem again.
BIT 2406
13
BIT 2406
14
BIT 2406
15
BIT 2406
16
BIT 2406
17
BIT 2406
18
BIT 2406
19
20
21
BIT 2406
22
BIT 2406
23
BIT 2406
24
Solver Solution
BIT 2406
25
Sensitivity Report
BIT 2406
26
27
BIT 2406
28
BIT 2406
29
Sensitivity Report
BIT 2406
30
BIT 2406
31
BIT 2406
32
BIT 2406
33
Shadow Prices
Dual values (marginal values/shadow
prices): the dollar amount one would be
willing to pay for one additional resource
unit.
This is not the purchase price of one of these
resources, it is the maximum amount the
company would pay to get more of the
resource.
The sensitivity range for the right-handside value gives the range over which the
shadow prices are valid.
BIT 2406
34
Sensitivity Report
35
Sensitivity Report
36
BIT 2406
37
BIT 2406
38