TEKNIK RISET OPERASI MUH.AFDAN SYARUR CHAPTER.1

Slides:



Advertisements
Presentasi serupa
BAB III Metode Simpleks
Advertisements

PROGRAM LINIER : SOLUSI SIMPLEKS
Pertemuan 3– Menyelesaikan Formulasi Model Dengan Metode Simpleks
Metode Simpleks Dengan Tabel
Algoritma Pemotongan Algoritma Gomory Langkah 1 x3* = 11/2 x2* = 1
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
PROGRAMA LINEAR DENGAN METODE SIMPLEKS
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 PROGRAMMING : METODE SIMPLEKS
Pert.3 Penyelesaian Program Linier Metode Simpleks
Metode simpleks yang diperbaiki menggunakan
PENYELESAIAN MODEL LP PENYELESAIAN PERMASALAHAN DNG MODEL LP DAPAT DILAKUKAN DENGAN 2 METODE : (1). METODE GRAFIK Metode grafik hanya digunakan untuk.
Metode Linier Programming
Program Linier (Linier Programming)
Operations Management
METODE BIG M DAN DUAL SIMPLEKS
Metode Simpleks Free Powerpoint Templates.
Metode Simpleks Free Powerpoint Templates.
LINEAR PROGRAMMING Pertemuan 06
Operations Management
METODE SIMPLEKS Pertemuan 2
LINIER PROGRAMMING METODE SIMPLEX
TEORI DUALITAS D0104 Riset Operasi I.
Metode Linier Programming
MANAJEMEN SAINS METODE SIMPLEKS.
Operations Management
Metode Simpleks Dual dan Kasus Khusus Metode Simpleks
Metode Simpleks Free Powerpoint Templates.
Pertemuan ke-5 25 Oktober 2016 PARANITA ASNUR
Operations Management
BAB IV Metode Simpleks Persoalan Minimasi
TEKNIK RISET OPERASI MUH.AFDAN SYARUR CHAPTER.9
Metode Simpleks Rachmat Gunawan, SE, MSi Manajemen Kuantitatif
Metode Simpleks Free Powerpoint Templates.
METODE BIG M.
(REVISED SIMPLEKS).
METODE BIG-M LINEAR PROGRAMMING
METODE DUAL SIMPLEKS Oleh Choirudin, M.Pd
Operations Management
TEKNIK RISET OPERASI MUH.AFDAN SYARUR CHAPTER.5
TEKNIK RISET OPERASI MUH.AFDAN SYARUR CHAPTER.6
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.
Operations Management
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.
Operations Management
Operations Management
Linier Programming METODE SIMPLEKS 6/30/2015.
BAB III METODE SIMPLEKS(1).
Operations Management
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:

TEKNIK RISET OPERASI MUH.AFDAN SYARUR CHAPTER.1

METODE SIMPLEKS Metode Simpleks adalah metode penentuan solusi optimal menggunakan simpleks didasarkan pada teknik eliminasi Gauss Jordan. Ada beberapa istilah yang sangat sering kita gunakan dalam metode simpleks, diantaranya iterasi, variabel non-basis, variabel basis, solusi atau nilai kanan, variabel slack, variabel surplus, variabel buatan, kolom pivot, baris pivot, elemen pivot, variabel masuk dan variabel keluar. NURHALIMA

BENTUK UMUM Fungsi kendala dengan pertidaksamaan ≤ dalam bentuk umum, diubah menjadi persamaan (=) dengan menambahkan satu variabel slack. Fungsi kendala dengan pertidaksamaan ≥ dalam bentuk umum, dirubah menjadi persamaan (=) dengan mengurangkan satu variabel surplus. Fungsi kendala dengan persamaan dalam bentuk umum ditambahkan satu artificial variable (variabel buatan). NURHALIMA

CONTOH KASUS Maksimumkan z = 2x1 + 3x2 Terhadap : 10x1 + 5x2 ≤ 600 Bentuk di atas juga merupakan bentuk umum. Perubahan ke dalam bentuk baku hanya membutuhkan variabel slack, karena semua fungsi kendalanya menggunakan bentuk pertidaksamaan ≤ dalam bentuk umumnya. NURHALIMA

Bentuk bakunya adalah sebagai berikut : Maksimumkan z = 2x1 + 3x2 + 0s1 + 0s2 + 0s3 Terhadap : 10x1 + 5x2 + s1 = 600 6x1 + 20x2 + s2 = 600 8x1 + 15x2 + s3 = 600 x1, x2, s1. s2, s3 ≥ 0 dimana s1, s2, dan s3 merupakan variabel slack. NURHALIMA

PEMBENTUKAN TABEL SIMPLEKS Gunakan kasus di atas maka tabel awal simpleksnya adalah NURHALIMA

LANGKAH-LANGKAH PENYELESAIAN Periksa apakah tabel layak atau tidak. Kelayakan tabel simpleks dilihat dari solusi (nilai kanan). Jika solusi ada yang bernilai negatif, maka tabel tidak layak. Tabel yang tidak layak tidak dapat diteruskan untuk dioptimalkan. Tentukan kolom pivot. Penentuan kolom pivot dilihat dari koefisien fungsi tujuan (nilai di sebelah kanan baris z) dan tergantung dari bentuk tujuan. Jika tujuan berupa maksimasi, maka kolom pivot adalah kolom dengan koefisien negatif terbesar. Jika tujuan minimasi, maka kolom pivot adalah kolom dengan koefisien positif terkecil. Tidak digunakan kata-kata nilai terkecil dan terbesar karena dalam metode ini tidak memilih nilai terkecil dan terbesar. NURHALIMA

Jika kolom pivot ditandai dan ditarik ke atas, maka kita akan mendapatkan variabel keluar. Jika nilai negatif terbesar (untuk tujuan maksimasi) atau positif terbesar (untuk tujuan minimasi) lebih dari satu, pilih salah satu secara sembarang. Tentukan baris pivot. Baris pivot ditentukan setelah membagi nilai solusi dengan nilai kolom pivot yang bersesuaian (nilai yang terletak dalam satu baris). Dalam hal ini, nilai negatif dan 0 pada kolom pivot tidak diperhatikan, artinya tidak ikut menjadi pembagi. Baris pivot adalah baris dengan rasio pembagian terkecil. Rasio pembagian tidak mungkin bernilai negatif, karena nilai kanan tidak negatif demikian juga dengan nilai kolom pivot. Jika baris pivot ditandai dan ditarik ke kiri, maka kita akan mendapatkan variabel keluar. Jika rasio pembagian terkecil lebih dari satu, maka pilih salah satu secara sembarang. NURHALIMA

X2 adalah variabel masuk dan s2 adalah variabel keluar X2 adalah variabel masuk dan s2 adalah variabel keluar. Elemen pivot adalah 20. NURHALIMA

Iterasi 1 Perhitungan dilanjutkan ke iterasi 2. Variabel masuk adalah x1 dan variabel keluar adalah s3 NURHALIMA

ITERASI II Tabel sudah optimal sehingga perhitungan iterasi dihentikan. NURHALIMA

THANK U  NURHALIMA