2. Maksimasi
2. Seorang pengusaha
konveksi mempunyai 4 orang karyawati yang memproduksi 4 jenis produk. Jumlah
produk yang dihasilkan masing-masing karyawan tiap bulannya dapat dilihat
pada tabel berikut
Karyawati
|
Produk
|
|||
Celana Panjang
|
Rok
|
Hem
|
Baju
Safari
|
|
Andi
|
6
|
7
|
10
|
9
|
Ani
|
2
|
8
|
7
|
8
|
Anggita
|
8
|
9
|
5
|
12
|
Amrita
|
7
|
11
|
12
|
3
|
Buat
penugasan agar jumlah produk yang dihasilkan bisa maksimum.
Karyawati
|
Produk
|
|||
Celana Panjang
|
Rok
|
Hem
|
Baju
Safari
|
|
Andi
|
6
|
7
|
10
|
9
|
Ani
|
2
|
8
|
7
|
8
|
Anggita
|
8
|
9
|
5
|
12
|
Amrita
|
7
|
11
|
12
|
3
|
Langkah-langkah:
a. Seluruh elemen dalam
setiap baris dikurangi dengan nilai maksimum dalam baris yang sama.
Prosedur ini menghasilkan Matriks Opportunity Loss.
Matriks
ini sebenarnya bernilai negatif.
Karyawati
|
Produk
|
|||
Celana Panjang
|
Rok
|
Hem
|
Baju
Safari
|
|
Andi
|
4
|
3
|
0
|
1
|
Ani
|
6
|
0
|
1
|
0
|
Anggita
|
4
|
3
|
7
|
0
|
Amrita
|
5
|
1
|
0
|
9
|
b. Meminimumkan
opportunity-loss dengan cara mengurangi seluruh elemen dalam setiap kolom
(yang belum ada nol-nya) dengan elemen terkecil dari kolom tersebut.
Matriks
total opportunity loss:
Karyawati
|
Produk
|
|||
Celana Panjang
|
Rok
|
Hem
|
Baju
Safari
|
|
Andi
|
4
|
3
|
0
|
1
|
Ani
|
6
|
0
|
1
|
0
|
Anggita
|
4
|
3
|
7
|
0
|
Amrita
|
5
|
1
|
0
|
9
|
Dari matriks di atas
dapat dilihat bahwa seluruh elemen yang bernilai nol baru dapat diliput oleh 3
garis. Jadi matriks harus direvisi.
c. Revisi Matriks
Karyawati
|
Produk
|
|||
Celana Panjang
|
Rok
|
Hem
|
Baju
Safari
|
|
Andi
|
0
|
3
|
0
|
1
|
Ani
|
2
|
0
|
1
|
0
|
Anggita
|
0
|
3
|
7
|
0
|
Amrita
|
1
|
1
|
0
|
9
|
Penugasan optimal dan
keuntungan total untuk dua alternatif penyelesaian adalah:
Penugasan
|
Pekerjaan
|
Produksi
|
Andi
|
I
|
6
|
Ani
|
II
|
8
|
Anggita
|
IV
|
12
|
Amrita
|
III
|
12
|
Total
|
38
|
This comment has been removed by the author.
ReplyDeleteThis comment has been removed by the author.
ReplyDelete