Pedahuluan :Persoalan Penugasan termasuk jenis persoalan Transportasi.Selain metode transportasi, ada jg metode Penugasan utk memecahkan persoalan2x penugasan.

Ilustrasi :Misal ada 3 macam pekerjaan (P1,P2,P3) yg hrs dikerjakan/diselesaikan/diproses melalui 3 mesin (M1,M2,M3) . Persoalannya ialah Pekerjaan yg mana hrs diproses dg mesin yg mana shg seluruh biaya pemrosesan dlm menyelesaikan tugas/pekerjaan dpt dicapai dg jmlh biaya minimum.Syarat: Jmlh Pekerjaan = Jmlh Mesin (m=n)

#3 Langkah Metode PENUGASAN:Tentukan Tabel O.C(Opportunity Cost)atau biaya Kesempatan.utk mencapai suatu Hal, mk kita akan kehilangan hal/kesempatan yg lain2. Ada J.O.C (per-kolom) dan M.O.C (per-baris).3. Setelah J.O.C dan M.O.C dihitung diperoleh table total O.C4. Solusi Optimum diperoleh pd saat dicapai jk jmlh grs lurus yg mencakup seluruh cell dengan angka nol, minimum(sekecil2xnya).5. Revisi tabel jumlah biaya kesempatan.

Contoh :Tabel BiayaLPTabel 1

M1M2M3P1C11=25C12=31C13=35P2C21=15C22=20C23=24

P3C31=22C32=19C33=17

J.O.C(Job Opportunity Cost) :M1 (25-15)=10; (15-15)=0; (22-15)=7M2 (31-19)=12; (20-19)=1; (19-19)=0M3 (35-17)=18; (24-17)=7; (17-17)=0Nilai terkecil pd M1, M2,dan M3 yaitu 15,19,dan 17

M.O.C(Machine Opportunity Cost) :P1 (25-25)=0; (31-25)=6; (35-25)=10P2 (15-15)=0; (20-15)=5; (24-15)=9P3 (22-17)=5; (19-17)=2; (17-17)=0Nilai terkecil pd P1, P2,dan P3 yaitu 25,15,dan 17

Tabel 2PMMOC-nya :PM

M1M2M3P1(25-15)=10(31-19)=12(35-17)=18P2(15-15)=0(20-19)=1(24-17)=7

P3(22-15)=7(19-19)=0(17-17)=0

M1M2M3P1(10-10)=0(12-10)=2(18-10)=8P2(0-0)=0(1-0)=1(7-0)=7

P3(7-0)=7(0-0)=0(0-0)=0

PMGaris 2

M1M2M3P1028P2017

P3700

Prosedur perubahan tabel :1. Cari nilai terkecil dari cell yg tdk segaris dari baris dan kolom. Yaitu cell(2,2) =1, lalu kurangi semua cell dg nilai cell(2,2) ini.M2 (2-1)=1 dan (1-1)=0M3 (8-1)=7 dan (7-1)=6Tambahkan nil terkecil tsb pd nil yg terletak pd perpotongan 2 grs tsb. Cell(3,1) =7 shg 7+1 =8.Buat biaya tabel yg direvisi.

Karena jumlah grs sama dg jmlh kolom dan baris mk telah dicapai pemecahan yg optimal. Yaitu P1 pd M1 , P2 pd M2 ,dan P3 pd M3 PMGaris 1Garis 2Garis 3

M1M2M3P1017P2006

P3800

PMPMPenugasan P1 pd M1Penugasan P2 pd M2

M1M2M3P1017P2006

P3800

M1M2M3P1017P2006

P3800

PMPenugasan P3 pd M3

M1M2M3P1017P2006

P3800

FINISH

FINISH