Nama : Anissa Rahmah Putri Matakuliah : Riset Operasi

NIM : 11180920000099 Dosen : Dewi Rohma Wati, M.Si.

Kelas : 5-P4B Agroteknologi

Latihan Soal dari PPT

Terdapat 2 supermarket yang saling bersaing yaitu Denis dan John. Persaingan di antara
keduanya adalah dengan menerapkan program diskon bagi konsumen. Berikut tabel payoff
strategi dari masing-masing pemilik supermarket :

Denis
Strategi Diskon
0% 5% 10% 15%
5% 30 15 20 17
10% 23 17 15 9
John
15% 18 10 16 5
20% 16 18 12 10
Pertanyaan :

1. Strategi apa yang dijalankan oleh toko John dan Denis (murni atau campuran ?)
2. Apabila strategi yang dijalankan adalah strategi murni, tentukan strategi apa yang
dilakukan oleh masing-masing pihak dan berapa nilai permainannya ?
3. Apabila strategi yang dijalankan adalah strategi campuran, tentukan strategi apa yang
dilakukan oleh masing-masing pihak dan berapa nilai permainannya ?

Jawab :

Denis
Strategi Diskon
0% 5% 10% 15% Min Maksimin
5% 30 15 20 17 15
10% 23 17 15 9 9
John 15
15% 18 10 16 5 5
20% 16 18 12 10 10
Maks 30 18 20 17
Minimaks 17

 Berdasarkan analisis maksimin dan minimaks diperoleh bahwa nilai maksimin tidak sama
dengan minimaks, dengan demikian strategi yang digunakan adalah strategi campuran.
  Alokasi strategi yang dilakukan lebih dari satu strategi. Cara yang dilakukan adalah
dengan mengeliminasi pada masing-masing baris dan kolom.
 Proses eksekusi terhadap baris:
Strategi Diskon 0% 5% 10% 15%
5% 30 15 20 17
10% 23 17 15 9
15% 18 10 16 5
20% 16 18 12 10
Menghilangkan baris yang tidak menguntungkan (baris yang memiliki angka ≤ apabila
dibandingkan dengan baris lainnya).

Strategi Diskon 0% 5% 10% 15%

5% 30 15 20 17
10% 23 17 15 9
15% 18 10 16 5
20% 16 18 12 10
Keterangan : Baris 3 (15%) dieliminasi oleh baris 1 (5%)

 Proses eksekusi terhadap kolom :

Menghilangkan kolom yang tidak menguntungkan (kolom yang memiliki angka ≥ apabila
dibandingkan dengan baris lainnya).
Strategi Diskon 0% 5% 10% 15%
5% 30 15 20 17
10% 23 17 15 9
20% 16 18 12 10
Keterangan : Kolom 1 (0%) dieliminasi oleh kolom 4 (15%)
Kolom 3 (10%) dieliminasi oleh kolom 4 (15%)

Sehingga tabel menjadi :

Strategi Diskon 5% 15%
5% 15 17
10% 17 9
20% 18 10
Tidak ada lagi baris dan kolom yang dapat dieliminasi, tersisa tabel dengan ukuran matriks 3 x
3. Dengan demikian harus digunakan metode grafik yang akan mengeliminasi 1 kolom
sehingga menjadi matrik dengan ordo 2 x 2. Maka dapat dikatakan bahwa model matriks ini
berbentuk m x 2.
Gambar Grafik

Model matriks yang terbentuk adalah m x 2 dimana area layak berada pada bagian atas
grafik dan titik optimum terletak pada bagian paling bawah area layak. Sehingga, table
yang tersisa adalah :

Strategi Diskon 5% 15%

5% 15 17
20% 18 10

Terdapat 4 titik layak, yaitu A, B, C, dan D. dari keempat titik tersebut titik optimumnya ada
pada titik paling atas area layak, dalam hal ini titik A sehingga garis (17; 9) harus dieliminasi.
Dengan demikian matriks 2 x 2 telah diperoleh menjadi:
15 17
A= [ ]
18 10
Nilai permainan (V) dicari menggunakan salah satu pendekatan yang ada.
Mencari besarnya proporsi pada baris
(𝒅−𝒄) (𝒂−𝒃)
 P1 = (𝒂−𝒃−𝒄+𝒅)  P2 = (𝒂−𝒃−𝒄+𝒅)
(10−18) (15−17)
= (15−17−18+10) = (15−17−18+10)
−8 −2
= −10 = −10

= −5 5 = −5 5
−4 4 −1 1
Mencari besarnya proporsi pada kolom
(𝒅−𝒃) (𝒂−𝒄)
 Q1 = (𝒂−𝒃−𝒄+𝒅)  Q2 = (𝒂−𝒃−𝒄+𝒅)
(10−17) (15−18)
= (15−17−18+10) = (15−17−18+10)
= −10 10
−7 7
−3 3
= −10 10

Mencari nilai permainan (V)

(𝒂𝒅−𝒃𝒄)
 V = P1.b + (1- P1).d  V = (𝒂−𝒃−𝒄+𝒅)
4 1
= 5 . 17 + (5).10 (15.10−17.18)
= (15−17−18+10)
68 10
= +
5 5
(−150−360)
78 = 
= (−10)
5
−156 −78 78
(−10) −5  5

Kesimpulan
 Strategi yang digunakan yaitu strategi campuran
4 1
 Toko John mengalokasikan 5 bagian pada strategi diskon 5% dan 5 bagian pada strategi
diskon 20%.
7 3
 Toko Denis mengalokasikan bagian pada strategi diskon 5% dan bagian pada strategi
10 10
diskon 15%.
78
 Nilai permainan adalah 5
Nomor 2
Dengan menjamurnya pembukaan hypermarket di Jakarta menyebabkan terjadinya
perang diskon antar perusahaan tersebut. Denis dan John adalah dua hypermarket yang sedang
bersaing untuk memperebutkan konsumen agar berbelanja di tokonya. Banyak cara yand
dilakukan oleh kedua toko ini diantaranya adalah pemberian diskon. John merupakan pesaing
baru dalam industri tersebut dengan demikian perusahaan memberikan sejumlah diskon yang
relatif besar dibanding toko Denis sehingga sejumlah pelanggan Denis pindah ke toko John.
Melihat kondisi demikian toko Denis juga memberikan diskon agar jumlah pelanggan yang
“hilang” dapat diminimalkan. Berikut ini adalah tabel yang mengindikasikan strategi besarnya
diskon, peningkatan persentase pelanggan pada toko John, dan persentase kehilangan pelanggan
pada toko Denis.

Denis
Strategi Diskon
0% 5% 10% 15%
10% 30 15 13 17
John 15% 23 17 15 9
20% 18 10 18 5

Pertanyaan:
a. Strategi apa yang dijalankan oleh toko John dan toko Denis (murni atau campuran).
b. Apabila strategi yang dijalankan adalah strategi murni, tentukan strategi apa yang dilakukan
oleh masing-masing pihak dan berapa nilai permainannya.
c. Apabila strategi yang dijalankan adalah strategi campuran, tentukan proporsi pada masing-
masing strategi dan berapa nilai permainannya.

Jawab :

Denis
Strategi Diskon
0% 5% 10% 15% Min Maksimin
10% 30 15 13 17 13
John 15% 23 17 15 9 9 13
20% 18 10 18 5 5
Maks 30 17 18 17
Minimaks 17
  Berdasarkan analisis maksimin dan minimaks diperoleh bahwa nilai maksimin tidak sama
dengan minimaks, dengan demikian strategi yang digunakan adalah strategi campuran.
 Alokasi strategi yang dilakukan lebih dari satu strategi. Cara yang dilakukan adalah
dengan mengeliminasi pada masing-masing baris dan kolom.
 Proses eksekusi terhadap baris :
Strategi Diskon 0% 5% 10% 15%
10% 30 15 13 17
15% 23 17 15 9
20% 18 10 18 5
Menghilangkan baris yang tidak menguntungkan (baris yang memiliki angka ≤ apabila
dibandingkan dengan baris lainnya)

Keterangan: Tidak ada baris yang bisa dieliminasi

 Proses eksekusi terhadap kolom :

Strategi Diskon 0% 5% 10% 15%
10% 30 15 13 17
15% 23 17 15 9
20% 18 10 18 5
Keterangan : Kolom 1 (0%) dieliminasi kolom 2 (5%)

Sehingga tabel menjadi :

Strategi Diskon 5% 10% 15%

10% 15 13 17
15% 17 15 9
20% 10 18 5

Karena hasil akhir matriks adalah 3x3 maka tidak bisa diselesaikan melalui metode matriks, oleh
karena itu perhitungan dilanjutkan dengan metode aljabar.

Denis
Strategi Diskon
5% 10% 15%
10% 15 13 17 X1
John 15% 17 15 9 X2
20% 10 18 5 X3
Y1 Y2 Y3
Missal John memainkan strateginya dengan probabilitas X1, X2, X3
Dan Denis memainkan strateginya dengan probabilitas Y1, Y2, Y3
X1 + X2 + X3 = 1
Y1 + Y2 + Y3 = 1
Membuat pertidaksamaan

15x1 + 17x2 + 10x3 ≥ v 15y1 + 13y2 + 17y3 ≤ v x1 + x2 + x3 = 1

13x1 + 15x2 + 18x3 ≥ v 17y1 + 15y2 + 9y3 ≤ v y1 + y2 + y3 = 1

17x1 + 9x2 + 5x3 ≥ v 10y1 + 18y2 + 5y3 ≤ v x1, x2 , x3, y1, y2, y3, all ≥ 0

Mengubah bentuk pertidaksamaan menjadi bentuk persamaan:

15x1 + 17x2 + 10x3 = v (1)

13x1 + 15x2 + 18x3 = v (2)

17x1 + 9x2 + 5x3 = v (3)

15y1 + 13y2 + 17y3 = v (4)

17y1 + 15y2 + 9y3 = v (5)

10y1 + 18y2 + 5y3 = v ( 6)

x1 + x2 + x3 = 1 (7)

y1 + y2 + y3 = 1 (8)

And x1, x2 , x3, y1, y2, y3, all ≥ 0 (9)

Eliminasi

15x1 + 17x2 + 10x3 = v |x 1| (1)

17x1 + 9x2 + 5x3 = v |x 2| (3)

15x1 + 17x2 + 10x3 = v

34x1 + 18x2 + 10x3 = 2v -

-19x1 – x2 = -v

19x1 + x2 = v (10)

13x1 + 15x2 + 18x3 = v |x 5| (2)

17x1 + 9x2 + 5x3 = v |x 18| (3)

65x1 + 75x2 + 90x3 = 5v

306x1 + 162x2 + 90x3 = 18v-

-241x1 – 87x2 = -13v

241x1 + 87x2 = 13v (11)

19x1 + x2 = v |x 87| (10)

241x1 + 87x2 = 13v |x 1| (11)

1.653x1 + 87x2 = 87v

241x1 + 87x2 = 13v –

1.412x1 = 74v

x1 = (37/706)v substitusi ke persamaan (10)

x2 = (3/706)v

Substitusi nilai x1, x2, ke persamaan (3) untuk mencari x3

17x1 + 9x2 + 5x3 = v

x3 = (10/706)v

Substitusi nilai x1, x2, x3 ke persamaan (7)

x1 + x2 + x3 = 1

(37/706)v + (3/706)v + (10/706)v = 1

v = 353/25

Substitusi nilai v untuk memperoleh nilai x1, x2, x3.

x1= 37/50

x2 = 3/50

x3 = 1/5

Masukkan nilai v ke persamaan (4), (5), (6) untuk mencari nilai y1, y2, y3

15y1 + 13y2 + 17y3 = 353/25 (4)

17y1 + 15y2 + 9y3 = 353/25 (5)

10y1 + 18y2 + 5y3 = 353/25 (6)

y1 = 4/25

y2 = 16/25

y3 = 1/5

Kesimpulan:

 Strategi yang digunakan adalah strategi campuran

 Supermarket John mengalokasikan 37/50 bagian pada strategi diskon 10%, 3/50 bagian
pada strategi diskon 15%, dan 1/5 bagian pada strategi diskon 20%.
 Supermarket Denis mengalokasikan 4/25 bagian pada strategi diskon 5%, 16/25 bagian
pada strategi diskon 10%, dan 1/5 bagian pada strategi diskon 15%.
 Nilai permainan adalah 353/25.
Nomor 4

Dengan semakin meningkatnya jumlah universitas di Jakarta dan makin banyaknya

program studi yang ditawarkan oleh universitas tersebut menyebabkan terjadinya persaingan
untuk memikat calon mahasiswa dalam memasuki perguruan tinggi tersebut. Universitas Taruma
dan Universitas Kasih merupakan universitas yang memiliki lokasi yang berdekatan dan pasar
sasaran yang sama. Strategi yang digunakan Universitas Taruma mampu meningkatkan calon
mahasiswa, sedangkan strategi yang dijalankan Universitas Kasih adalah meminimalisasi
kehilangan calon mahasiswa. Apabila Universitas Taruma melaksanakan strategi JPU (Jalur
Penelusuran Unggulan) maka calon mahasiswa Universitas Kasih akan berkurang sebanyak 3%
(Universitas Kasih menjalankan startegi yang sama), dan apabila Universitas Kasih
melaksanakan JPP (Jalur Penelusuran Prestasi) pada saat Universitas Taruma menjalankan
strategi JPU maka calon mahasiswa Universitas Taruma akan bertambah 7%, sedangkan apabila
melaksanakan USM (Ujian Saringan Masuk) maka Universitas Kasih akan kehilangan calon
mahasiswa sebesar 15% (apabila Universitas Taruma menjalankan startegi JPU) . Jika
Universitas Taruma menjalankan strategi JPP maka dapat menambah calon mahasiswa sebanyak
6% (Universitas Kasih menjalankan stretegi JPU), jika hal yang sama dilakukan oleh Universitas
Kasih maka calon mahasiswa yang mendaftar di Universitas Taruma berkurang menjadi 3%.
Akan tetapi jika Universitas Kasih mengadakan USM di saat Universitas Taruma menjalankan
JPP maka dapat kehilangan calon mahasiswa sebesar 7%. Pada saat Universitas Taruma
mengadakan USM maka akan mendapatkan calon mahasiswa berturut-turut sebesar 4%, 5%, dan
8% apabila Universitas Kasih menjalankan strategi JPU, JPP, dan USM. Berdasarkan informasi
di atas, tentukan :

Pertanyaan :
a. Strategi apa yang dijalankan oleh Universitas Taruma dan Universitas Kasih (murni atau
campuran).
b. Apabila strategi yang dijalankan adalah strategi murni, tentukan strategi apa yang
dilakukan oleh masing-masing pihak dan berapa nilai permainannya.
c. Apabila strategi yang digunakan adalah strategi campuran, tentukan proporsi pada
masing-masing strategi dan berapa nilai permainannya.
Jawab:

Universitas Kasih
Strategi
JPU JPP USM Min Maksimin
Universitas JPU 3% 7% 15% 3%
JPP 6% 3% 7% 3% 4%
Taruma
USM 4% 5% 8% 4%
Maks 6% 7% 15%
Minimaks 6%

 Berdasarkan analisis maksimin dan minimaks diperoleh bahwa nilai maksimin tidak sama
dengan minimaks, dengan demikian strategi yang digunakan adalah strategi campuran.
 Alokasi strategi yang dilakukan lebih dari satu strategi. Cara yang dilakukan adalah
dengan mengeliminasi pada masing-masing baris dan kolom.
 Proses eliminasi baris :
Strategi JPU JPP USM
JPU 3% 7% 15%
JPP 6% 3% 7%
USM 4% 5% 8%

Keterangan : Tidak ada baris yang dapat dieliminasi

 Proses eliminasi kolom:

Strategi JPU JPP USM
JPU 3% 7% 15%
JPP 6% 3% 7%
USM 4% 5% 8%

Keterangan : Kolom USM dieliminasi oleh kolom JPP

 Tabel yang tersisa:

Strategi JPU JPP
JPU 3% 7%
JPP 6% 3%
USM 4% 5%
 Tidak ada lagi baris dan kolom yang dapat dieliminasi, tersisa tabel dengan ukuran matriks 3
x 2. Dengan demikian harus digunakan metode grafik yang akan mengeliminasi 1 baris
sehingga menjadi matriks dengan ordo 2 x 2.

Gambar Grafik:

Tabel yang tersisa:

Strategi JPU JPP

JPU 3% 7%
JPP 6% 3%

Terdapat 3 titik layak, yaitu A, B, dan C. Dari ketiga titik tersebut, titik optimumnya ada pada
titik paling bawah area layak, dalam hal ini titik B sehingga garis (4;5) harus dieleminasi.
Dengan demikian matriks 2 x 2 telah diperoleh sebagai berikut:
3 7 𝑎 𝑏
𝐴 = [ ] dinotasikan Sebagai [ ]
6 3 𝑏 𝑑
Pencarian proporsi menggunakan pendekatan matriks : Besarnya proporsi pada baris adalah
Nilai permainan (V) dicari menggunakan salah satu pendekatan yang ada.
Mencari besarnya proporsi pada baris
(𝒅−𝒄) (𝒂−𝒃)
 P1 = (𝒂−𝒃−𝒄+𝒅)  P2 = (𝒂−𝒃−𝒄+𝒅)
(3−6)
= (3−7−6+3) (3−7)
= (3−7−6+3)
−3 3
= = −4 4
−7 7
= −77
Mencari besarnya proporsi pada kolom
(𝒅−𝒃) (𝒂−𝒄)
 Q1 = (𝒂−𝒃−𝒄+𝒅)  Q2 = (𝒂−𝒃−𝒄+𝒅)
(3−7) (3−6)
= (3−7−6+3) = (3−7−6+3)
−4 4
= −7 = 7 −3 3
= −7 7
Mencari nilai permainan (V)
(𝒂𝒅−𝒃𝒄)
 V = (𝒂−𝒃−𝒄+𝒅)
(3.3−7.6)
= (3−7−6+3)
−33 33
= =
−7 7

Kesimpulan:

 Strategi yang digunakan adalah strategi campuran

3 4
 Universitas Taruma mengalokasikan 7 bagian pada strategi 7 JPU dan bagian pada
strategi JPP.
4 3
 Universitas Kasih mengalokasikan 7 bagian pada strategi JPU dan 7 bagian pada strategi
JPP.
33
 Nilai permainan adalah 7