jump to navigation

Teknik Kuantitatif [2] September 14, 2008

Posted by desrinda in Teknik Kuantitatif.
trackback

Penyelesaian dengan Metode Simpleks

Model harus dibuat dalam bentuk standar. Semua variabel dan ruas kanan harus non-negatif. Semua pertidak-samaan dibuat menjadi persamaan dengan penambahan variabel slack atau variabel surplus.

contoh:

X1 + 2X2 < 6
X1 + 2X2 + S1 = 6, S1 > 0, S1 adalah variabel slack

X1 + 2X2 < 6
X1 + 2X2 – S2 = 6, S2 > 0, S2 adalah variabel surplus

Setiap kendala yang memiliki variabel negatif harus diubah dengan penambahan salah satu dari jenis variabel di atas.

Pada penyelesaian persamaan, variabel non dasar (VND) adalah variable yang bernilai = 0 pada salah satu atau lebih sumbu koordinat. Dikenal istilah variabel dasar (VD) untuk yang nilainya bisa dicari dengan memasukkan VND ke dalam semua persamaan kendala.

Pada penyelesaian dasar awal, yang dijadikan VND bukanlah variabel slack/surplus. Dengan demikian, maka diperoleh nilai VD sebagai nilai variabel slack/surplus.

Variable masuk = VND yang lebih dulu naik nilainya menjadi positif (yang memiliki koefisien paling negatif dalam fungsi memaksimalkan, atau memiliki koefisien paling positif dalam fungsi meminimalkan).

Variabel keluar = VD yang memiliki rasio positif yang paling kecil.

PENYELESAIAN DENGAN VARIABEL BUATAN
Jika kendala merupakan persamaan atau dengan tanda > maka kita tidak mempunyai penyelesaian awal yang layak dan siap memulai persamaan.

Contoh: Kendala = 3, variabel = 4, maka VND = 4 – 3 = 1 buah.

Yuk…sering-sering latihan soal yuk…

Comments»

No comments yet — be the first.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: