Professional Documents
Culture Documents
Introduction
• Optimization problems:
• Can be used to support and improve managerial decision making
Linear Optimization Models • Maximize or minimize some function, called the objective function, and
have a set of restrictions known as constraints
• Can be linear or nonlinear
Chapter 11
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 2
1 2
Introduction Introduction
• Typical applications: • Linear optimization models are also known as linear programs
• A manufacturer wants to develop a production schedule and an inventory policy • Linear programming:
that will satisfy demand in future periods and at the same time minimize the total
production and inventory costs • A problem-solving approach developed to help managers make better
• A financial analyst would like to establish an investment portfolio from a variety of decisions
stock and bond investment alternatives that maximizes the return on investment • Numerous applications in today’s competitive business environment
• A marketing manager wants to determine how best to allocate a fixed advertising • For instance, GE Capital uses linear programming to help determine optimal
budget among alternative advertising media such as web, radio, television, lease structuring
newspaper, and magazine that maximizes advertising effectiveness
• A company had warehouses in a number of locations. Given specific customer
demands, the company would like to determine how much each warehouse
should ship to each customer so that total transportation costs are minimized
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 3 © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 4
3 4
2/4/2020
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 6
5 6
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 7 © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 8
7 8
2/4/2020
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 9 © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
9 10
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 11 © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 12
11 12
2/4/2020
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 13 © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 14
13 14
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 15 © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 16
15 16
2/4/2020
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 18
17 18
Solving the Par, Inc. Problem Figure 11.1: Feasible Region for the Par, Inc. Problem
The Geometry of the Par, Inc. Problem
• When only two decision variables, the functions of variables are
linear; they form lines in 2-D space.
• If constraints are inequalities, the constraint cuts the space in two
• The line and the area on one side of the line is the space the satisfies that
constraint
• These subregions are called half spaces
• The intersection of the half spaces make up the feasible region
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 20
19 20
2/4/2020
Figure 11.2:
The Optimal Solution to the Par, Inc. Problem Solving the Par, Inc. Problem
• Based on the geometry of Figure 11.2, to solve a linear optimization
problem we only have to search the extreme points of the feasible
region to find the optimal solution
• Extreme points are found where constraints intersect on the
boundary of the feasible region
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 21 © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
21 22
Solving the Par, Inc. Problem Figure 11.3: What-If Spreadsheet Model for Par, Inc.
Solving Linear Programs with Excel Solver
• The first step is to construct the relevant what-if model
• A what-if model for optimization allows the user to try different values of
the decision variables and see:
• Whether that trial solution is feasible
• The value of the objective function for that trial solution
• Convey to Excel Solver the structure of the linear optimization model
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 23 © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 24
23 24
2/4/2020
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 25 © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 26
25 26
Figure 11.5: The Solver Answer Report for the Par, Inc.
Problem Solving the Par, Inc. Problem
• A binding constraint is one that holds as an equality at the optimal
solution
• The slack value for each less-than-or-equal-to constraint indicates
the difference between the left-hand and right-hand values for a
constraint
• By adding a nonnegative slack variable, we can make the constraint
equality
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 27 © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
27 28
2/4/2020
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 30
29 30
31 32
2/4/2020
Figure 11.6: Solver Dialog Box and Solution to the M&D Figure 11.7: The Solver Answer Report for the M&D
Chemical Problem Chemicals Problem
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 33 © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 34
33 34
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 36
35 36
2/4/2020
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 37 © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 38
37 38
Figure 11.9: No Feasible Region for the Par, Inc. Problem with Minimum
Special Cases of Linear Program Outcomes Production Requirements of 500 Standard and 360 Deluxe Bags
Infeasibility
• Means no solution to the linear programming problem
• No points satisfy all the constraints and the nonnegativity conditions
simultaneously
• Graphically, a feasible region does not exist
• Infeasibility occurs because:
• Management’s expectations are too high
• Too many restrictions have been placed on the problem
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 39 © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 40
39 40
2/4/2020
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 41 © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 42
41 42
Special Cases of Linear Program Outcomes Special Cases of Linear Program Outcomes
• An infeasible problem when solved in Excel Solver: Unbounded
• Will return a message indicating that no feasible solutions exists—indicating
• The situation in which the value of the solution
no solution to the linear programming problem will satisfy all constraints
• May be made infinitely large—for a maximization linear programming
• Careful inspection is necessary to identify why the problem is infeasible
• May be made infinitely small—for a minimization linear programming
• One of the approaches is to drop one or more constraints and re-solve the
problem • Without violating any of the constraints
• If we find an optimal solution for this revised problem, then the constraint(s)
that were omitted, in conjunction with the others, are causing the problem
to be infeasible
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 43 © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 44
43 44
2/4/2020
Special Cases of Linear Program Outcomes Figure 11.10: Example of an Unbounded Problem
• Illustration:
Consider the following linear program with two decision variables,
X and Y:
Max 20X + 10Y
s.t.
1X ≥2
1Y ≤ 5
X, Y ≥ 0
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 45 © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 46
45 46
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 47 © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
47 48
2/4/2020
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 49 © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 50
49 50
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 51 © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 52
51 52
2/4/2020
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 54
53 54
General Linear Programming Notation and General Linear Programming Notation and
More Examples More Examples
• Par, Inc. model using the general notation: Investment Portfolio Selection
Max 10 +9 • Portfolio selection problems involve situations in which a financial
s.t. manager must select specific investments—for example, stocks and
7 bonds—from a variety of investment alternatives
+ 1 ≤ 630 Cutting and dyeing
10 • Objective: Maximization of expected return or minimization of risk
1 5
+ ≤ 600 Sewing
2 6 • Constraints: Restrictions on the type of permissible investments,
2
1 + ≤ 708 Finishing state laws, company policy, and so on
3
1 1
+ ≤ 135 Inspection and packaging
10 4
, ≥0
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 55 © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 56
55 56
2/4/2020
General Linear Programming Notation and General Linear Programming Notation and
More Examples More Examples
Table 11.3: Investment Opportunities for • Welte investment guidelines:
Illustration Welte Mutual Funds
• Neither industry (oil or steel) should receive more than $50,000
• Welte Mutual Funds, Inc.,
located in New York City, is • Amount invested in government bonds should be at least 25 percent of
looking for investment the steel industry investments
opportunities for $100,000 • The investment in Pacific Oil, the high-return but high-risk investment,
• The firm’s top financial analyst cannot be more than 60 percent of the total oil industry investment
identified five investment
opportunities and projected
their annual rates of return
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 57 © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 58
57 58
General Linear Programming Notation and General Linear Programming Notation and
More Examples More Examples
• Define the following decision variables: • Define the constraints:
= dollars invested in Atlantic Oil Constraint 1: + + + + = 100,000
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 59 © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 60
59 60
2/4/2020
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 61 © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 62
61 62
General Linear Programming Notation and General Linear Programming Notation and
More Examples More Examples
Transportation Planning • Illustration using Foster Generators problem
• Transportation problem arises in planning for the distribution of goods • Involves the transportation of a product from three plants to four
and services from several supply locations to several demand locations distribution centers
• Quantity of goods available at each supply location (origin) is limited • To determine how much of its production should be shipped from
each plant to each distribution center
• Quantity of goods needed at each of several demand locations
(destinations) is known
• Objective: Minimize the cost of shipping goods from the origins to the
destinations
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 63 © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 64
63 64
2/4/2020
General Linear Programming Notation and Figure 11.13: The Network Representation of the Foster
More Examples Generators Transportation Problem
• Production capacities over the next three-month planning period for one type of
generator:
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 65 © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 66
65 66
General Linear Programming Notation and Table 11.4: Transportation Cost Per Unit for the Foster
More Examples Generators Transportation Problem ($)
• Objective is to determine:
• Routes to be used
• Quantity to be shipped via each route
• Minimum total transportation cost
• Let xij = number of units shipped from origin i to destination j
where i = 1, 2, . . . , m and j = 1, 2, . . . , n
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 67 © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 68
67 68
2/4/2020
General Linear Programming Notation and General Linear Programming Notation and
More Examples More Examples
• Supply constraints • A 12-variable, 7-constraint linear programming formulation of the Foster Generators
x11 + x12 + x13 + x14 ≤ 5000 Cleveland supply transportation problem:
x21 + x22 + x23 + x24 ≤ 6000 Bedford supply
x31 + x32 + x33 + x34 ≤ 2500 York supply
• Demand constraints
x11 + x21 + x31 = 6000 Boston demand
x12 + x22 + x32 = 4000 Chicago demand
x13 + x23 + x33 = 2000 St. Louis demand
x14 + x24 + x34 = 1500 Lexington demand
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 69 © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 70
69 70
Figure 11.14: Spreadsheet Model and Solution for the General Linear Programming Notation and
Foster Generator Problem More Examples
Advertising Campaign Planning:
• Designed to help marketing managers allocate a fixed advertising
budget to various advertising media
• Objective: Maximize reach, frequency, and quality of exposure
• Restrictions: Company policy, contract requirements, and media
availability
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 71 © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 72
71 72
2/4/2020
General Linear Programming Notation and Table 11.5: Advertising Media Alternatives for the Relax-and-
More Examples Enjoy Lake Development Corporation
• Illustration: Relax-and-Enjoy Lake Development Corporation:
• Developing a lakeside community at a privately owned lake
• Primary market includes all middle- and upper-income families within
approximately 100 miles of the development
• Employed the advertising firm of Boone, Phillips, and Jackson (BP&J) to
design the promotional campaign
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 73 © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 74
73 74
General Linear Programming Notation and General Linear Programming Notation and
More Examples More Examples
• Problem Formulation: • Define the decision variables:
• Budget: $30,000 • DTV = number of times daytime TV is used
• Restrictions imposed: • ETV = number of times evening TV is used
• At least 10 television commercials must be used • DN = number of times daily newspaper is used
• At least 50,000 potential customers must be reached • SN = number of times Sunday newspaper is used
• No more than $18,000 may be spent on television advertisements • R = number of times radio is used
• The decision to be made is how many times to use each medium
• Objective: Maximizing the total exposure quality units for the
overall media selection plan
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 75 © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 76
75 76
2/4/2020
General Linear Programming Notation and General Linear Programming Notation and
More Examples More Examples
• Linear programming model for the Relax-and-Enjoy advertising • Linear programming model for the Relax-and-Enjoy advertising
campaign planning problem: campaign planning problem (contd.):
Max 65DTV + 90ETV + 40DN + 60SN + 20R Exposure quality
DTV + ETV ≥ 10 Television
DTV ≤ 15 1500DTV + 3000ETV ≤ 18,000 restrictions
ETV ≤ 10 1000DTV + 2000ETV + 1500DN + 2500SN + 300R ≥ 50,000 Customers reached
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 77 © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 78
77 78
Figure 11.15: A Spreadsheet Model and the Solution for the Figure 11.16: The Excel Sensitivity Report for the Relax-
Relax-and-Enjoy Lake Development Corporation Problem and-Enjoy Lake Development Corporation Problem
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 79 © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 80
79 80
2/4/2020
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 82
81 82
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 83 © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 84
83 84
2/4/2020
Table 11.6: An Alternative Optimal Solution to the Generating an Alternative Optimal Solution
Foster Generators Transportation Problem for a Linear Program
• In the original solution (Figure 11.14):
• Boston distribution center is sourced from all three plants, whereas each of the other
distribution centers is sourced by one plant
• Hence, the manager in the Boston distribution center has to deal with three different plant
managers, whereas each of the other distribution center managers has only one plant
manager
• The alternative solution (Table 11.6) provides a more balanced solution
• Managers in Boston and Chicago each deal with two plants, and those in St. Louis and
Lexington, which have lower total volumes, deal with only one plant
• Because the alternative solution seems to be more equitable, it might be preferred
• Both the solutions give a total cost of $39,500
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 85 © 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 86
85 86
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use. 87
87