Professional Documents
Culture Documents
Linear Programming
McGraw-Hill/Irwin
6S-2
6S-3
Model Formulation
1. List and define the decision variables (D.V.)
These typically represent quantities
4. Non-negativity constraints
6S-4
Computer Solutions
MS Excel can be used to solve LP problems
using its Solver routine
Enter the problem into a worksheet
You must designate the cells where you want the
optimal values for the decision variables
6S-5
Computer Solutions
Click on Tools on the top of the worksheet, and in the
drop-down menu, click on Solver
Begin by setting the Target Cell
This is where you want the optimal objective function value to be
recorded
Highlight Max (if the objective is to maximize)
The changing cells are the cells where the optimal values of the
decision variables will appear
6S-6
Computer Solutions
Add the constraint, by clicking add
For each constraint, enter the cell that contains the left-hand side
for the constraint
Select the appropriate relationship sign (, , or =)
Enter the RHS value or click on the cell containing the value
6S-7
Computer Solutions
For the nonnegativity constraints, enter the range of
cells designated for the optimal values of the decision
variables
Click OK, rather than add
You will be returned to the Solver menu
Click on Options
In the Options menu, Click on Assume Linear Model
Click OK; you will be returned to the solver menu
Click Solve
6S-8
Solver Results
The Solver Results menu will appear
You will have one of two results
A Solution
In the Solver Results menu Reports box
Highlight both Answer and Sensitivity
Click OK
An Error message
Make corrections and click solve
6S-9
Solver Results
Solver will incorporate the optimal values of the decision variables
and the objective function into your original layout on your
worksheets
6S-10
Sensitivity Analysis
Sensitivity Analysis
Assessing the impact of potential changes to the
numerical values of an LP model
Three types of changes
Objective function coefficients
Right-hand values of constraints
Constraint coefficients
6S-11
6S-12
Non-basic variables
Decision variables whose optimal values are zero
Reduced cost
Unless the non-basic variables coefficient increases by
more than its reduced cost, it will continue to be nonbasic
6S-13
6S-14
Binding constraint
have shadow price values that are non-zero
have no slack ( constraint) or surplus ( constraint)
Changing the RHS value of a binding constraint will lead to a
change in the optimal decision values and to a change in the
value of the objective function
6S-15