Operations Management

Presentasi berjudul: "Operations Management"— Transcript presentasi:

1 Operations Management
OPERATIONS RESEARCH Operations Management Enos William J. Stevenson 8th edition

2 Metode Simpleks: Maksimisasi

3 METODE SIMPLEKS: MAKSIMALISASI
Contoh 1  = 120x x2 3x x2  15 x1 + 5x2  20 3x1 + 2x2  24 x1, x2  0

4 3x x2 + s1 = 15 x1 + 5x2 + s2 = 20 3x1 + 2x2 + s3 = 24 x1 x2 s1 s2 s3 K 120 indikator terbesar 5 20 8

5 x 1/3 1 1/3 1/

6 Seterusnya, sama dengan Eliminasi Gauss.
Kolom pivot ditentukan berdasarkan indikator dengan nilai positif terbesar. Nilai maksimal masing-masing variabel ditentukan setelah semua nilai indikator bernilai positif. Nilai variabel disubtitusi ke persamaan fungsi obyektif,  maksimal.

7 Contoh 2: Ditentukan fungsi obyektif  = 5x1+3x2 dengan kendala teknis: 6x1 + 2x2 ≤ 36 5x1 + 5x2 ≤ 40 2x1 + 4x2 ≤ 28 dan kendala non-negativitas: x1, x2 ≥ 0 Tentukanlah nilai optimum untuk , x1, dan x2

8 Penyelesaian: Langkah 1: Mengubah pertidaksamaan menjadi persamaan.
6x1 + 2x2 = 36 5x1 + 5x2 = 40 2x1 + 4x2 = 28

9 Langkah 2: Menuliskan persamaan dalam bentuk matriks

10 Langkah 3: Menyusun tabel elemen matriks, dengan menambahkan kolom konstan K dan baris indikator (nilai negatif dari koefisien fungsi obyektif) x1 x2 s1 s2 s3 K

11 Langkah 4: Menentukan elemen pivot:
Tentukan nilai mutlak terbesar dari baris indikator Tentukan rasio terkecil antara kolom K dengan elemen kolom pivot x1 x2 s1 s2 s3 K Kolom pivot

12 Langkah 5: pivoting: kalikan baris yang mengandung elemen pivot dengan nilai kebalikan elemen pivotnya x1 x2 s1 s2 s3 K x1 x2 s1 s2 s3 K 1 1/3 1/

13 Langkah 6: Eliminasi elemen yang bukan elemen pivot:
Baris II – 5(I) Baris III – 2(I) Baris IV – 5(I) Ulangi dari langkah 4 jika masih terdapat nilai negatif pada baris indikator x1 x2 s1 s2 s3 K 1 1/3 1/ 0 10/3 -5/ 0 10/3 -1/ 0 -4/3 5/

14 Langkah 7: elemen pivot kedua
Nilai mutlak indikator terbesar = 4/3 Rasio terkecil = 10/(10/3) = 3 pada baris II Baris kedua dikalikan dengan resiprok elemen pivotnya x1 x2 s1 s2 s3 K 1 1/3 1/ 0 1 -1/4 3/10 0 3 0 10/3 -1/ 0 -4/3 5/

15 Langkah 8: eliminasi elemen yang bukan elemen pivot:
Baris I - 1/3(II) Baris III – 10/3(II) Baris IV + 4/3(II) x1 x2 s1 s2 s3 K 1 0 ¼ -1/ ¼ 3/ 0 0 ½ 0 0 ½ 2/5 0 34

16 Hasil akhir nilai optimum:
x1 = 5, x2 = 3  = 34 (pada kolom K) Jika x1 dan x2 disubtitusi ke persamaan pada langkah 1, maka: 2(5) + 4(3) + s3 = 28 s1 = 0, s2 = 0, dan s3 = 6  = 5(5) + 3(3) = 34, s3 tidak terpakai (sisa)