Nama : Romza Amalia

Kelas : 15219749
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

Ulfah 6 7 10 9

Salma 2 8 7 8

Rana 8 9 5 12

Nabila 7 11 12 3

 Buat penugasan agar jumlah produk yang dihasilkan bisa maksimum!

Jawab :
Contoh Tabel Keuntungan :
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
    
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

Schedule 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