Nama :Adina wulan afita

Kelas :2B Manajemen

Nim :202111069
Matkul :mkpk

JAWABAN SOAL LATIHAN METODE PENUGASAN MAKSIMASI DAN MINIMASI

1. DIKETAHUI =

Cleaning Jumlah Waktu (Jam)

service
Gedung Lt.I Gedung Lt.II Gedung Lt.III Luar Gedung Kebun

1 3 6 4 2 5

2 5 5 6 4 3

3 4 6 4 4 3

4 1 6 3 3 3

5 3 6 6 3 5

DITANYA = Bagaimana skedul penugasan yang optimal sehingga total waktu yang
diperlukan dapat minimal ?

DIJAWAB =

 Memilih elemen terkecil dari setiap baris dari matriks biaya mula-mula. Kemudian
kurangi setiap elemen dalam setiap baris dengan angka terkecil tadi.

Cleaning Jumlah Waktu (Jam)

service
Gedung Lt.I Gedung Lt.II Gedung Lt.III Luar Gedung Kebun

1 3 6 4 2 5

2 5 5 6 4 3

3 4 6 4 4 3

4 1 6 3 3 3

5 3 6 6 3 5
 Hasil setelah dilakukan pengurangan

Cleaning Jumlah Waktu (Jam)

service
Gedung Lt.I Gedung Lt.II Gedung Lt.III Luar Gedung Kebun

1 1 4 2 0 3

2 2 2 3 1 0

3 1 3 1 1 0

4 0 5 2 2 2

5 0 3 3 0 2

 memilih elemen terkecil pada setiap kolom. Kemudian lakukan pengurangan

pada seluruh elemen kolom teresebut dengan angka terkecil tadi.

Cleaning Jumlah Waktu (Jam)

service
Gedung Lt.I Gedung Lt.II Gedung Lt.III Luar Gedung Kebun

1 1 4 2 0 3

2 2 2 3 1 0

3 1 3 1 1 0

4 0 5 2 2 2

5 0 3 3 0 2

Hasil dari pengurangan kolom

Cleaning Jumlah Waktu (Jam)

service
Gedung Lt.I Gedung Lt.II Gedung Lt.III Luar Gedung Kebun

1 1 2 1 0 3

2 2 0 2 1 0
 3 1 1 0 1 0

4 0 3 1 2 2

5 0 1 2 0 2

 Melakukan test for optimalitaty atau mencari skedul penugasan.

Cleaning service Jumlah Waktu (Jam)

Gedung Lt.I Gedung Lt.II Gedung Lt.III Luar Gedung Kebun

1 1 2 1 0 3

2 2 0 2 1 0
3 1 1 0 1 0

4 0 3 1 2 2

5 0 1 2 0 2

Beberapa alternatif garis

1 2 3 4

Dari ke-4 alternatif, pilih alternatif yang mempunyai paling sedikit garis (alternativ ke-4).

 Lakukan penugasan dengan dasar nilai-nilai nol tersebut. Dahulukan yang hanya punya 1
angka 0

Cleaning Jumlah Waktu (Jam)

service
Gedung Lt.I Gedung Lt.II Gedung Lt.III Luar Gedung Kebun
 1 1 2 1 0 3

2 2 0 2 1 0

3 1 1 0 1 0

4 0 3 1 2 2

5 0 1 2 0 2

Cleaning Service 1 dikerjakan di Luar Gedung = =2

Cleaning Service 4 dikerjakan di Gedung Lt. I = =1

Cleaning Service 2 dikerjakan di Gedung Lt.II dan di Kebun = 5+3= =8

Cleaning Service 3 dikerjakan di Gedung Lt.III =

=4

Cleaning Service 5 dikerjakan di Luar Gedung = =6

21`

Dengan formasi seperti itu, perusahaan akan mendapatkan waktu paling minimal yaitu 21
jam

2. DIKETAHUI =

Tenag Wilayah Penjualan (dalam Jutaan Rupiah)

a
Kudus Pati Demak Rembang Jepara
Penjual
A 10 16 24 18 12

B 15 24 48 9 20

C 20 20 51 13,5 24

D 15 24 30 18 28
 E 30 40 36 31,5 18

DITANYA =

Bagaimana manajer pemasaran menugaskan setiap tenaga penjualannya untuk

setiap wilayah penjualan yang ada?

DIJAWAB =

 memilih elemen terkecil dari setiap baris dari matriks biaya mula-mula. Kemudian
kurangi setiap elemen dalam setiap baris dengan angka terkecil tadi.

Tenag Wilayah Penjualan (dalam Jutaan Rupiah)

a
Kudus Pati Demak Rembang Jepara
Penjual
A 10 16 24 18 12

B 15 24 48 9 20

C 20 20 51 13,5 24

D 15 24 30 18 28

E 30 40 36 31,5 18

Hasil setelah dilakukan pengurangan

Tenag Wilayah Penjualan (dalam Jutaan Rupiah)

a
Kudus Pati Demak Rembang Jepara
Penjual
A 0 6 14 8 2

B 6 25 39 0 11

C 16,5 16,5 37,5 0 10,5

D 0 9 15 3 13

E 12 22 18 13,5 18
 memilih elemen terkecil pada setiap kolom. Kemudian lakukan pengurangan
pada seluruh elemen kolom teresebut dengan angka terkecil tadi.

Tenag Wilayah Penjualan (dalam Jutaan Rupiah)

a
Kudus Pati Demak Rembang Jepara
Penjual
A 0 6 14 8 2

B 6 25 39 0 11

C 16,5 16,5 37,5 0 10,5

D 0 9 15 3 13

E 12 22 18 13,5 18

Hasil setelah dilakukan pengurangan

Tenaga Wilayah Penjualan (dalam Jutaan Rupiah)

Penjual
Kudus Pati Demak Rembang Jepara

A 0 0 0 8 0

B 6 19 25 0 9

C 16,5 10,5 23,5 0 8,5

D 0 3 1 3 11

E 12 16 4 13,5 16

Beberapa alternatif garis

1 2 3 4
Dari ke-4 alternatif, pilih alternatif yang mempunyai paling sedikit garis (alternativ ke-4).

 Karena pada test pertama jumlah garis tidak sama dengan jumlah baris/kolom, maka
penugasan belum optimal sehingga perlu diadakan revisi. Caranya:

• Memilih bilangan terkecil yang tidak tercoret garis

• Mengurangkan seluruh bilangan yang tidak tercoret garis dengan bilangan terkecil tadi

• Bilangan-bilangan pada 2 garis yang berpotongan ditambah dengan bilangan

terkecil tadi

Tenaga Wilayah Penjualan (dalam Jutaan Rupiah)

Penjual
Kudus Pati Demak Rembang Jepara

A 0 0 0 8 0

B 6 19 25 0 9

C 16,5 10,5 23,5 0 8,5

D 0 3 1 3 11

E 12 16 4 13,5 16

Hasil setelah dilakukan pengurangan

Tenaga Wilayah Penjualan (dalam Jutaan Rupiah)

Penjual
Kudus Pati Demak Rembang Jepara

A 1 0 0 9 0

B 6 18 24 0 10

C 16,5 9,5 22,5 0 9,5

D 0 2 0 3 12

E 12 15 3 13,5 17

Lakukan tes lagi seperti pada langkah ke-3 . Jika jumlah garis = jumlah
baris/kolom maka penugasan optimal telah tercapai
Tenaga Wilayah Penjualan (dalam Jutaan Rupiah)
Penjual
Kudus Pati Demak Rembang Jepara

A 1 0 0 9 0

B 6 18 24 0 10

C 16,5 9,5 22,5 0 9,5

D 0 2 0 3 12

E 12 15 3 13,5 17

Hasil setelah dilakukan pengurangan

Tenaga Wilayah Penjualan (dalam Jutaan Rupiah)

Penjual
Kudus Pati Demak Rembang Jepara

A 3 0 2 11 0

B 6 16 24 0 8

C 16,5 6,5 22,5 0 7,5

D 0 0 0 3 10

E 12 13 3 13,5 15
Lakukan penugasan dengan dasar nilai-nilai nol tersebut. Dahulukan yang hanya punya 1
angka 0

Tenag Wilayah Penjualan (dalam Jutaan Rupiah)

a
Kudus Pati Demak Rembang Jepara
Penjual
A 3 0 2 11 0

B 6 16 24 0 8

C 16,5 6,5 22,5 0 7,5

D 0 0 0 3 10

E 12 13 3 13,5 15

Tenaga penjual B mengerjakan wilayah Rembang = 9

Tenaga penjual C mengerjakan wilayah Rembang = 13,5

Tenaga penjual A mengerjakan wilayah Pati dan Jepara = 16+12 = 28

Tenaga penjual D mengerjakan wilayah Kudus,Pati,dan Demak = 15+24+30 =

69

119,5

Tenaga penjual E tidak mendapatkan pekerjaan. Sehingga Manager akan

melemparkan pekerjaan-pekerjaannya kepada 4 tenaga penjual dengan skedul
seperti di atas agar biayanya minimal