[go: up one dir, main page]
Scribd
Unggah
394 tayangan9 halaman

Pemrograman Integer: Metode & Contoh

Dokumen tersebut membahas tentang Integer Programming yang merupakan analisis pasca optimal pemrograman linier untuk menghasilkan penyelesaian optimal bilangan bulat. Metode Branch and Bound digunakan untuk mendapatkan solusi optimal dengan variabel keputusan berupa bilangan bulat. Beberapa contoh soal integer programming diberikan beserta penyelesaiannya menggunakan Branch and Bound.

Diunggah oleh

DikaAfriandi
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd
394 tayangan9 halaman

Pemrograman Integer: Metode & Contoh

Dokumen tersebut membahas tentang Integer Programming yang merupakan analisis pasca optimal pemrograman linier untuk menghasilkan penyelesaian optimal bilangan bulat. Metode Branch and Bound digunakan untuk mendapatkan solusi optimal dengan variabel keputusan berupa bilangan bulat. Beberapa contoh soal integer programming diberikan beserta penyelesaiannya menggunakan Branch and Bound.

Diunggah oleh

DikaAfriandi
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd
Anda di halaman 1/ 9

INTEGER PROGRAMMING

1
5. INTEGER PROGRAMMING

Integer Programming (IP) : program bilangan


bulat, tujuannya untuk menghasilkan
penyelesaian optimal bilangan bulat, yang
merupakan analisis pasca optimal pemrograman
linier.

5.1. Cabang dan Batas ( Branch and Bound)


Suatu metode untuk menghasilkan penyelesaian
optimal pemrograman linier yang menghasilkan
variabel keputusan bilangan bulat.
2
Contoh : Max : Z 2 x1 3x2
Batasan :
x1 2 x2 6
3x1 2 x2 30
x1 , x2 0dan integer

Penyelesaian dengan metode grafik :

3
Diperoleh penyelesaian :
X1 = 7 dan x2 = 4.5 akan memberikan Zmaks = 27.5
Karena variabel keputusan harus bulat maka x2 = 4.5 hal
ini menandakan hasil penyelesaian belum optimal.
Pembatasan untuk x2 yaitu : Belum
memenuhi syarat
x2 4 dan x2 5 x1 7.3 integer

x2 4
x1 7 Z 26.67
Sudah memenuhi
x2 4.5 syarat integer
Z 27.6 x1 6
x2 5
Z 27

4
Pembatasan x1 = 7.3 hal ini menandakan hasil
penyelesaian belum optimal.
x1 7
Pembatasan untuk x1 yaitu : x1 7 dan x1 8 x2 4
Z 15

x1 7.3 x1 8
x2 4 x2 3
x1 7 Z 26.67 Z 25
x2 4.5
Z 27.6 x1 6
x2 5
Z 27

5
Latihan : Selesaikan masalah program integer di
bawah ini dengan menggunakan Branch and Bound
1. Z max x1 x2
Kendala : x1 2 x2 20
3x1 x2 24
x1 , x2 0 dan integer

2. Z max 2 x1 3x2
Kendala : 2 x1 x2 10
x1 3x2 12
x1 , x2 0 dan integer

6
3) Z max 2 x1 3x2 4) Z max 3x1 4 x2
Kendala : 5 x1 7 x2 35 Kendala : 5 x1 3x2 15
4 x1 9 x2 36 x1 2 x2 6
x1 , x2 0 dan integer x1 , x2 0 dan integer

5. Suatu perusahaan menghasilkan dua macam produk (


Alfa dan Beta).Kapasitas untuk memproduksi Alfa dan
Beta adalah 7 per hari. Setiap unit produk Alfa
memerlukan 2 jam waktu pengkilauan, sedang Beta 3
jam, kapasitas pengkilauan tersedia 19 jam. Setiap unit
produk Alfa memerlukan 4 jam waktu pengeringan,
sedang Beta 2 jam, kapasitas pengeringan tersedia 22
jam. Setiap unit Alfa menghasilkan laba Rp 1000,
sedang Beta Rp 3000. Produk Alfa dan Beta adalah
produk yang tidak bisa dipecah/diurai. Selesaikan
program linier ini.
7
6) Z max 100 x1 90 x2
Kendala : 10 x1 7 x2 70
5 x1 10 x2 50
x1 , x2 0 dan integer

7) Z min 200 x1 400 x2


Kendala : 10 x1 25 x2 100
3x1 2 x2 12
x1 , x2 0 dan integer
8) Z max 80 x1 100 x2
Kendala : 4 x1 2 x2 12
x1 5 x2 15
x1 , x2 0 dan integer
8
9

Anda mungkin juga menyukai