1
Penambahan variabel ini terjadi pada tahap inisialisasi. Pada solusi awal,
variabel surplus tidak dapat berfungsi sebagai variabel bebas.
g. Variabel Buatan, adalah variabel yang ditambahkan ke model matematik
kendala dengan bentuk > atau = untuk difungsikan sebagai variabel basis awal.
Penambahan variabel ini terjadi pada tahap inisialisasi. Variabel ini harus
bernilai 0 pada solusi optimal, karena kenyataannya variabel ini tidak ada.
Variabel ini hanya ada di atas kertas.
h. Kolom Pivot (Kolom Kerja), adalah kolom yang memuat variabel masuk.
Koefisien pada kolom ini akan menjadi pembagi nilai kanan untuk menentukan
baris pivot (baris kerja).
i. Baris Pivot (Baris Kerja), adalah salah satu baris dari antara variabel baris
yang memuat variabel keluar.
j. Elemen Pivot (Elemen Kerja), adalah elemen yang terletak pada
perpotongan kolom dan baris pivot. Elemen pivot akan menjadi dasar
perhitungan untuk tabel simpleks berikutnya.
k. Variabel Masuk, adalah variabel yang terpilih untuk menjadi variabel basis
pada iterasi berikutnya. Variabel masuk dipilih satu dari antara variabel non
basis pada setiap iterasi. Variabel ini pada iterasi berikutnya akan bernilai
positif.
l. Variabel Keluar, variabel yang keluar dari variabel basis pada iterasi
berikutnya dan digantikan dengan variabel masuk. Variabel keluar dipilih satu
dari antara variabel basis pada setiap iterasi dan bernilai 0.
2
variabel slack. Kemudian karena RHS-nya negatif, dikalikan lagi dengan –1 dan
ditambah artificial variabel/variabel buatan (M).
· Fungsi kendala dengan tanda “=” harus ditambah artificial variabel (M).
Pengertian
Metode simpleks merupakan salah satu teknik penyelesaian dalam program linear yang
digunakan sebagai teknik pengambilan keputusan dalam permasalahan yang berhubungan
dengan pengalokasian sumberdaya secara optimal. Metode simpleks digunakan umtuk
mencari nilai optimal dari program linear yang melibatkan banyak constraint (pembatas)
dan banyak variabel.
Penemuan metode ini merupakan lompatan besar dalamriset operasi dan digunakan
sebagai prosedur penyelesaian dari setiap program komputer.
Pendahuluan
3
4.Dapat dirumuskan dalam bentuk matematika (persaman/ketidaksamaan)
Metode simplex merupakan prosedur aljabar yang bersifat iteratif, yang bergerak selangk
ah demi selangkah, dimulai dari satu titik ekstrem pada daerah fisibel (ruang solusi)
menuju titik ekstrem optimum.
4
> Variabel yang nilainya akan dicari
2. Rumuskan Fungsi Tujuan:
> Maksimisasi atau Minimisasi
> Tentukan koefisien dari variabel keputusan
3. Rumuskan Fungsi Kendala Sumberdaya:
> Tentukan kebutuhan sumberdaya untuk masing- masing peubah keputusan.
> Tentukan jumlah ketersediaan sumberdaya sbg pembatas.
4. Tetapkan kendala non-negatif
> Setiap keputusan (kuantitatif) yang diambil tidak boleh mempunyai nilai negatif
Penyelesaian:
5
Laba untuk setiap meja dan kursi yg dihasilkan masing- masing Rp. 80.000 dan Rp.
60.000. tujuan perusahaan adalah untuk memaksimumkan laba dari sejumlah meja dan
kursi yang dihasilkan . dengan demikian, fungsi tujuan dapat ditulis
Fungsi Maks.:
Laba = 8 M + 6 K (dalam satuan Rp.10. 000)
2.Fungsi Batasan harus diubah dari ≤ ke bentuk “=“ dengan menambahkan slack vari
able (variabel surplus) yang dimulai dari Xn+1, Xn+2…. Xn+m
Dimana :
m = Banyaknya fungsi Batasan (kendala)
n = Banyaknya variable Ouput
6
b 1 = Batasan sumber 1
b 2 = Batasan sumber 2
bm = batasan sumber m
Menentukan Kolom Kunci dan Baris Kunci sebagai dasar iterasi.Kolom kunci ditentukan
oleh nilai Z yang paling kecil (Negatif)
Menentukan nilai elemen cell yaitu nilai perpotongan antara kolom kunci dengan
baris dan kunci.
Langkah-langkah di atas disajikan pada tabel simpleks berikut ini
7
Melakukan Iterasi
Dengan menentukan baris kunci baru dan baris- baris lainnya termasuk Z.
= [0 3 -1/2 1 18]
Baris kunci baru (X1 ), baris Z baru, baris X4 baru, nilai-nilainua sidajikan pada
tabel simpleks berikut. Tabel simpleks ini adalah tabel simpleks hasil iterasi pertama.
8
dikarenakan blognya semakin eror karena kebanyakan muatan. jadi materinya tidak
semua saya tulis disini. eeeits, tapi jangan kuatir . kalian bisa download versi lengkapnya di
sini >> cepetan buka!!