PROGRAM LINEAR

LANJUTAN

Haecal Hidayat
221010505613
 Metode Simpleks
Merupakan sebuah metode lanjutan dari metode grafik.
Metode grafik tidak dapat menyelesaikan persoalan
manajemen yang memiliki variabel keputusan yang
cukup besar,sehingga untuk menyelesaikannya
dibutuhkan sebuah metode yang lebih kompleks yaitu
dengan menggunakan program komputer QSB
( Quantitavie System for Bussines ) atau menggunakan
metode simpleks.
 Ketentuan yang harus diperhatikan

1. 2 3
Nilai kanan (RHS)fungsi Fungsi kendala dengan tanda
Nilai kanan ( NK/RHS )
kendala harus positif.jika ‘’ atau " harus diubah
fungsi tujuan harus 0
negatif dikali -1 kebentuk "="
 LANGKAH LANGKAH METODE SIMPLEKS

1. Merubah fungsi tujuan dan batasan-batasan

2. Menyusun persamaan-persamaan di dalam
tabel
3. Memilih KOLOM KUNCI
4. Memilih BARIS KUNCI
5. Merubah nilai-nilai BARIS KUNCI
6. Merubah nilai-nilai selain pada BARIS KUNCI
7. Melanjutkan
perbaikan-perbaikan/perubahanperubahan
 Kondisi Optimal

Maksimasi Minimasi

All Cj - Zj All Cj – Zj
 Contoh Soal

 Maksimumkan Z = 8X1+9X2+4X3
 Dengan fungsi kendala sebagai berikut :

• X1+X2+2X3
• 2X1+3X2+4X3≤3
• 7X1+6X2+2X3≤8
• X1,X2,X3
 Jawab Soal
● Langkah 1 ( Menambahkan variabel slack )
-) X1+X2+2x3 ≤ 2
_) 2x2+3x2+4x3 ≤ 3
_) 7x3+6x2+2x2 ≤ 8
Zmax = 8x1+9x2+4x3+S1+S2+S3

• Langkah 2 ( Formulasi Permasalahan )

Fungsi Kendala :
X1+X2+2x3+S1=2
2x2+3x2+4x2+S2=3
7x1+6x2+2x3+S3=8
X1,X2,X3,S1,S2,S3
• Langkah 3 ( Tabel Simpleks )

Cj 8 9 4 0 0 0
Cbi NK
Vb X1 X2 X3 S1 S2 S3
0 S1 1 1 2 1 0 0 2
0 S2 2 3 4 0 1 0 3
0 S3 7 6 2 0 0 1 8

• Langkah 4

Iterasi
Cj 8 9 4 0 0 0
Cbi NK Rasio
Vb X1 X2 X3 S1 S2 S3
0 S1 1 1 2 1 0 0 2 2
0 S2 2 3 4 0 1 0 3 1
0 S3 7 6 2 0 0 1 8 4∕3
Zj 0 0 0 0 0 0
Cj-Zj 8 9 4 0 0 0
 • Langkah 5 dan 6

Iterasi 2

Cj 8 9 4 0 0 0
Cbi NK Rasio
Vb X1 X2 X3 S1 S2 S3
0 S1 1∕3 0 2∕3 1 ­ 1∕3 0 1
0 X2 2∕3 3∕3=1 4∕3 0∕3=0 1∕3 0 3∕3=1
0 S3 3 0 ­6 0 ­2 1 2
Zj
Cj-Zj
• Langkah 7

Iterasi 2
Cj 8 9 4 0 0 0
Cbi NK Rasio
Vb X1 X2 X3 S1 S2 S3
0 S1 1∕3 0 2∕3 1 ­ 1∕3 0 1 3
0 X2 2∕3 3∕3=1 4∕3 0∕3=0 1∕3 0 3∕3=1 3∕2
0 S3 3 0 ­6 0 ­2 1 2 2∕3
Zj 6 9 12 0 3 0
Cj-Zj 2 0 ­8 0 ­3 0

Belum optimal,karena hasil nya wajib 0 / kurang dari 0

Iterasi 3

Cj 8 9 4 0 0 0
Cbi NK
Vb X1 X2 X3 S1 S2 S3
0 S1 0 0 4∕3 1 ­ 1∕9 ­1 / 9 7∕9
0 X2 0 1 8∕3 0 7∕9 −2 ∕ 9 5∕9
0 X1 1 0 ­2 0 ­2 ∕ 3 1∕3 2∕3
Zj 8 9 8 0 5∕3 ­2 ∕ 3
Cj-Zj 0 0 ­4 0 ­5 ∕ 3 ­2 ∕ 3

Kesimpulan :
X1 = 2/3
X2 = 5/9
X3 = 7/9
Thank You