Aplikasi Metode Modifikasi Aproksimasi Vogel Pada Masalah Distribusi Beras

Abstract

Salah satu tugas pemerintah adalah menjaga ketahanan pangan Indonesia. Ketahanan pangan dapat ditingkatkan salah satunya melalui program raskin yang berada pada naungan Perum Bulog. Penelitian ini bertujuan untuk meminimumkan biaya distribusi raskin yang dikeluarkan oleh Perum Bulog Divisi Regional Jawa Timur menggunakan metode transportasi. Untuk mencari metode transportasi yang paling optimum dan efisien maka peneliti akan membandingkan beberapa metode. Metode yang dipakai diantaranya Metode Aproksimasi Vogel, Improved Vogel Approximation Method, Max-Min Vogel Approximation Method, dan juga Modified Vogel Approximation Method. Metode Aproksimasi Vogel merupakan metode yang paling optimum dan efisien karena menghasilkan biaya distribusi terendah dan metode yang paling cepat karena tidak perlu mencari matriks tereduksi seperti pada Modified Vogel Approximation Method. Total biaya pendistribusian raskin yang diperoleh pada penelitian ini adalah sebesar Rp501.735.413,00.

Kata kunci: distribusi, metode pendekatan improved vogel, metode pendekatan max-min vogel, metode pendekatan modified vogel, metode aproksimasi vogel.

One of the government's tasks is to maintain Indonesia's food security. One way to improve food security is through the Raskin program which is under the auspices of Perum Bulog. This research aims to minimize raskin distribution costs incurred by the East Java Regional Division of Perum Bulog using transportation methods. To find the most optimal and efficient transportation method, researchers will compare several methods. The methods used include the Vogel Approximation Method, the Improved Vogel Approximation Method, the Max-Min Vogel Approximation Method, and also the Modified Vogel Approximation Method. The Vogel Approximation Method is the most optimal and efficient method because it produces the lowest distribution costs and is the fastest method because there is no need to look for a reduced matrix as in the Modified Vogel Approximation Method. The total cost of distributing Raskin obtained in this research was Rp501,735,413.00.

Keywords: distribution, improved vogel’s approximation method, max-min vogel’s approximation method, modified vogel’s approximation method, vogel’s approximation method.