MODEL PENUGASAN (ASSIGNMENT PROBLEM)

Slides:



Advertisements
Presentasi serupa
MASALAH PENUGASAN (ASSIGNMENT PROBLEM)
Advertisements

MASALAH PENUGASAN RISET OPERASI.
MODEL TRANSPORTASI & MODEL PENUGASAN
Pertemuan 6– Transportasi
MODEL PENUGASAN Bentuk khusus transportasi
TEORI PERMAINAN Yogi Oktopianto, ST., MT.
ASSIGNMENT PROBLEM (MASALAH PENUGASAN)
6s-1Linear Programming William J. Stevenson Operations Management 8 th edition OPERATIONS RESEARCH Rosihan Asmara
ASSIGMENT PROBLEM AND NETWORK ANALYSIS
MASALAH PENUGASAN (ASSIGNMENT PROBLEM)
ASSIGNMENT PROBLEM (Masalah Penugasan)
PENUGASAN (ASSIGMENT)
Riset Operasional - dewiyani
2. MASALAH TRANSPORTASI TAK SEIMBANG
Operations Management
TEKNIK RISET OPERASIONAL
Dosen : Wawan Hari Subagyo
"Metode Penugasan".
LINEAR PROGRAMMING METODE SIMPLEX
METODE PENUGASAN.
MANAJEMEN TENAGA KERJA Manajemen tenaga kerja merupakan ma salah penting dan menuntut tanggung ja wab paling besar Dalam kenyataannya, tenaga kerja adalah.
Operations Management
Assignment dan Transhipment Problem
PERSOALAN PENUGASAN (ASSIGNMENT PROBLEM)
Model penugasan (assignment model) kasus khusus dr model transportasi: sejumlah m sumber ditugaskan ke sejumlah n tujuan (satu sumber utk satu tujuan)
PERTEMUAN PERSOALAN PENUGASAN OLEH Ir. Indrawani Sinoem, MS.
MASALAH PENUGASAN Seperti masalah transportasi, masalah pe-
Assignment dan Transhipment Problem D0104 Riset Operasi I Kuliah XXVI.
Pertemuan 6 dan 7 MODEL TRANSPORTASI & MODEL PENUGASAN.
Oleh : Junaidi Fakultas Ekonomi dan Bisnis Universitas Jambi
MANAJEMEN TENAGA KERJA
(ASSIGNMENT PROBLEMS)
Masalah Transportasi- Model Penugasan (Assignment Model)
Masalah Penugasan.
MODEL PENUGASAN (HUNGARIAN METHOD)
PENUGASAN.
Assignment (Penugasan)
2. MASALAH TRANSPORTASI TAK SEIMBANG
Penugasan (Assigment) - Minimalisasi Sapta Candra Miarsa,ST.,MT.
RISET OPERASIONAL 1 RISET OPERASI
Operations Management
assignment Problem (penugasan)
Operations Management
MASALAH PENUGASAN RISET OPERASI.
UNIVERSITAS MERCUBUANA
LINEAR PROGRAMMING Pertemuan 06
Model Penugasan.
TEORI PROBLEMA PENUGASAN Pertemuan 5
Penugasan (Assigment) - Maksimalisasi Sapta Candra Miarsa,ST.,MT.
Model Penugasan.
Operations Management
Operations Management
MODEL PENUGASAN Pertemuan 07
Mahasisa dapat memahami pentingnya masalah pengambilan
Masalah Penugasan (Assignment Problem)
Model Penugasan.
Masalah penugasan.
METODE PENUGASAN.
Operations Management
MANAJEMEN TENAGA KERJA
Operations Management
Pemodelan Programasi Linier dan Solusi Manual Model Assignment week 09
PERSOALAN PENUGASAN.
Transportasi Metode VAM.
Penugasan – Alternatif Penyelesaian
METODE PENUGASAN.
MASALAH PENUGASAN RISET OPERASI.
RISET OPERASIONAL 1 RISET OPERASI
PENUGASAN (ASSIGMENT)
Oleh : Siti Salamah Ginting, M.Pd. PROGRAM LINIER METODE SIMPLEKS.
Transcript presentasi:

MODEL PENUGASAN (ASSIGNMENT PROBLEM) MATEMATIKA SISTEM INFORMASI 2 OLEH: Yogi Oktopianto ST., MT MATEMATIKA

DEFINISI Salah satu metode yang digunakan untuk Penugasan adalah Metode Hungarian. Pada Metode Hungarian, jumlah sumber-sumber yang ditugaskan harus sama persis dengan jumlah tugas yang akan diselesaikan. Setiap sumber harusditugaskan hanya untuk satu tugas. Model Penugasan ada 2 : Minimisasi Maksimisasi

KASUS MINIMISASI Sebuah perusahaan kecil mempunyai 4 pekerjaan yang berbeda untuk diselesaikan oleh 4 karyawan. Biaya penugasan seorang karyawan untuk pekerjaan yang berbeda adalah berbeda karena sifat pekerjaan berbeda-beda. Setiap karyawan mempunyai tingkat ketrampilan, pengalaman kerja dan latar belakang pendidikan serta latihan yang berbeda pula. Sehingga biaya penyelesaian pekerjaan yang sama oleh para karyawan yang berlainan juga berbeda. Tabel biaya sebagai berikut: Masalahnya adalah bagaimana menugaskan keempat karyawan untuk menyelesaikan keempat pekerjaan agar total biaya pekerjaan minimum.

Langkah-langkah Penyelesaian 1. Menyusun tabel biaya seperti tabel di atas. 2. Melakukan pengurangan baris, dengan cara: a. memilih biaya terkecil setiap baris b. kurangkan semua biaya dengan biaya terkecil setiap baris

Langkah-langkah Penyelesaian 3. Melakukan pengurangan kolom Berdasarkan hasil tabel langkah 2, pilih biaya terkecil setiap kolom untuk mengurangi seluruh biaya dalam kolom-kolom tersebut. Pada contoh di atas hanya dilakukan pada kolom III karena semua kolom lainnya telah mempunyai elemen yang bernilai nol (0). Jika langkah kedua telah menghasilkan paling sedikit satu nilai nol pada setiap kolom, maka langkah ketiga dapat dihilangkan.

Langkah-langkah Penyelesaian 4. Membentuk penugasan optimum Prosedur praktis untuk melakukan test optimalisasi adalah dengan menarik sejumlah minimum garis horisontal dan/ atau vertikal untuk meliputi seluruh elemen bernilai nol dalam total opportunity cost matrix. Jika jumlah garis sama dengan jumlah baris/ kolom maka penugasan telah optimal. Jika tidak maka harus direvisi.

Langkah-langkah Penyelesaian Melakukan revisi tabel Untuk merevisi total opportunity cost, pilih angka terkecil yang tidak terliput (dilewati) garis. (pada contoh di atas = 10) Kurangkan angka yang tidak dilewati garis dengan angka terkecil (10) Tambahkan angka yang terdapat pada persilangan garis dengan angka terkecil (10) yaitu (50) pada Hasan dan (10) pada Dzakwan. Kembali ke langkah 4

Revisied

Terima Kasih