OPTIMISASI
MODUL 4 PROGRAM BILANGAN BULAT (INTEGER)
DOSEN PENGAMPU :
Pepy Anggela , ST, MT
DISUSUN OLEH :
KELOMPOK 7
1. Feri Irawan D1061191004
2. Arno D1061191027
3. Nasrullah D1061191038
4. Brigitta Atur N. P. S. D1061191039
5. Reza Charlos Imanuel D1061191048
Basis X1 X2 S1 S2 Solusi
28 15
Z 0 0 63
11 11
7 1 7
X2 0 1
22 22 2
-1 3 9
X1 1 0
22 22 2
(Sumber: Imam, 2016)
b. Branch And Bound
Metode Branch and Bound (cabang dan batas) adalah salah satu metode
yang sering digunakan untuk menghasilkan penyelesaian optimal program
Basis X1 X2 S1 S2 Solusi
28 15
Z 0 0 63
11 11
7 1 7
X2 0 1
22 22 2
-1 3 9
X1 1 0
22 22 2
(Sumber: Imam, 2016)
2.5 Metode Simplek
Menurut Tjuju Tarliah dan Ahmad Dimyati (2006), metode simpleks
merupakan prosedur aljabar yang bersifat iteratif yang bergerak selangkah
demi selangkah dimulai dari suatu titik ekstrem pada daerah fisibel (ruang
solusi) menuju titik ekstrem yang optimum.
Langkah-langkah dalam penyelesaian persoalan pemrograman linear
dengan menggunakan metode simpleks adalah sebagai berikut:
1. Mengubah fungsi tujuan dan fungsi kendala.
Ubah bentuk ketidaksamaan menjadi bentuk persamaan, fungsi
pembatas sebelum dimasukkan dalam tabel harus ditambah slack variabel
atau dikurangkan surplus variabel. Slack variables adalah variabel yang
digunakan dalam pemrograman linear untuk mengubah bentuk
ketidaksamaan menjadi bentuk persamaan. Jika bentuk ≤ maka
ditambahkan dengan slack variabel, jika bentuk ≥ maka dikurangkan
dengan slack variabel. Slack variabel ini biasa disimbolkan dengan (S n+1,
Sn+2, ..., Sn+i).
2. Menyusun persamaan-persamaan ke dalam tabel.
Bentuk tabel awal simpleks, sebagai berikut:
Ongkos
Jenis Kue Harga Jual (Rp) Produksi (Rp) Profit (Rp)
X1, X2, X3 ≤ 0
Z = 9.000 X1 + 10.000 X2 +
8.000 X3
X1 = 0
X2 = 1
X3 = 3,5
Z = 38.000
Berikut perhitungannya.
Jurusan Teknik Industri 25
Universitas Tanjungpura
Praktikum Optimisasi
Modul 4 Program Bilangan Bulat (Integer)
Kelompok 7
1. Diketahui X3 = 3
Misal X1 = 0
4X2 = 11 – 6
X2 = 1,25
2. Diketahui X3 = 3
Misal X2 = 0
3X1 = 11 – 6
X1 = 1,67
3. Diketahui X3 = 4
Misal X1 = 0
4X2 = 11 – 8
4. Diketahui X3 = 4
Misal X2 = 0
3X1 = 11 – 8
X1 = 1
Z = 9.000 X1 + 10.000 X2 +
8.000 X3 X1 = 0 X2 = 1 X3 =
3,5
Z = 38.000
X3 3 X3 4
1. Diketahui X3 = 3
Misal X1 = 0
2X2 = 9 – 6
X2 = 1,5
2. Diketahui X3 = 3
Misal X = 0
2X1 = 9 – 6
X1 = 1,5
3. Diketahui X3 = 4
Misal X2 = 0
2(0) + 2 X1 + 2(4) = 9
2X2 = 9 – 8
X2 = 0,5
4. Diketahui X3 = 4
Misal X2 = 0
2X1 = 9 – 8
X1 = 0,5
Z = 9.000X1 +
10.000X2 + 8.000X3
X1 = 0
X2 = 1
X3 = 3,5
Z = 38.000
X3 < 3 X3 > 4
Z = 9.000X1 + Z = 9.000X1 +
10.000X2 + 8.000X3 10.000X2 + 8.000X3
X1 = 1,5 X1 = 0,5
X2 = 0 X2 = 0
X3 = 3 X3 = 4
Z = 37500 Z = 36.500
Level 2 :
1. Diketahui X1 = 1
Misal X1 = 0
2X2 = 11 – 6
X3 = 3,5
2. Diketahui X2 = 1
Misal X3 = 0
3X1 = 11 – 4
X1 = 2,33
3. Diketahui X2 = 2
Misal X1 = 0
2X3 = 11 – 8
X3 = 1,5
4. Diketahui X2 = 2
Misal X3 = 0
3X1 = 11 – 8
X1 = 1
Z = 9.000 X1 + 10.000 X2 +
8.000 X3
X1 = 0 X2 = 1
X3 = 3,5 Z = 38.000
X3 3 X3 4
X2 1 X2 2
Z = 9.000 X1 + 10.000 X2 +
Z = 9.000 X1 + 10.000 X2 +
8.000 X3
8.000 X3
X1 = 2,33
X2 = 1 X1 = 0 X2 = 2 X3 = 1,5
X3 = 0 Z = 32.000
Z = 31.000
1. Diketahui X1 = 1
Misal X2 = 0
2X3 = 9 – 6
X3 = 3,5
2. Diketahui X1 = 1
Misal X3 = 0
2X2 = 9 – 2
X2 = 3,5
3. Diketahui X1 = 1
2X3 = 9 – 4
X3 = 2,5
4. Diketahui X1 = 1
Misal X2 = 0
2X2 = 9 – 4
X2 = 2,5
5. Diketahui X1 = 0
Misal X2 = 0
2X3 = 9
X3 = 4,5
6. Diketahui X1 = 0
Misal X3 = 0
2X2 = 9
X2 = 4,5
7. Diketahui X1 = 1
Misal X2 = 0
2X3 = 9 – 2
X3 = 3,5
8. Diketahui X1 = 1
Misal X3 = 0
2X2 = 9 – 2
X2 = 3,5
Jurusan Teknik Industri 34
Universitas Tanjungpura
Praktikum Optimisasi
Modul 4 Program Bilangan Bulat (Integer)
Kelompok 7
Sehingga, X1 = 2, X2 = 3,5, X3 = 0 dan Z = 41500 (Infeasible)
1. Diketahui X1 = 1
Misal X2 = 0
2X3 = 9 - 4
X3 = 2,5
2. Diketahui X1 = 1
Misal X3 = 0
2X2 = 9 - 4
X2 = 2,5
Z = 9.000X1 +
10.000X2 + 8.000X3
X1 = 0
X2 = 1
X3 = 3,5
Z = 38.000
X3 3 X3 4
Z = 9.000X1 +
Z = 9.000X1 +
10.000X2 + 8.000X3
10.000X2 + 8.000X3
X1 =
X1 = 0,5
1,5 X2
X2 = 0
=0
X3 = 4
X3 = 3
Z = 36.500
Z = 37.500
X1 1 X1 2 X1 0 X1 1
Z = 9.000X1 +
Z = 9.000X1 + Z = 9.000X1 + 10.000X2 Z = 9.000X1 +
10.000X2 + 8.000X3
10.000X2 + 8.000X3 + 8.000X3 10.000X2 + 8.000X3
X1 = 2
X1 = 1 X1 = 0 X1 = 1
X2
X2 = 0,5 X2 = 0 X2 = 0 X3 =
=0
X3 = 3 X3 = 4,5 3,5, Z=
X3 = 2,5
Z = 37.000 Z = 36.000 38.000
Z = 38.000
Level 3:
1. Diketahui X1 = 2
Misal X2 = 0
2X2 = 11 – 6
2. Diketahui X1 = 2
Misal X3 = 0
3X1 = 11 – 6
X1 = 1,25
3. Diketahui X1 = 3
Misal X2 = 0
2X3 = 11 – 9
X3 = 1
4. Diketahui X1 = 3
Misal X3 = 0
4X2 = 11 – 9
X2 = 0,5
Z = 9 .0 0 0 X 1 + 1 0 .0 0 0 X 2 +
8 .0 0 0 X 3
X 1 = 0
X 2 = 1
X 3 = 3 ,5
Z = 3 8 .0 0 0
X3 3 X3 4
Z = 9 .0 0 0 X 1 + 1 0 .0 0 0 X 2 + Z = 9 .0 0 0 X 1 + 1 0 .0 0 0 X 2 +
8 .0 0 0 X 3 8 .0 0 0 X 3
X 1 = 0 X 1 = 0
X 2 = 1 ,2 5 X 2 = 0 ,7 5
X 3 = 3 X 3 = 4
Z = 3 6 .5 0 0 Z = 3 9 .5 0 0
X2 1 X2 2
Z = 9 .0 0 0 X 1 + 1 0 .0 0 0 X 2 + Z = 9 .0 0 0 X 1 + 1 0 .0 0 0 X 2 +
8 .0 0 0 X 3 8 .0 0 0 X 3
X 1 = 2 ,3 3 X 1 = 0
X 2 = 1 X 2 = 2
X 3 = 0 X 3 = 1 ,5
Z = 3 1 .0 0 0 Z = 3 2 .0 0 0
X1 2 X1 3 X3 1 X3 2
Z = 9 .0 0 0 X 1 + 1 0 .0 0 0 X 2 + Z = 9 .0 0 0 X 1 + 1 0 .0 0 0 X 2 + Z = 9 .0 0 0 X 1 + 1 0 .0 0 0 X 2 + Z = 9 .0 0 0 X 1 + 1 0 .0 0 0 X 2 +
8 .0 0 0 X 3 8 .0 0 0 X 3 8 .0 0 0 X 3 8 .0 0 0 X 3
X 1 = 2 X 1 = 3 X 1 = 3 X 1 = 2 ,3 3
X 2 = 0 X 2 = 0 X 2 = 0 X 2 = 0
X 3 = 2 ,5 X 3 = 1 X 3 = 1 X 3 = 2
Z = 3 8 .0 0 0 Z = 3 5 .0 0 0 Z = 3 5 .0 0 0 Z = 3 7 .0 0 0
Level 4:
1. Diketahui X3 = 2
Misal X2 = 1
2X1 = 11 – 6
X1 = 1
2. Diketahui X3 = 3
Misal X2 = 1
3X1 = 11 – 10
X1 = 0,33
Sehingga, X1 = 0,33, X2 = 1, X3 = 3 dan Z = 36700 (Non Integer)
X3 3
X3 4
Z = 9.000X1 + Z = 9.000X1 +
10.000X2 + 8.000 X3 10.000X2 + 8.000X3
X1 = 0 X1 = 0
X2 = 1,25 X2 = 0,75
X3 = 3 X3 = 4
Z= Z = 39.500
36.500
X2 1 X2 2
Z = 9.000X1 + Z = 9.000X1 +
10.000X2 + 8.000X3 10.000X2 + 8.000X3
X1 X1 = 0
= 2,33 X2
X2 = 1 =2
X3 = 0 X3 = 1,5
Z = 32.000
Z = 31.000
X1 2 X1 3 X3 1
X3 2
Z = 9 . 0 0 0 X 1 + 1 0. 0 0 0 X 2 + Z = 9. 0 00 X 1 + 10. 0 00 X 2 + Z = 9. 0 0 X 1 + 1 0 . 0 0 X 2 + Z = 9 .0 00 X 1 + 10 .0 00 X 2 +
8 .0 0 0 X 3 8.0 00 X 3 8 . 0 00 X 3 8.0 00 X 3
X1= 2 X1 = 3 X1= 3 X 1 = 2 ,3
X2= 0 X2 = 0 X2= 0 X2= 0
X 3 = 2 ,5 X3 = 1 X3= 1 X3= 2
Z = 38 . 0 00 Z = 35. 0 00 Z = 35 . 0 00 Z = 37 . 0 0
X3 2
X3 3
PT NIHONGGO MANTAPPU
Keuntungan
Cake Legit Cake Durian Cake Coklat
1 1 2 35000
0 1 3,5 38000
5.2 Saran
Adapun saran yang dapat diberikan pada praktikum kali ini adalah sebagai
berikut.
1. Sebaiknya praktikum harus menguasai terlebih dahulu materi praktikum,
dengan mempelajarinya dan mencari literatur-literatur terkait praktikum
transportasi dan penugasan.
2. Praktikan diharapkan untuk selalu teliti dalam melakukan pengumpulan
dan pengolahan data untuk mendapatkan hasil yang akurat pada
perhitungan manual sehingga hasil yang didapatkan sesuai dengan hasil
yang sebenarnya.
3. Praktikan diharapkan mampu menguasai software yang digunakan dalam
praktikum agar memudahkan untuk menginput data dengan baik.
DAFTAR PUSTAKA