Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Integer Programming (IP) Pertemuan 19 : Mata kuliah: K0164-Pemrograman Matematika Tahun:2008.

Presentasi serupa


Presentasi berjudul: "Integer Programming (IP) Pertemuan 19 : Mata kuliah: K0164-Pemrograman Matematika Tahun:2008."— Transcript presentasi:

1

2 Integer Programming (IP) Pertemuan 19 : Mata kuliah: K0164-Pemrograman Matematika Tahun:2008

3 Learning Outcomes Mahasiswa dapat menjelaskan pengertian integer programming dengan berbagai metode yg tersedia untuk penyelesaian berbagai kasus yang sesuai..

4 Outline Materi: Pengertian integer programming Pendekatan pembulatan Metode grafik Contoh kasus..

5 Pengertian : Integer Programming (IP) adalah suatu linear programming dengan tambahan persyaratan bahwa semua atau beberapa variabel bernilai bulat (nonnegatif), namun tidak perlu bahwa parameter model juga bernilai bulat. Integer programming : Pure (all) integer programming(PIP) Mixed integer programming(MIP) Zero one integer programming(ZIP)..

6 PIP: model IP yg semua variabel basis bernilai integer(bulat positif/nol). MIP: model IP yg variabel 2 tertentu yg bernilai integer(bulat positif/nol). ZIP: model IP yg variabelnya hanya bernilai nol atau satu.

7 Bentuk Umum IP Secara umum masalah IP dapat dirumuskan dalam bentuk: n Maksf =  Cj Xj J=1 Dengan kendala : n  aij Xj ( , =,  ) bi J=1 untuk : i = 1,2,3…, m j = 1,2,3,…,n Xij  0

8 Pendekatan Pembulatan, Beberapa pendekatan solusi terhadap masalah IP, antara lain: Pendekatan Pembulatan Metoda Grafik Metoda Gomory Metoda Branch and Bound Pendekatan Pembulatan Suatu pendekatan yg sederhana dan praktis untuk menyelesaikan masalah IP dengan hanya membulatkan hasil akhir dari suatu masalah.

9 Contoh, Kasus 1. Maks z=100 x x2 Kendala: 10x1 + 7 x2  70 5x x2  50 x1, x2  0 Kasus 2. Min z=200 x x2 Kendala: 10x x2  100 3x1 + 2 x2  12 x1, x2  0 Kasus 3. Maks z=80 x x2 Kendala: 4x1 + 2 x2  12 x1 + 5 x2  15 x1, x2  0

10 Perbandingan Hasil,

11 Catatan: Untuk mencegah ketidak layakan, nilai solusi simpleks dalam masalah minimisasi harus dibulatkan ke atas, sedang dalam masalah maksimisasi dibulatkan ke bawah.

12 Metode Grafik, Solusi masalah IP dengan metoda grafik sangat terbatas, karena hanya dapat melibatkan 2(dua) variabel. Pendekatan cara ini identik dengan metode grafik pada Linear Programing (LP) dalam semua aspek, kecuali bahwa solusi optimum harus memenuhi persyaratan bilangan bulat.

13 Contoh, Maks z= 100x x2 Kendala: 10 x1 + 7 x2  70 5 x x2  50 x1,x2 nonnegatif integer. Model ini sama dengan model LP biasa, perbedaannya pada kendala yg terakhir yang mengharapkan bahwa variabel terjadi pada nilai nonnegatif integer. Selanjutnya coba gambarkan kasus tersebut di atas!

14


Download ppt "Integer Programming (IP) Pertemuan 19 : Mata kuliah: K0164-Pemrograman Matematika Tahun:2008."

Presentasi serupa


Iklan oleh Google