Perusahaan B Minimum
Undian Hadiah Diskon Kupon Baris
Undian 3 1 -2 3.5 -2
Perusahaan Hadiah -7 6 4 10 -7
A Diskon 1 0 -5 3 -5
Kupon 4 8 -1 4 -1
Maksimin
Maksimum Kolom 4 8 4 10
Minimax Minimax
Perusahaan B
Undian Diskon
Q 1–Q
Hadiah
Perusahaan P -7 4
A Kupon
1-P 4 -1
4X1 X2 4Y1 Y2
N N 1 N N1
X1 X2 1 Y1 Y2 1
N N N N N N
X1 X2 Y2
Misalkan X dan X ; misalkan juga
Y1
dan Y2
1 N 2 Y1 N
N
N
Perusahaan A adalah maximizing player, maka fungsi tujuannya adalah
memaksimumkan N atau ekuivalen dengan meminimumkan 1/N, dengan fungsi tujuan
X1 + X2 = 1/N, maka linier programming bagi perusahaan A adalah:
Minimumkan: Z = X1 + X2
Batasan: -7X1 + 4X2 ≥ 1
4X1 – X2 ≥ 1
Perusahaan B adalah minimizing player, maka fungsi tujuannya adalah meminimumkan
N atau ekuivalen dengan memaksimumkan 1/N, dengan fungsi tujuan X1 + X2 = 1/N,
maka linier programming bagi perusahaan B adalah:
Maksimalkan: Z = X1 + X2
Batasan: -7X1 + 4X2 ≤ 1
4X1 – X2 ≤ 1
1 - X2 X2
4 4
Maximin
X1 = 0
X1 = 1
-1 X1 = 0.3125
-7
REFERENSI
3. Sri Mulyono, Riset Operasi, Jakarta: Lembaga Penerbit Fakultas Ekonomi UI, 2002
4. Taha, Hamdy A., Riset Operasi – Jilid 1, Jakarta: Binarupa Aksara, 1996