RISET OPERASI B

NAMA : Andreas Duli Sabon

NIM : 1906080045

1. Diketahui masalah penugasan produksi kue perusahaan Sicoco, yang mana dibantu oleh 4
karyawan diantaranya Paijo, Paijah, Wanto dan Wanti, yang akan diberdayakan di bagian
Adonan, Memasak, Memotong / Membentuk dan Mengemas, dengan rincian upah per hari
Rp.1000,- sebagai berikut:

Pekerjaan
Karyawan
Adonan Memasak Memotong Mengemas
Paijo 65 50 60 70
Paijah 55 45 60 55
Wanto 50 60 75 70
Wanti 40 55 65 60

Tentukan pengalokasian optimal pekerjaan ke karyawan, agar diperoleh biaya upah paling
murah. Selesaikan masalah penugasan di atas menggunakan metode Hungarian!
Jawab :
 Kurangkan tiap baris dengan elemen terkecil

Pekerjaan
Karyawan
Adonan Memasak Memotong Mengemas
Paijo 65 50 60 70
Paijah 55 45 60 55
Wanto 50 60 75 70
Wanti 40 55 65 60

Baris ke-1 Baris ke-2 Baris ke-3 Baris ke-4

65 – 50 = 15 55 – 45 = 10 50 – 50 = 0 40 – 40 = 0
50 – 50 = 0 45 – 45 = 0 60 – 50 = 10 55 – 40 = 15
60 – 50 = 10 60 – 45 = 15 75 – 50 = 25 65 – 40 = 25
70 – 50 = 20 55 – 45 = 10 70 – 50 = 20 60 – 40 = 20

Maka ,Tabelnya akan menjadi :

 Pekerjaan
Karyawan
Adonan Memasak Memotong Mengemas
Paijo 15 0 10 20
Paijah 10 0 15 10
Wanto 0 10 25 20
Wanti 0 15 25 20

 Kurangkan tiap kolom dengan elemen terkecil

Pekerjaan
Karyawan
Adonan Memasak Memotong Mengemas
Paijo 15 0 10 20
Paijah 10 0 15 10
Wanto 0 10 25 20
Wanti 0 15 25 20
Kolom ke-3 Kolom ke-4
10 – 10 = 0 20 – 10 = 10
15 – 10 = 5 10 – 10 = 0
25 – 10 = 15 20 – 10 = 10
25 – 10 = 15 20 – 10 = 10

Maka,Tabelnya akan menjadi :

Pekerjaan
Karyawan
Adonan Memasak Memotong Mengemas
Paijo 15 0 0 10
Paijah 10 0 5 0
Wanto 0 10 15 10
Wanti 0 15 15 10

 Cek Optimalisasi : Tutup semua dengan sesedikit mungkin

Pekerjaan
Karyawan
Adonan Memasak Memotong Mengemas
Paijo 15 0 0 10
Paijah 10 0 5 0
Wanto 0 10 15 10
Wanti 0 15 15 10

Belum Optimal Karena hanya perlu 3 garis, Revisi Tabel !!

 Pekerjaan
Karyawan
Adonan Memasak Memotong Mengemas
Paijo 15 0 0 10
Paijah 10 0 5 0
Wanto 0 10 15 10
Wanti 0 15 15 10
 Nilai yang paling terkecil dan tidak terkena garis di kurangi oleh nilai-nilai yang tidak
terkena garis dan di tambah dengan nilai yang terkena garis ganda,yakni;
10 – 10 = 0
10 – 10 = 0
15 – 10 = 5
15 – 10 = 5
15 + 10 = 25
10 + 10 = 20

Maka tabelnya akan menjadi :

Pekerjaan
Karyawan
Adonan Memasak Memotong Mengemas
Paijo 25 0 0 10
Paijah 20 0 5 0
Wanto 0 10 5 0
Wanti 0 15 5 0
Tabel penugasan di atas sudah berhasil ditemukan 4 buah nilai nol (sejumlah karyawan
yang akan ditugaskan), yang berada di baris dan kolom berbeda, artinya tabel penugasan di
atas sudah OPTIMAL !!!

 Kesimpulan
Paijo, dialokasikan pada tugas memotong = 60
Paijah, dialokasikan pada tugas memasak = 45
Wanto, dialokasikan pada tugas Adonan = 50
Wanti, dialokasikan pada tugas mengemas = 60
(+)
Total = 215
 Maka pengalokasian optimal pekerjaan terhadap 4 karyawan tersebut adalah,
215 × 1000 = Rp 215.000/ hari.

2.

Ditanyakan
Tentukan total biaya transportasi dengan menentukan pemecehan masalah awal menggunakan
a. Metode sudut barat laut (Nort west corner rule)
b. Metode biaya terendah (Least cost rule)

Jawab :

a. Metode Sudut Barat Laut (North West Corner Rule)\

 Iterasi 1

Tujuan Tujuan (Pemasaran)

Sumber Cirebon Bandung Sukabumi

Kapasitas
50 20 5 8 90
(Supply)
Jakarta

XX 15 20 10 60
Bekasi

XX 25 10 19 50
Tanggerang

Permintaan 50 110 40 200

  Iterasi 2

Tujuan Tujuan (Pemasaran)

Sumber Cirebon Bandung Sukabumi

Kapasitas
50 20 40 5 XX 8 90
(Supply)
Jakarta

XX 15 20 10 60
Bekasi

XX 25 10 19 50
Tanggerang

Permintaan 50 110 40 200

 Iterasi 3

Tujuan Tujuan (Pemasaran)

Sumber Cirebon Bandung Sukabumi

Kapasitas
50 20 40 5 XX 8 90
(Supply)
Jakarta

XX 15 60 20 10 60
Bekasi

XX 25 10 10 19 50
Tanggerang

Permintaan 50 110 40 200

 Iterasi 4

Tujuan Tujuan (Pemasaran)

Sumber Cirebon Bandung Sukabumi

Kapasitas
50 20 40 5 XX 8 90
(Supply)
Jakarta

XX 15 60 20 XX 10 60
Bekasi
 XX 25 10 10 19 50
Tanggerang

Permintaan 50 110 40 200

 Iterasi 5

Tujuan Tujuan (Pemasaran)

Sumber Cirebon Bandung Sukabumi

Kapasitas
50 20 40 5 XX 8 90
(Supply)
Jakarta

XX 15 60 20 XX 10 60
Bekasi

XX 25 10 10 40 19 50
Tanggerang

Permintaan 50 110 40 200

 Cek kelayakan
 Jumlah sel terisi = 5 (sel basis)
 Jumlah Baris m=3; Jumlah Kolom n=3
 m+n-1 = 3+3-1=5
 Solusi awal tersebut feasible (layak) karena jumlah sel terisi = m+n-1
Total Cost =
(50x20) + (40x5) + (60x20) + (10x10) + (40x19) = 3260

b.  Metode Biaya Terendah (Least Cost Rule)

 Iterasi 1
Memilih alokasi atau sel yang memiliki biaya pengiriman atau biaya transportasi yang
paling rendah,yakni Jakarta ke Bandung = 5 dengan melihat perbandingan Antara
kapasitas dan permintaan

Tujuan Tujuan (Pemasaran)

Sumber Cirebon Bandung Sukabumi

Kapasitas
XX 20 90 5 XX 8 90
(Supply)
Jakarta PENUH
 15 20 10 60
Bekasi

Tanggerang 25 10 19 50

Permintaan 50 110 40 200

 Iterasi 2
Ada dua jalur yang memilki alokasi atau sel yang memiliki biaya pengiriman atau
biaya transportasi yang paling rendah,yaitu jalur Tanggerang ke Banduung dan Bekasi
ke Sukabumi = 10,dengan melihat perbandingan kapasitas dan Permintaan

Tujuan Tujuan (Pemasaran)

Sumber Cirebon Bandung Sukabumi

Kapasitas
XX 20 90 5 XX 8 90
(Supply)
Jakarta PENUH
15 20 40 10 60
Bekasi

25 20 10 XX 19 50
Tanggerang

Permintaan 50 110 40 200

P
E
N
U
 Iterasi 3
Jalur Bekasi ke Cirebon = 15, dengan melihat perbandingan Antara kapasitas dan
permintaan

Tujuan Tujuan (Pemasaran)

Sumber Cirebon Bandung Sukabumi

Kapasitas
XX 20 90 5 XX 8 90
(Supply)
Jakarta

20 15 XX 20 40 10 60
Bekasi
 25 20 10 XX 19 50
Tanggerang

Permintaan 50 110 40 200

PENUH

PENUH
 Iterasi 4
Karena Jalur Tanggerang ke Sukabumi = 19 sudah penuh,maka kita beralih ke alokasi
berikutnya yaitu jalur Tanggerang ke Cirebon = 25,dengan melihat perbandingan
antara kapasitas dan permintaan

P P
Tujuan Tujuan (Pemasaran)
E E
Cirebon N
Bandung N
Sukabumi
Sumber U U Kapasitas
XX 20 90 5 XX 8 90
(Supply)
Jakarta

20 15 XX 20 40 10 60
Bekasi

30 25 20 10 XX 19 50
Tanggerang

Permintaan 50 110 40 200

PENUH

PENUH
 Cek kelayakan
 Jumlah sel terisi = 5 (sel basis)
PENUH
 Jumlah Baris m=3; Jumlah Kolom n=3
 m+n-1 = 3+3-1=5
 Solusi awal tersebut feasible (layak) karena jumlah sel terisi = m+n-1
P P P
Total Cost :
E
(90x5) + (20x15) + (40x10) + (30x25) + (20x10) = 2100 E E
N N N
U U U