1.

Dengan menggunakan program dinamis, diperoleh bahwa banyaknya

mobil amksimum adalah 18+12+9=39 mobil tiap jamnya, dengan jalurnya
adalah O-A-D-T.
2. A. Memahami Masalah
Masalah yang dihadapi adalah masalah penugasan.
Banyak orang
ahli
0
1
2
3
4
5
6

Banyak Perolehan Suara

A
0
4
9
15
18
22
24
1

B
0
7
11
16
18
20
21
1

C
0
5
10
15
18
21
22
1

Kapasit
as

D
0
6
11
14
16
17
18
1

0
1
1
1
1
1
1

B. Merencanakan Pemecahan Masalah

Banyak orang
ahli
0
1
2
3
4
5
6
Dikirim

Banyak Perolehan Suara

A
B
C
D
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

Digunaka
n
0
1
1
1
1
1
1

total

C. Melaksanakan Rencana Pemecahan Masalah

Penyelesaian masalah transportasi tersebut dapat diselesaikan
dengan menggunakan program solver pada Ms. Excel sebagai berikut :

Banyak orang
ahli
0
1
2
3
4
5
6
Dikirim
total

Banyak Perolehan Suara

A
B
C
D
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
2
2
1
1
98

D. Meninjau Kembali Hasil Pekerjaan

Digunaka
n
0
1
1
1
1
1
1

Dari perhitungan dengan solver, diperoleh banyak orang ahli yang ditugaskan
ke daerah A 2 orang, daerah B 2 orang, daerah C 1 orang, dan daerah D 1 orang.
3. Diketahui :

orang
jam

aida=40
beta=60

orang
jam

Gaji Aida = 10.000/jam

Gaji Beta = 15.000/jam
Harga waktu menunggu = 8000/jam
4. Tabel 2 : Tabel Payoff Permainan Dua Orang
Strategi Pemain II
Strategi
Pemain I
A
B
C
D
E

I
0
1
-2
-3
1

II
2
3
-2
-1
0

III
3
2
0
-3
-1

IV
-2
-2
1
2
1

V
-3
-4
1
2
-1

Penyelesaian : Pemain 1 akan menggunakan aturan Maximin dan

pemain 2 akan menggunakan aturan Minimax.
Langkah 1 :
Untuk pemain 1, pilih nilai yang paling kecil untuk setiap baris.
Diperoleh, baris satu nilai terkecilnya -3, baris dua nilai terkecilnya
-4, baris tiga nilai terkecilnya -2, baris empat nilai terkecilnya -3, dan
baris lima nilai terkecilnya -1. Selanjutnya dari lima nilai terkecil
tersebut, pilih nilai yang paling baik atau besar bagi Pemain 1, yakni
nilai -1 (kemenangan yang paling besar).

Strat
egi
Pema
in I

A
B
C
D

I
0
1
-2
-3

Langkah 2 :

Strategi Pemain II
II
III
IV
2
3
-2
3
2
-2
-2
0
1
-1
-3
2
0

-1

V
-3
-4
1
2
-1

Minimum
-3
-4
-2
-3
1(Maximin
)

Untuk pemain 2, pilih nilai yang paling besar untuk setiap kolom.
Diperoleh kolom satu nilai terbesarnya 1, kolom dua nilai
terbesarnya 3, kolom tiga nilai terbesarnya 3, kolom empat nilai
terbesarnya 2, dan kolom lima nilai terbesarnya 2. Selanjutnya dari
lima nilai terbesar tersebut, pilih nilai yang paling baik atau kecil
bagi Pemain 2, yakni 1 (kekalahan yang paling kecil).

Strat
egi
Pema
in I

Strategi Pemain II
II
III
IV
2
3
-2
3
2
-2
-2
0
1
-1
-3
2

Minimum

A
B
C
D

I
0
1
-2
-3

-1

-1

1
(Minimax
)

Maksimum

V
-3
-4
1
2

-3
-4
-2
-3
-1
(Maximin
)

Langkah 3 :
Maksimin dan Minimaks tidak berhimpit. Jadi tidak ada titik sadle
point. Akibatnya penyelesaian tidak stabil dan dengan melakukan
hal ini, kedua pemain tidak tahu strategi yang digunakan sampai
lawan memilih strategi.