Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

 
Data Skripsi
 
Judul : Penyelesaian Masalah Pedagang Keliling dengan Pick up dan Delivery Menggunakan Algoritma Branch and Bound
Jenis : Skripsi
Penulis : Tomi Syavitra
NRP : G05499005
Tanggal Lulus : 01 January 1970
Tanggal Seminar : 30 July 2004 14:00
Tanggal Sidang : 09 September 2004 11:00
Pembimbing : Dra. Farida Hanum, M.Si.
Dr. Donny Citra Lesmana, S.Si., M.Fin.Math.
Ringkasan : TSPD (Traveling Salesmen Problem with Pick-up and Delivery) adalah sustu masalah menentukan rute dengan biaya minimum atau jarak terpendek bagi seorang pedagang keliling yang menggunakan kendaraan untuk melekukan kegiatan pengambilan barang (pick-up) dan pengiriman barang (delivery). Perjalan tersbut dimulai dan berakhir di gudang dalam satu kali perjalanan. Dalam tulisan ini dibuktikan teorema-teorema yang digunakan untuk penyelesaian Masalah P dan contoh kasus dengan tiga pelanggan pick up dan tiga pelanggan delivery. Model TSPD dengan Masalah P dapat diselesikan dengan menggunakan algoritma Branch and Bound (Kalantari).

Random Quotes

Ketika pemberi skor terbesar (Tuhan) mulai menulis mengenai nama anda, Ia menandai, bukan apakah anda menang atau kalah, tetapi bagaimana anda memainkan permainan tersebut.

anonim