Beruflich Dokumente
Kultur Dokumente
Production/Distribution Example
Two production plants located in different parts of the
country must produce and distribute a product to three regional
warehouses. The three warehouses have demands of 500, 2,000,
and 900 units, respectively. The cost of shipping, based primarily
on distance, is shown in the following table:
From Plant
1
2
To Warehouse
1
2
3
P0.30
P0.90
P0.80
P0.70
P0.20
P0.40
900
Selling Price
per unit
P20
25
15
Variable Cost
per unit
P10
12
8
Fixed Cost
P10,000
10,000
10,000
Mathematical Assumptions
and Limitations
of Linear Programming
CERTAINTY
no
yes
Stochastic
Programming
LINEARITY
no
Nonlinear
Programming
yes
SINGLE-GOAL
OBJECTIVE
no
yes
Goal Programming
FRACTIONAL
or MOLP
SOLUTION ALLOWED
no
Integer
Programming
yes
LINEAR
PROGRAMMING
Solving
Linear Programming Problems
Using the Graphical Method
Sample Problem
Let : X1 = number of
power amplifiers
X2 = number of
preamplifiers
Max. Z = 200X1 + 500X2
Subject to:
X2 < 40
1.2X1 + 4X2 < 240
0.5X1 + X2 < 81
X1 ,
X2 > 0
X2
Subject to:
X1 = 0
150
X2 < 40
X2 = 40
100
X1 ,
X2 > 0
X2 = 40
50
50
100
150
200
X1
if X2 = 0
1.2X1 = 240
1.2
1.2
X1 = 200
if X1 = 0
4X2 = 240
4
4
X2 = 60
X2 < 40
1.2X1 + 4X2 < 240
0.5X1 + X2 < 81
X1 ,
X2 > 0
X2
Subject to:
150
X2 < 40
1.2X1 + 4X2 < 240
0.5X1 + X2 < 81
100
X1 ,
X2 > 0
X2 = 40
50
1.2X1 + 4X2 = 240
50
100
150
200
X1
0.5X1 + X2 = 81
if X2 = 0
0.5X1 = 81
0.5
0.5
X1 = 162
if X1 = 0
X2 = 81
X2 < 40
1.2X1 + 4X2 < 240
0.5X1 + X2 < 81
X1 ,
X2 > 0
Subject to:
X2
X2 < 40
150
0.5X1 + X2 < 81
X1 ,
100
X2 > 0
0.5X1 + X2 = 81
X2 = 40
50
1.2X1 + 4X2 = 240
50
100
Feasible Region
150
200
X1
X2
150
100
0.5X1 + X2 = 81
X2 = 40
50
A
50
100
150 D 200
X1
X2
150
100
0.5X1 + X2 = 81
X2 = 40
50
A
50
100
150 D 200
X1
X2
150
100
Techniques to Determine
Which Extreme Point
Gives the Optimal Solution
1. Use the objective function to single out the
extreme point that is the optimum.
2. Find the coordinates of the extreme points and
compute the profit associated with each
0.5X1 + X2 = 81
X2 = 40
50
A
50
100
150 D 200
X1
X2 > 0
X2
150
100
0.5X1 + X2 = 81
X2 = 40
50
A
50
100
150 D 200
X1
X2 > 0
X2
150
100
0.5X1 + X2 = 81
X2 = 40
50
A
50
100
150 D 200
X1
Point C:
0.5X1 + X2 = 81
X2 = 81 0.5X1
-0.8X1 = -84
-0.8
-0.8
X1 = 105
X2 = 81 0.5X1
= 81 0.5(105)
= 81 52.5
X2 = 28.5
Point C:
(-4)(0.5X1 + X2 = 81)
1.2X1 + 4X2 = 240
X2 = 81 0.5X1
1.2X1 + 4(81 0.5X1) = 240
1.2X1 + 324 - 2X1 = 240
-0.8
= -84
-0.8
X1 = 105
-0.8X1 = -84
-0.8
-0.8
X1 = 105
X2 = 81 0.5X1
= 81 0.5(105)
= 81 52.5
X2 = 28.5
Subject to:
X2
X2 < 40
150
0.5X1 + X2 < 81
X1 ,
100
X2 > 0
0.5X1 + X2 = 81
X2 = 40
50
A
50
100
150 D 200
X1
Point C:
(-4)(0.5X1 + X2 = 81)
1.2X1 + 4X2 = 240
X2 = 81 0.5X1
1.2X1 + 4(81 0.5X1) = 240
1.2X1 + 324 - 2X1 = 240
= -84
-0.8
-0.8
X1 = 105
Z = 200X1 + 500X2
= 200(105) + 500(28.5)
= 21,000 + 14,250
Z = 35,250
-0.8X1 = -84
-0.8
-0.8
X1 = 105
X2 = 81 0.5X1
= 81 0.5(105)
= 81 52.5
X2 = 28.5
End of Day 2