PROGRAM LINIER - METODE SIMPLEKS

Metode Simpleks adalah penentuan solusi optimal menggunakan metode simpleks didasarkan pada Teknik Eliminasi Gaus-Jordan.

Istilah pada Metode Simpleks :

1. Iteratif  merupakan Tahapan perhitungan dimana nilai dalam perhitungan itu tergantung dari nilai tabel sebelumnya.

2. Solusi atau Nilai Kanan merupakan Nilai sumber daya pembatas yang masih tersedia pada kondisi awal. Nilai Kanan / Solusi = Jumlah Sumber Daya.

3. Variabel Slack merupakan Variabel yang ditambahkan ke dalam model matematika sebagai kendala atau pembatas, ditandai dengan tanda (≤) pada persamaan.
Contoh :
3X₁+2X₂+5X₃  ≤ 60


3X₁+2X₂+5X₃  ≤ 60 =>  3X₁+2X₂+5X₃+X₄ = 60
Keterangan : Variabel Slack ditambahkan dengan (+) pada persamaannya.

4. Variabel Surplus merupakan  Variabel yang ditambahkan pada model matematika sebagai kendala atau pembatas, ditandai dengan tanda (≥) pada persamaan.
Contoh :
3X₁+2X₂+5X₃  ≥ 60

3X₁+2X₂+5X₃  ≥ 60 =>  3X₁+2X₂+5X₃-X₄ = 60
Keterangan : Variabel Slack ditambahkan dengan (-) pada persamaannya.

5. Variabel Buatan merupakan  Variabel yang ditambahkan pada model matematika sebagai kendala atau pembatas, ditandai dengan tanda (=) pada persamaan.
Contoh :
3X₁+2X₂+5X₃  = 60

3X₁+2X₂+5X₃  = 60 =>  3X₁+2X₂+5X₃+X₄-X₅ = 60

Keterangan : Variabel Slack ditambahkan dengan (+) dan (-) pada persamaannya.