Nama : Rosyidah Amini Suci

NRP : 2103181045
Kelas : 2 D3 IT B

SISTEM PENDUKUNG KEPUTUSAN

(METODE SIMPLEKS)

▪ Kasus 2

1. Fungsi Tujuan :
Maksimumkan : Z = 15 X1 + 10 X2 (dalam 10.000)

2. Fungsi Pembatas :
Bahan A : X1 + X2 ≤ 600
Bahan B : 2 X1 + X2 ≤ 1000
X1 , X2 ≥ 0

Langkah 1
Merubah fungsi tujuan menjadi fungsi batasan, fungsi batasan diubah
menjadi kesamaan dan di tambah slack variabel.

Z = 15 X1 + 10 X2 → Z – 15 X1 – 10 X2 = 0
X1 + X2 ≤ 600 → X1 + X2 + S1 = 600
2 X1 + X2 ≤ 1000 → 2 X1 + X2 + S2 = 1000
Langkah 2
Tentukan kolom kunci dengan mencari nilai terkecil di Z. Dan tentukan
rasionya (Rasio = NK / kolom kunci) terhadap baris yang sejajar
dengan rasio yang ingin ditentukan.
 Variabel Z X1 X2 S1 S2 NK Rasio
Dasar
Z 1 -15 -10 0 0 0

S1 0 1 1 1 0 600 600/1 = 600

S2 0 2 1 0 1 1000 1000/2 = 500

Langkah 3
Dengan menentukan rasio yang paling kecil, maka baris yang sejajar
dengan rasio tersebut menjadi patokan. Dan angka di dalam kolom
tersebut harus dirubah menjadi “1”, sedangkan kolom yang angkanya
tidak menjadi patokan harus dijadikan “0”.

Variabel Z X1 X2 S1 S2 NK Rasio
Dasar
Z 1 -15 -10 0 0 0

S1 0 1 1 1 0 600 600 : 1 = 600

S2 0 2 1 0 1 1000 1000 : 2 = 500

Variabel Z X1 X2 S1 S2 NK Rasio
Dasar
Z 1 0 -5/2 0 15/2 7500

S1 0 0 1/2 1 -1/2 100 100 : (1/2) = 200

X1 0 1 1/2 0 1/2 500 500 : (1/2) = 1000

Untuk Z Untuk S1

Z = B1 + 15 (B3) S1 = B2 - B3
1 + 15 (0) = 1 0–0=0
-15 + 15 (1) = 0 1–1=0
-10 + 15 (1/2) = -5/2 1 – 1/2 = 1/2
0 + 15 (0) = 0 1–0=1
0 + 15 (1/2) = 15/2 0 – 1/2 = -1/2
0 + 15 (500) = 7500 600 – 500 = 100
 Langkah 4
Lakukan iterasi pada langkah 2 dan 3 hingga Z tidak ada yang bernilai
negatif.
Variabel Z X1 X2 S1 S2 NK Rasio
Dasar
Z 1 0 -5/2 0 15/2 7500

S1 0 0 1/2 1 -1/2 100 100 : (1/2) = 200

X1 0 1 1/2 0 1/2 500 500 : (1/2) = 1000

Variabel Z X1 X2 S1 S2 NK Rasio
Dasar
Z 1 0 -5/2 0 15/2 7500

S1 0 0 1/2 1 -1/2 100 100 : (1/2) = 200

X1 0 1 1/2 0 1/2 500 500 : (1/2) = 1000

Variabel Z X1 X2 S1 S2 NK Rasio
Dasar
Z 1 0 0 5 5 8000

X2 0 0 1 2 -1 200

X1 0 1 0 -1 1 400

Untuk Z Untuk X1

Z = B1 + 5/2 (B2) X1 = B3 -1/2 (B3)

1 + 5/2 (0) = 1 0 –1/2 (0) = 0
0 + 5/2 (0) = 0 1 –1/2(0) = 1
-5/2 + 5/2 (1) = -5/2 1/2 – ½(1) = 0
0 + 5/2 (2) = 0 0 – ½(2) = -1
15/2 + 5/2 (-1) = 15/2 1/2 – ½(-1) = 1
7500 + 5/2 (200) = 7500 500 – ½ (200) = 400
 Langkah 5
Jadi, X1 = 400; X2 = 200; Z = 8000

Melakukan pengecekan, apabila hasil X1 dengan X2 sama dengan

Batasan maka benar.

X1 + X2 = 600
400 + 200 = 600 (Benar)

2X1 + X2 = 1000
2(400) + 200 = 1000 (Benar)

▪ Kasus 3

1. Fungsi Tujuan :
Maksimumkan : Z = 3 X1 + 2 X2

2. Fungsi Pembatas :
X1 + X2 ≤ 15
2 X1 + X2 ≤ 28
X1 , X2 ≥ 0

Langkah 1
Merubah fungsi tujuan menjadi fungsi batasan, fungsi batasan diubah
menjadi kesamaan dan di tambah slack variabel.

Z = 3 X1 + 2 X2 → Z – 3 X1 – 2 X2 = 0
X1 + X2 ≤ 15 → X1 + X2 + S1 = 15
2 X1 + X2 ≤ 28 → 2 X1 + X2 + S2 = 28
X1 + 2X2 ≤ 20 → X1 + 2X2 + S3 = 20
Langkah 2
Tentukan kolom kunci dengan mencari nilai terkecil di Z. Dan tentukan
rasionya (Rasio = NK / kolom kunci) terhadap baris yang sejajar
dengan rasio yang ingin ditentukan.
Variabel Z X1 X2 S1 S2 S3 NK Rasio
Dasar
Z 1 -3 -2 0 0 0 0

S1 0 1 1 1 0 0 15 15 : 1 = 15

S2 0 2 1 0 1 0 28 28 : 2 = 14

S3 0 1 2 0 0 1 20 20 : 1 = 20

Langkah 3
Dengan menentukan rasio yang paling kecil, maka baris yang sejajar
dengan rasio tersebut menjadi patokan. Dan angka di dalam kolom
tersebut harus dirubah menjadi “1”, sedangkan kolom yang angkanya
tidak menjadi patokan harus dijadikan “0”.

Variabel Z X1 X2 S1 S2 S3 NK Rasio
Dasar
Z 1 -3 -2 0 0 0 0

S1 0 1 1 1 0 0 15 15 : 1 = 15

S2 0 2 1 0 1 0 28 28 : 2 = 14

S3 0 1 2 0 0 1 20 20 : 1 = 20

Variabel Z X1 X2 S1 S2 S3 NK Rasio
Dasar
Z 1 0 -1/2 0 3/2 0 42

S1 0 0 1/2 1 -1/2 0 1 1:½ =2

X1 0 1 1/2 0 1/2 0 14 14 : ½ = 28

S3 0 0 3/2 0 -1/2 1 6 6 : 3/2 = 4

Untuk Z Untuk S1
Z = B1 + 3 (B3) S1 = B2 - B3
1 + 3 (0) = 1 0–0=0
-3 + 3 (1) = 0 1–1=0
-2 + 3 (1/2) = -1/2 1–½=½
0 + 3 (0) = 0 1–0=1
0 + 3 (1/2) = 3/2 0 – ½ = -1/2
0 + 3 (0) = 0 0–0=0
0 + 3 (14) = 42 15 – 14 = 1
 Untuk S3
S3 = B4 - B3
0–0=0
1–1=0
2 – 1/2 = 3/2
0–0=0
0 – ½ = -1/2
1–0=1
20 – 14 = 6

Langkah 4
Lakukan iterasi pada langkah 2 dan 3 hingga Z tidak ada yang bernilai
negatif.

Variabel Z X1 X2 S1 S2 S3 NK Rasio
Dasar
Z 1 0 -1/2 0 3/2 0 42

S1 0 0 1/2 1 -1/2 0 1 2

X1 0 1 1/2 0 1/2 0 14 28

S3 0 0 3/2 0 -1/2 1 6 4

Variabel Z X1 X2 S1 S2 S3 NK Rasio
Dasar
Z 1 0 -1/2 0 3/2 0 42

S1 0 0 1/2 1 -1/2 0 1 2

X1 0 1 1/2 0 1/2 0 14 28

S3 0 0 3/2 0 -1/2 1 6 4

Variabel Z X1 X2 S1 S2 S3 NK Rasio
Dasar
Z 1 0 0 1 1 0 43

X2 0 0 1 2 -1 0 2

X1 0 1 0 -1 1 0 13

S3 0 0 0 -3 1 1 3

Untuk Z
Z = B1 + 1/2 (B2) 0 + ½ (2) = 1
1 + ½ (0) = 1 3/2 + ½ (-1) = 1
0 + ½ (0) = 0 0 + ½ (0) = 0
-1/2 + ½ (1) = 0 42 + ½ (2) = 43
Untuk X1 Untuk S3
X1 = B3 - 1/2 (B2) S3 = B4 – 3/2 (B3)
0 – 1/2 (0) = 0 0 – 3/2 (0) = 0
1 – ½ (0) = 1 0 – 3/2 (0) = 0
½ - ½ (1) = 0 3/2 – 3/2 (1) = 0
0 – ½ (2) = -1 0 – 3/2 (2) = -3
½ - ½ (-1) = 1 -1/2 – 3/2 (-1) = 1
0 – ½ (0) = 0 1 – 3/2 (0) = 1
14 – ½ (2) = 13 6 – 3/2 (2) = 3

Langkah 5
Jadi, X1 = 13; X2 = 2; Z = 43

Melakukan pengecekan, apabila hasil X1 dengan X2 sama dengan

Batasan maka benar.

X1 + X2 = 15
13 + 2 = 15 (Benar)

2X1 + X2 = 28
2(13) + 2 = 28 (Benar)