Metode Kuantitatif Bisnis

Presentasi berjudul: "Metode Kuantitatif Bisnis"— Transcript presentasi:

1 Metode Kuantitatif Bisnis

2 Simplex Method (Matrix Form)
Oleh : Diesta Iva Maftuhah, ST, MT

3 Outline Pengantar Matrix Simplex Problem Solving

4 Pengantar Program Linear Bentuk Matrix n Variabel Keputusan
m Constraints Bentuk Matrix

5 N = Non-basic Variables
Lanjutan Bentuk Matrix B = Basic Variables N = Non-basic Variables

6 Metode Simplex (Matrix)
Tentukan BFS inisial dengan basis Ω Solusi Optimal Jika, belum optimal, Tentukan Entering Variabel dengan : Hitung nilai 𝐵 −1 Hitung nilai Zj-Cj utk semua nonbasic variables (Stopping criteria utk Maksimasi  Zj-Cj ≥ 0, Minimasi  Zj-Cj ≤ 0) Negatif Terbesar  Maksimasi Positif Terbesar  Minimasi Hitung nilai 𝐵 −1 𝑁 𝑘 . Jika 𝐵 −1 𝑁 𝑘 ≤0, maka solusi unbounded. Else, Hitung 𝐵 −1 𝑏 dan tentukan leaving variabel dari rasio terkecil Nilai Ratio Minimum Tentukan basis baru Ω 𝑛𝑒𝑤 = Ω∪ 𝑥 𝑘 − 𝑥 𝑟 . Set Ω = Ω 𝑛𝑒𝑤 dan kembali ke Step 1!

7 Problem Solving Pertidaksamaan (Original Form) Persamaan
(Augmented Form)

8 Pilih BFS pada titik O(0,0)
Iterasi 1 Langkah 0 Pilih BFS pada titik O(0,0) Persamaan Terbaru , , , ,

9 Zj-Cj  Negatif Terbesar
Lanjutan Langkah 1 Langkah 2 Zj-Cj  Negatif Terbesar Entering Variable  X2

10 Lanjutan Langkah 3 Leaving Variable  S2 Langkah 4 New Basis
Ratio Terkecil Leaving Variable  S2 Langkah 4 New Basis

11 Iterasi 2 Langkah 1 , , , , 𝑆 1 𝑥 2 𝑥 1 𝑆 2

12 Lanjutan Langkah 2 Zj-Cj ≥ 0, STOP Optimal Solution

13 Terima Kasih