APLIKASI PEWARNAAN GRAF UNTUK OPTIMALISASI DISTRIBUSI RASKIN DI KABUPATEN SIDOARJO

Nuril Lutvi Azizah

Abstract


Distribusi beras sejahtera atau yang biasa dikenal dengan sebutan Raskin merupakan suatu program pendistribusian beras yang dilakukan oleh PERUM BULOG di hampir seluruh wilayah di Indonesia. Permasalahan yang dihadapi dalam pendistribusian Raskin di wilayah Sub Divre Sidoarjo ini yaitu kurang optimalnya distribusi beras yang diterima oleh masing-masing wilayah titik distribusi. Terdapat wilayah yang mendapatkan distribusi beras berlebihan namun ada juga wilayah yang belum menerima subsidi beras. Untuk mengoptimalkan distribusi Raskin, salah satu solusi yang ditawarkan adalah dengan menggunakan pendekatan graf dengan pewarnaan simpul graf sebagai penyelesaian masalah distirbusi. Algoritma yang digunakan adalah Welch-Powell. Titik distribusi beras sejahtera diambil dari wilayah di Kabupaten Sidoarjo yang terdiri dari 18 kecamatan, dan 5 gudang distribusi. Dari pembahasan diperoleh hasil bahwa penggunaan pewarnaan simpul graf pada peta wilayah distribusi Raskin dengan algoritma Welch-Powell mampu meningkatkan distribusi Raskin di wilayah Kabupaten Sidoarjo dengan meninjau jarak dari gudang distribusi ke wilayah yang berdekatan.


Keywords


Pewarnaan simpul graf, Welch-Powell, distribusi beras


Article Metrics
Abstract view: 19 times
PDF (Bahasa Indonesia): 3 times

Refbacks

  • There are currently no refbacks.


Copyright (c) 2018 Jurnal Riset dan Aplikasi Matematika

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

Jurnal Riset dan Aplikasi Matematika (JRAM) E-ISSN:2581-0154

Indexed by

Google ScholarCiteUlikeAcademia.Edu

Alamat Penyunting dan Tata Usaha: 
Ruang Tata Usaha

Gedung C8 Jurusan Matematika FMIPA Unesa Ketintang Surabaya  

Telp / Fax : (031)8297677                                              

Homepage: jram.unesa.ac.id                                                    

E-mail: jram@unesa.ac.id

 

 

Creative Commons License

Jurnal Riset dan Aplikasi Matematika (JRAM) is licensed under