Teknik Riset Operasional dan Optimalisasi (K.

01)
Dosen : Ira Diana Sholihati, S. Si, MMSI

Fitri Susanti (197006426045)

Sistem Informasi, Fakultas Teknologi Komunikasi dan Informatika

Universitas Nasional
 Teori Permainan Strategi Murni

AGENDA Teori Permainan Strategi Mixed

Metode Transportasi METODE NWC (North West Corner)

Metode Transportasi dengan VAM

Metode Hungarian Maksimal

 • Langkah-langkah penyelesaian:
 
Teori Permainan •
•
Carilah nilai minimum baris dan maksimum kolom.
Dari nilai-nilai minimum setiap baris cari nilai maksimalnya atau disebut
nilaimaksimin sedangkan dari nilai maksimum kolom tentukan satu nilai
Metode Murni •
minimal sebagai nilai minimaks.
Bila nilai minimaks sama dengan nilai maksimin, berarti strategi yang
paling optimal untuk masing-masing pemain telah ditemukan

Pemain B
Pemain A
B1 B2 B3
A1 1 9 2
A2 8 5 4
 Penyelesaian :

Pemain A Pemain B Minimum

Teori Baris
Permainan B1 B2 B3
Metode A1 1 9 2 1
Murni A2 6 5 -4 4*max
Maksimum
6 9 4*min  
Kolom
Dari hasil tabel diatas nilai maksimin dan minimaks sama,
sehingga strategi yang optimal untuk A adalah strategi A2 (baris
dimana terdapat nilai maksimin) dan untuk B adalah strategi B3
(strategi dimana terdapat nilai minimaks).
 Soal : Menentukan Maksimum dan Minimum Baris dan Kolom

Pemain Y
Pemain 1 2 3 4
X
1 8 2 9 5
2 6 5 7 18
2. Teori permainan 3 7 3 -4 10
Strategi Mixed
Misalnya :
Probabilitas Pemain A menggunakan strategi A1 =
p
Probabilitas Pemain A menggunakan strategi A3 =
1–p
 
Ø Bila Pemain B menggunakan strategi B1,
keuntungan yang diharapkan oleh Pemain A
adalah :
2.A1 + 6.A3
= 2p + 6 (1-p)
= 2p + 6 - 6p
= 6 - 4p
Ø Bila Pemain B menggunakan strategi B2,
maka keuntungan yang diharapkan oleh Pemain A adalah :
 
5.A1 + 1.A3
= 5p + 1 (1-p)
= 5p + 1 - 1p
= 1 + 4p
  Nilai Permainan :
6 - 4p = 1 + 4p  6-4p=6-4*5/8=6-20/8=48/8-20-8=28/8=3,5
6 - 1 = 4p + 4p  1+4p=1+4*5/8=1+20/8=8/8+20/8=28/8=3,5
5 = 8p :
8p = 5 Strategi Permainan :
p = 5/8  A1 = p = 62,5%
p = 635/1000 = 0,625 = 62,5%  A3 = 1 - p = 1 - 62,5% = 37,5%

 
3. Metode Transportasi METODE
NWC (North West Corner)
•Perusahaan ABC memproduksi
suatu produk yang akan
mengirimkan hasil produksinya
kepada 3 konsumen. Dimana
perusahaan tersebut memiliki 3
buah pabrik yang bertempat di
pabrik A, pabrik B, pabrik C dengan
tujuan kebutuhan konsumen adalah
Cilegon, Serang, Pandeglang.
Berikut ini merupakan masing-
masing kapasitas pabrik secara
berurutan sebesar 90, 60, dan 50.
Sedangkan untuk memenuhi
kebutuhan konsumen sebesar 50,
110, dan 40 secara berurutan.
• Adapun Ongkos untuk setiap
perpindahan dari pabrik
menuju lokasi konsumen
adalah sebagai berikut:
4. Metode transportasi dengan VAM
Sebuah perusahaan mempunyai 3 (tiga) buah mobil truk yang digunakan untuk membawa bahan baku
yang masing-masing mobil tersebut berlokasi digudang 1, 2, dan 3 dengan kapasitas muatan perbulan
masing-masing mobil adalah:
mobil 1 = 1.000 ton
mobil 2 = 1.200 ton
mobil 3 = 800 ton
Total = 3000 ton (supplay)
 
Perusahaan ini mendapat order dari 3 (tiga) buah pabrik yang berlokasi di kota A, B, dan C. dimana
masing-masing memerlukan:
 
pabrik A = 1400 ton
pabrik B = 700 ton
pabrik C = 900 ton
Total Permintaan = 3000 ton (demand)
 
Dari hasil analisis
perusahaan
diperoleh data
mengenai biaya
pengiriman per ton
bahan baku dari
masing-masing truk
ke masing-masing
pabrik sebagai
berikut:
5. Metode Hungarian Maksimal
Seorang manager pemasaran ingin menempatkan empat orang salesmannya di empat daerah pemasaran
produknya. Penempatan salesman tersebut didasarkan pada perolehan nilai keuntungan yang diperkirakan akan
diperoleh oleh setiap salesman di setiap daerah pemasaran berdasarkan prestasi kerja mereka saat ini dan
pengenalan terhadap masing-masing daerah pemasaran tersebut. Bila data perolehan keuntungan dari setiap
salesman di setiap daerah pemasaran seperti yang tersaji pada Tabel 1, tentukan penugasan salesman yang harus
dibuat oleh sang manager agar keuntungan yang diperoleh maksimal.

Lokasi/
Lokasi 1 Lokasi 2 Lokasi 3 Lokasi 4
Salesman

Sal. 1 1000 900 1100 900

Sal. 2 1100 1000 950 950
Sal. 3 1050 950 900 1050
Sal. 4 1150 1000 950 1000
 Penyelesaian :
 
Tujuan yang ingin dicapai dalam penugasan salesman di atas adalah diperolehnya keuntungan yang maksimal,
sehingga masalah ini tergolong dalam masalah maksimisasi.
 
Langkah pertama untuk menyelesaikan masalah ini dengan menggunakan Metoda Hungarian adalah menentukan nilai
terbesar dari setiap baris dengan hasil sebagai berikut;
 
Baris I : 1100
 
Baris II : 1100
 
Baris III : 1050
 
Baris IV : 1150
 
Hal ini berarti bahwa nilai-nilai keuntungan pada baris I dikurangkan dari 1100, baris II dikurngkan dari 1100, baris III
dikurangkan 1050 dan baris IV dikurngkan dari 1150. Hasil perhitungan langkah pertama ini dapat dilihat pada Tabel 2
Selanjutnya diperiksa apakah setiap kolom telah mempunyai
nilai nol. Ternyata pada Tabel 2 terlihat bahwa kolom II belum
mempunyai nilai nol, sehingga perlu ditentukan nilai tentukan
nilai terkecil dari kolom tersebut, yaitu 100. Setiap nilai pada
kolom II dikurangkan dengan 100, sehingga diperoleh hasil
seperti pada Tabel 3
Thank You