Disusun oleh :
Della Ayu Sagita / 14305141044
Widya Putri Nurmawati / 14305141056
Prodi Matematika
Jurusan Pendidikan Matematika
Fakultas Matematika dan Ilmu Pengetahuan Alam
Universitas Negeri Yogyakarta
2016
1. Seorang pedagang furnitur ingin mengirim barang dagangannya yang terdiri atas 1.200 kursi
dan 400 meja. Untuk keperluan tersebut, ia akan menyewa truk dan colt. Truk dapat memuat
30 kursi lipat dan 20 meja lipat, sedangkan colt dapat memuat 36 kursi lipat dan 10 meja
lipat. Ongkos sewa sebuah truk Rp 200.000,00 sedangkan ongkos sewa sebuah colt Rp
160.000,00. Tentukan jumlah truk dan colt yang harus disewa agar ongkos pengiriman
minimum.
jawab :
Tujuan
Meminimumkan jumlah truk dan colt,maka sama dengan memaksimumkan jumlah
muatan pada truk dan colt.
Tabel Variabel
Kursi(buah
)
Meja(buah)
Muat Pada
Truk(x)
30
Stok
36
1200
20
10
400
Fungsi Tujuan
Fmak = 200.000x + 160.000y
Kendala
30x + 36y 1200
20x + 10y 400
x0
y0
x,y bilangan bulat.
Grafik
20x +10y
400
Solusi
200.000x +160.000y =
Optimal
5714285,714
30x +36y
1200
3
2
21y = 600
y = 28,571
20x + 10( 28,571) = 400
y = 28,571
20x + 285,71
= 400
20x = 114,285
x = 5,716
Solusi Optimal :
P0 : x=5,716
y=28,571
= 5714285,714
P1 : x=5 y=29,166
P2 : x=6 y=28
= 5666560
= 5680000
2. Selanjutnya dari bagan tersebut dapat diketahui masih ada bilangan tak
bulat pada P1 sehingga akan dicabangkan kembali dengan kendala baru
yang memuat bilangan tak bulat tersebut.Pada P1 dapat diketahui
memiliki y tak bulat yaitu y=29,166 .Sehingga dapat dibentuk kendala
baru yang memenuhi y=29,166 yaitu y29 dan y30. Dengan dimisalkan
P3 sebagai kendala x29 dan P4 sebagai kendala x30.Sedangkan untuk
P2 tidak dicabangkan kembali karena sudah tidak memuat bilangan tak
bulat.
P0 : x=5,716 y=28,571
= 5714285,714
x6
x5
P1 : x=5 y=29,166
= 5666560
x 29
x 30
P3 : x=5,2 y=29
= 5680000
x5
P5 = P1
P2 : x=6 y=28
= 5680000
P4 : x=4 y=30
= 5600000
x6
P6 = P2
3. Dapat dilihat bahwa pada P3 terdapat bilangan tak bulat pada x yaitu
x=5,2. Sedangkan pada P4 tidak terdapat bilangan tak bulat. Sehingga
yang dicabangkan adalah P5. Dan pada x=5,2 kendala yang memenuhi x
adalah x5 atau x6. Karena memunculkan kendala yang sama dengan
kendala yang dimiliki P0 maka pencabangan di hentikan.
4. Dapat disimpulkan dari bagan tersebut bahwa dari beberapa kendala
yang muncul terdapat nilai-nilai bulat yang memiliki solusi optimal bulat
pula yang mendekati nilai optimal awal . Kondisi ini terdapat pada P 2
dengan solusi optimal 5680000 dan P4 dengan solusi optimal 5600000.
Namun yang digunakan untuk menjawab soal adalah yang memiliki nilai
2. Berikan rumus atau formula pada kolom-kolom yang belum terisi atau
yang secara otomatis terisi oleh solver nantinya. Berikut formula :
o Kolom C9 =C4*C6
o Kolom D9 =D9*D6
o Kolom C10 =C4*C6
o Kolom D10 =(D5*D6)
o Kolom B9 =(C4*C6)+(D4*D6)
o Kolom B10 =(C5*C6)+(D5*D6)
o Kolom D13 =($C$6*B13)+($D$6*C13)
3. Kemudian buka solver pada option Data,kemudian isi kolom-kolom
pada toolbar solver sesuai keterangan pada gambar sebagai berikut :
o Set target cell : berisi kolom solusi optimal
o By Changing cell : berisi kolom yang akan memuat x dan y sebagai
variable pada fungsi solusi optimal
o Subject to the constraints : berisi kendala-kendala pada program
linear tersebut.
Kesimpulan
Dari penggunaan metode branch and boundserta penggunaan metode
solver excel ditemukan solusi yang sama yaitu dengan jumlah truk dan
colt yang masing-masing sama pula. Sehingga dapat disimpulkan metode
branch and bound dan excel solver dapat menyelesaikan masalah
program linear dengan kendala bilangan yang harus bulat. Namun dari
penggunaannya lebih efisien menggunakan excel ditinjau dari waktu
penggunaan yang lebih singkat. Namun dalam penggunaan keduanya
harus hati-hati karena keduanya membutuhkan ketelitian dalam
menggunakan formula maupun penghitungan manual.