Documente Academic
Documente Profesional
Documente Cultură
Beni Asllani
University of Tennessee at Chattanooga
Supplement 10-2
Problems
Arise whenever there is a perceived
difference between what is desired and
what is in actuality.
Problems serve as motivators for doing
something
Problems lead to decisions
42
Supplement 10-4
Degree of Abstraction
Content and Form
Decision Environment
{This is what you should start any modeling
facilitation meeting with}
Supplement 10-5
Purpose
Planning
Forecasting
Training
Behavioral research
Supplement 10-6
Perspective
Descriptive
Telling it like it is
Most simulation models are of this type
Prescriptive
Supplement 10-7
Degree of Abstraction
Isomorphic
One-to-one
Homomorphic
One-to-many
Supplement 10-8
Supplement 10-9
Decision Environment
Decision Making Under Certainty
Supplement 10-10
Mathematical Programming
Linear programming
Integer linear programming
Nonlinear programming
Dynamic programming
Goal programming
The list goes on and on
Geometric Programming
Supplement 10-11
Supplement 10-12
Supplement 10-13
Supplement 10-14
Transportation Model
A transportation model is formulated for a class of
problems with the following characteristics
stepping-stone
modified distribution
Excels Solver
Supplement 10-15
Supplement 10-16
Supplement 10-17
Problem
Formulation
Using Excel
Total Cost
Formula
Supplement 10-18
Using Solver
from Tools
Menu
Supplement 10-19
Solution
Supplement 10-20
Modified
Problem
Solution
Copyright 2006 John Wiley & Sons, Inc.
Supplement 10-21
Supplement 10-22
Supplement 10-23
CARLTON PHARMACEUTICALS
Carlton Pharmaceuticals supplies drugs and other
medical supplies.
It has three plants in: Cleveland, Detroit, Greensboro.
It has four distribution centers in:
Boston, Richmond, Atlanta, St. Louis.
Management at Carlton would like to ship cases of a
certain vaccine as economically as possible.
Supplement 10-24
Data
From
From
Cleveland
Cleveland
Detroit
Detroit
Greensboro
Greensboro
Demand
Demand
Boston
Boston
$35
$35
37
37
40
40
1100
1100
Richmond
Richmond
30
30
40
40
15
15
400
400
To
To
Atlanta
Atlanta
40
40
42
42
20
20
750
750
St.
St.Louis
Louis
32
32
25
25
28
28
750
750
Supply
Supply
1200
1200
1000
1000
800
800
Assumptions
Supplement 10-25
NETWORK
REPRESENTATION
Sources
Destinations
D1=1100
Boston
35
30
40
Cleveland
S1=1200
32
37
Detroit
S2=1000
25
35
Greensboro
40
42
Richmond
D2=400
Atlanta
15
20
28
S3= 800
Copyright 2006 John Wiley & Sons, Inc.
D3=750
St.Louis
D4=750
Supplement 10-26
Decision variables
Supplement 10-27
Boston
D1=1100
X11
Cleveland
S1=1200
X12
X13
X21
X31
Richmond
X14
X22
Detroit
S2=1000
D2=400
X32
X23
X24
Atlanta
X33
St.Louis
Greensboro
S3= 800
Copyright 2006 John Wiley & Sons, Inc.
D3=750
X34
D4=750
Supplement 10-28
X21+
X31
X22+
X32
X23+
X14+
All Xij are nonnegative
X33
X24+
X34
= 1200
= 1000
= 800
= 1000
= 400
= 750
= 750
Supplement 10-29
1100
400
750
750
SHIPMENTS (CASES)
BOSTON RICHMOND ATLANTA ST.LOUIS
CLEVELAND
850
350
0
0
DETROIT
250
0
0
750
GREENSBORO
0
50
750
0
TOTAL
1100
400
SUPPLIES
1200
1000
800
750
TOTAL
1200
1000
800
750
TOTAL COST =
84000
Supplement 10-30
WINQSB
WINQSBSensitivity
SensitivityAnalysis
Analysis
eo
g
n
Ra
lity
a
tim
p
o
Supplement 10-31
Ra
ng
eo
f fe
as
ibi
lity
Shadow prices for warehouses - the cost resulting from 1 extra case of vaccine
demanded at the warehouse
Shadow prices for plants - the savings incurred for each extra case of vaccine available at
the plant
Supplement 10-32
Transshipment
Model
Supplement 10-33
Supplement 10-34
DEPOT MAX
A General Network Problem
Depot Max has six stores.
Supplement 10-36
Other restrictions
Supplement 10-37
DATA:
20
10
12
0 X ij U ij
15
11
15
Supply nodes:
Network
presentation
= 10
+ X21 + X24
- X13
= 15
+ X34 + X35
- X24
- X15
- X34
= 0
+ X46
- X35
= 0
+ X56 - X65 = -12
- X46
Supplement 10-39
WINQSB
WINQSBInput
InputData
Data
Supplement 10-40
WINQSB
WINQSBOptimal
OptimalSolution
Solution
Supplement 10-41
Supplement 10-42
Data:
Supplement 10-43
Analysis of demand:
Supplement 10-44
Production
Month/period
1000
800
400
400
200
July
O/T
Aug.
R/T
Aug.
O/T
25
25.75
26.50
0
30
30.90
31.80 +M
0
Month
sold
July
+M
26
+M
26.78
32
Sept.
R/T
Sept.
O/T
Copyright 2006 John Wiley & Sons, Inc.
32.96
+M
29
200
+M
Aug.
600
Sept.
2200
Dummy
300
Demand
Production Capacity
500
July
July
R/T
R/T
Network representation
+M
37
0
0
Supplement 10-45
Supplement 10-46
Supplement 10-47
Ski+ Chalet
.
Inventory
Production
-
Demand
Supplement 10-48
Problem 4-25
Supplement 10-49
Supplement 10-50
Supplement 10-51
Supplement 10-52
Supplement 10-53
Supplement 10-54
BALLSTON ELECTRONICS
Five different electrical devices produced on five
production lines, are needed to be inspected.
The travel time of finished goods to inspection
areas depends on both the production line and the
inspection area.
Management wishes to designate a separate
inspection area to inspect the products such that
the total travel time is minimized.
Copyright 2006 John Wiley & Sons, Inc.
Supplement 10-55
11
22
33
44
55
AA
10
10
11
11
13
13
14
14
19
19
BB
44
77
88
16
16
17
17
Inspection
Inspection Area
Area
CC
66
77
12
12
13
13
11
11
DD
10
10
99
14
14
17
17
20
20
EE
12
12
14
14
15
15
17
17
19
19
Supplement 10-56
NETWORK REPRESENTATION
Assembly Line
S1=1
1
Inspection Areas
A D1=1
S2=1
S3=1
C D3=1
S4=1
D4=1
S5=1
D5=1
D2=1
Supplement 10-57
Supplement 10-58
Computer solutions
Special cases
Supplement 10-59
Supplement 10-60
Supplement 10-61
1
180
Seattle
497
3
432
Portland
5
Sac.
599
691
Boise
420
138
Reno
6
345
Bakersfield
114
13
Los Angeles
621
108
155
452
Kingman
469
15
207
Albuque.
Phoenix
386
17
Denver 9
Las Vegas
11
Barstow
14
8
102
432
425
12
403
16
118
San Diego
440
526
280
Cheyenne
291
10
Butte
Tucson
18
314
19
Supplement
10-62
El Paso
Supplement 10-63
497
3
432
Portland
Butte
Boise
4
345
WINQSB
WINQSBOptimal
OptimalSolution
Solution
Supplement 10-65
Supplement 10-66
+ 420
SLC.=
SLC
599
599
BUT.
BUT
691
CHY.
SEA.
BOI
BOI
BOI.
Seattle
497
497
842
345 =
+ SLC
SLC.
SLC
180
497
3
432
Portland
5
Sac.
138
114
+ 602 =
SACSAC.
599
4
Reno
6
13
Los Angeles
420
345
Cheyene
440
526
8
102
432
621
Denver 9
Las Vegas
and so on
until the
Kingman
Barstow
whole network
15
12
14
Albuque.
isPheonix
covered.
11
280
108
155
452
469
207
386
17
403
16
118
San Diego
Butte
691
Boise
291
10
Bakersfield
782
POR
612
POR.
180
180
+ 432 =
BOIBOI
1290
425
Tucson
18
19
314
Supplement
10-El67Paso
Supplement 10-68
Supplement 10-69
SPANNING TREE
NETWORK
North Side
PRESENTATION
3
34
38
45
32
28
40
43
35
2
City
Center
41
37
36
Business
District
39
4
33
West Side
University
50
30
55
7
Copyright 2006 John Wiley & Sons, Inc.
Shopping
Center
8
East Side
44
South Side
Supplement 10-70
Computer solution
Supplement 10-71
Supplement 10-72
OPTIMAL SOLUTION
NETWORK
REPRESENTATION
North Side
34
1
Loop
38
45
32
28
40
Business
District
39
4
33
West Side
University
50
30
55
43
35
2
City
Center
41
37
36
Shopping
Center
8
East Side
44
South Side
Supplement 10-73