METODE BIG M DAN DUAL SIMPLEKS

Slides:



Advertisements
Presentasi serupa
BAB III Metode Simpleks
Advertisements

Riset Operasional Pertemuan 13
SIMPLEKS BIG-M.
Pertemuan 3– Menyelesaikan Formulasi Model Dengan Metode Simpleks
Riset Operasional Pertemuan 10
Metode Simpleks Dengan Tabel
KASUS KHUSUS METODE SIMPLEKS
Kasus-kasus Khusus Permasalahan Program Linier
PENYIMPANGAN - PENYIMPANGAN BENTUK STANDAR ( METODE SIMPLEX )
TEKNIK RISET OPERASIONAL
Dosen : Wawan Hari Subagyo
KASUS MINIMISASI Ir. Indrawani Sinoem, MS
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
Tabel Simplex (MetodE Big-M & 2 Fasa) Amelia Kurniawati, ST., MT.
Metode Simpleks Metode simpleks merupakan prosedur iterasi yang bergerak step by step dan berulang-ulang Jumlah variabel tidak terbatas Penyelesaian masalah.
D0104 Riset Operasi I Kuliah VIII - X
METODE SIMPLEKS MINIMALISASI. METODE SIMPLEKS MINIMALISASI.
Metode Simpleks Dyah Darma Andayani.
Operations Management
LINEAR PROGRAMING (Bagian 3)
Pert.3 Penyelesaian Program Linier Metode Simpleks
Analisis Sensitivitas Pertemuan 8 : (Off Class)
Metode Linier Programming
Program Linier (Linier Programming)
Metode Simpleks Free Powerpoint Templates.
Metode Simpleks Free Powerpoint Templates.
LINEAR PROGRAMMING Pertemuan 06
METODE SIMPLEKS Pertemuan 2
TEORI DUALITAS.
LINIER PROGRAMMING METODE SIMPLEX
TEORI DUALITAS D0104 Riset Operasi I.
Metode Linier Programming
MANAJEMEN SAINS METODE SIMPLEKS.
PEMOGRAMAN LINEAR ALGORITMA SIMPLEKS
Operations Management
METODE DUA PHASA.
Metode Simpleks Dual dan Kasus Khusus Metode Simpleks
Metode Simpleks Free Powerpoint Templates.
Pertemuan ke-5 25 Oktober 2016 PARANITA ASNUR
BAB IV Metode Simpleks Persoalan Minimasi
Universitas Ahmad Dahlan Yogyakarta
Metode Simpleks Rachmat Gunawan, SE, MSi Manajemen Kuantitatif
Analisis Sensitivitas Pertemuan 6
Metode Simpleks Free Powerpoint Templates.
PROGRAM LINIER : ANALISIS DUALITAS, SENSITIVITAS DAN POST- OPTIMAL
METODE DUA FASE.
PROGRAM LINEAR DENGAN METODE SIMPLEKS PERTEMUAN 3
METODE BIG M.
METODE BIG-M LINEAR PROGRAMMING
Pertemuan 4 Penyelesaian PL Metode Simpleks (2) Big M dan Dua Fasa
METODE DUAL SIMPLEKS Oleh Choirudin, M.Pd
TEKNIK RISET OPERASI MUH.AFDAN SYARUR CHAPTER.1
TEKNIK RISET OPERASI MUH.AFDAN SYARUR CHAPTER.5
TEKNIK RISET OPERASI DUALITAS.
PROGRAM LINIER METODE SIMPLEKS
METODE BIG M.
Metode Simpleks Metode simpleks merupakan prosedur iterasi yang bergerak step by step dan berulang-ulang Jumlah variabel tidak terbatas Penyelesaian masalah.
METODA “M” BESAR (BIG “M”) Ardaneswari, D.P.C., STP, MP.
Metode Simpleks Free Powerpoint Templates.
METODE SIMPLEX LINEAR PROGRAMMING (LP)
BAB IV Metode Simpleks Persoalan Minimasi Oleh : Devie Rosa Anamisa.
BAB III METODE SIMPLEKS(1).
Program Linier – Simpleks Kendala
Program Linier – Bentuk Standar Simpleks
METODE Dua Phasa Pertemuan Ke-7
Oleh : Siti Salamah Ginting, M.Pd. PROGRAM LINIER METODE SIMPLEKS.
Transcript presentasi:

METODE BIG M DAN DUAL SIMPLEKS MATA KULIAH MATEMATIKA SISTEM INFORMASI 2 [KODE/SKS : IT011215 / 2 SKS] METODE BIG M DAN DUAL SIMPLEKS

METODE BIG M Fungsi kendala tidak hanya dibentuk oleh pertidaksamaan ≤ tapi juga oleh pertidakasamaan ≥ dan/atau persamaan (=). Fungsi kendala dengan pertidaksamaan ≥ mempunyai Variable surplus, tidak ada slack variables. Karena variabel surplus tidak bisa menjadi variabel basis awal maka harus ditambahkan satu variabel baru yang dapat berfungsi sebagai variabel basis awal. Variabel yang dapat berfungsi sebagai variabel basis awal hanya slack variables dan artificial variables (variabel buatan).

Big M vs Simpleks Perbedaan antara metode Big M dengan metode Simpleks terletak pada pembentukan tabel awal. Jika fungsi kendala menggunakan bentuk pertidaksamaan ≥, perubahan bentuk umum ke bentuk baku memerlukan satu variabel surplus. Variabel surplus tidak dapat berfungsi sebagai variabel basis awal, karena koefisiennya bertanda negatif. Sebagai variabel basis pada solusi awal harus ditambahkan satu variabel buatan. Variabel buatan pada solusi optimal harus bernilai 0, karena variabel ini memang tidak ada.

Kondisi-kondisi Kendala Jika semua fungsi kendala menggunakan pertidaksamaan ≤ maka variabel basis awal semuanya adalah variabel Slack. Penyelesaian solusi optimal untuk kasus ini dilakukan dengan cara yang sudah diperkenalkan sebelumnya. Jika fungsi kendala menggunakan pertidaksamaan ≥ dan/atau ≤, maka variabek basis awalnya adalah variabel slack dan/atau variabel buatan. Penyelesaian solusi optimalnya dengan metode Big M, Dua Fase atau Dual simpleks

Teknik yang digunakan untuk memaksa variabel buatan bernilai 0 adalah dengan cara sebagai berikut : Penambahan variabel buatan pada fungsi kendala yang tidak memiliki variabel slack, menuntut penambahan variabel buatan pada fungsi tujuan. Jika fungsi tujuan adalah maksimasi, maka variabel buatan pada fungsi tujuan mempunyai koefisien +M; jika fungsi tujuan adalah minimasi, maka variabel buatan pada fungsi tujuan mempunyai koefisien –M. Karena koefisien variabel basis pada tabel simpleks harus bernilai 0, maka variabel buatan pada fungsi tujuan harus digantikan nilai dari fungsi kendala yang memuat variabel buatan tersebut.

Perhatikan contoh berikut ini. Bentuk Umum Min. z = 4 x1 + x2 Terhadap: 3x1 + x2 = 3 4x1 + 3x2 ≥ 6 x1 + 2x2 ≤ 4 x1, x2 ≥ 0 Bentuk Baku: Min. z = 4x1 + x2 4x1 + 3x2 - s1 = 6 x1 + 2x2 + s2 = 4 x1, x2, s1, s2 ≥ 0

Kendala 1 dan 2 tidak mempunyai variabel slack, sehingga tidak ada variabel basis awal.  Untuk berfungsi sebagai variabel basis awal, kendala 1 dan 2 ditambahkan masing-masing variabel buatan. Bentuk baku Big-M :

TUGAS Fungsi tujuan: Zmax = 3X1 + 5X2 Fungsi kendala: 2X1 ≤ 8 3X2 ≤ 15 Soal dari hal 17 file doc. Riset Operasional

LATIHAN