Professional Documents
Culture Documents
Chapter 4 - 1
Chapter 4 - 1
Programming:
Modeling Examples
Chapter 4
Figure 4.1
Quick-Screen
Shirts
Copyright 2016 Pearson Education, Inc. 4-3
A Product Mix Example
Problem Definition (2 of 5)
Four-product T-shirt/sweatshirt manufacturing
company.
Must complete production within 72 hours
Truck capacity = 1,200 standard sized boxes.
Standard size box holds12 T-shirts.
One-dozen sweatshirts box is three times size of
standard box.
$25,000 available for a production run.
500 dozen blank T-shirts
& 500 sweatshirts in stock
Maximize Profit
4-4
A Product Mix Example
Model Construction (3 of 5)
Decision Variables:
x1 = sweatshirts, front printing
x2 = sweatshirts, back and front printing
x3 = T-shirts, front printing
x4 = T-shirts, back and front printing
Objective Function:
Maximize Z = $90x1 + $125x2 + $45x3 + $65x4
Model Constraints:
0.10x1 + 0.25x2+ 0.08x3 + 0.21x4 72 hr
3x1 + 3x2 + x3 + x4 1,200 boxes
$36x1 + $48x2 + $25x3 + $35x4 $25,000
x1 + x2 500 dozen
sweatshirts
Copyright 2016 Pearson Education, Inc. 4-5
A Product Mix Example
Computer Solution with Excel (4 of
5)
Objective
function
Click on Data
tab to access
Solver
=D7*B14+E7*B15+F7*B16+G
7*B17
=J7-
H7 These cells
have no effect;
added for
cosmetic
purposes.
Model
=F11*B16+G11* formulation
B17 included on all
Excel files on
Exhibit Companion
4.1 Web site
Copyright 2016 Pearson Education, Inc. 4-6
A Product Mix Example
Solution with Excel Solver Window
(5 of 5)
Includes all
five
constraints.
Exhibit
Copyright 2016 Pearson Education, Inc. 4.2 4-7
A Diet Example
Data and Problem Definition (1 of 5)
Exhibit 4.6
Copyright 2016 Pearson Education, Inc. 4-12
An Investment Example
Model Summary (1 of 5)
An investor has $70,000 to divide among several
instruments. Municipal bonds have an 8.5% return,
CDs a 5% return, t-bills a 6.5% return, and growth
stock 13%.
First
guideline,
=D6*B13
Guideline
constraints
Exhibit 4.8
Exhibit 4.9
Copyright 2016 Pearson Education, Inc. 4-17
A Marketing Example
Data and Problem Definition (1 of 7)
Objective
function
=F6*D6+F7*D7+F8*D8
or
=SUMPRODUCT(D6:D8,
F6:F8)
Copyright 2016 Pearson Education, Inc. 4-20
A Marketing Example
Solution with Excel Solver Window
(4 of 7)
Includes all
five
constraints
Exhibit
Copyright 2016 Pearson Education, Inc. 4.11 4-21
A Marketing Example
Integer Solution with Excel (5 of 7)
Decision
variables
Click on int
for integer.
Exhibit 4.12
Copyright 2016 Pearson Education, Inc. 4-22
A Marketing Example
Integer Solution with Excel (6 of 7)
Integer
restriction
Exhibit 4.13
Copyright 2016 Pearson Education, Inc. 4-23
A Marketing Example
Integer Solution with Excel (7 of 7)
Better solution
Integer solution 17,000 more total
exposuresthan
rounded-down
solution
Exhibit
Copyright 2016 Pearson Education, Inc. 4-24
A Transportation Example
Problem Definition and Data (1 of 3)
Warehouse supply of Retail store demand
Television Sets: for television sets:
=C5+D5+E5
=C5+C6+C
7
Exhibit
4.15
Copyright 2016 Pearson Education, Inc. 4-27
A Transportation Example
Solution with Solver Window (4 of 4)
Decision variables
Demand
constraints
Supply constraints
Exhibit
Copyright 2016 Pearson Education, Inc.
4.16 4-28
A Blend Example
Problem Definition and Data (1 of 7)
=B7+B10+
B13
=B7+B8+ =0.5*B7-0.5*B8-
Decision variables -
B9 0.5*B9
B7:B15
Exhibit
Copyright 2016 Pearson Education, Inc. 4-33
A Blend Example
Solution with Solver Window (6 of 7)
Exhibit 4.18
Exhibit 4.19
Decision Variables:
rj = regular production of computers in week j
(j = 1, 2, , 6)
oj = overtime production of computers in week j
(j = 1, 2, , 6)
ij = extra computers carried over as inventory in
week j
(j = 1, 2, , 5)
G7-
H7
B7+D7+I6; regular
Decision Decision production +
variables for variables for overtime
regular overtime production +
production production inventory from
B6:B11
Copyright
D6:D11
2016 Pearson Education, Inc.
Exhibit 4.20week 4-39
previous
A Multi-Period Scheduling Example
Solution with Solver Window (5 of 5)
Exhibit
Copyright 2016 Pearson Education, Inc. 4-40
A Data Envelopment Analysis (DEA)
Example
Problem Definition (1 of 5)
DEA compares a number of service units of the
same type based on their inputs (resources) and
outputs. The result indicates if a particular unit is
less productive, or efficient, than other units.
Elementary school comparison:
Input 1 = teacher to student ratio
Input 2 = supplementary funds/student
Input 3 = average educational level of parents
=E8*D12+F8*D13+G8
*D14
=B5*B12+C5*B13+D
5*B14
Value of outputs, also in
cell H8
Exhibit
Copyright 2016 Pearson Education, Inc. 4-44
A Data Envelopment Analysis (DEA)
Example
Solution with Solver Window (5 of 5)
Scaling
constraint
Constraint
for outputs
< inputs
Exhibit
Copyright 2016 Pearson Education, Inc. 4-45
Example Problem Solution
Problem Statement and Data (1 of
5)
Canned cat food, Meow Chow; dog food, Bow Chow.
Ingredients/week: 600 lb. horse meat; 800 lb. fish;
1000 lb. cereal.
Recipe requirement: Meow Chow at least half fish
Bow Chow at least half horse meat.
2,250 sixteen-ounce cans available each week.
Profit /can: Meow Chow $0.80
Bow Chow $0.96.
xij 0
Copyright 2016 Pearson Education, Inc. 4-49
Example Problem Solution
Solution with QM for Windows (5 of
5)