z = 1200000Y1 + 500000Y2
Y1 + 4Y2 ≤ 480
Y1 ≤ 120
Y2 ≤ 30

z = 1200000Y1 + 500000Y2 + 0S1 + 0S2 + 0S3
Y1 + 4Y2 + S1 = 480
Y1 + S2 = 120
Y2 + S3 = 30

var. Z Y1 Y2 S1 S2 S3 NK
Z 1 -1.2 JT -500RB 0 0 0 0
S1 0 1 4 1 0 0 480
S2 0 1 0 0 1 0 120
S3 0 0 1 0 0 1 30


S1 → 480 : 1 = 480
S2 → 120 : 1 = 120 Baris pivot adalah baris dengan nilai terkecil.
S3 → 30 : 0 = ∞Di sini berarti baris S2 dengan nilai 120.


u/ baris 1 (fungsi tujuan) :
-1.2JT -500RB 0 0 0 0
1.2JT( 1 0 0 1 0 120)
0 -500RB 0 1.2JT 0 144JT

untuk baris 2 (S1) :
1 4 1 0 0 480
-1( 1 0 0 1 0 120)
0 4 1 -1 0 360

untuk baris 4 (S3) :
0 1 0 0 1 30
0( 1 0 0 1 0 120)
0 1 0 0 1 30

var. Z Y1 Y2 S1 S2 S3 NK
Z 1 0 -500RB 1.2JT 0 0 144JT
S1 0 0 4 1 -1 0 360
Y1 0 1 0 0 1 0 120
S3 0 0 1 0 0 1 30

Kemudian cari baris pivotnya kembali :
S1 → 360 : 0 = ∞
S2 → 120 : 0 = ∞
S3 → 30 : 1 = 30 baris pivotnya adalah baris S3

untuk baris 1 (fungsi tujuan) :
-500RB 1.2 JT 0 0 144JT
500RB( 1 0 0 1 30)
0 0 1.2JT 500RB 159JT

untuk baris 2 (S1) :
4 1 -1 0 360
-4( 1 0 0 1 30)
0 1 -1 -4 240

untuk baris 3 (Y) :
0 0 1 0 120
0( 1 0 0 1 30)
0 0 1 0 120

var. Z Y1 Y2 S1 S2 S3 NK
Z 1 0 0 0 1.2JT 500RB 159JT
Y1 0 0 0 1 -1 -4 240
Y2 0 1 0 0 1 0 120
S3 0 0 1 0 0 1 30


Dari tabel di atas dapat disimpulkan bahwasanya :
1. best profit atau keuntungan maksimum pengrajin itu adalah Rp 159000000.
2. total produksi mejanya (Y1) adalah 240 buah.
3. total produksi kursinya (Y2) adalah 120 buah.




WWW.GUNADARMA.AC.ID
WWW.STUDENTSITE.GUNADAR.AC.ID
TWITTER.COM
FACEBOOK.COM
FRIENDSTER.COM