Masalah penugasan dalam teknik sipil berkaitan dengan keinginan perusahaan dalam mendapatkan pembagian atau alokasi tugas (penugasan) yang optimal, dalam arti "apabila penugasan tersebut berkaitan dengan keuntungan, maka bagaimana alokasi tugas atau penugasan tersebut dapat memberikan keuntungan yang maksimal, begitu pula sebaliknya jika menyangkut biaya. Penyelesaian masalah penugasan biasanya dilakukan dengan menggunakan metode Hungarian yang pada tahun 1916 dikembangkan oleh seorang ahli matematika berkebangsaan Hungaria bernama D KOnig. Secara umum langkah-langkah penyelesaian masalah penugasan yang normal adalah: 1. Identifikasi dan Penyederhanaan Masalah Dibuat dalam bentuk tabel penugasan. 2.a. Minimalkan Untuk kasus minimalisasi, maka perlu mencari nilai terkecil setiap baris, kemudian menggunakan nilai terkecil tersebut untuk mengurangi semua nilai yang ada pada baris yang sama. 2.b. Maksimalkan Untuk kasus maksimalisasi, maka perlu mencari nilai...