Professional Documents
Culture Documents
AE 106 LP Minimization Graphical Method (2)
AE 106 LP Minimization Graphical Method (2)
1. 3x + 4y ≥ 12 2. 2x + y ≥ 4
x≤3 6x + 10y ≤ 30
y≥2 x≥2
x ,y ≥ 0 x, y ≥ 0
Solving Linear Programming Problems
Example 2 2x + y ≥ 4
6x + 10y ≤ 30
x≥2
x, y
≥0
2x + y = 4 Vertices At vertex C:
6x + 10y = 30
Intercepts: (0,4) and (2,0) A: (0 , 2) x=2
6x + 10y = 30 B: (5 , 0 ) Thus, 6(2) + 4Y = 30
Intercepts: (0,3) and (5,0) C: (4.5, 2)
12 + 4Y = 30
x=2 4Y = 30-12 ;
Y = 18/4=4 ½
Solving Linear Programming Problems
A.
Solve the following linear program using the graphical method. Find
the feasible region. Always solve for the coordinates at the
intersection of lines, which are parts of the feasible region.
Illustrative Example 1
The Queen City Construction Company needs to rest some special
trucks which will haul 20 standard loads of dirt per day, or it can rent a
medium duty model truck which will have 15 standard loads per day.
The heavy-duty model costs P1,800 a day to rent while the medium-
duty model costs P1,600 a day. To operate the heavy-duty model,
however, it is necessary to hold a proficiency skill level, and Queen City
has only four truck drivers who have the necessary skill level. If Queen
City needs sufficient capacity to have a total of 155 standard loads of
dirt per day, determine the number of each truck drive that it should
rent to minimize its costs.
Formulating the Linear Program
Objective function:
Minimize Z = 1,800X + 1,600Y where: x is the heavy-duty model truck
y is the medium-duty model truck
s.t. constraints:
per truck capacity X+ Y ≥ 20 loads per day
drive skill requirement X ≥ 4 drivers
truck drives X+15Y = 155 daily standard
Implicit Constraintloads of dirt
X, Y ≥ 0
Formulating the Linear Program
Supplement I costs ₱5 per gram and Supplement II costs ₱6 per gram. The feed
must contain at least 50 units of vitamin 1, 100 units of vitamin 2, 60 units of
vitamin 3, and 180 units of vitamin 4. Determine the combination that has the
minimum cost.
Formulating the Linear Program
Objective function:
Minimize Z = 5X + 6Y where: x is a supplement
y is a supplement II
s.t. constraints:
Vit 1 5x + 25y ≥ 50 units
Vit 2 25x + 10y ≥ 100 units
Vit 3 10x + 10y ≥ 60 units
Vit 4 36x + 20y ≥ 180 units
Implicit Constraint: x, y ≥
0
Holiday Meal Turkey Ranch
The Holiday Meal Turkey Ranch is considering
buying two different brands of turkey feed and
blending them to provide a good, low-cost diet for
its turkeys
Let
X1 = number of pounds of brand 1 feed purchased
X2 = number of pounds of brand 2 feed purchased
Minimize cost (in cents) = 2X1 + 3X2
subject to:
5X1 + 10X2 ≥ 90 ounces (ingredient constraint A)
4X1 + 3X2 ≥ 48 ounces (ingredient constraint B)
0.5X1 ≥ 1.5 ounces (ingredient constraint C)
X1 ≥ 0 (non-negativity constraint)
X2 ≥ 0 (non-negativity constraint)
© 2009 Prentice-Hall, Inc. 7 – 20
Holiday Meal Turkey Ranch
Holiday Meal Turkey Ranch data
point method –
First we construct
the feasible 20 – Ingredient C Constraint
Pounds of Brand 2
solution region
The optimal 15 – Feasible Region
solution will lie at a
on of the corners 10 –
as it would in a Ingredient B Constraint
maximization 5– Ingredient A Constraint
b
problem
| | | | c | |
0–
5 10 15 20 25 X1
Figure 1 Pounds of Brand 1
© 2009 Prentice-Hall, Inc. 7 – 22
Holiday Meal Turkey Ranch
We solve for the values of the three corner points
Point a is the intersection of ingredient constraints
C and B
4X1 + 3X2 = 48
X1 = 3
Substituting 3 in the first equation, we find X2 = 12
Solving for point b with basic algebra we find X1 =
8.4 and X2 = 4.8
Solving for point c we find X1 = 18 and X2 = 0