Latihan Soal.

Slides:



Advertisements
Presentasi serupa
GRAPHICAL SOLUTION OF LINEAR PROGRAMMING PROBLEMS
Advertisements

Linear Programming (Pemrograman Linier)
DUALITAS DALAM LINEAR PROGRAMING
PENGANTAR PROGRAM LINIER & SOLUSI GRAFIK
SIMPLEKS BIG-M.
Manajemen Industri.
Operations Research Linear Programming (LP)
MODEL TRANSPORTASI & MODEL PENUGASAN
Operations Management
MODEL TRANSPORTASI.
BENTUK PRIMAL DAN DUAL Dalam analisis Program Linear (PL) terdapat 2 bentuk, yaitu : 1. Bentuk Primal, yaitu bentuk asli dari pers. Program linear. 2.
CONTOH SOAL PEMOGRAMAN LINIER
Linear Programming Metode Simplex
MODEL TRANSPORTASI 11
Riset Operasi Ira Prasetyaningrum.
Linear Programming.
DUALITAS DAN ANALISA SENSITIVITAS
PROGRAM LINEAR MY sks Dra. Lilik Linawati, M.Kom
PERSOALAN TRANSPORTASI TAK SEIMBANG
Metode Grafis dan Simplex
Integer Linier Programming
TM3 PENDAHULUAN ; LINIER PROGRAMMING
Linear Programming (Pemrograman Linier)
TRANSPORTATION PROBLEM
LINEAR PROGRAMMING METODE SIMPLEX
LINEAR PROGRAMMING Pertemuan 05
Operations Management
ANALISIS PRIMAL-DUAL.
Operations Management
RISET OPERASIONAL RISET OPERASI
LINEAR PROGRAMMING 2.
Pertemuan 2 Metoda Simplex bilqis.
Dualitas dan Analisa Sensivitas
Linear Programming Formulasi Masalah dan Pemodelan
Kondisi yang dihadapi manajer dalam pengambilan keputusan
Metode simpleks yang diperbaiki menggunakan
Gudang ~1~ Modul XIII. Penyelesaian Soal Dengan Software
RISET OPERASIONAL.
RISET OPERASI Oleh : Inne Novita Sari
Transportation Model.
MODEL TRANSPORTASI.
Operations Management
Minggu 1 Pertemuan II Riset Operasi
PROGRAM LINIER PENDAHULUAN
TEORI DUALITAS.
MANEJEMEN SAINS METODE SIMPLEKS.
PEMROGRAMAN LINIER Tujuan : Memahami prinsip dan asumsi model LP
TEORI DUALITAS D0104 Riset Operasi I.
Oleh : Herman R. Suwarman, S.Si, MT
Analisis Sensitivitas
LINEAR PROGRAMMING.
METODE DUA PHASA.
PROGRAM LINIER DENGAN GRAFIK PERTEMUAN 2
Riset Operasi Ira Prasetyaningrum.
Universitas Ahmad Dahlan Yogyakarta
PROGRAM LINIER : ANALISIS DUALITAS, SENSITIVITAS DAN POST- OPTIMAL
(REVISED SIMPLEKS).
METODE BIG-M LINEAR PROGRAMMING
METODE DUAL SIMPLEKS Oleh Choirudin, M.Pd
TEKNIK RISET OPERASI MUH.AFDAN SYARUR CHAPTER.5
TEKNIK RISET OPERASI DUALITAS.
DUALITAS dan ANALISIS SENSITIVITAS
PROGRAM LINIER : ANALISIS POST- OPTIMAL
METODA “M” BESAR (BIG “M”) Ardaneswari, D.P.C., STP, MP.
TEORI PRODUKSI (THEORY OF PRODUCTION)
PROGRAM LINIER DENGAN GRAFIK PERTEMUAN 2
Pertemuan II Linear Programming.
Pemodelan Programasi Linier dan Solusi Manual Model Assignment week 09
Pemrograman Bilangan Bulat (Integer Programming)
Operations Research Linear Programming (LP)
Transcript presentasi:

Latihan Soal

Solve the following linear program using the graphical solution procedure! Max Z= 5X1+5X2 Subject to: X1≤ 100 X2≤ 80 2X1+ 4X2 ≤ 400 X1, X2 ≥ 0 Diketahui permasalahan PL sebagai berikut: Maks. Z = 5 x1 + 10 x2 kendala: 5 x1 + 10 x2  60 4 x1 + 4 x2  40 5 x1  40 dengan x1;x2 0 Bagaimana kondisi solusinya? Selesaikan dengan metode simplex

Perusahaan ABC memproduksi 2 jenis produk, yaitu cangkir dan mangkok Perusahaan ABC memproduksi 2 jenis produk, yaitu cangkir dan mangkok. Harga jual untuk cangkir dan mangkok berturut-turut adalah $2 dan $3. Untuk memproduksi sebuah cangkir dibutuhkan 1 jam dengan pekerja sejumlah 5 orang. Sedangkan untuk memproduksi mangkok dibutuhkan 2 jam dengan jumlah pekerja 3 orang. Jam kerja yang tersedia per hari adalah 6 jam, sedangkan jumlah tenaga kerja yang dimiliki perusahaan ABC sejumlah 15 orang. Berapakah jumlah cangkir dan mangkok yang harus diproduksi agar pendapatan maksimal? Berdasarkan infomasi tersebut: Buatlah formulasi modelnya! Selesaikan pemodelan tersebut menggunakan metode simpleks/grafis/revised simpleks! Berapakah cangkir dan mangkok yang harus diproduksi dan berapa pendapatan maksimalnya? Buatlah model dual-nya! Dan buktikan bahwa nilai Z untuk model primal dan dual sama!

Tentukan solusi basis layak awal dengan menggunakan least cost Perusahaan Minyak mempunyai 3 pabrik dan hasilnya akan dikirim ke 4 gudang. Biaya pengiriman, kapasitas pabrik dan kapasitas gudang dapat dilihat pada tabel berikut: Tentukan solusi basis layak awal dengan menggunakan least cost Tentukan solusi optimal berdasarkan table solusi basis layak awal! PABRIK GUDANG Kapasitas Pabrik G1 G2 G3 G4 P1 80 70 50 60 16 P2 90 40 20 P3 95 14 Kapasitas gudang 10 12 18

Formulate and solve a linear programming model to determine the minimum cost assignment.