PERTEMUAN V

PROGRAM LINEAR
 METODE SIMPLEK BAGIAN KEDUA

Penyimpangan bentuk standar dapat terjadi karena

beberapa sebab, antara lain:
1. Fungsi tujuan (Z) bukan Maximalisasi, tetapi
Minimalisai
2. Fungsi batasan bertanda (=) atau (•)
3.Dan syarat atau tidak terpenuhi, misalkan
(negatif)
 Ketentuan Untuk fungsi batasan :
 Jika sebelumnay fungsi batasan sudah bertanda (=), maka untuk
menjadi persamaan simplex, perlu dibuatkan sebuah variabel yang
disebut dengan variabel buatan (artificial variabel).
 Jika sebelumnya fungsi batasan bertanda (•), maka perlu dijadikan
dulu (” ) dengan cara dikalikan (-1). Namun apabila proses tersebut
menyebabkan slack variabelnya bernilai negatif, maka perlu
dibuatkan juga artificial variabel.
 Perlu diingat bahwa, pembuatan variabel pada setiap fungsi batasan,
akan mengakibatkan fungsi tujuannya bertambah sebesar M dari
batasan yang bersangkutan. M yang muncul adalah bilangan yang
sangat besar, namun tidak tak terhingga, sehingga sering disebut
dengan The Big M.
 Selanjutnya, sebelum nilai fungsi tujuan dipindah ke tabel simplex,
bilangan M yang ada dalam fungsi tujuan tersebut harus dijadikan
nol terlebih dahulu, karena setiap variabel dasar (slack atau artificial
variabel), harus bernilai nol.
Contoh:
1. Tentukan minimum dari
Syarat:

Langkah-langkah penyelesaian:

Fungsi tujuan menjadi:

Fungsi tujuan menjadi:

Catatan:
sebelum nilai fungsi tujuan dipindah ke tabel simplex, bilangan
M yang ada dalam fungsi tujuan tersebut harus dijadikan nol
terlebih dahulu, karena setiap variabel dasar (slack atau artificial
variabel), harus bernilai nol.
M pada fungsi tujuan dijadikan nol:
x y NK
3 4 0 0 M M 0
2 4 -1 0 1 0 40 Dikali M
3-2M 44M M 0 0 M 40M
3 2 0 -1 0 1 50 Dikali M
3-5M 46M M M 0 0 -90M
 Tabel simpleks

x y NK
3-5M 4-6M M M 0 0 -90M 0
2 4 -1 0 1 0 40
3 2 0 -1 0 1 50

Langkah berikutnya menggunakan metode simpleks I

x y NK
1/2 1 -1/4 0 1/4 0 10
 Tabel simpleks

x y NK
3-5M 4-6M M M 0 0 -90M 0
2 4 -1 0 1 0 40
3 2 0 -1 0 1 50

X y NK
1/2 1 -1/4 0 1/4 0 10
Langkah berikutnya menggunakan metode simpleks I
 TUGAS INDIVIDU

1. Diberikan masalah sebagai berikut:

Minimumkan: f0 = 8x + 4y + 7z

Syarat: 4x + 6y + 2z ≥ 120
4x + 2y + 2z ≥ 70
2x + 2y + 4z ≥ 90
x ≥ 0, y ≥ 0, dan z ≥ 0