You are on page 1of 2

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
Tabel 1

VAR Z Y1 Y2 S1 S2 S3 NK
Z1 -1.2 Jt -500 Rb 0 0 0 0
S1 0 1 4 1 0 0 480
S2 0 1 0 0 0 0 120
S3 0 0 1 0 1 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

Tabel 2

VAR Z Y1 Y2 S1 S2 S3 NK
Z1 0 -500 Rb 1.2 Jt 0 0 144 Jt
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

Tabel 3

VAR Z Y1 Y2 S1 S2 S3 NK
Z1 0 0 0 1.2 Jt 500Rb 159 Jt
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.

You might also like