RISET OPERASIONAL 1 RISET OPERASI

Slides:



Advertisements
Presentasi serupa
TEKNIK RISET OPERASIONAL
Advertisements

DUALITAS DALAM LINEAR PROGRAMING
SIMPLEKS BIG-M.
PERTEMUAN VI Analisa Dualitas dan Sensitivitas Definisi Masalah Dual
Pertemuan 4– Analisis Post Optimal
Operations Management
PROGRAM LINIER : ANALISIS POST- OPTIMAL
Operations Management
PEMROGRAMAN LINEAR RISMAYUNI.
Dosen : Wawan Hari Subagyo
Teori Dualitas dan Analisis Sensitivitas
Operations Management
ANALISIS PRIMAL-DUAL.
Operations Management
Riset Operasi Pendahuluan.
Pert.2 Pemodelan Program Linier dan Penyelesaian dengan Metode Grafik
LINEAR PROGRAMMING.
LINEAR PROGRAMMING METODE GRAFIK.
D0104 Riset Operasi I Kuliah VIII - X
Linier Programming Manajemen Operasional.
LINEAR PROGRAMMING.
Modul III. Programma Linier
PERTEMUAN D U A L I T A S OLEH Ir. Indrawani Sinoem, MS.
RISET OPERASIONAL RISET OPERASI
Dualitas dan Analisa Sensivitas
Pert.3 Penyelesaian Program Linier Metode Simpleks
Linear Programming Formulasi Masalah dan Pemodelan
Gudang ~1~ Modul XIII. Penyelesaian Soal Dengan Software
RISET OPERASIONAL.
Metode Linier Programming
RISET OPERASIONAL 1 RISET OPERASI
Operations Management
Linier Programming (2) Metode Grafik.
MANAJEMEN SAINS MODUL 2 programasi linier
TEORI DUALITAS Click to add subtitle.
Programa Linear Metode Primal Dual
 Formulasi Linear Programming
Minggu 1 Pertemuan II Riset Operasi
Riset Operasional 1 Manajemen-Ekonomi PTA 16/17
Kontrak Kuliah Riset Operasi I
TEORI DUALITAS.
Metode Simpleks untuk Persoalan Maksimum
Operations Management
TEORI DUALITAS D0104 Riset Operasi I.
RISET OPERASIONAL 1 RISET OPERASI
Operations Management
Operations Management
SRI REJEKI FKIP MATEMATIKA UMS
ANALISIS KORELASI.
Dosen : Wawan Hari Subagyo
Indrawani Sinoem/TRO/V/07-08
Program Linear dengan Metode Simpleks
Riset Operasi Kelompok 1
PROGRAM LINIER : ANALISIS DUALITAS, SENSITIVITAS DAN POST- OPTIMAL
Pertemuan 4 Penyelesaian PL Metode Simpleks (2) Big M dan Dua Fasa
TEKNIK RISET OPERASI MUH.AFDAN SYARUR CHAPTER.5
TEKNIK RISET OPERASI DUALITAS.
PROGRAM LINIER : ANALISIS POST- OPTIMAL
DUALITAS dan ANALISIS SENSITIVITAS
PROGRAM LINIER : ANALISIS POST- OPTIMAL
Operations Management
D U A L I T A S.
Operations Management
Operations Management
LINIER PROGRAMMING.
Operations Management
Program Linier – Simpleks Kendala
RISET OPERASIONAL 1 RISET OPERASI
Program Linier Riset Operasi I.
TEORI RISET OPERASIONAL. PENGERTIAN TEORI RISET OPERASIONAL Menurut para ahli: Menurut Operation Research Society Of America (1976), “Riset operasi berkaitan.
Transcript presentasi:

RISET OPERASIONAL 1 RISET OPERASI TIM DOSEN RISET OPERASI UNIVERSITAS GUNADARMA SEPTEMBER 2013

BAB 5. LINIER PROGRAMMING : DUALITAS DAN ANALISA SENSITIVITAS

DUALITAS Bentuk Dual berlawanan dari bentuk Primal. Model Progam Linear mempunyai bentuk kembar. Bentuk pertama disebut Primal dan yang kedua Dual. Bentuk Dual berlawanan dari bentuk Primal.

Masalah Dualitas Bentuk primal dapat berbentuk maksimasi atau minimasi, Maka bentuk dualnya pun berbentuk maksimasi atau minimasi, tetapi bentuknya berlawanan dari bentuk primal Jumlah variabel pada primal akan selalu sama dengan jumlah constraint dalam dual begitu juga sebaliknya

Formulasi Masalah Dualitas Memilih Variabel Keputusan Menyatakan batasan dalam bentuk variabel Menyatakan batasan secara verbal Mengubah pernyataan batasan verbal menjadi peryataan matematik dalam bentuk variabel keputusan Menyatakan fungsi tujuan dalam bentuk variabel Nyatakan tujuan secara verbal

Contoh CV. DEF memproduksi dua produk A dan B. Tabel informasi mengenai produk A dan B tersaji sbb: Departeman Produksi Produk Jam Yang Tersedia A B I 4 2 60 II 48 Laba Per Unit $8 $6

Contoh PRIMAL Maksimumkan Z = 8 Xa + 6 Xb Fungsi batasan 4 Xa + 2Xb  60 2 Xa + 4Xb  48 DUAL Maksimumkan Y0 = 60 Ya + 48 Yb Fungsi batasan: 4 Ya + 2 Ya  8 2 Ya + 4 Yb  6

Analisa Sensivitas Interpretasi informasi dalam masalah dualitas membawa kita ke dalam lingkup analisis sensitivitas. Analisis sensitivitas digunakan untuk menjawab pertanyaan: Bila suatu parameter input berubah, apa pengaruhnya terhadap pemecahan optimal dari persoalan? Karena: harga-harga dan biaya selalu berubah Pemasok sering mengalami kesulitan produksi dll

Masalah CV. DEF Maksimumkan Z = 8 Xa + 6 Xb Fungsi batasan 4 Xa + 2Xb  60 2 Xa + 4Xb  48

Tabel Optimal Pemecahan Masalah Cj Panduan Produk Jumlah 2 4 3 A B M S1 S2 Sj 6 2/3 1/3 1 -1/3 16 2/3 5/6 -1/6 2/3 26 2/3 -5/3 -2/3 Zj 76 2/3 23/6 Cj-Zj -11/6 -5/6 Sumber : Richard I. Levin, dkk. Quantitatie Approaches to Management, 1993