Program Linear dengan Metode Simpleks

Slides:



Advertisements
Presentasi serupa
Pertemuan 3– Menyelesaikan Formulasi Model Dengan Metode Simpleks
Advertisements

METODE SIMPLEKS PRIMAL Evi Kurniati, STP., MT.
Riset Operasional Pertemuan 10
PEMROGRAMAN LINIER Pertemuan 2.
Algoritma Pemotongan Algoritma Gomory Langkah 1 x3* = 11/2 x2* = 1
TEKNIK RISET OPERASIONAL
Dosen : Wawan Hari Subagyo
LINEAR PROGRAMMING METODE SIMPLEX
BAHAN AJAR M.K. PROGRAM LINEAR T.A. 2011/2012
LINEAR PROGRAMMING Pertemuan 05
PENYELESAIAN MODEL LP PENYELESAIAN PERMASALAHAN DNG MODEL LP DAPAT DILAKUKAN DENGAN 2 METODE : (1). METODE GRAFIK Metode grafik hanya digunakan untuk.
Operations Management
Operations Management
Metode Simpleks Metode simpleks merupakan prosedur iterasi yang bergerak step by step dan berulang-ulang Jumlah variabel tidak terbatas Penyelesaian masalah.
LINEAR PROGRAMING (Bagian 2)
KAPASITAS PRODUKSI METODE SIMPLEKS DALAM PROGRAMASI LINEAR
D0104 Riset Operasi I Kuliah VIII - X
Metode Simpleks Dyah Darma Andayani.
LINEAR PROGRAMMING : METODE SIMPLEKS
ALGORITMA PEMOTONGAN Algoritma Gomory.
Dualitas dan Analisa Sensivitas
LINEAR PROGRAMING (Bagian 3)
Pert.3 Penyelesaian Program Linier Metode Simpleks
PENYELESAIAN MODEL LP PENYELESAIAN PERMASALAHAN DNG MODEL LP DAPAT DILAKUKAN DENGAN 2 METODE : (1). METODE GRAFIK Metode grafik hanya digunakan untuk.
Operations Management
Masalah PL dgn Simpleks Pertemuan 3:
Metode Simpleks Free Powerpoint Templates.
Metode Simpleks Free Powerpoint Templates.
METODE SIMPLEK.
LINEAR PROGRAMMING Pertemuan 06
Operations Management
TEORI DUALITAS.
Riset Operasional Kuliah ke-4
Metode Simpleks untuk Persoalan Maksimum
LINIER PROGRAMMING METODE SIMPLEX
MANAJEMEN SAINS METODE SIMPLEKS.
Industrial Engineering
Manajemen Sains Kuliah ke-4
Operations Management
Metode Simpleks Dual dan Kasus Khusus Metode Simpleks
Metode Simpleks Free Powerpoint Templates.
Operations Management
METODA SIMPLEX.
BAB IV Metode Simpleks Persoalan Minimasi
Metode Simpleks Rachmat Gunawan, SE, MSi Manajemen Kuantitatif
Metode Simpleks Free Powerpoint Templates.
PEMOGRAMAN LINEAR TABEL SIMPLEKS
PROGRAM LINEAR DENGAN METODE SIMPLEKS PERTEMUAN 3
METODE BIG-M LINEAR PROGRAMMING
Pertemuan 4 Penyelesaian PL Metode Simpleks (2) Big M dan Dua Fasa
TEKNIK RISET OPERASI MUH.AFDAN SYARUR CHAPTER.1
TEKNIK RISET OPERASI DUALITAS.
SOAL Seleaikanlah sistem persamaan linear berikut dengan menggunakan metode Gauss-Jordan 3 X1+2 X2 + X3 = 7 3 X1- 2 X2 + X3 = 2 -3 X1+2 X2 + X3 = 4 HiJurusan.
PROGRAM LINIER METODE SIMPLEKS
Destyanto Anggoro Industrial Engineering
Metode Simpleks Metode simpleks merupakan prosedur iterasi yang bergerak step by step dan berulang-ulang Jumlah variabel tidak terbatas Penyelesaian masalah.
Metode Simpleks Free Powerpoint Templates.
Operations Management
METODE SIMPLEX LINEAR PROGRAMMING (LP)
BAB IV Metode Simpleks Persoalan Minimasi Oleh : Devie Rosa Anamisa.
Operations Management
Operations Management
Linier Programming METODE SIMPLEKS 6/30/2015.
Operations Management
Program Linier – Simpleks Kendala
Program Linier – Bentuk Standar Simpleks
Operations Management
Oleh : Siti Salamah Ginting, M.Pd. PROGRAM LINIER METODE SIMPLEKS.
METODA SIMPLEKS (Prosedur Simpleks)
6s-1LP Metode Simpleks William J. Stevenson Operations Management 8 th edition RISETOperasi.
Transcript presentasi:

Program Linear dengan Metode Simpleks

Metode Grafik vs Simpleks Program linear dengan 2 variabel dapat diselesaikan dengan metode grafik. Untuk program linear dengan 2 atau lebih variabel dapat diselesaikan dengan metode simpleks.

Langkah-langkah metode Simpleks 1. Ruas kanan harus positif. Jika negatif harus dibuat positif dengan dikalikan dengan -1. 2. Ubah ke bentuk kanonik : - Untuk ≤ : tambahkan variabel slack/pengetat - Untuk ≥ : tambahkan variabel slack & semu 3. Buat tabel simpleks : - Nilai Cj : konstanta pada fungsi objective - Nilai Ci : nilai konstanta dari variabel slack/semu pada fungsi objective. - Nilai Xj : variabel-variabel pada fungsi objective - Nilai Xi : variabel-variabel slack/semu (hanya yang positif)

4. Lakukan perbaikan tabel : - Untuk Maksimum : Zj – Cj ≥ 0 - Untuk Minimum : Zj – Cj ≤ 0 5. Jika langkah 4 belum terpenuhi : - Nilai Zj-Cj pilih yang paling kecil - Hitung Ri = bi dibagi Xj dari kolom Zj-Cj terpilih (bi yang ≤ 0 tidak dihitung bilai Ri-nya) - Perpotongan antara kolom Zj-Cj dengan baris Ri jadikan nilai basis.

6. Berdasarkan nilai basis lakukan perbaikan tabel sampai nilai Zj-Cj ≥ 0 untuk maksimum dan Zj-Cj ≤ 0 untuk minimum. 7. Pada perbaikan tabel berikutnya, variabel Xj dari kolom Zj-Cj terpilih menggantikan variabel Xi dari baris terpilih. 8. Jika nilai optimal sudah diperoleh nilai Ri tidak dihitung lagi.

Latihan Maksimumkan f = 8x +6y +8z Minimumkan