PERBANDINGAN MAXIMUM DIFFERENCE EXTREME DIFFERENCE METHOD DAN ALLOCATION TABLE METHOD DALAM MENEMUKAN SOLUSI LAYAK AWAL PADA MASALAH TRANSPORTASI = Comparison of Maximum Difference Extreme Difference Method and Allocation Table Method in Finding Feasible solutions for Transportation Problems

NANDA AMALIA. Perbandingan Maximum Difference Extreme Difference Method dan Allocation Table Method dalam Menemukan Solusi Layak Awal pada Masalah Transportasi (dibimbing Dr. Khaeruddin, M.Sc sebagai pembimbing utama) Latar Belakang. Masalah transportasi merupakan salah satu bentuk pemrograman linier yang bertujuan untuk meminimumkan biaya pengiriman dari sejumlah sumber ke berbagai tujuan. Untuk memperoleh solusi optimal, diperlukan terlebih dahulu solusi awal yang layak. Tujuan. Penelitian ini membandingkan dua metode pencarian solusi awal, yaitu Maximum Difference Extreme Difference Method (MDEDM) dan Allocation Table Method (ATM), berdasarkan tingkat kedekatannya terhadap solusi optimal. Metode. Sebanyak sepuluh dataset acak untuk masing-masing ukuran matriks (4×4, 7×7, 10×10, 13×13, dan 16×16) pada kasus transportasi seimbang dan tidak seimbang digunakan dalam penelitian ini. Solusi awal ditentukan menggunakan metode MDEDM dan ATM, sedangkan solusi optimal diperoleh menggunakan perangkat lunak POM-QM. Hasil. Metode MDEDM menunjukkan solusi awal yang lebih mendekati solusi optimal, dengan error relatif yang lebih rendah dibandingkan ATM. Dari sisi efisiensi waktu, ATM cenderung lebih cepat dalam proses perhitungan. Kesimpulan. MDEDM lebih akurat dalam menghasilkan solusi awal mendekati optimal, sementara ATM lebih unggul dalam kecepatan eksekusi.

Keyword : Masalah Transportasi, Solusi Optimal, MDEDM, ATM.