PYTHAGORAS: Jurnal Program Studi Pendidikan Matematika
Vol 13, No 2 (2024): PYTHAGORAS: Jurnal Program Studi Pendidikan Matematika

Optimasi masalah transportasi yang mengandung biaya variabel dan biaya tetap menggunakan metode Branching

Muhtarulloh, Fahrudin (Unknown)
Rahayu, Nizmi Fitri (Unknown)
Nuraiman, Dian (Unknown)
Sukaesih, Esih (Unknown)



Article Info

Publish Date
30 Oct 2024

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.

Copyrights © 2024






Journal Info

Abbrev

jurnalphythagoras

Publisher

Subject

Mathematics

Description

Phytagoras: Jurnal Program Studi Pendidikan Matematika is a peer review national journal. This journal is publishing high-quality articles in the field of mathematics education, both research and scientific studies. The aim of the journal is to publish and disseminate the current or new findings of ...