SlideShare a Scribd company logo
1 of 7
Download to read offline
Boldson Herdianto Situmorang, Skom., MMSI
Metode Aljabar Matriks
Boldson Herdianto Situmorang, Skom., MMSI
Aljabar Matriks
Metode aljabar matriks adalah cara lain untuk menyelesaikan
suatu permainan yang mempunyai matriks 2 x 2.
Strategi
Pemain B
Minimum Baris
B1 B2
A1 2 5 2 Maksimin
Pemain A
A1 2 5 2 Maksimin
A3 6 1 1
Maksimum Kolom
6 5
minimaks
Aljabar Matriks
Dari tabel permainan 2 x 2 dengan strategi campuran
tersebut, maka bentuk matriksnya adalah:
B1 B2
A1
A3
[ ]ijP=





16
52
A3
Dimana Pij menunjukkan jumlah payoff dalam baris ke i dan
kolom ke j.
Strategi-strategi optimal untuk perusahaan A dan B serta nilai
permainannya dapat dicari dengan formula sebagai berikut:
[ ]ij


 16
Aljabar Matriks
Strategi optimal perusahaan A =
Strategi optimal perusahaan B =
[ ]
[ ] 





1
1
][11
][11
adj
adj
P
P
[ ] ][11 cofP
Strategi optimal perusahaan B =
Nilai permainan = [Strategi optimal A] [Pij] [Strategi optimal B]
=
[ ]
[ ] 





1
1
][11
][11
adj
cof
P
P
[ ] 





1
1
][11
][
adj
ij
P
P
Aljabar Matriks
Padj = adjoint matrix
Pcof = cofactor matrix
[Pij] = matriks permainan
[Pij] = determinan matriks permainan
Dalam persamaan ini, strategi optimal A ada dalam vektorDalam persamaan ini, strategi optimal A ada dalam vektor
baris, dan strategi optimal B diletakkan dalam vektor kolom.
[Pij] = Pcof =
Padj = [Pcof]T = [Pij] = = 2-30 = -28






16
52






−
−
25
61






−
−
26
51






16
52
Aljabar Matriks
Strategi optimal A = =
[ ]
[ ] 











−
−






−
−
1
1
26
51
11
26
51
11
[ ]
8
35
−
−
 − 61
Strategi optimal B = =
Jadi strategi-strategi campuran yang optimal =
A1 = A3 = B1 = B2 =
[ ]
[ ] 











−
−






−
−
1
1
26
51
11
25
61
11
[ ]
8
44
−
−−
8
5
8
3
2
1
8
4
=
2
1
8
4
=
Aljabar Matriks
Nilai permainan =
= = 3,5






















2
1
2
1
16
52
8
3
8
5




 2
1
2828
= = 3,5
atau
Nilai permainan = = = 3,5
Hasil ini sama persis dengan penyelesaian pada metode analitis.













2
1
2
8
28
8
28
8
16
52
− 8
28
−
−

More Related Content

What's hot

ITP UNS SEMESTER 2 Teori permainan ro
ITP UNS SEMESTER 2 Teori permainan roITP UNS SEMESTER 2 Teori permainan ro
ITP UNS SEMESTER 2 Teori permainan ro
Fransiska Puteri
 
Diferensial fungsi-majemuk
Diferensial fungsi-majemukDiferensial fungsi-majemuk
Diferensial fungsi-majemuk
Dani Ibrahim
 
Metode Simplek Minimasi
Metode Simplek MinimasiMetode Simplek Minimasi
Metode Simplek Minimasi
Siti Zuariyah
 
Distribusi Binomial Negatif dan Geometrik
Distribusi Binomial Negatif dan GeometrikDistribusi Binomial Negatif dan Geometrik
Distribusi Binomial Negatif dan Geometrik
Ge Grace
 
ITP UNS SEMESTER 2 Integer programming
ITP UNS SEMESTER 2 Integer programmingITP UNS SEMESTER 2 Integer programming
ITP UNS SEMESTER 2 Integer programming
Fransiska Puteri
 
Bilangan berpangkat
Bilangan berpangkatBilangan berpangkat
Bilangan berpangkat
Niardelta
 
Brian Raafiu Optimasi produksi
Brian Raafiu Optimasi produksiBrian Raafiu Optimasi produksi
Brian Raafiu Optimasi produksi
Brian Raafiu
 
Model transportasi (0 0)gasal1213 PERMODELAN
Model transportasi (0 0)gasal1213 PERMODELANModel transportasi (0 0)gasal1213 PERMODELAN
Model transportasi (0 0)gasal1213 PERMODELAN
Najibullah Al Farisy
 

What's hot (20)

ITP UNS SEMESTER 2 Teori permainan ro
ITP UNS SEMESTER 2 Teori permainan roITP UNS SEMESTER 2 Teori permainan ro
ITP UNS SEMESTER 2 Teori permainan ro
 
Presentasi bab-09
Presentasi bab-09Presentasi bab-09
Presentasi bab-09
 
Basic statistics 5 - binomial distribution
Basic statistics   5 - binomial distributionBasic statistics   5 - binomial distribution
Basic statistics 5 - binomial distribution
 
Diferensial fungsi-majemuk
Diferensial fungsi-majemukDiferensial fungsi-majemuk
Diferensial fungsi-majemuk
 
Metode Simplek Minimasi
Metode Simplek MinimasiMetode Simplek Minimasi
Metode Simplek Minimasi
 
Ring
RingRing
Ring
 
Matematika Diskrit part 2
Matematika Diskrit part 2Matematika Diskrit part 2
Matematika Diskrit part 2
 
Distribusi Binomial Negatif dan Geometrik
Distribusi Binomial Negatif dan GeometrikDistribusi Binomial Negatif dan Geometrik
Distribusi Binomial Negatif dan Geometrik
 
PENELITIAN OPERASIONAL - PROGRAMA LINIER - METODE PRIMAL DUAL
PENELITIAN OPERASIONAL - PROGRAMA LINIER - METODE PRIMAL DUALPENELITIAN OPERASIONAL - PROGRAMA LINIER - METODE PRIMAL DUAL
PENELITIAN OPERASIONAL - PROGRAMA LINIER - METODE PRIMAL DUAL
 
Distribusi hipergeometrik
Distribusi hipergeometrikDistribusi hipergeometrik
Distribusi hipergeometrik
 
Simpleks maksimum
Simpleks maksimum Simpleks maksimum
Simpleks maksimum
 
Peubah acak diskrit dan kontinu
Peubah acak diskrit dan kontinuPeubah acak diskrit dan kontinu
Peubah acak diskrit dan kontinu
 
ITP UNS SEMESTER 2 Integer programming
ITP UNS SEMESTER 2 Integer programmingITP UNS SEMESTER 2 Integer programming
ITP UNS SEMESTER 2 Integer programming
 
PENYELESAIAN MASALAH PENUGASAN DENGAN METODE HUNGARIAN
PENYELESAIAN MASALAH PENUGASAN DENGAN METODE HUNGARIANPENYELESAIAN MASALAH PENUGASAN DENGAN METODE HUNGARIAN
PENYELESAIAN MASALAH PENUGASAN DENGAN METODE HUNGARIAN
 
Bab 15 regresi
Bab 15 regresiBab 15 regresi
Bab 15 regresi
 
Uji proporsi satu populasi dan dua populasi
Uji proporsi satu populasi dan dua populasiUji proporsi satu populasi dan dua populasi
Uji proporsi satu populasi dan dua populasi
 
Bilangan berpangkat
Bilangan berpangkatBilangan berpangkat
Bilangan berpangkat
 
Brian Raafiu Optimasi produksi
Brian Raafiu Optimasi produksiBrian Raafiu Optimasi produksi
Brian Raafiu Optimasi produksi
 
T2 Hottelling
T2 HottellingT2 Hottelling
T2 Hottelling
 
Model transportasi (0 0)gasal1213 PERMODELAN
Model transportasi (0 0)gasal1213 PERMODELANModel transportasi (0 0)gasal1213 PERMODELAN
Model transportasi (0 0)gasal1213 PERMODELAN
 

Similar to Metode aljabar matriks (6)

teori permainan.pdf
teori permainan.pdfteori permainan.pdf
teori permainan.pdf
 
04.1.Game tHeory.pptx
04.1.Game tHeory.pptx04.1.Game tHeory.pptx
04.1.Game tHeory.pptx
 
Riset Operasi , Pengantar Teori Permainan.ppt
Riset Operasi , Pengantar Teori Permainan.pptRiset Operasi , Pengantar Teori Permainan.ppt
Riset Operasi , Pengantar Teori Permainan.ppt
 
Game theory
Game theory Game theory
Game theory
 
Permainan strategi campuran
Permainan strategi campuranPermainan strategi campuran
Permainan strategi campuran
 
example game theory example game theory
example game theory  example game theoryexample game theory  example game theory
example game theory example game theory
 

More from gleebelle

Sistem informasi sumber daya manusia
Sistem informasi sumber daya manusiaSistem informasi sumber daya manusia
Sistem informasi sumber daya manusia
gleebelle
 
Sistem informasi keuangan
Sistem informasi keuanganSistem informasi keuangan
Sistem informasi keuangan
gleebelle
 
Sistem informasi manufaktur
Sistem informasi manufakturSistem informasi manufaktur
Sistem informasi manufaktur
gleebelle
 
Metode linear programming
Metode linear programmingMetode linear programming
Metode linear programming
gleebelle
 
Metode analitis
Metode analitisMetode analitis
Metode analitis
gleebelle
 
Permainan dua pemain jumlah-nol
Permainan dua pemain jumlah-nolPermainan dua pemain jumlah-nol
Permainan dua pemain jumlah-nol
gleebelle
 
Pertemuan ke 2 (perencanaan tujuan perangkat lunak)
Pertemuan ke 2 (perencanaan tujuan perangkat lunak)Pertemuan ke 2 (perencanaan tujuan perangkat lunak)
Pertemuan ke 2 (perencanaan tujuan perangkat lunak)
gleebelle
 
Pertemuan ke 1 (perangkat lunak)
Pertemuan ke 1 (perangkat lunak)Pertemuan ke 1 (perangkat lunak)
Pertemuan ke 1 (perangkat lunak)
gleebelle
 

More from gleebelle (9)

Sistem informasi sumber daya manusia
Sistem informasi sumber daya manusiaSistem informasi sumber daya manusia
Sistem informasi sumber daya manusia
 
Sistem informasi keuangan
Sistem informasi keuanganSistem informasi keuangan
Sistem informasi keuangan
 
Sistem informasi manufaktur
Sistem informasi manufakturSistem informasi manufaktur
Sistem informasi manufaktur
 
Metode linear programming
Metode linear programmingMetode linear programming
Metode linear programming
 
Metode analitis
Metode analitisMetode analitis
Metode analitis
 
Permainan dua pemain jumlah-nol
Permainan dua pemain jumlah-nolPermainan dua pemain jumlah-nol
Permainan dua pemain jumlah-nol
 
Teori game
Teori gameTeori game
Teori game
 
Pertemuan ke 2 (perencanaan tujuan perangkat lunak)
Pertemuan ke 2 (perencanaan tujuan perangkat lunak)Pertemuan ke 2 (perencanaan tujuan perangkat lunak)
Pertemuan ke 2 (perencanaan tujuan perangkat lunak)
 
Pertemuan ke 1 (perangkat lunak)
Pertemuan ke 1 (perangkat lunak)Pertemuan ke 1 (perangkat lunak)
Pertemuan ke 1 (perangkat lunak)
 

Metode aljabar matriks

  • 1. Boldson Herdianto Situmorang, Skom., MMSI Metode Aljabar Matriks Boldson Herdianto Situmorang, Skom., MMSI
  • 2. Aljabar Matriks Metode aljabar matriks adalah cara lain untuk menyelesaikan suatu permainan yang mempunyai matriks 2 x 2. Strategi Pemain B Minimum Baris B1 B2 A1 2 5 2 Maksimin Pemain A A1 2 5 2 Maksimin A3 6 1 1 Maksimum Kolom 6 5 minimaks
  • 3. Aljabar Matriks Dari tabel permainan 2 x 2 dengan strategi campuran tersebut, maka bentuk matriksnya adalah: B1 B2 A1 A3 [ ]ijP=      16 52 A3 Dimana Pij menunjukkan jumlah payoff dalam baris ke i dan kolom ke j. Strategi-strategi optimal untuk perusahaan A dan B serta nilai permainannya dapat dicari dengan formula sebagai berikut: [ ]ij    16
  • 4. Aljabar Matriks Strategi optimal perusahaan A = Strategi optimal perusahaan B = [ ] [ ]       1 1 ][11 ][11 adj adj P P [ ] ][11 cofP Strategi optimal perusahaan B = Nilai permainan = [Strategi optimal A] [Pij] [Strategi optimal B] = [ ] [ ]       1 1 ][11 ][11 adj cof P P [ ]       1 1 ][11 ][ adj ij P P
  • 5. Aljabar Matriks Padj = adjoint matrix Pcof = cofactor matrix [Pij] = matriks permainan [Pij] = determinan matriks permainan Dalam persamaan ini, strategi optimal A ada dalam vektorDalam persamaan ini, strategi optimal A ada dalam vektor baris, dan strategi optimal B diletakkan dalam vektor kolom. [Pij] = Pcof = Padj = [Pcof]T = [Pij] = = 2-30 = -28       16 52       − − 25 61       − − 26 51       16 52
  • 6. Aljabar Matriks Strategi optimal A = = [ ] [ ]             − −       − − 1 1 26 51 11 26 51 11 [ ] 8 35 − −  − 61 Strategi optimal B = = Jadi strategi-strategi campuran yang optimal = A1 = A3 = B1 = B2 = [ ] [ ]             − −       − − 1 1 26 51 11 25 61 11 [ ] 8 44 − −− 8 5 8 3 2 1 8 4 = 2 1 8 4 =
  • 7. Aljabar Matriks Nilai permainan = = = 3,5                       2 1 2 1 16 52 8 3 8 5      2 1 2828 = = 3,5 atau Nilai permainan = = = 3,5 Hasil ini sama persis dengan penyelesaian pada metode analitis.              2 1 2 8 28 8 28 8 16 52 − 8 28 − −