Tugas Spk

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 Z1 S1 S2 S3

Z -1.2 Jt 0 0 0

Y1 -500 Rb 1 1 0

Y2 0 4 0 1

S1 0 1 0 0

S2 0 0 0 1

S3 0 0 0 1

NK 480 120 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 Z1 S1 Y1 S3

Z 0 0 0 0

Y1 -500 Rb 0 1 0

Y2 1.2 Jt 4 0 1

Kemudian cari baris pivotnya kembali : S1 → 360 : 0 = ∞

S1 0 1 0 0

S2 0 -1 1 0

S3 144 Jt 0 0 1

NK 360 120 30

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 Z1 Y1 Y2 S3

Z 0 0 0 0

Y1 0 0 1 0

Y2 0 0 0 1

S1 1.2 Jt 1 0 0

S2 500Rb -1 1 0

S3 159 Jt -4 0 1

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.

NK 240 120 30