METODE SIMPLEKS Metode ini digunakan untuk kasus kasus yang melibatkan lebih dari dua variabel output.

Slides:



Advertisements
Presentasi serupa
BAB III Metode Simpleks
Advertisements

William J. Stevenson Operations Management 8 th edition OPERATIONS RESEARCH Rosihan Asmara
DUALITAS DALAM LINEAR PROGRAMING
MANAJEMEN SAINS BAB III METODE GRAFIK.
Operations Management
Analisa grafik Analisa ini hanya dapat digunakan bila variabel output hanya ada 2 buah saja, untuk lebih dari 2 variabel metode ini sulit digunakan. Analisa.
PROGRAM LINIER : SOLUSI SIMPLEKS
Pertemuan 3– Menyelesaikan Formulasi Model Dengan Metode Simpleks
Metode Simpleks Dengan Tabel
METODE SIMPLEKS OLEH Dr. Edi Sukirman, SSi, MM
METODE SIMPLEKS OLEH Dr. Edi Sukirman, SSi, MM
METODE SIMPLEKS PRIMAL Evi Kurniati, STP., MT.
Riset Operasional Pertemuan 10
Linear Programming Metode Simplex
Linear Programming (Pemrograman Linier) Program Studi Statistika Semester Ganjil 2011/2012 DR. Rahma Fitriani, S.Si., M.Sc.
Metode Simpleks Primal (Teknik M & Dua Tahap) dan Simpleks Dual
DUALITAS DAN ANALISA SENSITIVITAS
Metoda Simplex Oleh : Hartrisari H..
PEMROGRAMAN LINIER Pertemuan 2.
ANALISIS SENSITIVITAS (ANALISIS POSTOPTIMALITAS) Setelah ditemukan penyelesaikan yang optimal dr suatu masalah PL, kadang-kadang dirasa perlu utk menelaah.
Linear Programming (Pemrograman Linier)
BASIC FEASIBLE SOLUTION
Algoritma Pemotongan Algoritma Gomory Langkah 1 x3* = 11/2 x2* = 1
PENYIMPANGAN - PENYIMPANGAN BENTUK STANDAR ( METODE SIMPLEX )
ANALISA USAHA TANI DENGAN LINEAR PROGRAMMING
TEKNIK RISET OPERASIONAL
Dosen : Wawan Hari Subagyo
PERTEMUAN METODE SIMPLEKS OLEH 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
Metode Simpleks Metode simpleks merupakan prosedur iterasi yang bergerak step by step dan berulang-ulang Jumlah variabel tidak terbatas Penyelesaian masalah.
Metode Simpleks Dyah Darma Andayani.
LINEAR PROGRAMMING : METODE SIMPLEKS
Pert.3 Penyelesaian Program Linier Metode Simpleks
LINEAR PROGRAMMING METODE SIMPLEKS
PENYELESAIAN MODEL LP PENYELESAIAN PERMASALAHAN DNG MODEL LP DAPAT DILAKUKAN DENGAN 2 METODE : (1). METODE GRAFIK Metode grafik hanya digunakan untuk.
Program Linier (Linier Programming)
Operations Management
LINEAR PROGRAMMING Pertemuan 06
Operations Management
Riset Operasional Kuliah ke-4
LINIER PROGRAMMING METODE SIMPLEX
MANAJEMEN SAINS METODE SIMPLEKS.
Program Linier :Penyelesaian Simplek
Manajemen Sains Kuliah ke-4
Operations Management
Operations Management
METODA SIMPLEX.
Program Linear dengan Metode Simpleks
Program Linier :Penyelesaian Simplek
METODE BIG-M LINEAR PROGRAMMING
TEKNIK RISET OPERASI MUH.AFDAN SYARUR CHAPTER.1
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
Metode Simpleks Metode simpleks merupakan prosedur iterasi yang bergerak step by step dan berulang-ulang Jumlah variabel tidak terbatas Penyelesaian masalah.
Metode Simpleks 17 April 2011 Free Powerpoint Templates.
Operations Management
METODE SIMPLEX LINEAR PROGRAMMING (LP)
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.
6s-1LP Metode Simpleks William J. Stevenson Operations Management 8 th edition RISETOperasi.
Transcript presentasi:

METODE SIMPLEKS Metode ini digunakan untuk kasus kasus yang melibatkan lebih dari dua variabel output.

Adapun langkah-langkah lengkapnya: Buat model linier programming dalam bentuk standar yaitu: Fungsi tujuan adalah maksimum Fungsi batasan dalam bentuk [ < ] Ubahlah fungsi batasan dari tanda [ < ] menjadi [=] dengan menambahkan slack variabel Ubahlah fungsi tujuan dalam bentuk implisit.

Pada kasus yang lalu: 1. 2x1 < 8 diubah 2x1+s1=8 2 Pada kasus yang lalu: 1. 2x1 < 8 diubah 2x1+s1=8 2. 3x2 < 15 diubah 3x2+s2=15 3. 6x1 +5x2 < 30 diubah 6x1 +5x2 +s3 =30 4. Z= 3x1 + 5x2 diubah z- 3x1- 5x2 =0

Masukan nilai-nilai bentuk standar simpleks dalam tabel Masukan nilai-nilai bentuk standar simpleks dalam tabel. Dengan langkah-langkah: 1. Tentukan kolom kunci yaitu koefisien dari fungsi-fungsi dengan nilai negatif terbesar [dalam hal ini –5] 2. Tentukan baris kunci dengan cara membagi nilai kanan dengan elemen kolom kunci yang bersesuaian dan fungsi batasan. Keterangan: Baris kunci dipilih dengan index paling kecil. 3. Perpotongan baris kunci dengan kolom kunci menhasilak elemenkunci [dalam hal ini 3]

Bagilah setiap elemen baris Bagilah setiap elemen baris kunci dengan elemen kunci, menjadi [0 3 0 1 0 15]:3 [0 1 0 1/3 0 5]. 5. Ulangi langkah satu hingga koefisien fungsi tujuan positif atau NOL

Masukan nilai-nilai tersebut dalam tabel simpleks Variabel dasa Z X1 X2 S1 S2 S3 NK ± 1 -3 -5 2 8 3 15 6 5 30 5/3 25 1/3 5/30 5/6 ½ 27,5 5/9 -1/3 6 1/3 5/18 1/6

Setelah dua kali proses maka diperoleh nilai, yaitu X1=sepatu karet =5/6 X2 =sepatu kulit = 5 Z=keuntungan maksimum =27.500,- === oooo ===