Evi Wardah Mardiah
UIN Sunan Gunung Djati

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Penyelesaian Masalah Transportasi dengan Degenerasi dan Siklus Berulang Menggunakan Minimum Demand Method dan Maximum Difference Extreme Difference Method Fahrudin Muhtarulloh; Evi Wardah Mardiah; Arief Fatchul Huda; Diny Zulkarnaen
KUBIK Vol 8, No 1 (2023): KUBIK: Jurnal Publikasi Ilmiah Matematika
Publisher : Jurusan Matematika, Fakultas Sains dan Teknologi, UIN Sunan Gunung Djati Bandung

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15575/kubik.v8i1.30024

Abstract

The transportation problem is a linear programming model that can be used to regulate distribution from a source (product supply) to a destination that requires the product optimally with minimum costs. However, when carring out optimality tests, sometimes the optimal value cannot be determined due to degeneration and repeated cycles. The aim of this research is to overcome the problem of degeneration and repeated cycles that occur in optimization problems. The methods used in this research are Minimum Demand Method (MDM) and Maximum Difference Extreme Difference Method (MDEDM) as well as the optimality test, namely Modified Distribution (MODI). The results of data analysis show that analysis show that the Minimum Demand Method has more degeneration problems, namely 132 data in the balanced case and 137 data in the unbalanced case. The Maximum Difference Extreme Difference Method has more repeated cycle problems, namely 8 data in the balanced case and 9 data in the unbalanced case. From the calculation results it can be concluded that the Maximum Difference Extreme Difference Method is more optimal than the Minimum Demand Method.