Ardiyanto, Ardiyanto (2024) Metode Matriks dan Metode Selisih Mutlak untuk Mencari Solusi Optimal pada Masalah Transportasi. Undergraduate thesis, UNDIP.

	Text Pendahuluan (Cover, Pengesahan, Abstrak) - Rival Ardiyanto - Rival Ardiyanto.pdf Download (672kB)
	Text Daftar Pustaka - Rival Ardiyanto - Rival Ardiyanto.pdf Download (321kB)

Abstract

"Masalah transportasi berkaitan dengan pengaturan pengiriman barang dari suatu sumber ke suatu tujuan. Tujuan penyelesaian masalah transportasi adalah meminimumkan biaya pengiriman dengan mencari solusi optimal. Pada tugas akhir ini, dibahas dua metode untuk mencari solusi optimal yaitu metode Matriks dan metode Selisih Mutlak. Kedua metode ini memiliki prinsip pengerjaan yang hampir sama dengan metode Stepping Stone yaitu mencari indeks perbaikan alokasi pada setiap sel kosong. Namun, metode Matriks dan metode Selisih Mutlak dapat memangkas jumlah sel kosong yang akan diperbaiki alokasinya sehingga pengerjaannya menjadi lebih efisien. Metode Matriks memanfaatkan matriks solusi awal dan transposnya, sedangkan metode Selisih Mutlak menggunakan komplemen dari pohon rentang minimum guna menentukan sel kosong yang perlu dilakukan perbaikan alokasi. Berdasarkan simulasi numerik yang diberikan, metode Matriks dan metode Selisih Mutlak memiliki solusi optimal yang sama dengan metode Stepping Stone ataupun metode MODI dan jumlah sel yang dicari indeks perubahan biayanya lebih sedikit pada setiap iterasi.

Kata kunci: masalah transportasi, solusi optimal, metode Matriks, metode Selisih Mutlak."

Actions (login required)

View Item