Jika masalah penugasan ini diselesaikan dengan teknik transportasi baik pada

solusi awal maupun pada setiap iterasi berikutnya selalu akan terjadi degenerasi.

Bentuk khas masalah ini memberi peluang adanya teknik solusi alternatif yang lebih

effisien, yang akan ditunjukkan lewat contok berikut .

Misalkan negara memiliki 3 tenaga asli yang berdomisili di tiga daerah.

Mereka akan dikirim ke tiga daerah lain yang membutuhkan. berikut ditunjukkan

biaya perjalanan dari setiap tenaaga ahli ke setiap daerah.

Tujuan
Pontianak Yogya Denpasar
Jakarta 25 31 35
Domisili Asli Surabaya 15 20 24
Ujung Pandang 22 19 17

Langkah pertama mencari solusi pola penugasan adalah menyusun total

opportunity cost table, caranya kurangi elemen pada setiap baris dengan elemen yang

terkecil pada baris itu. Pengurangan baris menghasilkan :

0 6 10

0 5 9

5 2 0

Berikutnya dilakukan pengurangan kolom, dan diperoleh opportunity cost table.

0 4 10

0 3 9
5
0 0
Prosedur penemuan opportunity cost table dapat dibalik, pertama dengan pengurangan
kolom diikuti pengurangan baris. Penugasan dapat ditempatkan pada sel yang bernilai nol.
Misalnya ahli dari jakarta ditugasi ke Pontianak. Solusi optimum tercapai jika setiap ahli
dapat ditugasi ke setiap daerah dan setiap daerah hanya dikirimi satu ahli. Ini berarti dari
tabel opportunity