LINEAR PROGRAMMING
MAJOR CHARACTERISTIC:
I. GRAPHICAL METHOD
Steps:
STEP 1:
x= number of apron pink jin makes
y=number of potholder pink jin makes
STEP 2:
STEP 3:
Maximize: Z=60x+40y
STEP 4:
(1) 10x+12y=360 (0,30) (36,0)
(2) 5x+2y=80 (0,40) (16,0)
STEP 6:
Maximization Process
STEPS:
Example as above:
Before we convert the explicit constraints to equations, we may have the option of
removing first the greatest common factor in each inequality whenever possible.
Second Table
Pivotal Row Entries
Replacing Row =
Pivot
Replacing row is the row to be entered first in the second table.
To reduce the entry below the pivot to zero:
Row to be replaced = Replacing row x (-) entry above the
pivot + row to be replaced
Cj 60 60 0 0
Prod Qty x y S1 S2
0 S1 200 0 8 1 -2
60 x 16 1 2/5 0 1/5
Zj 0 60 24 0 0
Cj - Zj 0 16 0 0
Third Table
Cj 60 40 0 0
Prod Qty x y S1 S2
40 y 25 0 1 1/8 -1/4
60 x 6 1 0
Zj 0 0 0 0 0
Cj - Zj 60 40 0 0
Since the last row (Cj - Zj) has no more positive entry, then the table
III is optimum
Optimum Solution:
X=6
Y = 25
Maximum Z = 1,360