Please enable JavaScript.
Coggle requires JavaScript to display documents.
Linear Programming: Computer Solution and Sensitivity Analysis - Coggle…
Linear Programming: Computer Solution and Sensitivity Analysis
Computer Solution
Excel Spreadsheets
used to solve linear programming
it enables the problem to be set up in an attractive format
once set up for one problem, can be used as a template
QM For Windows
Constraints formula
variables on the leftside
numeric value to the right of inequality / equality sign
Sensitivity Analysis
The analysis of parameter changes and their effects on the model solution
Changes in Objective Function Coefficients
Determine the range of values for a specific objective function coefficient over which the optimal solution point, will remain optimal
Sensitivity range
Focus of sensitivity analysis to determine two values
Simultaneous changes can be made in the objective function coefficients as long as the
changes taken together do not change the optimal solution point
Objective function coefficient ranges with the computer
Excel generate sensitivity report that provides sensitivity ranges for objective function coefficients
Click "solve" in the parameters window
Sensitivity ranges for the objective function coefficients not provided as an upper & lower limit but it show an allowable increase and decrease
Changes in Constraint Quantity Values
The focus is to determine range over which the constraint quantity values can change without changing the solution variable mix, specifically including the slack variables
These ranges for constraint quantity values provide useful information for the manager,
especially regarding production scheduling and planning.
Other forms of Sensitivity Analysis
changing individual constraint parameters
adding new constraints
adding new variables
Constraint Quantity Value Ranges with Excel and QM for Windows
the ranges are expressed in terms of an allowable increase and decrease instead of upper and lower limits
Shadow Prices
The marginal values of one additional unit of resource.
Summary
This chapter focused on computer solution of linear programming probles
This chapter enabled us to consider the topic of sensitivity analysis, the analysis of the effect of model parameter changes on the solution of a linear programming model