MANAJEMEN SAINS METODE SIMPLEKS.

Slides:



Advertisements
Presentasi serupa
BAB III Metode Simpleks
Advertisements

MANAJEMEN SAINS Penyelesaian Persoalan Program Linier dengan
Pertemuan 3– Menyelesaikan Formulasi Model Dengan Metode Simpleks
Riset Operasional Pertemuan 10
Algoritma Pemotongan Algoritma Gomory Langkah 1 x3* = 11/2 x2* = 1
PENYIMPANGAN - PENYIMPANGAN BENTUK STANDAR ( METODE SIMPLEX )
TEKNIK RISET OPERASIONAL
Dosen : Wawan Hari Subagyo
PERTEMUAN METODE SIMPLEKS OLEH Ir. Indrawani Sinoem, MS
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
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 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.
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.
PERTIDAKSAMAAN.
LINEAR PROGRAMMING Pertemuan 06
Operations Management
BAB 6 PERTIDAKSAMAAN.
METODE SIMPLEKS Pertemuan 2
Riset Operasional Kuliah ke-4
LINIER PROGRAMMING METODE SIMPLEX
Metode Linier Programming
Program Linier :Penyelesaian Simplek
Manajemen Sains Kuliah ke-4
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
Universitas Ahmad Dahlan Yogyakarta
Metode Simpleks Free Powerpoint Templates.
Program Linear dengan Metode Simpleks
PROGRAM LINIER : ANALISIS DUALITAS, SENSITIVITAS DAN POST- OPTIMAL
PROGRAM LINEAR DENGAN METODE SIMPLEKS PERTEMUAN 3
Program Linier :Penyelesaian Simplek
METODE BIG-M LINEAR PROGRAMMING
METODE DUAL SIMPLEKS Oleh Choirudin, M.Pd
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.
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.
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:

MANAJEMEN SAINS METODE SIMPLEKS

Metode Simpleks Dalam menyelesaikan metode Simpleks, bentuk dasar yang digunakan harus dalam bentuk standar, yaitu bentuk formulasi yang memiliki sifat –sifat sebagai berikut ; 1. Seluruh pembatas harus berbentuk persamaan ( bertanda = ) dengan ruas kanan nonnegatif. 2. Seluruh variabel harus merupakan variabel nonnegatif 3. Fungsi tujuannya dapat berupa maksimasi atau minimasi.

Metode Simpleks Untuk mengubah suatu formulasi ke bentuk standar dapat dilakukan sebagai berikut : 1. Pembatas a. Pembatas yang bertanda ≤ atau ≥ dapat dijadikan suatu persamaan bertanda = dengan menambahkan atau mengurangi dengan suatu variabel slack pada ruas kiri pembatas. b. Ruas kanan dari suatu persamaan dapat dijadikan bilangan nonnegatif dengan cara mengalikan kedua ruas dengan -1. c. Arah ketidaksamaan dapat berubah apabila kedua ruas dikalikan dengan -1 d. Pembatas dengan ketidaksamaan yang ruas kirinya berada dalam tanda mutlak dapat diubah menjadi dua ketidaksamaan

Metode Simpleks 2. Variabel Suatu variabel yi yang tidak terbatas dalam tanda dapat dinyatakan sebagai dua variabel nonnegatif dengan menggunakan substitusi : yi = yi’ - yi” dimana yi’ dan yi” 0 Substitusi seperti ini harus dilakukan pada seluruh pembatas dan fungsi tujuannya

Metode Simpleks 3. Fungsi tujuan Walaupun model standar promam linier ini dapat berupa maksimasi atau minimasi , kadang- kadang diperlukan perubahandari satu bentuk ke bentuk yang lain. Dalam hal ini maksimasi dari suatu fungsi adalah sama dengan minimasi dari negatif fungsi yang sama. Contoh : Maksimumkan Z = 5x1 + 2x2 + 3x3 Secara matematis adalah sama dengan : Minimumkan (-Z )= -5x1 - 2x2 - 3x3

Langkah-langkah Metode Simpleks Merubah fungsi tujuan dan pembatas Dengan menggunakan bentuk standar, tentukan penyelesaian fisibel basis awal dengan menentukan variabel-variabel asli sebagai variabel non basis (disama dengan nol) dan variabel-variabel slack sebagai variabel basis. Fungsi tujuan dirubah menjadi fungsi implisit, artinya semua CjXij kita geser ke kiri.

3. Memilih kolom Kunci Kolom kunci adalah kolom yang merupakan dasar untuk merubah tabel diatas. Dipilih kolom yang mempunyai nilai pada garis fungsi tujuan yang bernilai negatif dengan angka terbesar (Fungsi tujuan memaksimalkan). Dalam tabel di atas adala X2 dengan nilai fungsi tujuan bernilai -5. Kalau suatu tabel sudah tidak memiliki nilai negatif pada baris fungsi tujuan, berarti tabel itu tidak bisa dioptimalkan lagi (sudah optimal)

5. Merubah nilai-nilai baris kunci Nilai baris kunci dirubah dengan cara membaginya dengan angka kunci. untuk tabel diatas ( 0/3= 0, 3/3=1, 0/3=0, 1/3= 1/3 0/3=0, 15/3=5)

6. Merubah nilai-nilai selain pada baris kunci Nilai-nilai baris yang lain, selain pada baris kunci dapat dirubah dengan rumus sebagai berikut : Baris baru = baris lama –( koefisien pada kolom kunci) x nilai baru baris kunci

7. Melanjutkan perubahan perubahan Mengulangi langkah-langkah perbaikan mulai langkah 3 sampai langkah ke 6 untuk memperbaiki tabel-tabel yang telah berubah. Perubahan ini baru berhenti setelah pada baris pertama ( fungsi tujuan) tidak ada yang bernilai negatif.