METODE LEXICOGRAPHIC DALAM MASALAH
TRANSPORTASI
ABSTRAK
Masalah transportasi adalah salah satu jenis pemodelan matematika untuk
menen-tukan strategi terbaik dalam distribusi barang dari beberapa gudang ke sejumlah
pelanggan agar biaya dapat diminimumkan. Pada tulisan ini, masalah
trans-portasi dikembangkan dengan menggunakan lebih dari satu fungsi tujuan, yaitu
meminimumkan biaya transportasi, meminimumkan kekosongan kapasitas mobil,
dan meminimumkan kerusakan barang selama perjalanan. MetodeLexicographic
juga akan dikaji untuk menyelesaikan masalah transportasi. Di akhir tulisan ini,
diberikan suatu pendekatan numerik untuk memperlihatkan keragaman nilai
op-timal setiap fungsi tujuan seiring perbedaan urutan prioritas fungsi tujuan.
Kata kunci: lexicographic, masalah transportasi, optimum pareto, prioritas
iv
LEXICOGRAPHIC METHOD FOR TRANSPORTATION
PROBLEM
ABSTRACT
Transportation problem is a kind of mathematical programming to find the best
strategy in distributing goods from several warehouses to several customers in
order that the total cost can be minimized. In this paper, transportation
prob-lem is developed by using more than one objectives, such as minimizing the total
cost, minimizing the underused capacity, and minimizing the number of broken
goods in travel. Lexicographic Method will be discussed to solve transportation
problem. In the end of this paper, given a numerical approach to show varieties
of objectives based on different order of priority.
Keywords: lexicographic, transportation problem, pareto optimum, priorities
v
