7/23/2019 Asisgmen Problem(Tugas Klompok)

1/3

Soal trasnpotation problem

Unit usaha kuliner bakso 757 memiliki 3 buah cabang yaitu W1W2W3. Unit Usaha kuliner

bakso 757 mensuplay ke tiga cabang tersebut dengan dengan tiga buah jenis produk makanan

diantaranya Bakso, iomay, dan !oreng. "abel berikut menunjukan biaya pengiriman setaip

produk kesetiap cabang beserta kapasitas persediaan barang yang akan didispribusikan danmaksimum permintaan setiap cabang terhadap barang yang akan didistribusikan.

"entukan biaya yang paling minimum yang akan dikeluarkan oleh Unit Usaha kuliner bakso

757 dalam mendistribusikan produk ke setiap cabang #

Asisgnment problem

Soal

$mpat pekerja diberikan % pekerjaan dan diasumsikan bah&a setiap pekerja mampu

mengerjakan satu pekerjaan secara optimal. "abel berikut menunjukan biaya setiap pekerjaan

dengan setiap pekerja dalam satuan ribuan rupiah '(p).

*ekerja*ekerjaan

Bakso iomay !oreng +ntar ke sup

+ 1 15 2 25B 215 2 35 135

-abang

Barang

W1 W2 W3upp

ly

Bakso

2

3

1

5

iomay

1

1

1

5

!oreng

3

%

2

5

emand / 25 %5 15

7/23/2019 Asisgmen Problem(Tugas Klompok)

2/3

- 3 11 25 15

27 1 2 3

0asalahnya adalah bagaimana menugaskan ke% pekerja untuk menyelesaikan ke%

pekerjaan dengan biaya pekerjaan minimum.

Penyelesaian

ungsi "ujuan

min4 1116 15126 2136 251%621521 6 222 6 3523 6 1352% 6 3316

11326 2533 6 153%6 27%1 6 1%2 6 2%36 3%%

Batasanbatasan

11 6 12 6 136 1%4 1 11 6 21 6 316 %14 1

21 6 22 6 236 2%4 1 12 6 22 6 326 %24 1

31 6 32 6 336 3%4 1 13 6 23 6 336 %34 1

%1 6 %2 6 %36 %%4 1 1% 6 2% 6 3%6 %%4 1

ij

Tabel Assignment problem Iterasi ke-0

*ekerja*ekerjaan

Bakso iomay !oreng +ntar ke sup

+ 1 15 2 25

B 215 2 35 135

- 3 11 25 15

27 1 2 3

Tabel Assignment problem Iterasi ke-1(elemen baris elemen baris terkecil)

*ekerja*ekerjaan

Bakso iomay !oreng +ntar ke sup

+ 5 1 15

B / 85 215

- 19 1% %

17 1 2

Tabel Assignment problem Iterasi ke-2(elemen kolom elemen kolom terkecil)

*ekerja*ekerjaan

Bakso iomay !oreng +ntar ke sup

+ 5 15

B / 85 115

- 19 % %

17 2

Tabel Assignment problem Iterasi ke-3(total oportunity matrik biaya)

*ekerja

*ekerjaan

Bakso iomay !oreng +ntar ke sup+ 5 15

7/23/2019 Asisgmen Problem(Tugas Klompok)

3/3

B / 85 115

- 19 % %

17 2

Tabel Assignment problem Iterasi ke-4(Optimality biaya)

*ekerja *ekerjaanBakso iomay !oreng +ntar ke sup

+ 5 15

B / 85 115

- 19 % %

17 2

ari iterasi asisgmen problem diatas dapat kita ketahui sekejul penugasan pekerja thadap

pekerjaan dengan biaya yang minimum adalah sebagai berikut.

kejul penugasan Biaya

+ : Bakso

B : +ntar up

- : iomay

: !oreng

1

135

11

2

6

5%5

Kesimpulan

Biaya minimum penugasan pekerja terhapat pkerjaan adalah (p 5%5.,