TUGAS SPK (SISTEM PENUNJANG KEPUTUSAN)

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.