Yasmiin, Meilissa (2026) Penyelesaian Masalah Transportasi dengan Metode Improved Zero Cut. Undergraduate thesis, Universitas Diponegoro.

	Text File 1 - Meilissa Yasmiin.pdf Download (431kB)
	Text File 2 - Meilissa Yasmiin.pdf Restricted to Repository staff only Download (2MB) | Request a copy
	Text File 3 - Meilissa Yasmiin.pdf Download (199kB)

Abstract

Masalah transportasi adalah bagian dari pemrograman linier yang membahas pengalokasian barang dari beberapa sumber ke beberapa tujuan dengan tujuan meminimumkan biaya transportasi. Salah satu metode yang dapat digunakan untuk menentukan solusi fisibel awal pada masalah transportasi adalah metode Zero Cut, namun solusi yang diperoleh menggunakan metode ini belum tentu optimal. Pada penelitian ini dikembangkan metode Improved Zero Cut sebagai pengembangan dari metode Zero Cut dengan penambahan dan modifikasi beberapa langkah, meliputi perhitungan reduksi berdasarkan penambahan dummy, identifikasi baris persediaan dan kolom permintaan, penyusunan garis vertikal dan horizontal, revisi biaya transportasi, serta perhitungan nilai penalti sel tereduksi nol. Pada metode Improved Zero Cut, pengalokasian dipilih berdasarkan penalti terbesar, penjumlahan biaya tereduksi terbesar, hingga rata-rata persediaan dan permintaan terkecil sebagai pemutus kesamaan. Metode Improved Zero Cut menghasilkan solusi fisibel awal dengan total biaya yang lebih baik dibanding metode Zero Cut, meskipun tidak ada teorema yang menjamin optimalitasnya secara langsung. Pengujian keoptimalan menunjukkan seluruh sel nonbasis memiliki nilai opportunity cost nonnegatif, yang mengindikasikan solusi tersebut optimal.

Actions (login required)

View Item