Professional Documents
Culture Documents
1 6
5 2
| || |
| || |
(
=
1
1
1 1
1 1
adj
adj
P
P
| || |
| || |
(
=
1
1
1 1
1 1
adj
cof
P
P
B optimal strategi
| |
| |
| || |
(
=
(
=
1
1
1 1
) (
adj
ij
ij
P
P
B optimal
strategi
P
A optimal
strategi
V Permainan Nilai
Bila kedua hasil persamaan tersebut digabung, maka :
5 3q = 1 + 5q
4 = 8q
q= 4/8
= 0,5
Dan apabila nilai p = 0,5, maka nilai (1-p) adalah (1 0,5) = 0,5, sehingga kedua nilai
probabilitas untuk strategi S1 dan S2 milik perusahaan B sudah diketahui nilainya.
Apabila kedua nilai probabilitas tersebut dimasukkan dalam kedua persamaan di atas,
maka kerugian minimal yang diharapkan oleh perusahaan B adalah :
Dengan persamaan ke-1 Dengan persamaan ke-2
= 2q + 5(1-q) = 6q + 1(1-q)
= 2 (0,5) + 5 (0,5) = 6 (0,5) + 1 (0,5)
= 3,5 = 3,5
Perhatikan, bahwa keduanya menghasilkan kerugian minimal yang diharapkan adalah
sama, yakni sebesar 3,5. Coba diingat di atas, bahwa sebelum menggunakan strategi
campuran ini kerugian minimal perusahaan B adalah sebesar 5, berarti dengan
digunakan strategi campuran ini, kerugian minimal perusahaan B bisa menurun sebesar
1,5 menjadi 3,5.
- Metoda aljabar matriks
Metoda aljabar matriks adalah cara lain untuk menyelesaikan suatu permainan yang
mempunyai matriks segi empat atau ordo 2 2.
B1 B2
A1
A2
Di mana P
ij
menunjukkan jumlah pay off dalam baris ke I dan kolom ke j.
Strategi optimal untuk perusahaan A dan B da nilai permainan (V), dapat dicari dengan
rumus-rumus berikut :
Strategi optimal A
13
| |
| | c b d a P
a c
b d
P matrix adjo P
a b
c d
matrix cofactor P
d c
b a
matrix game P Dimana
ij
T
cof adj
cof
ij
. .
int
=
(
= = =
(
= =
(
= =
| |
| | 28 ) 6 5 ( ) 1 2 (
1 6
5 2
2 6
5 1
2 5
6 1
1 6
5 2
= =
(
=
(
=
(
=
(
=
ij
adj
cof
ij
P
P
P
P
| |
8
3 5
= A optimal Strategi
| |
8
4 4
= B optimal strategi
2
1
8
4
8
4
2
1
8
4
8
4
8
3
8
3
8
5
8
5
2 1
3 1
= =
= = =
=
=
= =
=
B B
A A
5 , 3
8
28
8
1 6
5 2
=
=
Jadi
dapat
diketahui:
Dari hasil pencarian dengan rumus maka didapat :
Jadi, strategi yang optimal adalah
Jadi, nilai permainan (V)
14
2 1
2 1
2 1 2 1
,
,
B dan B strategi pemilihan as probabilit Y Y
A dan A strategi pemilihan as probabilit X X
permainan nilai V
=
=
=
) 2 ( 1 5
) 1 ( 6 2
2 1
2
1
B strategi n menggunaka B pemain bila V X X
B strategi n menggunaka B pemain bila V X X
> +
> +
0 ,
1
2 1
2 1
>
= +
X X
dan
X X
) 3 ( 1 6
) 1 ( 5 2
2 1
2
1
A strategi n menggunaka A pemain bila V Y Y
A strategi n menggunaka A pemain bila V Y Y
s +
s +
0 ,
1
2 1
2 1
>
= +
Y Y
dan
Y Y
- Metode Linear Programming
Metoda grafik, analisis, dan aljabar matriks yang dibahas sebelumnya mempunyai ruang
lingkup agak terbatas. Untuk menyelesaikan permainan strategi-campuran dengan ordo
3 3 atau dimensi yang lebih besar, dapat mempergunakan linear programming.
Untuk menguraikan teknik dan prosedur linear programming ini, akan kembali digunakan
contoh permainan dua-pemain jumlah-nol dalam table 4.
Notasi yang dipergunakan :
Dengan A sebagai maximizing player, maka dapat dinyatakan keuntungan yang
diharapkan untuk A dalam tanda ketidaksamaan . Ini berarti bahwa A mungkin
meperoleh keuntungan lebih dari V bila B menggunakan strategi yang lemah. Jadi, nilai
keuntungan yang diharapkan untuk pemain A adalah sebagai berikut:
Diketahui bahwa:
Dengan B sebagai minimizing player, maka dapat dinyatakan kerugian yang diharapkan
B dalam tanda ketidaksamaan . Ini berarti B mungkin mengalami kerugian kurang dari
V bila A menggunakan strategi yang lemah. Jadi, nilai kerugian yang diharapkan untuk
pemain B adalah sebagai berikut:
Diketahui bahwa :
15
1
1
1 5
1
6 2
2 1
2
1
2 1
> +
> +
> +
V
X
V
X
V
X
V
X
V
X
V
X
1
1
1 6
1
5 2
2 1
2
1
2 1
s +
s +
s +
V
Y
V
Y
V
Y
V
Y
V
Y
V
Y
2
2
1
1
2
2
1
1
,
,
Y
V
Y
Y
V
Y
X
V
X
X
V
X
= =
= =
Dengan membagi setiap ketidaksamaan dan persamaan diatas dengan V, didapatkan :
Untuk perusahaan A Untuk perusahaan B
Bila ditentukan variabel-variabel barunya :
Maka didapatkan :
Untuk perusahaan A Untuk perusahaan B
2 X1 + 6 X2 1 2 Y1 + 5 Y2 1
5 X1 + 1 X2 1 6 Y1 + 1 Y2 1
X1 + X2 = 1/V Y1 +Y2 = 1/V
Karena perusahaan A adalah maximizing player, maka tujuannya adalah
memaksimumkan V, atau sama dengan meminimumkan 1/V. Dengan X1 + X2 = 1/V,
dapat dirumuskan masalah linear programming untuk perusahaan A sebagai berikut:
Minimumkan Z = X1 + X2 Z = 1/V
Batasan-batasan:
2 X1 + 6 X2 1
5 X1 + 1 X2 1
X1 , X2 0
Sedangkan perusahaan B adalah minimizing player, maka tujuannya adalah
meminimumkan V, atau ini berarti B harus memaksimalkan 1/V. Dengan Y1 + Y2 = 1/V,
dapat dirumuskan masalah linear programming untuk perusahaan B sebagai berikut:
Maksimumkan Z = Y1 + Y2 Z = 1/V
Batasan-batasan:
2 Y1 + 5 Y2 1
6 Y1 + 1 Y2 1
Y1 , Y2 0
Dengan metoda simplex, masalah linear programming primal dapat dipecahkan.
16
28
3
28
5
7
1
7
1
2 1
2 1
= =
= =
X X
Y Y
5 , 3
2
7
7
2
28
3
28
5 1
2 1
= =
= + = + = =
V
Jadi
X X
V
Z
375 , 0
8
3
28
3
2
7
.
625 , 0
8
5
28
5
2
7
.
2
2
1
1
= = = =
= = = =
X V X
X V X
50 , 0
2
1
7
1
2
7
.
50 , 0
2
1
7
1
2
7
.
2
2
1
1
= = = =
= = = =
Y V Y
Y V Y
Penyelesaian optimalnya :
Jadi, dapat ditentukan nilai V-nya
Hasilnya sama dengan metoda-metoda lain. Selanjutnya dapat dicari:
Dan
17
3. APLIKASI TEORI PERMAINAN DALAM SISTEM HYBRID ANTARA PLTS (PV)
DAN PEMBANGKIT LISTRIK TENAGA ANGIN
Sistem Energi Hibrid PV-Angin
Selama siang hari, daya listrik DC yang dihasilkan oleh rangkaian solar PV (array) disimpan di
bank baterai melalui controller hibrida, yang memaksimalkan pengisian saat ini dan mencegah
debit berlebih/ overcharge. Generator turbin angin mulai menghasilkan listrik ketika kecepatan
angin melebihi cut-in kecepatan turbin angin mini (di atas 2.7m / detik). Output dari pengisi daya
baterai angin juga disimpan dalam bank baterai melalui pengontrol hibrida.
Turbin angin adalah tipe mandiri dengan proteksi untuk kecepatan lebih. Energi yang tersimpan
dalam baterai ditarik oleh beban listrik melalui inverter, yang mengubah arus DC menjadi listrik
AC. Inverter memiliki perlindungan built-in untuk sirkuit pendek, polaritas terbalik, tegangan
baterai rendah dan beban lebih. Bank baterai memiliki kapasitas untuk mengisi beban hingga
dua hari, selama tidak ada matahari / angin. Menurut teori permainan, konsep keadilan yang
berlaku dalam sistem hibrida adalah dengan cara berikut.
* Paritas: perlakuan yang sama
Itu berarti kontribusi yang sama dari sistem energi surya dan angin di pembangkit listrik.
* Proporsionalitas: ada beberapa kondisi proporsionalitas diterapkan dalam sistem hybrid.
Seperti:
- Output panel surya berbanding lurus dengan jumlah radiasi matahari.
- Tenaga angin berbanding lurus dengan pangkat tiga dari kecepatan angin
Misalkan n = {1, 2, 3 ... n} menunjukkan sistem energi individu dalam sistem hybrid, n menjadi
setara dengan |n| koalisi sistem energi individu dari s yang merupakan himpunan bagian dari n,
s n yang berkoordinasi bersama-sama koleksi koalisi di dalam n dinotasikan dengan 2n. Set
PV Array Charge controller DC Load
Rectifier Battery Inverter
Engine Generator Wind Turbine of Grid Back Up AC Load
18
koalisi 2n saling bekerja sama dalam sistem hibrid. Nilai karakteristik c(s) memberikan output
maksimum yang dikeluarkan oleh koalisi s karena kerjasama antara sistem energi surya dan
angin.
Metode ini terdiri atas penentuan jumlah optimal dari baterai dan Modul fotovoltaik sesuai
dengan prinsip optimasi Knowing: keandalan, yang didasarkan pada konsep probabilitas
kehilangan energi (Loss of Power Supply Probability _ `LPSP ') dan biaya sistem.
LPSP 'didefinisikan sebagai fraksi dari energi kekurangan dan yang dibutuhkan oleh beban. Ini
menjelaskan tingkat ketidakpuasan pada beban, dalam hal keadaan pengisian baterai. LPSP
didefinisikan sebagai:
LPSP = P {E (t) E min for T T} r B B
yaitu probabilitas bahwa pernyataan beban, setiap saat T, lebih rendah atau sama dengan titik
minimal energi yang diberikan pada baterai E Bmin. EB (t) adalah energi.
3.1. Strategi Campuran Keseimbangan Nash
Strategi campuran adalah kondisi di mana seorang pemain memainkan strategi murni yang
tersedia dengan probabilitas tertentu. Strategi campuran paling baik dipahami dalam konteks
permainan berulang, di mana tujuan setiap pemain berusaha agar pemain lain untuk menebak.
Jika setiap pemain dalam sebuah permainan dengan n-pemain memiliki jumlah terbatas strategi
murni, maka ada setidaknya satu kesetimbangan (yang mungkin mungkin) strategi campuran.
Jika tidak ada strategi keseimbangan murni, pasti ada kesetimbangan strategi campuran yang
unik.
Misalkan P adalah probabilitas bahwa jumlah radiasi matahari mencukupi dan sistem surya
bekerja dengan baik. Sehingga 1-P adalah probabilitas ketika jumlah radiasi matahari kurang
dan kondisi kecepatan angin lebih baik.
Misalkan Q adalah probabilitas bahwa kondisi kecepatan angin yang lebih baik dan sistem
energi angin bekerja dengan baik. Sehingga 1-Q adalah probabilitas ketika kecepatan angin
tidak sempurna dan kondisi radiasi matahari lebih baik.
Untuk menemukan strategi campuran kita tambahkan P-mix dan strategi Q-mix dengan matriks
payoff.
Tabel 1. Strategi campuran dari matriks payoff
Sistem Energi Angin
Radiasi surya Kecepatan angin Q-mix
Sistem Energi
PV
Radiasi surya 50;50 80;20 50Q+80(1-Q)
50Q+20(1-Q)
Kecepatan angin 90;10 20;80 90Q+20(1-Q)
10Q+80(1-Q)
P-mix 50P+90(1-P)
50+10(1-P)
80P+20(1-P)
20P+80(1-P)
Secara aljabar
50P+10(1-P) = 20P+80(1-P) [1]
50P+10-10P = 20P+80-80P [2]
40P+10 = 80-60P [3]
19
100P = 70, dengan demikian [4]
P = 70/100 = 0,70. [5]
Jika radiasi matahari sempurna maka probabilitas keberhasilan sistem energi surya adalah 70%
dan tingkat keberhasilan sistem energi angin adalah 30%.
50Q+80(1-Q) = 90Q+20(1-Q) [6]
50Q+80-80Q = 90Q+20-20Q [7]
80-30Q = 70Q+20 [8]
60 = 100Q, dengan demikian [9]
Q = 60/100 = 0,60. [10]
Jika kecepatan angin sempurna maka probabilitas keberhasilan sistem energi angin adalah
60% dan tingkat keberhasilan sistem energi surya adalah 40%. Sebuah strategi ketat campuran
kesetimbangan Nash dalam permainan dengan 2 pemain, permainan 2 pilihan (2x2) dengan p>
0 dan q> 0 sedemikian rupa sehingga p adalah respon terbaik oleh pemain baris terhadap
pilihan pemain kolom, dan q adalah respon terbaik dari pemain kolom terhadap pilihan pemain
baris.
Fungsi respon terbaik sistem energi surya
Fungsi respon terbaik sistem energi angin
Gabungan fungsi respon terbaik, Nash Equilibrium adalah respon optimal bagi keduanya
3.2. FORMULASI
Kita memiliki dua pemain, S dan W yang menunjukkan sistim surya dan sistem angin. Secara
simultan S dan W memilih K c [0,] dan Lc [0,], yang menghasilkan tingkat output dari sistem
energi hybrid. Untuk meruuskan gagasan bahwa ada sinergi antara sistem surya dan angin kita
0
0.2
0.4
0.6
0.8
1
1.2
0,1 0,2 0,3 0,4 0,5 0,6 0,7 0,8 0,9 1
0
0.2
0.4
0.6
0.8
1
1.2
0,1 0,2 0,3 0,4 0,5 0,6 0,7 0,8 0,9 1
0
0.2
0.4
0.6
0.8
1
1.2
0,1 0,2 0,3 0,4 0,5 0,6 0,7 0,8 0,9 1
20
asumsikan bahwa f adalah 'super modular' pada sembarang K, K ', L, L' dengan K> K 'dan L>
L'. Kita punya
f(K,L) f(K,L) > f(K,L) f(K,L) [11]
khususnya, kita akan mengasumsikan bentuk fungsional
f(K,L) = K
a
L
b
(a,b,a + b c (0,1)) [12]
yang memenuhi kondisi di atas. Kita akan mengasumsikan bahwa sistem energi berbagi output
yang sama dan biaya dari input mereka adalah linear sehingga hasil dari S dan W adalah:
U
S
= 0.5 * K
a
L
b
K [13]
U
W
= 0.5 * K
a
L
b
L [14]
Kita asumsikan bahwa semua ini adalah kondisi umum, sehingga keduanya memiliki ruang
strategi [0,].
Dan fungsi payoff adalah U
S
dan U
W
.
3.3. Jenis Teori Permainan Dalam Sistem Hibrid
Bentuk normal: permainan normal (atau bentuk strategis) biasanya direpresentasikan oleh
matriks yang menunjukkan para pemain, strategi, dan payoff. Lebih umum dapat diwakili oleh
fungsi apapun yang mengaitkan payoff untuk masing-masing pemain dengan setiap kombinasi
yang mungkin dari tindakan. Dalam sistem hibrid yang menyertainya ada dua sistem individual,
salah satu memilih baris dan yang lainnya memilih kolom.
Setiap sistem memiliki dua strategi, yang ditentukan oleh jumlah baris dan jumlah kolom. Payoff
disediakan di bagian dalam (interior) matriks. Nomor pertama adalah hasil yang diterima oleh
sistem surya, yang kedua adalah payoff untuk sistem angin. Misalkan sistem surya
mempertimbangkan Up dan bahwa sistem 2 memainkan Left 3 selanjutnya sistem 1 mendapat
payoff 4, dan sistem 2 mendapat 3.
Tabel 2. Sistem matriks Surya dan Angin
Sistem Angin (Left) Sistem Angin (Right)
Sistem surya (Up) 4;3 -1;-1
Sistem surya (Down) 0;0 3;4
Ketika permainan disajikan dalam bentuk normal, dianggap dalam metode ini ukuran generator
PV dan angin dihitung di bulan paling tidak baik. Umumnya bulan yang paling tidak baik untuk
angin justru baik untuk iradiasi.
Jadi kita diwajibkan untuk mengukur sistem dalam dua bulan yang paling tidak baik (bulan
paling tidak baik untuk iradiasi dan bulan yang tidak baik untuk angin). Dengan demikian ketika
sistem berfungsi dalam bulan ini otomatis berfungsi juga pada bulan lainnya.
Kooperatif atau non-kooperatif: permainan disebut kooperatif jika pemain mampu membentuk
komitmen yang mengikat. Misalnya sistem hukum mengharuskan mereka untuk mematuhi janji -
janji mereka. Dalam permainan non koperatif hal ini tidak dimungkinkan. Seringkali diasumsikan
bahwa komunikasi antara pemain diperbolehkan dalam permainan kooperatif, tapi tidak dalam
yang non kooperatif. Konsep ini juga berlaku dalam sistem energi hibrid karena dalam sistem ini
kita mempertimbangkan kerjasama antara dua atau lebih dari dua sistem energi yang lebih baik
untuk meningkatkan efisiensi kinerja sistem secara keseluruhan.
Non-kooperatif
21
Efisiensi = 25/100 =25% [15]
Efisiensi = 35/100 =35% [16]
Total efisiensi = (25+35)/200=60/200=30% [17]
Kooperatif
Efisiensi=55/100=55% [18]
Kemudian dari persamaan [3] dan [4] kita mempertimbangkan teori permainan kooperatif juga
berlaku dalam sistem energi hibrid.
Simultan dan berurutan: permainan simultan adalah permainan di mana kedua pemain
bergerak secara simultan. Dalam sistem hibrida energi surya dan angin, sistem surya dan
sistem angin bekerja secara simultan untuk kinerja yang diinginkan.
3.4. Keterbatasan Teori Permainan Dalam Sistem Hybrid
Zero-sum game adalah kasus khusus dari permainan berjumlah konstan, di mana pilihan oleh
pemain tidak dapat meningkatkan atau mengurangi sumber daya yang tersedia. Dalam zero-
sum game total manfaat bagi semua pemain dalam permainan, untuk setiap kombinasi strategi,
selalu menghasilkan angka nol (manfaat bagi satu pemain berarti kerugian bagi pemain lain).
Kondisi ini tidak berlaku dalam sistem energi hibrid karena dalam sistem ini sumber daya yang
tersedia dapat berkurang atau bertambah sesuai dengan kondisi dan hasilnya memiliki hasil
bersih lebih besar atau kurang dari nol. Seperti output matahari tergantung pada jumlah radiasi
matahari dan ada variasi yang besar dalam radiasi matahari selama periode waktu sehari (dari
pukul 09:00 sampai 17:00). Demikian pula dengan keluaran sistem energi angin yang
tergantung pada kecepatan angin, dimana kecepatan angin bervariasi sesuai dengan kondisi
musim.
Input 100 Sistem hibrid Output 22+33
Input 100 Sistem Angin Output 35
Input 100 Sistem Surya Output 25
22
REFERENSI
Hendri, Jhon. 2009. Riset Operasional. Universitas Gunadarma.
Khare, Vikas, Savita Nema & Prashant Baredar. Application Of Game Theory In Pv-Wind Hybrid
System. International Journal of Electrical and Electronics Engineering Research (IJEEER)
Vol. 2 Issue 4 Dec - 2012 25-32
Mustaqim, Kiki. 2013. Aplikasi Konsep Teori Permainan Dalam Pengambilan Keputusan Politik.
Skripsi. Universitas Pendidikan Indonesia.
Setyawan, Aris B. Bahan Kuliah Operations Research.