Soal trasnpotation problem

Unit usaha kuliner bakso 757 memiliki 3 buah cabang yaitu W1 W2 W3. Unit Usaha kuliner
bakso 757 mensuplay ke tiga cabang tersebut dengan dengan tiga buah jenis produk makanan
diantaranya Bakso, Siomay, dan Goreng. Tabel berikut menunjukan biaya pengiriman setaip
produk kesetiap cabang beserta kapasitas persediaan barang yang akan didispribusikan dan
maksimum permintaan setiap cabang terhadap barang yang akan didistribusikan.

Cabang

W1

W2

Supp

W3

ly

Barang
Bakso

Siomay

Goreng
Demand

800

20

10

30

250

450

500

500

500
1500

Tentukan biaya yang paling minimum yang akan dikeluarkan oleh Unit Usaha kuliner bakso
757 dalam mendistribusikan produk ke setiap cabang !
Asisgnment problem
Soal
Empat pekerja diberikan 4 pekerjaan dan diasumsikan bahwa setiap pekerja mampu
mengerjakan satu pekerjaan secara optimal. Tabel berikut menunjukan biaya setiap pekerjaan
dengan setiap pekerja dalam satuan ribuan rupiah (Rp).
Pekerja
A
B

Bakso
100
215

Siomay
150
200

Pekerjaan
Goreng
200
350

Antar ke sup
250
135

C
D

300
270

110
100

250
200

150
300

Masalahnya adalah bagaimana menugaskan ke-4 pekerja untuk menyelesaikan ke-4

pekerjaan dengan biaya pekerjaan minimum.
Penyelesaian
Fungsi Tujuan
Zmin = 100X11 + 150X12 + 200X13 + 250X14 +215X21 + 200X22 + 350X23 + 135X24 + 300X31 +
110X32 + 250X33 + 150X34 + 270X41 + 100X42 + 200X43 + 300X44
Batasan-batasan
X11 + X12 + X13 + X14 = 1

X11 + X21 + X31 + X41 = 1

X21 + X22 + X23 + X24 = 1

X12 + X22 + X32 + X42 = 1

X31 + X32 + X33 + X34 = 1

X13 + X23 + X33 + X43 = 1

X41 + X42 + X43 + X44 = 1

X14 + X24 + X34 + X44 = 1

Xij 0
Pekerja
A
B
C
D

A
B
C
D

Tabel Assignment problem Iterasi ke-0

Pekerjaan
Bakso
Siomay
Goreng
100
150
200
215
200
350
300
110
250
270
100
200

Antar ke sup
250
135
150
300

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

Pekerjaan
Pekerja
Bakso
Siomay
Goreng
Antar ke sup
0
50
100
150
80
65
215
0
190
0
140
40
170
0
100
200

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

Pekerjaan
Pekerja
Bakso
Siomay
Goreng
Antar ke sup
A
0
50
0
150
B
80
65
115
0
C
190
0
40
40
D
170
0
0
200

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

Pekerjaan
Pekerja
Bakso
Siomay
Goreng
Antar ke sup
0
50
0
150

B
C
D

A
B
C
D

80
190
170

65
0
0

115
40
0

0
40
200

Tabel Assignment problem Iterasi ke-4(Optimality biaya)

Pekerjaan
Pekerja
Bakso
Siomay
Goreng
Antar ke sup
0
50
0
150
80
65
115
0
190
0
40
40
170
0
0
200

Dari iterasi asisgmen problem diatas dapat kita ketahui sekejul penugasan pekerja thadap
pekerjaan dengan biaya yang minimum adalah sebagai berikut.
Skejul penugasan
A Bakso
B Antar Sup
C Siomay
D Goreng

Biaya
100
135
110
200
+

545
Kesimpulan
Biaya minimum penugasan pekerja terhapat pkerjaan adalah Rp 545.000,00