Tatap Muka ke 11
PSDA
Prodi S1 Teknik Sipil
CPMK 2: Mampu menerapkan (C3) teori
analisa sistem SDA yang dapat digunakan
untuk memecahkan permasalahan PSDA [1-1]
… … … … … … … … … … … …
• Dimana:
• KAKK = Koefisien Angka Kolom Kunci (nilai setiap baris kolom kunci)
• NBBK = Nilai Baris Baru Kunci
Langkah penyelesaian metode simplek
7. Ulangi langkah diatas (langkah 3 – 6 atau disebut iterasi), sampai
tidak terdapat nilai negatif pada baris Z (baris fungsi tujuan).
• Catatan: Iterasi berhenti jika tabel sudah optimal, yaitu jika:
• Semua nilai pada baris Z bernilai positif atau nol (untuk maksimasi).
• Bernilai negatif atau nol (untuk minimasi).
Contoh 2 Tatap muka ke 09
• Persamaan matematik dibuat dalam bentuk standar/ implisit
Dimasukkan dalam tabel simpleks
VD Z X1 S NK
Z
S
Iterasi 1: tentukan kolom kunci