PENUGASAN KASUS:

Estafet medley 400 meter melibatkan empat perenang yang berbeda, yang
berturut-turut berenang 100 meter gaya punggung, gaya dada, kupu-kupu, dan
gaya bebas. Seorang pelatih memiliki enam perenang yang sangat cepat yang
waktu yang diharapkan (dalam detik) di masing-masing acara diberikan pada
tabel 1-1.

Acara 1
(gaya punggung) Peristiwa 2
(Gaya dada) Acara 3
(kupu-kupu) Acara 4
(gaya bebas)
Perenang 1 65 73 63 57
Perenang 2 67 70 65 58
Perenang 3 68 72 69 55
Perenang 4 67 75 70 59
Perenang 5 71 69 75 57
Perenang 6 69 71 66 59

Bagaimana seharusnya pelatih menugaskan perenang ke estafet untuk

meminimalkan jumlah waktu mereka?
Tujuannya adalah untuk meminimalkan waktu total, yang kami tunjukkan
sebagai z. menggunakan variabel dua-subscript X_ij (I = 1, 2,…, 6; j = 1,2,3,4)
untuk menentukan berapa kali perenang saya akan ditugaskan ke acara j, kita
dapat merumuskan tujuan sebagai:
Minimalkan: z = 65 x_11 + 73 x_12 + 63 x_13 + 57 x_14 + 67 x_21 + ... + 66 x_63 +
59 x_64
Karena tidak ada perenang yang dapat ditugaskan ke lebih dari satu acara,
x_11 + x_12 + x_13 + x_14 ≤ 1
x_21 + x_22 + x_23 + x_24 ≤ 1
…………………………
x_61 + x_62 + x_63 + x_64 ≤ 1
Karena setiap acara harus memiliki satu perenang yang ditugaskan untuk itu,
kami juga memiliki
x_11 + x_21 + x_31 + x_41 + x_51 + x_61 = 1
………………………………………
x_14 + x_24 + x_34 + x_44 + x_54 + x_64 = 1
10 kendala ini, dikombinasikan dengan tujuan dan kondisi tersembunyi yang
masing-masing variabel menjadi non-negatif dan integral, terdiri dari program
integer. Solusinya ditentukan dalam masalah. Cukup dikerjakan dengan metoda
Hongarian
Sebuah firma hukum telah menerima lima kasus baru, yang masing-masing
dapat ditangani secara memadai oleh salah satu dari lima mitra juniornya.
Namun, karena perbedaan pengalaman dan keahlian, para mitra yunior akan
menghabiskan banyak waktu untuk kasus-kasus tersebut. Seorang mitra senior
telah memperkirakan persyaratan waktu (dalam jam) seperti yang ditunjukkan
di bawah ini:
Kasus 1 Kasus 2 Kasus 3 Kasus 4 Kasus 5
Pengacara 1 145 122 130 95 115
Pengacara 2 80 63 85 48 78
Pengacara 3 121 107 93 69 95
Pengacara 4 118 83 116 80 105
Pengacara 5 97 75 120 80 111

Menentukan penugasan kasus yang optimal untuk pengacara sehingga setiap

mitra junior menerima kasus yang berbeda dan total jam yang dikeluarkan oleh
perusahaan diminimalkan.

KASUS: PEMROGRAMAN MATEMATIKA (LINIER)

Universal Mines Inc. mengoperasikan tiga tambang di Virginia Barat. Atau e dari
masing-masing tambang dipisahkan menjadi dua kelas sebelum dikirim;
kapasitas produksi harian tambang, serta biaya operasional hariannya, adalah
sebagai berikut:

Bijih Bermutu Tinggi, ton / hari Bijih Bermutu Rendah, ton / hari Biaya
Operasional, $ 1000 / hari
Punyaku 4 4 20
Tambang II 6 4 22
Tambang III 1 6 18

Universal telah berkomitmen untuk mengirimkan 54 ton bijih berkadar tinggi

dan 65 ton bijih berkadar rendah pada akhir minggu ini. Ia juga memiliki kontras
tenaga kerja yang menjamin karyawan di setiap tambang membayar sehari
penuh untuk setiap hari atau sebagian kecil dari hari tambang terbuka. Tentukan
jumlah hari setiap tambang harus dioperasikan selama minggu mendatang jika
Universal Mines ingin memenuhi komitmennya dengan biaya total minimum.

KASUS: PEMROGRAMAN (DISTRIBUSI) TRANSPORTASI

Perusahaan penyewaan mobil dihadapkan pada masalah alokasi yang dihasilkan

dari perjanjian sewa yang memungkinkan mobil dikembalikan ke lokasi selain
tempat mereka semula disewa. Saat ini, ada dua lokasi (sumber) masing-masing
dengan 15 dan 13 mobil surplus, dan empat lokasi (tujuan) yang masing-masing
membutuhkan 9, 6, 7, dan 9 mobil. Biaya transportasi unit (dalam dolar) antara
lokasi adalah sebagai berikut;
Dest. 1 Dest. 2 Dest. 3 Dest. 4
Sumber 1 45 17 21 30
Sumber 2 14 18 19 31
Siapkan tablo awal untuk jadwal biaya minimum.

SELAMAT MENYELESAIKAN KASUS DI ATAS, DISARANKAN UNTUK DISKUSI

KELOMPOK DENGAN TE TAP MENGUASAI PEMAHAMAN INDIVIDU.
SELAMAT BEKERJA