Solusi Linier Programming dengan Metode Simpleks


Metode simpleks digunakan untuk masalah Linier  Programming yang melibatkan lebih dari dua variabel, dimana jika metode grafik digunakan akan mengalami kesulitan. Metode ini juga dapat digunakan untuk memecahkan permasalahan dengan dua variabel.
Metode simpleks pertama kali diperkenalkan oleh George B. Dantzig pada tahun 1947 dan telah diperbaiki oleh beberapa ahli lain. Metode ini menyelesaikan masalah Linier Programming melalui perhitungan-ulang (iterasi) dimana langkah-langkah perhitungan yang sama diulang berkali-kali sebelum sousi optimum dicapai.
Sebelum menggunakan metode simpleks untuk penyelesaian masalah terlebih dahulu dirubah format dalam bentuk baku, yaitu :
a.    Semua kendala berupa persamaan dengan sisi kanan nonnegative,
b.    Semua variable nonnegative,
c.    Fungsi tujuan dapat maksimum atau minimum.

=======================================================

Solusi Linier Programming dengan Metode Simpleks.   Download
Kasus Maksimisasi dengan Metode Simpleks. Download.

Contoh soal Grafik dan Simpleks. Download.
Semoga bermafaat..

Leave a Reply

Please log in using one of these methods to post your comment:

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