Spk_10106074_ahmad Amri Sanusi

TUGAS SPK DENGAN METODE SIMPLEKS Persamaannya : z = 1200000M + 500000K M + 4K ≤ 480000 M ≤ 120000 K ≤ 30000 Dirubah jedalam bentuk baku: z = 1200000M + 500000K + 0A1 + 0A2 + 0A3 M + 4K + A1 = 480 M + A2 = 120 K + A3 = 30 var. Z A1 A2 A3

Z

M K A1 1 -1200000 -500000 0 1 4 0 1 0 0 0 1

Hasil dari tabel : A1 → 480 : 1 = 480 A2 → 120 : 1 = 120 A3 → 30 : 0 = ∞

A2 0 1 0 0

A3 0 0 1 0

NK 0 0 0 1

0 480 120 30

Baris pivot adalah baris dengan nilai terkecil. Di sini berarti baris A2 dengan nila

kemudian ubah baris pivotnya : nilai baru - nilai lama - (nilai pd kolom kerja * nilai pada baris pivot) untuk baris 1 (fungsi tujuan) : -1200000 -500000 1200000( 1 0 0 -500000

0 0 0

0 1 1200000

0 0 0 120 ) 0 144 jt

0

4 0 4

1 0 1

0 1 -1

0 0 0

480 120 ) 360

0 1 0

1 0 1

0 0 0

0 1 0

1 0 1

30 120 ) 30

untuk baris 2 (A1) : 1 -1 (1

untuk baris 4 (A3) : 0(

sehingga menjadi : var. Z A1 M A3

Z

M 1 0 0 0

K 0 0 1 0

-500000 4 0 1

Kemudian cari baris pivotnya kembali :

A1 A2 1200000 1 0 0

A3 0 -1 1 0

NK 0 144JT 0 360 0 120 1 30

S1 → 360 : 0 = ∞ S2 → 120 : 0 = ∞ S3 → 30 : 1 = 30 baris pivotnya adalah baris S3 untuk baris 1 (fungsi tujuan) : -500000 1200000 500( 1 0 0 0

0 0 1200000

0 144JT 1 30 ) 500000 159JT

untuk baris 2 (A1) : 4 -4 ( 1 0

1 0 1

-1 0 -1

0 1 -4

360 30 ) 240

0 0 0

1 0 1

0 1 0

120 30 ) 120

untuk baris 3 (M) : 0 0 (1 0 var. Z A1 M K

Z

M 1 0 0 0

K 0 0 1 0

A1 0 0 0 1

0 1 0 0

A2 A3 NK 1200000 500000 159JT -1 -4 240 1 0 120 0 1 30

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

ai 120.