Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : PYTHAGORAS: Jurnal Program Studi Pendidikan Matematika

Optimasi masalah transportasi yang mengandung biaya variabel dan biaya tetap menggunakan metode Branching Muhtarulloh, Fahrudin; Rahayu, Nizmi Fitri; Nuraiman, Dian; Sukaesih, Esih
PYTHAGORAS : Jurnal Program Studi Pendidikan Matematika Vol 13, No 2 (2024): PYTHAGORAS: Jurnal Program Studi Pendidikan Matematika
Publisher : UNIVERSITAS RIAU KEPULAUAN, BATAM, INDONESIA

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.33373/pyth.v13i2.5840

Abstract

Perkembang bidang industri menyebabkan masalah transportasi menjadi salah satu permasalahan penting yang perlu diperhatikan oleh perusahaan. Tujuan penelitian ini adalah mencari nilai optimasi biaya transportasi yang dapat meminimumkan biaya transportasi. Salah satu kasus khusus dalam masalah transportasi adalah masalah transportasi biaya tetap, di mana pada masalah transportasi ini terdapat dua komponen biaya yaitu biaya tetap dan biaya variabel. Dalam hal ini diterapkan pendekatan linier Balinski menggunakan Metode Branching. Metode Branching diawali dengan pembentukan tabel Balinski RTP dan menyelesaikannya sebagai masalah transportasi klasik, kemudian dibentuk cabang secara bertahap dengan memuat atau mengecualikan sel yang dipilih untuk mencari solusi optimal global dari masalah transportasi biaya tetap. Pada pembahasan kali ini, dilakukan studi kasus menggunakan kasus tidak seimbang berukuran 3 x 8. Biaya tetapnya adalah biaya sewa kendaraan dan biaya variabelnya adalah biaya bahan bakar. Diperoleh solusi optimal untuk studi kasus tersebut sebesar Rp 11.511.411.768.000. Dari hasil studi kasus yang telah dilakukan, dapat disimpulkan bahwa Metode Branching dapat menyelesaikan masalah transportasi biaya tetap dengan memperoleh solusi optimal.