OPTIMISASI

Pertemuan 3

KHAMALUDIN, S.T, M.T

Program Linier – Metode Simpleks

Kasus Maksimasi

Metoda Simpleks

Salah satu teknik penentuan solusi optimal yangdigunakan dalam pemrograman linier adalahmetode simpleks. Penentuan solusi optimalmenggunakan metode simpleks didasarkan padateknik eleminasi Gauss Jordan. Penentuan solusioptimal dilakukan dengan memeriksa titik ekstrimsatu per satu dengan cara perhitungan iteratif.Sehingga penentuan solusi optimal dengansimpleks dilakukan tahap demi tahap yangdisebut dengan iterasi. Iterasi ke-i hanyatergantung dari iterasi sebelumnya (i-1).

Fungsi Tujuan

Fungsi Pembatas / Kendala

Istilah-istilah :

Istilah-istilah :

Bentuk Baku

Kasus Maksimasi

Pembentukan Tabel Simpleks

Langkah-langkah Penyelesaian :

Langkah-langkah Penyelesaian :

Rumus yang Digunakan :

Contoh :

Penyelesaian

Membaca Tabel Optimal

LATIHAN

Kerjakan Soal Berikut :

1. Maksimasi : X0 = 6X1 - 2X2

Pembatas : X1 - X2 1

3X1 - X2 6

X1, X2 0

2. Maksimasi : X0 = 4X1 + 4X2

Pembatas : 2 X1 + 7X2 1

7 X1 + 2X2 6

X1, X2 0

Thanks!!!