Professional Documents
Culture Documents
Aced 23 Module 2-3
Aced 23 Module 2-3
Lesson Number: 2
Introduction
Many management decisions involve trying to make the most effective use of an
organization’s resources. Resources typically include machinery, labor, money, time,
warehouse space, and raw materials. These resources may be used to make products
(such as machinery, furniture, food, or clothing) or services (such as schedules for
airlines or production, advertising policies, or investment decisions). Linear
programming (LP) is a widely used mathematical modeling technique designed to help
managers in planning and decision making relative to resource allocation
Objectives
At the end of this lesson, you should be able to:
1. Explain the basic assumptions and properties of linear programming (LP).
2. Graphically solve any LP problem that has only two variables by the corner point
method,
3. Identify special issues in LP such as infeasibility, unboundedness, redundancy,
and alternative optimal solution.
Pre-Assessment
Select the best answer:
1. When using a graphical solution procedure, the region bounded by the set of
constraints is called the
infeasible region.
solution.
maximum profit
region.
feasible region.
2. Consider the following linear programming problem:
Maximize 12X + 10Y
Subject to: 4X + 3Y = 480
2X + 3Y = 360
X, Y ≥ 0
The maximum possible profit for the objective function is
144
0.
160
0.
152
0.
180
0.
3. A feasible solution to a linear programming problem
must satisfy all of the problem's constraints
simultaneously.
must be a corner point of the feasible region.
must give the maximum possible profit.
need not satisfy all of the constraints, only some of them.
2x1 + x2 = 100
x1 + x2 = 80
x1 = 20
20 + x2 = 80
x2 = 60
Example 2: Dorian Auto manufactures luxury cars and trucks. The company believes
that its most likely customers are high-income women and men. To reach these
groups, Dorian Auto has embarked on an ambitious TV advertising campaign and has
decided to purchase 1-minute commercial spots on two types of programs: comedy
shows and football games. Each comedy commercial is seen by 7 million high-income
women and 2 million high income men. Each football commercial is seen by 2 million
high-income women and 12 million high-income men. A 1-minute comedy ad costs
$50,000, and a 1-minute football ad costs $100,000. Dorian would like the commercials
to be seen by at least 28 million high-income women and 24 million high-income men.
Use linear programming to determine how Dorian Auto can meet its advertising
requirements at minimum cost.
Solution:
DV: Let x1 = number of 1-minute comedy ads purchased
x2 = number of 1-minute football ads purchased
O.F. Minimize: Total advertising cost of comedy ads and cost of football ads
LP Model: Min C = 50,000x1 + 100,000x2
Subject to: 7x1 + 2x2 ≥ 28 (0, 14) (4 ,0)
2x1 + 12x2 ≥ 24 (0, 2) (12, 0)
x 1 , x2 ≥ 0
Vertices: (12, 0): 50(12) + 100(0) = 600,000
( 3.6, 1.4): 50(3.6) + 100(1.4) = 320,000
(0, 14): 50(0) +100(14) = 1,400,000
Decision: x1 = 3.6
x2 = 1.4
Min C = 320,000
Example 3: The Flair Furniture Company produces inexpensive tables and chairs. The
production process for each is similar in that both require a certain number of hours of
carpentry work and a certain number of labor hours in the painting and varnishing
department. Each table takes 4 hours of carpentry and 2 hours in the painting and
varnishing shop. Each chair requires 3 hours in carpentry and 1 hour in painting and
varnishing. During the current production period, 240 hours of carpentry time are
available and 100 hours in painting and varnishing time are available. Each table sold
yields a profit of $70; each chair produced is sold for a $50 profit. Flair Furniture’s
problem is to determine the best possible combination of tables and chairs to
manufacture in order to reach the maximum profit. The firm would like this production
mix situation formulated as an LP problem.
(2) Unboundedness,
When the profit in a maximization problem can be infinitely large, the problem is
unbounded and is missing one or more constraints.
Let us consider a simple example to illustrate the situation. A firm has formulated the
following LP problem:
Generalization
Let us now summarize our lesson today by answering the following guide questions:
1. What is linear programming?
2. What are the components of an LP model?
3. How do we solve an LP problem?
4. What are the steps in solving LP problems using graphical method?
References
Render, Barry, Stair, Ralph Jr. and Hanna, Michael, Quantitative Analysis for
Management: Global Edition,11th Edition Pearson Education Inc, 2012