Perpustakaan Digital ITB

Abstrak : Pada Tugas Akhir ini akan dibahas masalah pengadaan beras yang dilakukan oleh sebuah Lembaga B. Lembaga B memiliki kewajiban untuk men- gadakan beras sebanyak tertentu setiap bulannnya. Lembaga B memiliki 7 wilayah kerja dimana masing-masing dari mereka berkewajiban melakukan pengadaan beras setiap bulannya. Permasalahan muncul ketika tidak semua wilayah kerja memiliki kemampuan untuk mengadakan beras sesuai target yang ditentukan. Hal ini membuat Lembaga B harus membuat keputusan pemindahan beras dari wilayah kerja surplus ke wilayah kerja yang mengalami desit dengan biaya pal- ing minimum. Masalah ini merupakan masalah pemrograman dinamik yang pada tugas akhir ini akan diselesaikan dengan menggunakan Dijkstra algorithm. Pada Tugas Akhir ini akan dipaparkan dua model yang berkaitan dengan permasala- han yang dihadapi Lembaga B, yaitu model satu wilayah kerja dan model in- teraksi dua wilayah kerja dimana diperlihatkan interaksi dari dua wilayah kerja untuk pengadaan beras dengan biaya paling minimum dimana pada saat tertentu wilayah kerja-wilayah kerja tersebut dapat berperan sebagai donor, bila ia surplus beras, dan sebagai recipient bila ia desit beras.