yang digunakan untuk mengatur distribusi dari sumber-sumber yang menyediakan produk yang sama ke tempat-tempat yang membutuhkan secara optimal dengan biaya yang termurah . Alokasi • produk ini harus diatur sedemikian rupa karena terdapat perbedaan biaya-biaya alokasi dari satu sumber atau beberapa sumber ke tempat tujuan yang berbeda. Tabel awal dapat dibuat dengan dua metode: 1. Metode North West Corner (NWC) => dari pojok kiri atas ke pojok kanan bawah Kelemahan : tidak memperhitungkan besarnya biaya sehingga kurang efisien. 2. Metode biaya terkecil => mencari dan memenuhi yang biayanya terkecil dulu. Lebih efisien dibanding metode NWC.
Tabel awal dioptimasi dengan metode:
1. Stepping Stone (batu loncatan) 2. Modified Distribution Method (MODI) 3. Vogel’s Approximation Method (VAM). Metode North West Corner
• Mulai dari pojok kiri atas, alokasikan sebesar X11 =
min (a1, b1). Artinya jika b1 < a1, maka X11 = a1. • Kalau X11 = b1, maka selanjutnya yang mendapat giliran untuk dialokasikan adalah X12 sebesar min (a1- b1, b2). • Kalau X11=a1 (atau b1>a1), maka selanjutnya yang mendapat giliran untuk dialokasikan adalah X11 sebesar min (b1-a1, a2). Demikian seterusnya. Metode Least Cost
• Prinsip cara ini adalah pemberian ongkos
terkecil dari seluruh tabel, kemudian diselesaikan untuk setiap supply, hingga ke ongkos terbesar. • Penentuan ongkos terkecil ditentukan berdasarkan supply (kapasitas) dan demand (kebutuhan). CONTOH Tabel Awal Proses Optimasi
Pilih empat sel yang dapat dihubungkan menjadi sebuah loop
Beri tanda negatif pada sel yang kosong pada 2 sisi berhadapan, dan tanda positif pada sel yang memiliki nilai pada 2 sisi berhadapan lainnya. Buat tanda panah terbalik arah jarum jam Pindahkan isi dari sel yang berisi ke sel yang kosng mengikuti arah anak panah sejumlah nilai minimum dari sel yang berisi. Hitung biaya transportasi baru. Lakukan hingga semua looping dilakukan atau telah mencapai setady state.