Prosedur Umum

Prosedur Umum Untuk Memperoleh Solusi awal yang Layak

Langkah awal     : Semua baris sumber dan kolom tujuan pada tabel transportasi dapat dijadikan variabel basis (daerah pengalokasian = masih kosong)

Langkah 1            : Diantara baris dan kolom yang masih dapat dijadikan variabel basis, pilihlah variabel basis berikutnya berdasarkan pada beberapa kriteria (tergantung pada metode yang digunakan).

Langkah 2            : Pengalokasian dibuat sebanyak mungkin untuk memenuhi nilai penawaran atau permintaan (tergantung yang mana yang terkecil).

Langkah 3            : Menghilangkan baris atau kolom yang telah terpenuhi penawaran atau permintaannya dari pengalokasian berikutnya.

Langkah 4            : Bila hanya tersisa satu baris atau kolom yang bisa menerima pengalokasian, maka pengalokasian diberikan pada kotak pada baris atau kolom tersebut, dan prosedur selesai, selain itu kembali ke langkah 1.

Sumber : Media Anugerah Ayu, Pengantar Riset Operasional Seri Diktat Kuliah, Universitas Gunadarma, Jakarta, 1996.