Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Linear Programming (Pemrograman Linier) Program Studi Statistika Semester Ganjil 2011/2012 DR. Rahma Fitriani, S.Si., M.Sc.

Presentasi serupa


Presentasi berjudul: "Linear Programming (Pemrograman Linier) Program Studi Statistika Semester Ganjil 2011/2012 DR. Rahma Fitriani, S.Si., M.Sc."— Transcript presentasi:

1 Linear Programming (Pemrograman Linier) Program Studi Statistika Semester Ganjil 2011/2012 DR. Rahma Fitriani, S.Si., M.Sc

2 Kasus Khusus (Special Case) LP 1. Jumlah solusi optimal yang lebih dari satu (alternative or multiple optimal solutions) 2. Tidak ada solusi feasibel (infeasible LP) 3. LP yang tidak terbatas (unbounded): ada titik di dalam daerah feasibel dengan nilai z → ∞ (untuk kasus maks)

3 LP dengan Multiple optimal Solution Isoprofit line: Z=60

4 LP dengan Multiple optimal Solution Z=60 Titik sepanjang garis AE terkena isoprofit line paling akhir Titik sepanjang garis AE adalah solusi optimal Isoprofit line sejajar dengan AB: salah satu garis kendala (constraint)

5 Infeasible LP Tidak ada himpunan titik yang memenuhi semua kendala Tidak terbentuk daerah feasibel

6 Unbounded LP Isoprofit line: Tidak ada batas bagi isoprofit line di dalam daerah feasibel, Z → ∞

7 Contoh LP: Diet Problem Aturan diet (yang aneh) hanya boleh mengkonsumsi ◦ Brownies, Ice cream, soda, cheesecake Setiap jenis makanan ada harga tertentu per unit Ingin dipenuhi kebutuhan harian: kalori, coklat, gula dan lemak harian, dari asupan ke- empat jenis makanan tersebut Ingin diputuskan, berapa konsumsi setiap jenis makanan tsb per hari, ◦ Sesuai kebutuhan ◦ Biaya minimum

8 Tabel untuk Diet Problem Kalori Coklat (ons) Gula (ons) Lemak (ons) Harga (cent) Brownies/potong Chocolate Ice cream/sendok Soda/botol Cheesecake/potong Minimum Kebutuhan harian Apa peubah keputusannya?

9 Apa fungsi obyektif? Meminimumkan biaya membeli makanan X1: #potong Brownies X2: #sendok Ice cream X3: #botol Soda X4: #potong cheesecake Harga (cent) Apa fungsi kendala? Kebutuhan minimum harian setiap nutrisi (kalori, coklat, gula dan lemak) X1: #potong Brownies X2: #sendok Ice cream X3: #botol Soda X4: #potong cheesecake Kebutuhan minimum Kalori Coklat(ons)32006

10 X1: #potong Brownies X2: #sendok Ice cream X3: #botol Soda X4: #potong cheesecake Kebutuhan minimum Gula(ons) Lemak(ons)24158 Batasan tanda bagi peubah keputusan? Jumlah makanan yang dikonsumsi: harus non negatif

11 LP untuk Diet Problem s.t. LP dengan lebih dari 2 peubah keputusan. Metode Grafis tidak dapat digunakan.

12 Contoh LP: Penjadwalan (Schedulling) Sebuah kantor pos, membutuhkan karyawan full time dengan jumlah yang berbeda setiap hari dalam satu minggu. Aturan serikat kerja: ◦ Setiap karyawan full time: 5 hari berturut-turut bekerja, 2 hari libur. ◦ Mis: bekerja Senin – Jumat, Sabtu dan Minggu libur Masalah penjadwalan: minimum jumlah karyawan yang sesuai kebutuhan, tanpa melanggar aturan serikat pekerja

13 Tabel Kebutuhan Karyawan Kantor Pos per hari #Karyawan full time yang diperlukan Hari ke-1Senin17 Hari ke-2Selasa13 Hari ke-3Rabu15 Hari ke-4Kamis19 Hari ke-5Jumat14 Hari ke-6Sabtu16 Hari ke-7Minggu11 Apa peubah keputusannya? Jumlah karyawan yang memulai bekerja pada hari ke- i

14 Bekerja Mulai Hari SeninSelasaRabuKamisJumatSabtuMinggu Senin Selasa Rabu Kamis Jumat Sabtu Minggu On Off On Off On Off On Off On Off On Off On Off #KYW JikaJumlah karyawan yang memulai bekerja pada hari ke- i Kendala jumlah kebutuhan karyawan per hari: Senin: X1X2X3X4X5X6X7 Selasa: Rabu: Kamis:

15 Jumat: Sabtu: Minggu: Fungsi obyektif? Meminimumkan jumlah karyawan Batasan tanda? Jumlah karyawan non negatif

16 LP Masalah Penjadwalan s.t: LP lebih dari satu peubah, metode grafis tidak sesuai Harus diselesaikan dengan Metode Simpleks

17 Latihan Soal Tentukan termasuk kasus manakah masalah LP berikut: 1. Max z = x 1 +x 2 s.t x 1 +x 2 ≤ 4 x 1 -x 2 ≥5 x 1, x 2 ≥ 0

18 2. Max z=4x 1 +x 2 s.t8x 1 +2x 2 ≤ 16 5x 1 +2x 2 ≤ 12 x 1, x 2 ≥ 0

19 3. Petani Joni memiliki 45 are tanah. Dia Akan menanami tanahnya tersebut dengan gandum atau jagung. Setiap are tanah yang ditanami gandum menghasilkan keuntungan sebesar 200 dollar, dan setiap are tanah yang ditanami jagung menghasilkan keuntungan 300 dollar. Tenaga kerja dan pupuk yang digunakan setiap are tanah ada pada Tabel

20 Gandum Jagung Tenaga Kerja Pupuk 3 tenaga kerja 2 Tenaga Kerja 2 ton 4 Ton Tersedia 100 tenaga kerja dan 120 ton pupuk. Gunakan pemrograman linier untuk menentukan bagaimana Pak Joni dapat memaksimumkan keuntungan dari tanahnya


Download ppt "Linear Programming (Pemrograman Linier) Program Studi Statistika Semester Ganjil 2011/2012 DR. Rahma Fitriani, S.Si., M.Sc."

Presentasi serupa


Iklan oleh Google