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 M K A1 A2 A3 NK
Z 1 -1200000 -500000 0 0 0 0
A1 0 1 4 1 0 0 480
A2 0 1 0 0 1 0 120
A3 0 0 1 0 0 1 30

Hasil dari tabel :

A1 → 480 : 1 = 480
A2 → 120 : 1 = 120 Baris pivot adalah baris dengan nilai terkecil. Di sini berarti baris A2 dengan nila
A3 → 30 : 0 = ∞

kemudian ubah baris pivotnya :

nilai baru - nilai lama - (nilai pd kolom kerja * nilai pada baris pivot)

untuk baris 1 (fungsi tujuan) :

-1200000 -500000 0 0 0 0
1200000( 1 0 0 1 0 120 )
0 -500000 0 1200000 0 144 jt

untuk baris 2 (A1) :

1 4 1 0 0 480
-1 (1 0 0 1 0 120 )
0 4 1 -1 0 360

untuk baris 4 (A3) :

0 1 0 0 1 30
0( 1 0 0 1 0 120 )
0 1 0 0 1 30

sehingga menjadi :

var. Z M K A1 A2 A3 NK
Z 1 0 -500000 1200000 0 0 144JT
A1 0 0 4 1 -1 0 360
M 0 1 0 0 1 0 120
A3 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) :

-500000 1200000 0 0 144JT
500( 1 0 0 1 30 )
0 0 1200000 500000 159JT

untuk baris 2 (A1) :

4 1 -1 0 360
-4 ( 1 0 0 1 30 )
0 1 -1 -4 240

untuk baris 3 (M) :

0 0 1 0 120
0 (1 0 0 1 30 )
0 0 1 0 120

var. Z M K A1 A2 A3 NK
Z 1 0 0 0 1200000 500000 159JT
A1 0 0 0 1 -1 -4 240
M 0 1 0 0 1 0 120
K 0 0 1 0 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.