Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Integer Programmming (pemrograman bilangan bulat) Masalah pemrograman bilangan bulat murni –IP dengan semua variabelnya bil bulat Masalah pemrograman bilangan.

Presentasi serupa


Presentasi berjudul: "Integer Programmming (pemrograman bilangan bulat) Masalah pemrograman bilangan bulat murni –IP dengan semua variabelnya bil bulat Masalah pemrograman bilangan."— Transcript presentasi:

1 Integer Programmming (pemrograman bilangan bulat) Masalah pemrograman bilangan bulat murni –IP dengan semua variabelnya bil bulat Masalah pemrograman bilangan bulat campuran –IP dengan beberapa variabelnya bulat Masalah pemrograman 0-1 (biner) –IP dengan variabel bulat, hanya 0 dan 1

2 Contoh-contoh model dengan Variabel “Bilangan Bulat”

3 Beberapa Model : Capital Budget ( anggaran dr modal ) Multiperiod Capital Budgeting ( meng- anggar-kan modal dalam periode yang berbeda) Knapsack Problem ( masalah Knapsack) Set Covering ( penutup himpunan )

4 Capital Budgeting Punya uang utk investasi Rp Ada 4 jenis kesempatan investasi : –Investasi 1 : butuh Rp , akan berkembang mjd Rp –Investasi 2 : butuh Rp , akan berkembang mjd Rp –Investasi 3 : butuh Rp , akan berkembang mjd Rp –Investasi 4 : butuh Rp , akan berkembang mjd Rp

5 Capital Budgeting Model IP : x i = investasi ke i, i=1,2,3,4 X i = 0 jika tidak mengambil investasi i = 1 jika mengambil investasi i Maks : Z = 8x x 2 + 6x 3 + 4x 4 Kendala : 5x 1 + 7x 2 + 4x 3 + 3x 4 ≤ 14 x i  {0,1}, i = 1,2,3,4 ( dalam juta rupiah )

6 Capital Budgeting Apabila ditambah kendala : –Kita hanya dapat membuat paling banyak dua investasi –Jika investasi 2 diambil, maka investasi 4 juga diambil –Jika investasi 1 diambil, maka investasi 3 tidak dapat diambil Model matematikanya : –( x 1 + x 2 + x 3 + x 4 ≤ 2 ) –( x 2 – x 4 ≤ 0 ) –( x 1 + x 3 ≤ 1 )

7 Multiperiod Capital Budgeting Dipunyai 3 jenis dana utk investasi sebesar Rp , Rp dan Rp selama 4 periode. Kita identifikasi 4 kali kesempatan investasi : Investasi 1 : Rp , Rp dan Rp dalam bln 1, bln 2, bln 3 akan menjadi Rp Investasi 2 : Rp dan Rp dalam bln 1dan bln 3 akan menjadi Rp

8 Multiperiod Capital Budgeting Investasi 3 : Rp dan Rp dalam bln 2 dan bln 3 akan menjadi Rp Investasi 4 : Rp , Rp dan Rp dalam bln 1, bln 2, bln 3 akan menjadi Rp Bagaimana keputusan dari pemodal ?

9 Multiperiod Capital Budgeting Model IP : Maks : Z = 8x x 2 + 6x 3 + 5x 4 Kendala : 5x 1 + 7x 2 + 3x 4 ≤ 14 8x 1 + 4x 3 + 4x 4 ≤ 12 2x x 2 + 6x 3 + 5x 4 ≤ 15 x i  {0,1}, i = 1,2,3,4 ( dalam juta rupiah )

10 Knapsack Problem Secara tradisional ada Knapsack ( karung / tempat) dengan kapasitas 14. Ada sejumlah barang katakanlah 4 jenis barang. Tiap barang mempunyai ukuran dan nilai, sbb : Tujuan : memaks. nilai total brg dlm knapsack ! Barang ke Ukuran 5743 Nilai 81164

11 Knapsack Problem Model IP : Maksimumkan : Z = 8x x 2 + 6x 3 + 4x 4 Kendala : 5x 1 + 7x 2 + 4x 3 + 3x 4 ≤ 14 x i  {0,1}, i = 1,2,3,4

12 Set Covering Amati masalah penempatan dalam suatu lokasi. Suatu kota akan mempertimbang-kan lokasi stasiun pemadam kebakaran. Stasiun pemadam kebakaran itu akan efektif bila dia dapat menjangkau lokasi daerahnya sendiri dan daerah tetangga sekitarnya yang berbatasan. Tujuannya adalah meminimumkan banyak stasiun pemadam kebakaran yang dibangun serta dapat melayani semua daerah !

13 Set Covering Misal peta daerahnya adalah sbb :

14 Set Covering Model IP : Minimumkan : Z = x 1 +x 2 +x 3 +x 4 +x 5 +x 6 +x 7 +x 8 +x 9 +x 10 +x 11 Kendala : (1) x 1 +x 2 +x 3 +x 4 ≥ 1 (2) x 1 +x 2 +x 3 +x 5 ≥ 1 (3) x 1 +x 2 +x 3 +x 4 +x 5 +x 6 ≥ 1 (4) x 1 +x 3 +x 4 +x 6 +x 7 ≥ 1

15 Set Covering (5) x 2 +x 3 +x 5 +x 6 +x 8 +x 9 ≥ 1 (6) x 3 +x 4 +x 5 +x 6 +x 7 +x 8 ≥ 1 (7) x 4 +x 6 +x 7 +x 8 ≥ 1 (8) x 5 +x 6 +x 7 +x 8 +x 9 +x 10 ≥ 1 (9) x 5 +x 6 +x 8 +x 9 +x 10 +x 11 ≥ 1 (10) x 8 +x 9 +x 10 +x 11 ≥ 1 (11) x 9 +x 10 +x 11 ≥ 1 x i  {0,1}, i = 1,2,3, …..,11


Download ppt "Integer Programmming (pemrograman bilangan bulat) Masalah pemrograman bilangan bulat murni –IP dengan semua variabelnya bil bulat Masalah pemrograman bilangan."

Presentasi serupa


Iklan oleh Google