KELOMPOK 2:
Andika Ardiansyah 0514104013
Husen Husaeni
0514104017
Irawan Setiadi
0514104030
Mutiara Juniar S
0514104016
0514104032
PEMROGRAMAN INTEGER
PEMROGRAMAN INTEGER
Program Integer merupakan pengembangan dari program
linier yang menyelesaikan
suatu
persoalan
dengan
persyaratan tambahan bahwa variabel keputusan mengambil
nilai bilangan bulat (integer).
Bentuk program integer ini muncul karena dalam kenyataannya
tidak semua variabel keputusan dapat berupa bilangan
pecahan.
Alasan adanya pemrograman integer karena perusahaantidak
mungkin membuat dan menjual barang dalam bentuk pecahan.
Minimize Z = 3 X1 + 5 X2
Subject to: 2X1 + 4X2 4
3X1 + 2X2 5
X1, X2 0; X1, X2 integer
MaximizeZ = 6 X1 4 X2
Subject to: X1 + X2 2
3X1 2X2 12
X1, X2 0; X2 integer
Maximize
Z = 40 X1 + 50 X2
Z = 7 X1 + 6 X2
X1, X2 integer
ALGORITMA
PEMROGRAMAN INTEGER
LANGKAH PENYELESAIAN
LANGKAH 1:
Longgarkan daerah penyelesaian dari masalah pemrograman integer dengan
menghapus pembatas integer dari semua variabel.
LANGKAH 2:
Selesaikan model LP longgar yang dihasilkan dan indetifikasi titik optimum (kontiyu)
dari LP tersebut.
LANGKAH 3:
Dengan mulai dari titik optimum kontinyu, tambahkan pembatas khusus (metode
Branch and Bound atau metode Cutting Plane) yang akan secara berulang-ulang
memodifikasi daerah solusi LP yang pada akhirnya akan menghasilkan titik optimum
yang memenuhi persyaratan integer.
CONTOH SOAL
Contoh Soal
Maximize z = 5 x1 + 4 x2
Subject to:
x1+ x2
10 x1+ 6 x2 45
x1, x2 0 dan integer
Penyelesaian
Langkah 1:
Longgarkan daerah
penyelesaian dari
masalah pemrograman
integer dengan
menghapus pembatas
integer dari semua
variabel.
Maximize z = 5 x1 + 4 x2
Subject to:
x1+ x2
10 x1+ 6 x2 45
x1, x2 0
Penyelesaian
Langkah 2:
Selesaikan model LP
longgar yang dihasilkan
dan indetifikasi titik
optimum (kontiyu) dari LP
tersebut.
Optimum : x1 = 3.75, x2 =
1.25, z = 23.75.
Penyelesaian
Langkah 3:
Dengan mulai dari titik optimum kontinyu, tambahkan
pembatas khusus (metode Branch and Bound atau metode
Cutting Plane) yang akan secara berulang-ulang
memodifikasi daerah solusi LP yang pada akhirnya akan
menghasilkan titik optimum yang memenuhi persyaratan
integer.
LP2:
LP3:
Maximize z = 5 x1 + 4 x2
Maximize z = 5 x1 + 4 x2
Subject to:
Subject to:
x1+ x2
x1+ x2
10 x1+ 6 x2 45
10 x1+ 6 x2 45
x1
x1
x1, x2 0
x1, x2 0
LP4:
LP5:
Maximize z = 5 x1 + 4 x2
Maximize z = 5 x1 + 4 x2
Subject to:
Subject to:
x1+ x2
x1+ x2
10 x1+ 6 x2 45
10 x1+ 6 x2 45
x1
x1
x2
x2
x1, x2 0
x1, x2 0
LP7:
Maximize z = 5 x1 + 4 x2
Maximize z = 5 x1 + 4 x2
Subject to:
Subject to:
x1+ x2
x1+ x2
10 x1+ 6 x2 45
10 x1+ 6 x2 45
x1
x1
x2
x2
x1
x1
x1, x2 0
x1, x2 0
TERIMAKASIH..
KELOMPOK 2