Professional Documents
Culture Documents
Introduction
1
Statistical inference
Mathematical programming
Probabilistic models
Network and computer science
NewOffice
Desks (D) Furniture produces three products
Chairs (C)
Molded steel (M)
Net profit is
$50 per desk
$30 per chair
$6 per pound of molded
steel sold
Mathematical modeling
Solution of the model
Communication/implementation
of results
12
Chapter 2
13
16
19
8(450) + 5(100)
20
Management is seeking a
production schedule that will
increase the companys profit.
21
22
Objective Function:
Weekly profit, to be maximized
23
(Weekly profit)
subject to
2X1 + 1X2 1000
(Plastic)
(Production Time)
X1 + X2 700
(Total production)
X1 - X2 350
(Mix)
Xj> = 0, j = 1,2
(Nonnegativity)
24
25
26
X1
27
1000
700
500
Infeasible
Production
Time
3X1+4X2 2400
Feasible
500
700
X1
28
1000
700
500
Production
Time
3X1+4X22400
Infeasible
Production mix
constraint:
X1-X2 350
Feasible
500
700
X1
29
30
700
Profit =$4360
500
X1
500
31
33
34
Sensitivity Analysis of
Objective Function Coefficients.
Range of Optimality
The optimal solution will remain unchanged as long as
An objective function coefficient lies within its range of
optimality
There are no changes in any other input parameters.
Sensitivity Analysis of
Objective Function Coefficients.
1000
X2
500
+5
X1
x8
Ma
M
Ma ax 4
x3
.75 X1 +
X 5X
1 +
5X 2
X2
Max
2X
+ 5X
X1
500
800
37
1000
Sensitivity Analysis of
Objective
Function
Coefficients.
X
2
X2
+5
X1
x8
Ma
X2
3.7
5
+5
Ma
x
X1
500
+5
X2
400
600
800
X138
Reduced cost
Assuming there are no other changes to the input parameters,
the reduced cost for a variable Xj that has a value of 0 at the
optimal solution is:
The negative of the objective coefficient increase of the variable
Xj (-Cj) necessary for the variable to be positive in the optimal
solution
Alternatively, it is the change in the objective value per unit
increase of Xj.
Complementary slackness
At the optimal solution, either the value of a variable is zero, or
its reduced cost is 0.
39
Sensitivity Analysis of
Right-Hand Side Values
In sensitivity analysis of right-hand sides of constraints
we are interested in the following questions:
Keeping all other factors the same, how much would the
optimal value of the objective function (for example, the profit)
change if the right-hand side of a constraint changed by one
unit?
For how many additional or fewer units will this per unit
change be valid?
40
Sensitivity Analysis of
Right-Hand Side Values
Any change to the right hand side of a binding
constraint will change the optimal solution.
Any change to the right-hand side of a nonbinding constraint that is less than its slack or
surplus, will cause no change in the optimal
solution.
41
Shadow Prices
Assuming there are no other changes to the
input parameters, the change to the objective
function value per unit increase to a right hand
side of a constraint is called the Shadow Price
42
The Plastic
constraint
X2
1000
2X 1
01
=10
x 2<
00
+1
=10
x 2<
+1
2X 1
500
Production time
constraint
X1
500
43
Range of Feasibility
Assuming there are no other changes to the
input parameters, the range of feasibility is
The range of values for a right hand side of a constraint, in
which the shadow prices for the constraints remain
unchanged.
In the range of feasibility the objective function value changes
as follows:
Range of Feasibility
The Plastic
constraint
X2
2X 1
=10
x 2<
+1
1000
00
Production mix
constraint
X1 + X2 700
A new active
constraint
500
45
Range of Feasibility
The Plastic
constraint
X2
2X 1
0
100
x 2
+1
1000
500
Production time
constraint
X1
500
46
Range of Feasibility
X2
Infeasible
solution
1000
A new active
constraint
X1
500
47