Tugas Pertemuan 12

Nama : Amelia Putri Salwa

Kelas : Management A1 - Semester 4
NIM : ###
Kelompok 4
Anggota : Aisah Puspa P M. Rizki (Mengulang)
Amelia Putri Salwa Sebrina A
Heri Agung (Ketua) Syifa S
M. Reza P Tri H

1. jelaskan apa ILP? Apa perbedaan antara ILP dan LP biasa?

jawab : Program Linear Bilangan Bulat (Integer Linear Programming)
ILP pada intinya berkaitan dengan program-program linear di mana beberapa atau semua variabel memiliki nilai-
Perbedaan ILP dan LP biasa
linear programming adalah suatu teknik aplikasi matematika dalam menentukan pemecahan masalah yang bertuj
Sedangkan ILP yang dulu tidak boleh ada angka negatif yang sekarang tidak boleh ada angka desimal harus bulat,

2. mak Z = 80X1 + 100 X2 X2

Kendala : 4X1 + 2X2 ≤ 12 5
X1 + 5X2 ≤ 15 x1 + 5x2 = 15
X1, X2 ≥ 0 - 2 = 400 z = 36

pendekatan grafik 4X1 + 2X2 ≤ 12

Z = 80X1 + 100 X2 X1 + 5X2 ≤ 15 2
dengan syarat X1, X2 ≥ non negatif integral
1

ruang solusi layak adalah OABC.

Solusi optimum masalah LP ditunjukan pada titik B dengan X1 dan X2 = 2,667 serta Z = 400
koordinat persamaan Z = 80X1 + 100 X2
Jika X1₁ = 0, X2₁ = 10 ( X2 dalam hal ini adalah Y1 = rise = vertikal ) pada koordinat (0, 10)
Jika X2₂ = 0, X1₂ = 8 koordinat ( 8, 0 )
maka ΔY = 8 - 0 = 8
ΔX = 10 - 0 = 10
Slope Z = -8/10

no 3. Max Z = 8x1 + 6x2

Kendala :
2x1 + 3x2 <= 12
6x1+5x2 <=30
x1,x2>=0
x1,x2 integer
x1 = lampu
x2 = kipas angin
Hitunglah solusi dengan motode branch dan bound

Jawab
iterasi 0
8 6 0 0
cj vd Kuantitas x1 x2 s1 s2
0 s1 12 2 3 1 0
0 s2 30 6 5 0 1
zj 0 0 0 0 0
cj-zj 8 6 0 0

Keuntungan = 0, tidak optimal

Kolom pivot
12/2 = 6
30/6 = 5

Iterasi 1
8 6 0 0
cj vd Kuantitas x1 x2 s1 s2
8 X1 5 1 0,83333333333 0 0,166666666667
0 S2 2 0 1,333,334 1 -0,33333
zj 40 8 8 0 0,88888
cj-zj 8 6 0 -0,88888

kolom pivot
5/0,833333= 6
2/1,333334 = 1,5

Iterasi 1
8 6 0 0
cj vd Kuantitas x1 x2 s1 s2
6 X2 1,5 0 1 0,75 -0,25
8 X1 3,75 1 0 -0,625 0,375
zj 39 8 6 0,75 1,476
cj-zj 0 0 -0,75 -1,476

Solusi optimal
Z = 39
x1 = 3,75
x2= 1,5

Solusi integer dengan metode branch and bound

Variabel yang terpilih untuk dilakukan percabangan adalah xq sehingga
didapatkan pembatas baru yaitu x1 ≤ 3 dan X1 ≥ 4.

Bagian A
Maksimumkan Z = 8x1 + 6x2
dengan kendala
2x1 + 3x2 ≤ 12
6x1 +5x2 ≤ 30
X1 ≤ 3
x1,x2 ≥ 0
solusi A Z = 36, X1 = 3, X2 = 2

Bagian B
Maksimumkan Z = 8x1 + 6x2
dengan kendala
2x1 + 3x2 ≤ 12
6x1 +5x2 ≤ 30
X1 ≥ 4
x1,x2 ≥ 0
Solusi B Z = 40, X1 = 5, X2 = 0

Solusi integer maksimum adalah pada bagian B dengan hasil Z = 40, X1 = 5, dan X2 = 0
au semua variabel memiliki nilai- nilai integer atau diskrit. Sebuah ILP dikatakan bersifat campuran dan murni bergantung pada apakah beb

pemecahan masalah yang bertujuan untuk memaksimumkan atau meminimumkan sesuatu yang dibatasi oleh batasan-batasan tertentu.
h ada angka desimal harus bulat, Program linear bilangan bulat dikatakan pure integer programming (program linear bilangan bulat murni

+ 5x2 = 15
2 = 400 z = 360

4x1 + 2x2 = 12 x1
4
66666666667
rgantung pada apakah beberapa atau semua variabel tersebut dibatasi pada nilai-nilai integer dalam Taha (1993).

batasan-batasan tertentu.
near bilangan bulat murni) apabila semua variabel bernilai integer (bulat positif atau nol).