Anggota Kelompok 2 :

1. Aprilia saraswati
2. Ayu Anggarani Mitawijaya
3. Galuh Endah Sari
4. Erlin Harum Mawarni

METODE SIMPLEKS YANG DIREVISI

Soal
 Maksimumkan 𝑍 = 3𝑋1 + 2𝑋2 + 5𝑋3
 Dengan batasan :
7𝑋1 + 3𝑋2 + 𝑋3 ≤ 15
2𝑋1 + 2𝑋2 + 3𝑋3 ≤ 20
𝑋1 + 𝑋2 + 𝑋3 ≤ 5
𝑋1 , 𝑋2 , 𝑋3 ≥ 0

Jawaban
 Maksimumkan 𝑍 = 3𝑋1 + 2𝑋2 + 5𝑋3
 Batasan
7𝑋1 + 3𝑋2 + 𝑋3 ≤ 15
2𝑋1 + 2𝑋2 + 3𝑋3 ≤ 20
𝑋1 + 𝑋2 + 𝑋3 ≤ 5
𝑋1 , 𝑋2 , 𝑋3 ≥ 0
 Pemecahan Awal
𝑋1 = 𝑃1 ; 𝑋2 = 𝑃2 ; 𝑋3 = 𝑃3 ; 𝑋4 = 𝑃4 ; 𝑋5 = 𝑃5 ; 𝑋6 = 𝑃6
7 3 1 1 0 0 15
𝑝1 = [2]; 𝑝2 = [2]; 𝑝3 = [3]; 𝑝4 = [0]; 𝑝5 = [1]; 𝑝6 = [0]; 𝑝4 = [20]
1 1 1 0 0 1 5
𝑋𝐵 = (𝑋4, 𝑋5, 𝑋6) → XB adalah variable basis tambahan (variabel slack)
𝐶𝐵 = (0 , 0 , 0) → CB adalah Coefisien Basis (nilai variable slacknya)
1 0 0
𝐵 = (𝑃4, 𝑃5, 𝑃6) = [0 1 0] = 1
0 0 1
𝐵−1 = 1

Iterasi 1
1. Inisiasi basis awal
1 0 0
𝐵 = (𝑃4, 𝑃5, 𝑃6) = [0 1 0]
0 0 1
1 0 0
𝐵−1 = [0 1 0]
0 0 1
2. Mencari nilai pengali simpleks (𝝅)
1 0 0
𝐶𝑏 𝐵−1 = [0 0 0] [0 1 0]
0 0 1
 = [0.1 + 0.0 + 0.0 0.0 + 0.1 + 0.0 0.0 + 0.0 + 0.1] = [0 0 0]
3. Mencari Koefisien fungsi tujuan relatif dari variabel non basis
7
′
𝐶1 = 𝐶1 − 𝜋𝑃1 = 3 − 0 0 0 [2] = 3 − [0.7 + 0.2 + 0.1] = 3
[ ]
1
3
𝐶2′ = 𝐶2 − 𝜋𝑃1 = 2 − [0 0 0] [2] = 2 − [0.3 + 0.2 + 0.1] = 2
1
1
𝐶3′ = 𝐶3 − 𝜋𝑃3 = 5 − [0 0 0] [3] = 5 − [0.1 + 0.3 + 0.1] = 5
1
Maka 𝐶1′ = 3 ; 𝐶2′ = 2 ; 𝐶3′ = 5. Karena semua hasil koefisien positif maka iterasi dilanjutkan.
Kemudian nilai koefisien tertinggi 𝐶3′ = 5 digunakan dalam mencari kolom pivot dan kolom
RK.
4. Mencari kolom pivot
1 0 0 1 1.1 + 0.3 + 0.1 1
′ −1
𝑃3 = 𝐵 𝑃3 = [0 1 0] [3] = [0.1 + 1.3 + 0.1] = [3]
0 0 1 1 0.1 + 0.3 + 1.1 1
5. Mencari kolom RK
1 0 0 15 1.15 + 0.20 + 0.5 15
𝑏 −1 = 𝐵−1 𝑏 = [0 1 0] [20] = [0.15 + 1.20 + 0.5] = [20]
0 0 1 5 0.15 + 0.20 + 1.5 5
𝑅𝐾 15 20 5 20
𝑅𝑎𝑠𝑖𝑜 = =[ ] = [15 5]
𝑝𝑖𝑣𝑜𝑡 1 3 1 3
Nilai RK terkecil adalah nilai 5 pada kolom ke-3. Maka P6 diubah dengan P3 dan digunakan
sebagai basis awal iterasi ke-2.

Iterasi 2
1. Inisiasi basis awal
𝑋𝐵 = (𝑋4, 𝑋5, 𝑋3)
𝐶𝐵 = (0, 0, 5)
1 0 1
( )
𝐵 = 𝑃4, 𝑃5, 𝑃3 = [0 1 3]
0 0 1
−1
Mencari 𝐵
 Kofaktor
1 2 0 3 0 1
| | −| | | |
1 0 1 0 1 0 1 0 0 1 0 0
0 1 1 1 1 0
[0 1 3 ] = − | | | | −| | =[ 0 1 0]
0 1 0 1 0 0
0 0 1 0 1 1 1 1 0 −1 −3 1
[ |1 3| −|
0 3
| |
0 1
|]
 Adjoin
1 0 0 1 0 −1
[0 1 0 ] = [0 1 −3]
−1 −3 1 0 0 1
  Determinan
1 0 1 1 0
[0 1 3 ] 0 1 = 1 + 0 + 0 − 0 − 0 − 0 = 1
0 0 1 0 0
 Invers
1 1 0 −1 1 0 −1
𝐵−1 = 𝑥 [0 1 −3] = [0 1 −3]
1
0 0 1 0 0 1
2. Mencari nilai pengali simpleks (𝝅)
1 0 −1
𝐶𝑏 𝐵−1 = [0 0 5] [0 1 −3]
0 0 1
= [0.1 + 0.0 + 5.0 0.0 + 0.1 + 5.0 0. (−1) + 0. (−3) + 5.1]
= [0 0 5]
3. Mencari Koefisien fungsi tujuan relatif dari variabel non basis
7
𝐶1′ = 𝐶1 − 𝜋𝑃1 = 3 − [0 0 5] [2] = 3 − [0.7 + 0.2 + 5.1] = 3 − 5 = −2
1
3
𝐶2′ = 𝐶2 − 𝜋𝑃1 = 2 − [0 0 5] [2] = 2 − [0.3 + 0.2 + 5.1] = 2 − 5 = −3
1
0
𝐶6′ = 𝐶6 − 𝜋𝑃6 = 0 − [0 0 5] [0] = 0 − [0.1 + 0.3 + 5.1] = 0 − 5 = −5
1
′ ′ ′
Maka 𝐶1 = −2 ; 𝐶2 = −3 ; 𝐶6 = −5. Karena semua hasil koefisien negatif maka iterasi
berhenti.
4. Mencari kolom RK
1 0 −1 15 1.15 + 0.20 + (−1).5 10
𝑏 −1 = 𝐵−1 𝑏 = [0 1 −3] [20] = [0.15 + 1.20 + (−3).5] = [ 5 ]
0 0 1 5 0.15 + 0.20 + 1.5 5
Sehingga solusi optimal diperoleh
𝑋1 = 0 ; 𝑋2 = 0 ; 𝑋3 = 5 ; 𝑋4 = 10 ; 𝑋5 = 5 ; 𝑋6 = 0
Maka,
𝑍 = 3𝑋1 + 2𝑋2 + 5𝑋3 + 0𝑋4 + 0𝑋5 + 0𝑋6
= 3.0 + 2.0 + 5.5 + 0.10 + 0.5 + 0.0
= 25