RISET OPERASIONAL 1 RISET OPERASI

Slides:



Advertisements
Presentasi serupa
MASALAH PENUGASAN (ASSIGNMENT PROBLEM)
Advertisements

MASALAH PENUGASAN RISET OPERASI.
MODEL TRANSPORTASI & MODEL PENUGASAN
MODEL PENUGASAN Bentuk khusus transportasi
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)
MODEL PENUGASAN (ASSIGNMENT PROBLEM)
Riset Operasional - dewiyani
Operations Management
SISTEM PERSAMAAN LINIER
TEKNIK RISET OPERASIONAL
Dosen : Wawan Hari Subagyo
"Metode Penugasan".
LINEAR PROGRAMMING METODE SIMPLEX
MANAJEMEN TENAGA KERJA Manajemen tenaga kerja merupakan ma salah penting dan menuntut tanggung ja wab paling besar Dalam kenyataannya, tenaga kerja adalah.
Operations Management
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-
Pertemuan 6 dan 7 MODEL TRANSPORTASI & MODEL PENUGASAN.
Oleh : Junaidi Fakultas Ekonomi dan Bisnis Universitas Jambi
MANAJEMEN TENAGA KERJA
(ASSIGNMENT PROBLEMS)
Masalah Penugasan.
MODEL PENUGASAN (HUNGARIAN METHOD)
PENUGASAN.
Assignment (Penugasan)
2. MASALAH TRANSPORTASI TAK SEIMBANG
Penugasan (Assigment) - Minimalisasi Sapta Candra Miarsa,ST.,MT.
Universitas Abulyatama Aceh
TEORI PERMAINAN.
Operations Management
assignment Problem (penugasan)
TEORI PERMAINAN Emmy Indrayani.
Operations Management
MASALAH PENUGASAN RISET OPERASI.
UNIVERSITAS MERCUBUANA
TEORI PERMAINAN.
Model Penugasan.
TEORI PROBLEMA PENUGASAN Pertemuan 5
LINIER PROGRAMMING METODE SIMPLEX
RISET OPERASIONAL 1 RISET OPERASI
Penugasan (Assigment) - Maksimalisasi Sapta Candra Miarsa,ST.,MT.
Model Penugasan.
Operations Management
MODEL PENUGASAN Pertemuan 07
TEKNIK RISET OPERASI MUH.AFDAN SYARUR CHAPTER.9
Mahasisa dapat memahami pentingnya masalah pengambilan
Masalah Penugasan (Assignment Problem)
Model Penugasan.
TEORI PERMAINAN.
Masalah penugasan.
METODE PENUGASAN.
Operations Management
MANAJEMEN TENAGA KERJA
Operations Management
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
Operations Research Linear Programming (LP)
PENUGASAN (ASSIGMENT)
Oleh : Siti Salamah Ginting, M.Pd. PROGRAM LINIER METODE SIMPLEKS.
Transcript presentasi:

RISET OPERASIONAL 1 RISET OPERASI TIM DOSEN RISET OPERASI UNIVERSITAS GUNADARMA SEPTEMBER 2013

BAB 9. LINIER PROGRAMMING : PENUGASAN

Metode Hungarian dibagi 2 : METODE PENUGASAN Masalah Penugasan merupakan kasus khusus dari masalah linier programming. Dalam dunia usaha manajemen sering menghadapi masalah yang berhubungan dengan penugasan optimal dari bermacam-macam sumber yang produktif atau personalia yang mempunyai tingkat efisiensi yang berbeda-beda untuk tugas yang berbeda-beda pula. Tehnik pemecahan yang tersedia untuk masalah penugasan yaitu metode Hungarian. Untuk metode Hungarian jumlah sumber yang ditugaskan harus sama persis dengan jumlah tugas yang akan diselesaikan Metode Hungarian dibagi 2 : Menugaskan untuk mencari penghematan biaya (minimisasi) Menugaskan untuk mencari keuntungan maksimal (maksimisasi) Metode Penugasan

Kasus maksimisasi Perusahaan mepunyai 5 orang karyawan yang akan ditugaskan di 5 kota yaitu A, B, C, D, E. Perkiraan hasil penjualan yang akan dicapai sebagai berikut : A B C D E 1 10 12 8 15 2 14 9 13 3 7 4 16 11 5 17 Kota Karyawan Metode Penugasan

Bagaimana alokasi penugasan yang baik Ditanya : Bagaimana alokasi penugasan yang baik Berapa hasil penjualan perusahaan dari kelima kota tersebut yang paling optimal. A B C D E 1 5 3 7 2 1* 6 4 8 3* I Kota Karyawan Metode Penugasan

I I A B C D E 1 4 2 7 3 5 6 kota karyawan Metode Penugasan

A B C D E 1 2 5 4 3 7 6 III kota karyawan 1 = E = 15 2 = D = 15 5 4 3 7 6 kota karyawan 1 = E = 15 2 = D = 15 3 = A = 9 4 = B = 15 5 = C = 14 TOTAL KEUNTUNGAN = 68 Metode Penugasan

Kasus Minimisasi Perusahaan menghadapi masalah dimana perusahaan tersebut mempunyai 4 karyawan dan 4 jabatan kosong , bagaimana menempatkan karyawan tersebut pada jabatan yang tepat dan berapa perkiraan biayanya. I A B C D 1 15 20 18 22 2 14 16 21 17 3 25 23 4 jabatan karyawan Metode Penugasan

II A B C D 1 4 6 2 3 11 5 jabatan karyawan Metode Penugasan

A B C D 1 4 6 2 3 11 5 III jabatan karyawan 1 = C = 18 2 = A = 14 6 2 3 11 5 jabatan karyawan 1 = C = 18 2 = A = 14 3 = B = 20 4 = D = 16 TOTAL BIAYA = 68 Metode Penugasan

1. Cari angka terbesar pada setiap baris Langkah penyelesaian kasus maksimisasi : 1. Cari angka terbesar pada setiap baris 2. Kurangkan angka dengan angka terbesar setiap baris 3. Cari angka terkecil pada kolom yg belum memiliki angka nol 4. Kurangkan dengan angka terkecil pada setiap kolom 5. Tarik garis 6. Apabila jumlah garis belum sama dengan baris dan kolom , cari angka terkecil dan kurangkan , kembali ke langkah 5 Langkah penyelesaian kasus minimisasi : Tentukan biaya terkecil pada setiap kolom, kurangkan semua biaya dengan biaya terkecil Lakukan pengurangan pada baris, apabila masih ada baris yg belum mempunyai angka nol, cari biaya terkecil dan kurangkan biaya dengan biaya terkecil Tarik garis pilih yang memiliki nol terbanyak dulu Bila jumlah garis = jumlah baris dan kolom itu artinya sudah optimal Bila jumlah garis masih kurang, cari biaya terkecil dari angka yang tidak dilewati garis, kurangkan angka yg tidak dilewati dengan angka terkecil, tambahkan angka yg terdapat pd persilangan garis dengan angka terkecil tersebut 6. Kembali ke langkah 3 Metode Penugasan

Langkah penyelesaian kasus minimisasi : Tentukan biaya terkecil pada setiap kolom, kurangkan semua biaya dengan biaya terkecil Lakukan pengurangan pada baris, apabila masih ada baris yg belum mempunyai angka nol, cari biaya terkecil dan kurangkan biaya dengan biaya terkecil Tarik garis pilih yang memiliki nol terbanyak dulu Bila jumlah garis = jumlah baris dan kolom itu artinya sudah optimal Bila jumlah garis masih kurang, cari biaya terkecil dari angka yang tidak dilewati garis, kurangkan angka yg tidak dilewati dengan angka terkecil, tambahkan angka yg terdapat pd persilangan garis dengan angka terkecil tersebut 6. Kembali ke langkah 3 Metode Penugasan