Professional Documents
Culture Documents
Ch01 - Introduction
Ch01 - Introduction
Introduction
1
Statistical inference
Mathematical programming
Probabilistic models
Network and computer science
Queuing models are incorporated into the overall design plans for
Disneyland and Disney World, which lead to the development of
waiting line entertainment in order to improve customer
satisfaction.
An objective
One or more constraints
Net profit is
$50 per desk
$30 per chair
$6 per pound of molded steel
sold
Optimization models
Prediction models
Classification
model
10
Deterministic models
Probabilistic (stochastic) models
11
Mathematical modeling
Solution of the model
12
Communication/implementation
of results
Chapter 2
13
14
15
16
There are efficient solution techniques that solve linear programming models.
The output generated from linear programming packages provides useful
what if analysis.
17
Space Ray.
Zapper.
18
Marketing requirement
Total production cannot exceed 700 dozens.
Technological input
19
20
Management is seeking a
production schedule that will
increase the companys profit.
21
Objective
23
variables:
Function:
24
(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)
2.3
25
X1
27
1000
700
500
Infeasible
Production
Time
3X1+4X2 2400
Feasible
500
28
700
X1
1000
700
500
Production
Time
3X1+4X22400
Infeasible
Production mix
constraint:
X1-X2 350
Feasible
500
700
29
X1
30
700
Profit =$4360
500
X1
31
500
32
This solution utilizes all the plastic and all the production hours.
33
34
Possible reasons
35
Sensitivity Analysis of
Objective Function Coefficients.
Range of Optimality
36
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
37
500
800
Sensitivity Analysis of
Objective Function Coefficients.
1000
X2
X2
+5
X1
x8
Ma
X2
38
3.7
5
+5
Ma
x
X1
500
+5
X2
400
600
800
X1
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:
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
40
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?
Sensitivity Analysis of
Right-Hand Side Values
Any
Any
41
Shadow Prices
Assuming
42
The Plastic
constraint
X2
1000
2X 1
01
=10
x 2<
00
+1
=10
x 2<
+1
2X 1
500
Production time
constraint
43
X1
500
Range of Feasibility
Assuming
The range of values for a right hand side of a constraint, in which the
shadow prices for the constraints remain unchanged.
44
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
500
Range of Feasibility
The Plastic
constraint
X2
2X 1
0
100
x 2
+1
1000
500
Production time
constraint
X1
46
500
Range of Feasibility
X2
Infeasible
solution
1000
A new active
constraint
X1
47
500
48