MODEL PENUGASAN

Model penugasan merupakan bentuk khusus metode transportasi. Kasus yang dapat diselesaikan menggunakan model penugasan akan lebih mudah diselesaikan menggunakan metode penyelesaian yang ada pada model penugasan dibandingkan jika menggunakan metode

transportasi. Seperti yang telah ditunjukkan namanya, kasus yang dapat diselesaikan dengan metode penugasan adalah kasus-kasus penugasan, seperti penugasan beberapa karyawan untuk menyelesaikan beberapa pekerjaan, pekerjaan. atau beberapa mesin untuk menyelesaikan beberapa

Jika diselesaikan menggunakan metode transportasi, yang

berperan sebagai sumber adalah pekerjaan (tugas), dan sebagai tujuan adalah mesin atau pekerja. Suplai pada semua sumber adalah 1, yaitu ai = 1 untuk semua i. Hal yang sama juga terjadi pada tujuan, permintaan pada semua tujuan adalah 1, yaitu bj = 1 untuk semua j. Karena xij

menunjukkan penugasan, berarti nilainya hanya ada 2, yaitu nilai 0 atau 1. 1, jika pekerjaan i ditugaskan ke pekerja (mesin) j Xij = 0, jika pekerjaan i tidak ditugaskan ke pekerja (mesin) j. Tujuan optimasi adalah meminimumkan biaya penugasan atau memaksimumkan keuntungan dari penugasan. Kita simbolkan xij sebagai variabel keputusan penugasan pekerja i ke pekerjaan j, cij sebagai biaya penugasan pekerja i ke pekerjaan j. Model

umum pemrograman linearnya oleh karenanya adalah: Min/maks z = cijxij

Model Penugasan

Terhadap

xij = 1, i = 1, 2, ..., n

xij = 1, j = 1, 2, ..., n xij = 1 atau 0 Perhatikan dalam model di atas, i sama dengan j karena asumsi dalam modelnya adalah jumlah pekerja sama dengan jumlah pekerjaan.

Penentuan Solusi Optimal

Penentuan Hungarian. solusi optimal dilakukan menggunakan metode

Langkah-langkah

penyelesaian menggunakan metode

Hungarian adalah sebagai berikut: 1. Bentuk tabel penugasan. Letakkan pekerjaan sebagai baris dan pekerja (mesin) sebagai kolom. Jumlah baris = jumlah kolom, untuk memenuhi asumsi. Jika jumlah baris jumlah kolom Jika jumlah

(pekerja pekerjaan), maka diperlukan dummy.

pekerjaan > jumlah pekerja, maka kita memerlukan dummy pekerja. Jika jumlah pekerjaan < jumlah pekerja, maka kita Berbeda dengan metode

memerlukan dummy pekerjaan.

transportasi, jumlah dummy yang dibutuhkan tergantung dari selisih jumlah pekerjaan dengan jumlah pekerja, karena masingmasing pekerja dan pekerjaan bernilai 1. Di dalam tabel adalah biaya penugasan atau keuntungan penugasan.

2. Untuk setiap baris, kurangkan semua nilai dengan nilai terkecil (untuk tujuan minimisasi biaya) atau nilai terbesar (untuk tujuan maksimisasi) yang ada pada baris tersebut. 3. Periksa kolom, jika ada kolom yang belum memiliki nilai 0, kurangkan semua nilai pada kolom tersebut dengan nilai terkecil (untuk tujuan minimisasi) atau nilai terbesar (untuk tujuan maksimisasi) yang ada pada kolom yang bersangkutan.

Model Penugasan

4. Periksa

apakah

solusi

layak

optimal

sudah

diperoleh.

Pemeriksaan dilakukan dengan menggambarkan garis-garis vertikal dan/atau horizontal seminimal mungkin yang melewati nilai 0. Jika jumlah garis yang terbentuk sama dengan jumlah baris/kolom, maka solusi layak optimal sudah diperoleh. 5. Jika solusi layak optimal belum diperoleh, kurangkan semua nilai yang tidak dilewati garis dengan nilai terkecil (untuk tujuan minimisasi) atau nilai terbesar (negatif terkecil untuk tujuan maksimisasi), dan tambahkan nilai terkecil/terbesar tersebut pada nilai yang terletak pada perpotongan garis. Nilai lainnya

(yang dilewati garis tapi tidak terletak pada perpotongan) tidak berubah. 6. Kembali ke langkah 4.

Perhatikan kasus berikut.

Suatu perusahaan mempekerjakan 7 Biaya

tenaga penjual yang ditugaskan ke 7 daerah pemasaran.

penugasan per bulan (dalam juta rupiah) ditunjukkan tabel berikut:

Tentukanlah penugasan optimal!!!

Penyelesaian:

Model Penugasan

P E K E R J A A N 1 2 3 4 5 6 7 1 1.5 3 2 1.5 4 2 2.5 2 2 3 1 1.5 3 2 2.5

PEKERJA 3 1 1.5 4 2 3 3 1.5 4 1.5 2 2 3 1.5 2 1 5 2 2.5 1 3 1.5 4 1.5 6 3 3 1 1 3 1.5 2 7 4 2 1 1.5 1 2 1.5

Thank you for evaluating AnyBizSoft PDF to Word.

You can only convert 3 pages with the trial version.

To get all the pages converted, you need to purchase the software from:

http://www.anypdftools.com/buy/buy-pdf-to-word.html