Metode Lexicographic Dalam Masalah Transportasi

METODE LEXICOGRAPHIC DALAM MASALAH
TRANSPORTASI

ABSTRAK

Masalah transportasi adalah salah satu jenis pemodelan matematika untuk menentukan strategi terbaik dalam distribusi barang dari beberapa gudang ke sejumlah
pelanggan agar biaya dapat diminimumkan. Pada tulisan ini, masalah transportasi dikembangkan dengan menggunakan lebih dari satu fungsi tujuan, yaitu
meminimumkan biaya transportasi, meminimumkan kekosongan kapasitas mobil,
dan meminimumkan kerusakan barang selama perjalanan. Metode Lexicographic
juga akan dikaji untuk menyelesaikan masalah transportasi. Di akhir tulisan ini,
diberikan suatu pendekatan numerik untuk memperlihatkan keragaman nilai optimal setiap fungsi tujuan seiring perbedaan urutan prioritas fungsi tujuan.

Kata kunci: lexicographic, masalah transportasi, optimum pareto, prioritas

iv
Universitas Sumatera Utara

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 problem 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
Universitas Sumatera Utara