1.2 Perumusan Masalah
Sesuai dengan latar belakang yang telah dikemukakan penulis pada pendahuluan, maka yang menjadi pokok permasalahan adalah bagaimana cara menyelesaikan
assignment problem pada kasus jumlah baris sama dengan jumlah kolom m = n. dalam hal ini adalah bagaimana mencari waktu minimal oleh Tim renang estafet
“Tirta Prima - Medan”, sehingga diperoleh hasil yang optimal waktu yang minimal dengan menggunakan metode Hungari.
1.3 Batasan Masalah
Untuk lebih fokus dan tidak menyimpang dari tujuan, maka penulis mengadakan pembatasan masalah, yaitu :
a. Metode yang digunakan adalah Metode Hungari
b. Masalah yang dibahas dalam assignment problem pada kasus m = n.
dalam hal ini adalah bagaimana mencari waktu minimal oleh Tim renang estafet “Tirta Prima - Medan” dalam menghadapi lomba renang
estafet gaya ganti 4 x 100 meter. c.
Hasil akhir yang akan ditemukan adalah solusi optimal assignment problem dengan metode Hungari pada minimalisasi waktu tim renang
“Tirta Prima - Medan”, dimana waktu yang digunakan tim tersebut dapat lebih minimum.
1.4 Tujuan Penelitian
Tujuan dari penelitian ini terkait dengan pokok permasalahan yang telah diuraikan diatas adalah sebagai berikut :
1. Menjelaskan bagaimana cara menyelesaikan masalah penugasan pada
kasus m = n menggunakan metode Hungari 2.
Menjelaskan bagaimana cara menyelesaikan masalah penugasan pada kasus-kasus khusus menggunakan metode Hungari.
Universitas Sumatera Utara
1.5 Manfaat Penelitian
Adapun manfaat dari penelitian ini adalah : 1.
Memberikan tambahan wawasan dan pengetahuan tentang masalah penugasan.
2. Menjelaskan cara penyelesaian masalah penugasan pada kasus m = n
dengan metode Hungari 3.
Memperoleh waktu minimal yang digunakan tim renang estafet “Tirta Prima - Medan” pada lomba renang estafet.
4. Menjelaskan cara penyelesaian masalah penugasan pada kasus-kasus
khusus dengan metode Hungari.
1.6 Metodologi Penelitian
Metode penelitian yang akan digunakan adalah penelitian literature dan studi kasus, dengan prosedur sebagai berikut :
a. Menguraikan teori dasar yang menunjang terhadap pembahasan yang
diperoleh dari jurnal, buku, dan internet. b.
Melakukan survei untuk mengumpulkan data kecepatan perenang tiap gaya dari tim renang estafet “Tirta Prima - Medan”.
c. Mengolah data dengan mencari solusi optimal assignment problem
dengan menggunakan metode Hungari pada kasus m = n. d.
Menyusun rangkuman e.
Penarikan kesimpulan.
Universitas Sumatera Utara
1.7 Tinjauan Pustaka