Metode Simplex Veny Triyana Andika Sari Pertemuan 2

Metode Simplex Veny Triyana Andika Sari Pertemuan 2

Definisi Metode Simplex adalah suatu teknik penyelesaian pemrograman linear secara iterasi. Metode Simplex mencari suatu penyelesaian dasar yang fesible ke penyelesaian dasar fesible yang lainnya dilakukan secara berulang-ulang sehingga akhirnya tercapai suatu penyelesaian optimum.

TAHAP 1

TAHAP 2

TAHAP 3 Prosedur Metode Simpex

Tabel metode simplex Variabel keputusan (Basis) Variabel slack/surplus (Non. Basis) Solusi optimum Basis Vektor dalam basis Koefisien matriks pembatasan (A) 1 0 0 0 Koefisien matriks slack/surplus 0

Teknik Perhitungan Nilai Tabel Simplex

Contoh Soal

Contoh Soal B Keluar basis Z H 2 1 1 0 5 1 1 0 1 3 -3 -2 0 0 0 Paling minimum, masuk basis

Contoh Soal B Keluar basis Z H 1 0. 5 0 2. 5 0 0. 5 -0. 5 1 0. 5 0 -0. 5 1. 5 0 7. 5 minimum, masuk basis

Contoh Soal B Z H 1 0 1 -1 2 1 0 0 1 1 8 Solusi optimum

Contoh Soal

Contoh Soal B Keluar basis Z H 2 1 1 0 5 1 1 0 1 3 -3 -2 0 0 0 Paling minimum, masuk basis

Contoh Soal

Contoh Soal B Keluar basis Z H 1 ½ 1/2 0 5/2 0 ½ -1/2 1 ½ 0 -1/2 3/2 0 15/2 minimum, masuk basis

B Z H 1 0 1 -1 2 1 0 0 1 1 8 Solusi optimum

Latihan

Tugas 1