Anda di halaman 1dari 2

ROBBY HISKIA GINTING -1801442092

Tugas Personal ke-3/Minggu 6

Transportation and Assignment Problems

1. Perusahaan Cost-Less mempunyai 4 outlet penjualan dari empat pabrik. Biaya


pengiriman untuk masing-masing pabrik ke outlet penjualan diberikan seperti berikut :

Biaya transportasi ke Outlet ($)


Pabrik 1 2 3 4
A 700 800 500 200
B 200 900 100 400
C 400 500 300 100
D 200 100 400 300

Pabrik A,B,C dan D mampu mengirimkan sejumlah produk masing-masing berturutan 10,
20, 20, dan 10 per bulan. Sedangkan Outlet penjualan 1, 2, 3 dan 4 membutuhkan masing-
masing berturutan 20, 10, 10 dan 20 per bulan.
Manager distribusi ingin menentukan perencanaan terbaik agar total biaya pengiriman dari
masing-masing pabrik ke outlet penjualan seminimum mungkin.
a. Susunlah masalah diatas ke dalam tabel
b. Gunakan metode North West Corner untuk menentukan solusi awal
c. Gunakan metode VAM untuk menentukan solusi awal, bandingkan hasil yang
didapatkan dengan jawaban poin b).
d. Gunakan metode Stepping Stone untuk menentukan solusi optimal

2. Joy Taxi mempunyai 4 taxi yaitu 1, 2, 3 dan 4 dan saat ini terdapat 4 pelanggan, P, Q, R,
dan S yang sedang membutuhkan taxi. Jarak antara taxi dan pelanggan diberikan dalam
tabel berikut dalam kilometer. Perusahaan taxi ingin menugaskan masing-masing taxi ke
pelanggan mana sehingga didapatkan jarak perjalanan minimum. Berikan solusi untuk
perusahaan tersebut !

0442K Metode Kuantitatif


ROBBY HISKIA GINTING -1801442092

Pelanggan
Taxi P Q R S
1 10 8 4 6
2 6 4 12 8
3 14 10 8 2
4 4 14 10 8

3. Kepala jurusan sebuah universitas mempunyai 4 dosen (A,B, C dan D) untuk ditugaskan
mengajar mata kuliah Matematika (1), Mekanik (2), Statistik (3), dan metode kuantitatif
(4). Semua dosen pernah mengajar mata kuliah tersebut sebelumnya dan akan dilakukan
evaluasi dengan nilai 0-100. Hasil evaluasi ditunjukkan pada tabel berikut ini :

Mata Kuliah
Dosen 1 2 3 4
A 80 55 45 45
B 58 35 70 50
C 70 50 80 65
D 90 70 40 80

Kepala jurusan ingin mengetahui penugasan yang optimal untuk masing-masing dosen
dalam mengajar mata kuliah sehingga memaksimumkan keseluruhan total penilaian.
Gunakan algoritma Hungarian untuk menyelesaikan masalah ini!

0442K Metode Kuantitatif