1.

5 x 5 minimalisasi

Sebuah perusahan memiliki 5 tenaga ahli yang berdomisili di lima daerah. Mereka
akan dikirim kelima daerah lain yang membutuhkan dengan alokasi biaya dalam
jutaan. Alokasikan tenaga ahli tersebut sehingga satu tenaga ahli hanya untuk satu
lokasi tujuan dengan memimalisasi biaya perjalanan.

Jakarta
Domisili Denpasar
Medan
ahli
Binjai
yogyakarta

Perda
10
4
8
8
5

siantar
9
5
3
7
9

Tujuan
pontianak
8
6
5
4
8

kisaran
7
9
3
8
3

dolok
6
8
2
5
1

Penyelesaian :
Metode Hungarian

Jakarta
Domisili Denpasar
Medan
ahli
Binjai
yogya

Perda
10
4
8
8
5

siantar
9
5
2
7
9

Tujuan
pontianak
8
6
5
4
8

kisaran
7
9
3
8
1

dolok
6
8
3
5
3

P1=6
P2=4
P3=2
P4=4
P5=1

Periksa baris lalu kurangi harga terkecil (pi) kesetiap elemen baris atau kolom
Maka table hasil pengurangan adalah :

Domisili

Jakarta

Perda
4

siantar
3

Tujuan
pontianak
2

kisaran
1

dolok
0

Denpasar
Medan
Binjai
yogya

ahli

0
6
4
4

1
0
3
8

2
3
0
7

5
1
4
0

4
1
1
3

Lakukan pemeriksaan secara visual. Solusi layak adalah :

Jakarta

=> dolok

Denpasar

=> perda

Medan

=> siantar

Binjai

=> Pontianak

Yogya

=> kisaran

Total biaya : Z = p1 + p2 + p3 + P4
= 6 + 4 + 2 + 4 + 1 = 17
Solusi ini adalah optimal karena hanya menggunakan sel dengan biaya nol.

2.

6 x 5 maximalisasi

Perusahaan sepatu Sporty mempekerjakan 6 salesmen untuk 5 daerah

pemasarannya. Perkiraan penjualan setiap salesmen untuk setiap pasar ditunjukan
sebagai berikut. Tentukan alokasi terbaik setiap salesmen hanya bagaimana mengatur
agar mendapatkan keuntungan maksimum.

Pasar

S
A
L
E
S

40

30

40

20

35

30

40

25

40

35

28

40

22

15

30

10

24

28

28

32

45

40

35

30

25

25

30

35

40

30

Penyelesaian :
Karena jumlah pasar tidak sama dengan jumlah salesmen maka dibuat pasar dummy
(PD) dengan masing-masing beharga = 0 , sehingga table diatas menjadi :
Pasar

S
A
L
E
S

PD

40

30

40

20

35

30

40

25

40

35

28

40

22

15

30

10

24

28

28

32

45

40

35

30

25

25

30

35

40

30

Konversi ke minimisasi (dengan cara mengalikan dengan -1 ) maka di peroleh :

Pasar
P

PD

S
A
L
E
S

-40

-30

-40

-20

-35

-30

-40

-25

-40

-35

-28

-40

-22

-15

-30

-10

-24

-28

-28

-32

-45

-40

-35

-30

-25

-25

-30

-35

-40

-30

Setiap elemen ditambah angka terbesar yaitu 45

Pasar

S
A
L
E
S

PD

15

25

10

45

15

20

10

45

17

23

30

15

45

35

21

17

17

13

45

10

15

20

45

20

15

10

15

45

Pasar

S
A
L
E
S

PD

15

25

10

45

P1=5

15

20

10

45

P2=5

17

23

30

15

45

P3=5

35

21

17

17

13

45

P4=13

10

15

20

45

P5=0

20

15

10

15

45

P5=5

Dengan pengurangan baris diperoleh

Pasar

S
A
L
E
S

PD

10

20

40

10

15

40

12

18

25

10

40

22

32

10

15

20

45

15

10

10

40
P6= 32

Pasar

S
A
L
E
S

PD

10

20

10

15

12

18

25

10

22

10

15

20

45

15

10

10

PD

10

20

10

15

12

18

25

10

22

10

15

20

45

15

10

10

Pasar

S
A
L
E
S

Dengan metode konig diperoleh

Pasar

S
A
L
E
S

PD

10

20

10

15

12

18

25

10

22

10

15

20

45

15

10

10

Pilih elemen terkecil yang tidak kena garis (5) lalu kurangkan dengan elemen yang
tidak kena garis dan tambahkan angka ini kelemen yang terkena garis perpotongan.
Pasar

PD

15

25

A
L
E
S

10

10

12

13

25

27

13

15

15

40

15

10

Lakukan pemeriksaan secara visual. Solusi layak adalah :

A => R
B =.> T
C =.> Q
D => PD
E => P
F => S
Jadi total biayanya adalah Z = 40 + 35 + 40 + 0 + 45 + 40 = 205
3. 6 x 6 minimasi

20

22

18

15

10

24

24

23

17

13

20

22

13

19

15

14

15

20

20

17

18

22

20

24

10

15

22

24

12

10

18

12

13

12

18

14

Penyelesaian :
1

20

22

18

15

10

24

P1=10

24

23

17

13

20

22

P2=13

13

19

15

14

15

20

P3=13

20

17

18

22

20

24

P4=17

10

15

22

24

12

10

P5=10

18

12

13

12

18

14

P5=12

10

12

14

11

10

12

14

P7=1
1

10

12

14

11

10

11

14

10

12

14

11

10

11

14

10

12

13

11

10

11

15

Lakukan pemeriksaan secara visual. Solusi layak adalah :

A => 5
B =.> 4
C =.> 1

D => 2
E => 6
F => 3
Total biaya Z = 10 + 13 +13 + 17 + 10 + 13 = 76