Minggu 4:

Programa Linear
Part 3

IEA2113 - PENELITIAN OPERASIONAL 1

1
Bahan Kajian/Pokok Bahasan:
• Logika Algoritma Simpleks: inisialisasi, pemilihan uji optimalitas,
pemilihan variabel masuk basis, pemilihan variabel keluar basis,
penentuan nilai variabel basis
• Penyelesaian Masalah Menggunakan Algoritma Simplex tanpa tabel
• Penyelesaian Masalah Menggunakan Algoritma Simplex dengan tabel

2
Enumerasi Basis

3
Algoritma Simplex tanpa tabel

4
Algoritma Simplex dengan tabel

5
Step 1 & 2

6
Step 3

7
8
Iteration 2

9
Iteration 2

10
Reference
• Frederick S. Hillier, Gerald J. Lieberman - Introduction to operations
research-McGraw-Hill (2001)

11