Tag Archives: Materi kuliah LP dengan simplex

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..