Nama : Windy Frecelia Putri

Kelas : Manajemen 4A1

Nim : 182010200052

Fungsi Tujuan/Max: Z = 60X1 + 30X2 + 20X3

Contsraint/Fungsi Kendala: 8X1 + 6X2 + X3 ≤ 48
4X1 + 2X2 + 1,5X3 ≤ 20
2X1 + 1,5X2 + 0,5X3 ≤8
X1, X2, X3 ≥0

Metode Simplek :
Fungsi Tujuan: Z – 60X1 – 30X2 – 20X3 – 0S1 – 0S2 – 0S3 =0
Constraint/Fungsi Kendala: 8X1 + 6X2 + X3 + S1 + 0S2 + 0S3 = 48
4X1 + 2X2 + 1,5X3 + 0S1 + S2 + 0S3 = 20
2X1 + 1,5X2 + 0,5X3 + 0S1 + 0S2 + S3 = 8

Pembuatan table simpleks (1):

Variabel
X1 X2 X3 S1 S2 S3 NK
Dasar
Z -60 -30 -20 0 0 0 0
S1 8 6 1 1 0 0 48
S2 4 2 1,5 0 1 0 20
S3 2 1,5 0,5 0 0 1 8
Iterasi 1: Menentukan Kolom Kunci (Kolom yang mempunyai keofisien fungsi
tujuan yang bernilai negatif terbesar)
Variabel
X1 X2 X3 S1 S2 S3 NK
Dasar
Z -60 -30 -20 0 0 0 0
S1 8 6 1 1 0 0 48
S2 4 2 1,5 0 1 0 20
S3 2 1,5 0,5 0 0 1 8

Menentukan Baris Kunci: Nilai Indeks yang terkecil (positif). Nilai indeks adalah nilai
NK F.Pembatas dibagi dengan Nilai Kolom kunci F.Pembatas.
Variabel
X1 X2 X3 S1 S2 S3 NK Indeks
Dasar
Z -60 -30 -20 0 0 0 0 -
S1 8 6 1 1 0 0 48 6
S2 4 2 1,5 0 1 0 20 5
S3 2 1,5 0,5 0 0 1 8 4

Angka kunci = 2
Perubahan-perubahan Nilai Baris:
Nilai Baris Kunci Baru = Nilai Baris Kunci Lama / Angka Kunci
2 1,5 0,5 0 0 1 8 /2

1 0,75 0,25 0 0 0,5 4

Variabel
X1 X2 X3 S1 S2 S3 NK
Dasar
Z
S1
S2
X1 1 0,75 0,25 0 0 0,5 4

Nilai Baris Baru = Baris Lama – (Nilai baris kunci baru x angka kolom kunci baris
ybs))
Untuk Baris Z:
-60 -30 -20 0 0 0 0
1 0,75 0,25 0 0 0,5 4 × (-60)

-60 -30 -20 0 0 0 0

-60 -45 -15 0 0 -30 -240 dikurang

0 15 -5 0 0 30 240

Untuk Baris S1:

8 6 1 1 0 0 48
1 0,75 0,25 0 0 0,5 4 × (8)

8 6 1 1 0 0 48
8 6 2 0 0 4 32 dikurang

0 0 -1 1 0 -4 16

Untuk Baris S2:

4 2 1,5 0 1 0 20
1 0,75 0,25 0 0 0,5 4 × (4)

4 2 1,5 0 1 0 20
4 3 1 0 0 2 16 dikurang
 0 -1 0,5 0 1 -2 4

Variabel
X1 X2 X3 S1 S2 S3 NK
Dasar
Z 0 15 -5 0 0 30 240
S1 0 0 -1 1 0 -4 16
S2 0 -1 0,5 0 1 -2 4
X1 1 0,75 0,25 0 0 0,5 4

Iterasi 2: Menentukan Kolom Kunci

Variabel
X1 X2 X3 S1 S2 S3 NK
Dasar
Z 0 15 -5 0 0 30 240
S1 0 0 -1 1 0 -4 16
S2 0 -1 0,5 0 1 -2 4
X1 1 0,75 0,25 0 0 0,5 4

Menentukan Baris Kunci

Variabel
X1 X2 X3 S1 S2 S3 NK Indeks
Dasar
Z 0 15 -5 0 0 30 240 -
S1 0 0 -1 1 0 -4 16 16
S2 0 -1 0,5 0 1 -2 4 8
X1 1 0,75 0,25 0 0 0,5 4 16
Angka kunci = 0,5
Perubahan Nilai Baris:
Nilai Baris Kunci Baru = Nilai Baris Kunci Lama / Angka Kunci
0 -1 0,5 0 1 -2 4 / 0,5

0 -2 1 0 2 -4 8

Variabel
X1 X2 X3 S1 S2 S3 NK
Dasar
Z
S1
X3 0 -2 1 0 2 -4 8
X1

Nilai Baris Baru = Baris Lama – (koefisien pada kolom kunci × Nilai Baris Kunci
Baru)
Untuk Baris Z:
0 15 -5 0 0 30 240
0 -2 1 0 2 -4 8 × (-5)

0 15 -5 0 0 30 240
0 10 -5 0 -10 20 -40 dikurang

0 5 0 0 10 10 280

Untuk Baris S1:

0 0 -1 1 0 -4 16
0 -2 1 0 2 -4 8 × (-1)

0 0 -1 1 0 -4 16
0 2 -1 0 -2 4 -8 dikurang
 0 -2 0 1 2 -8 24

Untuk Baris X1 :
1 0,75 0,25 0 0 0,5 4
0 -2 1 0 2 -4 8 × (0,25)

1 0,75 0,25 0 0 0,5 4

0 -0,5 0,25 0 0,5 -1 2 dikurang

1 1,25 0 0 -0,5 1,5 2

Variabel
X1 X2 X3 S1 S2 S3 NK
Dasar
Z 0 5 0 0 10 10 280
S1 0 -2 0 1 2 -8 24
X3 0 -2 1 0 2 -4 8
X1 1 1,25 0 0 -0,5 1,5 2

Hasil iterasi 2 menunjukan keofisien tujuan tidak ada yang bernilai negatif sehingga
penyeleseian linier dengan metode simpleks sudah mencapai nilai optimum dengan
hasil:
X1 = 2, X2 = 0, X3 = 8 dan Z maksimum = 280
Hal yang sama juga dilakukan penyeleseian masalah dengan menggunakan bantuan
software Ms.Excel dengan bantuan tools solver dihasilkan sebagai berikut:
Variabel  
X1 X2 X3
C1 8 6 1 <= 48
C2 4 2 1.5 <= 20
C3 2 1.5 0.5 <= 8
F.Tujuan 60 30 20
Variabel 2 0 8
Max 280

Substitusi ke fungsi tujuan :

Z = 60X1 + 30X2 + 20X3
280 = 60 (2) + 30 (0) + 20 (8)
280 = 120 + 0 + 160
280 = 280 (terbukti)