Gatot Prabantoro
Tahapan Simplex
1. Pembuatan Model Linear Programming
2. Formulasikan ke Bentuk Standart
3. Menyiapkan Tabel Awal (Initial Table)
4. Memasukkan nilai-nilai dan variable dalam
formulasi standart ke dalam Table Awal
5. Proses Iterasi
6. Penentuan penyelesaian optimal tercapai
7. Kesimpulan
Contoh Soal :
Fungsi Tujuan
Max Z = 40X1 + 30X2
Fungsi Kendala
0.4X1 + 0.5X2 <= 20
0.2X2 <= 5
0.6X1 + 0.3X2 <= 21
X1, X2 <= 0
Formulasi Standard Simplex
Fungsi Tujuan
Max Z = 40X1 + 30X2 + 0S1 + 0S2 + 0S3
Fungsi Kendala
0.4X1 + 0.5X2 + 1S1 = 20
0.2X2 + 1S2 = 5
0.6X1 + 0.3X2 + 1S3 = 21
X1, X2, S1, S2, S3 <= 0
Initial Table
40 30 0 0 0
Basis Cj X1 X2 S1 S2 S3 NRK
S1 0 0.4 0.5 1 0 0 20
S2 0 0 0.2 0 1 0 5
S3 0 0.6 0.3 0 0 1 21
Zj 0 0 0 0 0 0
Cj-Zj 40 30 0 0 0
Proses Iterasi
1. Tentukan kunci kolom (pivot coloumn), pilih Cj-Zj yang terbesar dan positif > X1 =
kunci kolom
2. Tentukan kunci baris (pivot row/replaced row), pilih hasil bagi antara NRK dengan
angka-angka yang ada dalam kunci kolom, lalu dipilih hasil bagi yang terkecil dan
positif. Catatan : hasil bagi dengan nilai negatif; nol; dan tidak terhingga tidak
dapat dijadikan sebagai kunci baris.
3. Tentukan kunci elemen dengan melihat perpotongan antara kunci kolom dengan
kunci baris.
40 30 0 0 0
Basis Cj X1 X2 S1 S2 S3 NRK
S1 0 0.4 0.5 1 0 0 20
S2 0 0 0.2 0 1 0 5
S3 0 0.6 0.3 0 0 1 21
Zj 0 0 0 0 0 0
Cj-Zj 40 30 0 0 0
Proses Iterasi
• Angka dan lokasi kunci elemen berguna untuk menyelesaikan persoalan simplex
dimana menginformasikan langkah lebih lanjut yang menunjukkan bahwa untuk
Tabel 2 variabel X1 masuk kedalam kolom Basis dan Variabel S3 keluar dari kolom
Basis. Kemudian angka-angka yang kita tuliskan pada Tabel 2 akan berubah secara
keseluruhan.
• Angka-angka yang pertama kita rubah adalah angka-angka untuk Variabel X1 .
Semua angka X1 dalam matriks A dan NRK dibagi dengan angka 0.6. Seperti berikut
ini :
0.6 0.3 0 0 1 21
0.6
1 0.5 0 0 1.667 35
Catatan :
Apabila semua nilai Cj-Zj telah mencapai Nol dan atau Negatif, berarti menunjukkan
kriteria untuk berhenti melakukan iterasi telah tercapai dan sekaligus menyatakan
bahwa penyelesaian optimal telah tercapai.
Kesimpulan
• Untuk mendapatkan laba maksimal sebesar
$1600, maka diperlukan kombinasi produksi
produk X1 sebanyak 25 unit dan produk X2
sebanyak 20 unit.