Pengambilan Keputusan Dalam Kondisi Konflik Teori Pengambilan Keputusan
![Pengambilan Keputusan Dalam Kondisi Konflik Teori Pengambilan Keputusan Pengambilan Keputusan Dalam Kondisi Konflik Teori Pengambilan Keputusan](https://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-1.jpg)
Pengambilan Keputusan Dalam Kondisi Konflik Teori Pengambilan Keputusan
![Pengertian Pengambilan Keputusan Dalam Kondisi Konflik Pengambilan keputusan dalam kondisi konflik terjadi apabila alternatif Pengertian Pengambilan Keputusan Dalam Kondisi Konflik Pengambilan keputusan dalam kondisi konflik terjadi apabila alternatif](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-2.jpg)
Pengertian Pengambilan Keputusan Dalam Kondisi Konflik Pengambilan keputusan dalam kondisi konflik terjadi apabila alternatif keputusan yang harus dipilih / diambil berasal dari pertentangan atau persaingan dari dua atau lebih pengambil keputusan.
![Teori Permainan (GAME THEORY) n Suatu pendekatan matematis untuk merumuskan situasi persaingan dan konflik Teori Permainan (GAME THEORY) n Suatu pendekatan matematis untuk merumuskan situasi persaingan dan konflik](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-3.jpg)
Teori Permainan (GAME THEORY) n Suatu pendekatan matematis untuk merumuskan situasi persaingan dan konflik antara berbagai kepentingan n Asumsi : Setiap pemain (individu atau kelompok) mempunyai kemampuan untuk mengambil keputusan secara bebas (independent) dan rasional.
![Teori permainan (Cont’) Model dalam teori permainan diklasifikasikan berdasarkan jumlah pemain, besarnya keuntungan dan Teori permainan (Cont’) Model dalam teori permainan diklasifikasikan berdasarkan jumlah pemain, besarnya keuntungan dan](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-4.jpg)
Teori permainan (Cont’) Model dalam teori permainan diklasifikasikan berdasarkan jumlah pemain, besarnya keuntungan dan kerugian, dan jumlah strategi. Berdasarkan jumlah pemain : Model permainan dua pemain, tiga pemain, …, N pemain
![Model Permainan n Berdasarkan besarnya keuntungan/kerugian : 1. Model permainan jumlah nol (zero-sum game) Model Permainan n Berdasarkan besarnya keuntungan/kerugian : 1. Model permainan jumlah nol (zero-sum game)](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-5.jpg)
Model Permainan n Berdasarkan besarnya keuntungan/kerugian : 1. Model permainan jumlah nol (zero-sum game) 2. Model permainan jumlah konstan (constant-sum game) 3. Model permainan bukan jumlah nol (Non zero-sum game)
![Elemen permainan Pemain: intelligent opponents (pesaing atau musuh) Strategi: pilihan apa yang harus dilakukan Elemen permainan Pemain: intelligent opponents (pesaing atau musuh) Strategi: pilihan apa yang harus dilakukan](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-6.jpg)
Elemen permainan Pemain: intelligent opponents (pesaing atau musuh) Strategi: pilihan apa yang harus dilakukan untuk mengalahkan lawan Hasil keluaran= Payoffs: fungsi dari strategi yang berbeda untuk setiap pemain Payoff Matrix: Tabel (hasil perolehan dari pemain baris) Aturan: bagaimana mengalokasikan hasil kepada pemain
![The Game: Contoh Dua Pemain: Pemain A (baris) dan Pemain B (kolom) • Melempar The Game: Contoh Dua Pemain: Pemain A (baris) dan Pemain B (kolom) • Melempar](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-7.jpg)
The Game: Contoh Dua Pemain: Pemain A (baris) dan Pemain B (kolom) • Melempar koin seimbang • Hasil yang mungkin: Head (H) dan Tail (T) • Aturan: • Jika hasil pertandingan match(pemain A memilih H dan hasilnya juga H atau pemain A pilih T dan hasil juga T), maka Pemain A mendapatkan $ 1 dari pemain B; • Jika sebaliknya, Pemain A kehilangan $ 1 untuk Pemain B •
![The Game: Matrix Payoff Pemain B Pemain A (Pemain baris) H H T 1 The Game: Matrix Payoff Pemain B Pemain A (Pemain baris) H H T 1](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-8.jpg)
The Game: Matrix Payoff Pemain B Pemain A (Pemain baris) H H T 1 – 1 T – 1 1 Strategi setiap pemain: H atau T Sebuah Solusi Optimal dikatakan tercapai apabila pemain tidak menemukan hal yang bermanfaat untuk mengubah strateginya
![Solusi optimal • optimal dapat dicapai jika pemain memilih untuk menerapkan: • Strategi Murni Solusi optimal • optimal dapat dicapai jika pemain memilih untuk menerapkan: • Strategi Murni](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-9.jpg)
Solusi optimal • optimal dapat dicapai jika pemain memilih untuk menerapkan: • Strategi Murni (misal: pilih H atau T) • Campuran strategi murni = Strategi Campuran
![Two-Person Zero-Sum Game Sebuah game atau permainan dengan dua pemain Sebuah keuntungan dari satu Two-Person Zero-Sum Game Sebuah game atau permainan dengan dua pemain Sebuah keuntungan dari satu](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-10.jpg)
Two-Person Zero-Sum Game Sebuah game atau permainan dengan dua pemain Sebuah keuntungan dari satu pemain sama dengan kerugian yang lain Pemain yang difokuskan = pemain baris (Pemain A) Seorang pemain memaksimalkan keuntungan minimum nya (mengapa? ) Pemain B meminimalkan kerugian maksimum nya (mengapa? ) Solusi optimal diperoleh dengan kriteria Minimax. Maximin Solusi optimal mencerminkan bahwa permainan stabil atau dalam keadaan keseimbangan
![Two-Person Zero-Sum Game with Saddle Point 1 Pemain B 2 3 4 1 8 Two-Person Zero-Sum Game with Saddle Point 1 Pemain B 2 3 4 1 8](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-11.jpg)
Two-Person Zero-Sum Game with Saddle Point 1 Pemain B 2 3 4 1 8 2 9 5 2 Pemain A 2 6 5 7 18 5 3 7 3 – 4 10 Colum Max 8 5 9 18 Minimax Value Row Min – 4 Maximin Value
![Two-Person Zero-Sum Game with Saddle Point Seorang pemain (baris): Nilai Maximin = nilai terendah Two-Person Zero-Sum Game with Saddle Point Seorang pemain (baris): Nilai Maximin = nilai terendah](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-12.jpg)
Two-Person Zero-Sum Game with Saddle Point Seorang pemain (baris): Nilai Maximin = nilai terendah dari permainan Pemain B (kolom): Nilai Minimax = Nilai tertinggi dari permainan Nilai Maximin = Minimax nilai Saddle point = Nilai dari permainan
![Two-Person Zero-Sum Game dengan Saddle Point Saddle point menyebabkan Solusi Optimal Saddle point menunjukkan Two-Person Zero-Sum Game dengan Saddle Point Saddle point menyebabkan Solusi Optimal Saddle point menunjukkan](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-13.jpg)
Two-Person Zero-Sum Game dengan Saddle Point Saddle point menyebabkan Solusi Optimal Saddle point menunjukkan permainan yang stabil Pemain menerapkan Strategi Murni
![umumnya • Untuk menjaga "optimalitas" dari permainan: • nilai maksimin nilai permainan nilai minimax umumnya • Untuk menjaga "optimalitas" dari permainan: • nilai maksimin nilai permainan nilai minimax](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-14.jpg)
umumnya • Untuk menjaga "optimalitas" dari permainan: • nilai maksimin nilai permainan nilai minimax OR • nilai terendah nilai permainan nilai tertinggi
![Strategi campuran Digunakan untuk memecahkan permainan yang tidak memiliki Saddle Point • Solusi optimal Strategi campuran Digunakan untuk memecahkan permainan yang tidak memiliki Saddle Point • Solusi optimal](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-15.jpg)
Strategi campuran Digunakan untuk memecahkan permainan yang tidak memiliki Saddle Point • Solusi optimal diperoleh dengan menggunakan: • Solusi grafis untuk matrik payoff (2 X N) dan (M X 2) • Simplex untuk matrik payoff (M X N) •
![Unstable Game tanpa Saddle Point Pemain A Column Max 1 Pemain B 1 2 Unstable Game tanpa Saddle Point Pemain A Column Max 1 Pemain B 1 2](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-16.jpg)
Unstable Game tanpa Saddle Point Pemain A Column Max 1 Pemain B 1 2 3 5 – 10 9 4 0 Row Min – 10 2 6 7 8 2 2 3 8 5 4 15 4 Maximin 4 7 4 – 1 3 – 1 8 7 9 15 Value Minimax value = 7 > Maximin value = 4 sub-optimal
![2 N game 2 N game: ◦ Pemain A memiliki 2 strategi ◦ Pemain 2 N game 2 N game: ◦ Pemain A memiliki 2 strategi ◦ Pemain](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-17.jpg)
2 N game 2 N game: ◦ Pemain A memiliki 2 strategi ◦ Pemain B memiliki N ( 2) strategi B A y 1 y 2 … yn a 11 a 12 … a 1 n x 2 = 1 – x 1 a 22 … a 2 n x 1
![2 N game Strategi murni B Ekspektasi Payoff A 1 (a 11 – a 2 N game Strategi murni B Ekspektasi Payoff A 1 (a 11 – a](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-18.jpg)
2 N game Strategi murni B Ekspektasi Payoff A 1 (a 11 – a 21)x 1 + a 21 2 (a 12 – a 22)x 1 + a 22 … … n (a 1 n – a 2 n)x 1 + a 2 n
![2 N game: contoh B A y 1 y 2 y 3 y 4 2 N game: contoh B A y 1 y 2 y 3 y 4](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-19.jpg)
2 N game: contoh B A y 1 y 2 y 3 y 4 x 1 2 2 3 – 1 x 2 4 3 2 6
![2 N game Strategi murni B Ekspektasi Payoff A 1 – 2 x 1 2 N game Strategi murni B Ekspektasi Payoff A 1 – 2 x 1](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-20.jpg)
2 N game Strategi murni B Ekspektasi Payoff A 1 – 2 x 1 + 4 2 – x 1 + 3 3 x 1 + 2 4 – 7 x 1 + 6 Solusi optimum: solusi Grafik
![Solusi Grafik x 1 = 0 dan x 1 = x 2 6 5 Solusi Grafik x 1 = 0 dan x 1 = x 2 6 5](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-21.jpg)
Solusi Grafik x 1 = 0 dan x 1 = x 2 6 5 1 4 Maximin 3 2 1 4 x 1 = 1 x 1 = 0 -1 x*1 =1/2
![Solusi optimal untuk pemain A Intersep antara baris (2), (3) dan (4) (x 1* Solusi optimal untuk pemain A Intersep antara baris (2), (3) dan (4) (x 1*](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-22.jpg)
Solusi optimal untuk pemain A Intersep antara baris (2), (3) dan (4) (x 1* = ½, x 2*= ½) (2) – x 1 + 3 = – ½ + 3 = 5/2 v* (3) x 1 + 2 = ½ + 2 = 5/2 (4) – 7 x 1 + 6 = – 7/2 + 6 = 5/2 pemain B dapat mengkombinasikan ke 3 strategi pemain A menang = 5/2
![Solusi optimal untuk pemain B Kombinasi (2), (3) dan (4): (2, 3) y 1 Solusi optimal untuk pemain B Kombinasi (2), (3) dan (4): (2, 3) y 1](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-23.jpg)
Solusi optimal untuk pemain B Kombinasi (2), (3) dan (4): (2, 3) y 1 dan y 4 = 0, y 3 = y 2 – 1 (y 2* = y 3*) (2, 4) y 1 dan y 3 = 0, y 4 = y 2 – 1 (y 2* = y 4*) (3, 4) y 1 dan y 2 = 0, y 4 = y 3 – 1 (y 3* = y 4*)
![Solusi optimal untuk pemain B (2, 3) y 1 dan y 4 = 0, Solusi optimal untuk pemain B (2, 3) y 1 dan y 4 = 0,](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-24.jpg)
Solusi optimal untuk pemain B (2, 3) y 1 dan y 4 = 0, y 3 = y 2 – 1 (y 2* = y 3*) Strategi murni B 2 3 – y 2 + 3 = y 2 + 2 – 2 y 2 = – 1 y 2* = 1/2 dan y 3* = 1/2 Ekspektasi Payoff A – y 2 + 3 y 2 + 2 B kalah = 5/2
![Solusi optimal untuk pemain B (2, 4) y 1 dan d y 3 = Solusi optimal untuk pemain B (2, 4) y 1 dan d y 3 =](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-25.jpg)
Solusi optimal untuk pemain B (2, 4) y 1 dan d y 3 = 0, y 4 = y 2 – 1 (y 2* = y 4*) Strategi murni B 2 4 – y 2 + 3 = – 7 y 2 + 6 6 y 2 = 3 y 2* = 1/2 dan y 4* = 1/2 Ekspektasi Payoff A – y 2 + 3 – 7 y 2 + 6 B kalah = 5/2
![Solusi optimal untuk Pemain B (3, 4) y 1 dan y 2 = 0, Solusi optimal untuk Pemain B (3, 4) y 1 dan y 2 = 0,](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-26.jpg)
Solusi optimal untuk Pemain B (3, 4) y 1 dan y 2 = 0, y 4 = y 3 – 1 (y 3* = y 4*) Strategy Murni A Ekspektasi Payoff B 3 4 y 3 + 2 – 7 y 3 + 6 y 3 + 2 = – 7 y 3 + 6 8 y 3 = 4 y 3* = 1/2 dan y 4* = 1/2 Nilai Kerugian B = 5/2
![M 2 game M 2 game: ◦ Pemain A mempunyai M ( 2) strategi M 2 game M 2 game: ◦ Pemain A mempunyai M ( 2) strategi](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-27.jpg)
M 2 game M 2 game: ◦ Pemain A mempunyai M ( 2) strategi ◦ Pemain B mempunyai 2 strategi B x 1 A x 2 … y 1 a 11 a 21 … y 2= 1 – y 1 a 12 a 22 … xm am 1 am 2
![M 2 game Strategy Murni A Ekspektasi Payoff B 1 (a 11 – a M 2 game Strategy Murni A Ekspektasi Payoff B 1 (a 11 – a](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-28.jpg)
M 2 game Strategy Murni A Ekspektasi Payoff B 1 (a 11 – a 12)y 1 + a 12 2 (a 21 – a 22)y 1 + a 22 … … m (am 1 – am 2)y 1 + am 2
![M 2 game: contoh B A y 1 y 2 x 1 2 4 M 2 game: contoh B A y 1 y 2 x 1 2 4](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-29.jpg)
M 2 game: contoh B A y 1 y 2 x 1 2 4 x 2 3 2 x 3 – 2 6
![M 2 game Strategy Murni A Ekspektasi Payoff B 1 – 2 y 1 M 2 game Strategy Murni A Ekspektasi Payoff B 1 – 2 y 1](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-30.jpg)
M 2 game Strategy Murni A Ekspektasi Payoff B 1 – 2 y 1 + 4 2 y 1 + 2 3 – 8 y 1 + 6 Solusi optimum dengan metode Grafis
![Solusi grafik y 1 = 0 dan y 1 = y 2 6 Minimax Solusi grafik y 1 = 0 dan y 1 = y 2 6 Minimax](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-31.jpg)
Solusi grafik y 1 = 0 dan y 1 = y 2 6 Minimax 5 4 3 2 3 1 2 y 1 = 1 1 -1 -2 y 1* = y 3* = 1/3
![Solusi Optimum untuk Pemain B Intersep di antara baris (1) dan (3) (y 1* Solusi Optimum untuk Pemain B Intersep di antara baris (1) dan (3) (y 1*](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-32.jpg)
Solusi Optimum untuk Pemain B Intersep di antara baris (1) dan (3) (y 1* = 1/3, y 3*= 1/3) (1) – 2 y 1 + 4 = – 2/3 + 4 = 10/3 (3) – 8 y 1 + 6 = – 8/3 + 6 = 10/3 v* Pemain B dapat mengkombinasikan 2 macam strategi Pemain B rugi = 10/3
![Solusi Optimum untuk pemain A kombinasi (1) dan (3): (1, 3) x 2 dan Solusi Optimum untuk pemain A kombinasi (1) dan (3): (1, 3) x 2 dan](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-33.jpg)
Solusi Optimum untuk pemain A kombinasi (1) dan (3): (1, 3) x 2 dan x 4 = 0, x 3 = x 1 – 1 (x 1* = x 3*)
![Solusi Optimum untuk pemain A (1, 3) x 2 dan x 4 = 0, Solusi Optimum untuk pemain A (1, 3) x 2 dan x 4 = 0,](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-34.jpg)
Solusi Optimum untuk pemain A (1, 3) x 2 dan x 4 = 0, x 3 = x 1 – 1 (x 1* = x 3*) Strategi murni A Expektasi Payoff A 1 – 2 x 1 + 4 3 – 8 x 1 +6 – 2 x 1 + 4 = – 8 x 1 +6 6 x 1 = 2 x 1* = 1/3 dan x 3* = 1/3 A menang = 10/3
![M N Games: Simplex Fokus pada baris (Pemain A) dualitas masalah Tujuan Fungsi: memaksimalkan M N Games: Simplex Fokus pada baris (Pemain A) dualitas masalah Tujuan Fungsi: memaksimalkan](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-35.jpg)
M N Games: Simplex Fokus pada baris (Pemain A) dualitas masalah Tujuan Fungsi: memaksimalkan w = Y 1 + Y 2 +. . . Yn
![M N Games: Simplex Terhadap (Constraints / kendala): a 11 Y 1 + a M N Games: Simplex Terhadap (Constraints / kendala): a 11 Y 1 + a](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-36.jpg)
M N Games: Simplex Terhadap (Constraints / kendala): a 11 Y 1 + a 12 Y 2 + . . . + a 1 n. Yn 1 a 21 Y 1 + a 22 Y 2 + . . . + a 2 n. Yn 1 … … … am 1 Y 1 + am 2 Y 2 + . . . + amn. Yn 1 Y 1, Y 2, . . . , Yn 0 n w = 1/v v* = 1/w n Yj = Yi /v, j = 1, 2, . . . , n n
![M N Games: Simplex Pastikan tabel tidak berisi nilai nol dan negatif Gunakan K M N Games: Simplex Pastikan tabel tidak berisi nilai nol dan negatif Gunakan K](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-37.jpg)
M N Games: Simplex Pastikan tabel tidak berisi nilai nol dan negatif Gunakan K (nilai konstan) memastikan bahwa tabel tidak berisi nilai nol dan negatif K> negatif dari nilai maksimin K> negatif dari nilai paling negatif
![M N Games: Simplex Jika K adalah digunakan dlm tabel , v* = 1/w M N Games: Simplex Jika K adalah digunakan dlm tabel , v* = 1/w](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-38.jpg)
M N Games: Simplex Jika K adalah digunakan dlm tabel , v* = 1/w – K z = w X 1* = X 1/z, X 2* = X 2/z, . . . , Xm* = Xm/z
![M N Games: contoh B A Row 1 2 3 Min 1 3 – M N Games: contoh B A Row 1 2 3 Min 1 3 –](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-39.jpg)
M N Games: contoh B A Row 1 2 3 Min 1 3 – 1 – 3 2 – 3 3 – 1 – 3 3 – 4 3 3 3 Column Max K = 5
![B A Row 1 2 3 Min 1 8 4 2 2 8 4 B A Row 1 2 3 Min 1 8 4 2 2 8 4](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-40.jpg)
B A Row 1 2 3 Min 1 8 4 2 2 8 4 2 3 1 2 8 1 8 8 8 Column Max Fungsi Tujuan Maximize: w = Y 1 + Y 2 + Y 3
![B A Row 1 2 3 Min 1 8 4 2 2 8 4 B A Row 1 2 3 Min 1 8 4 2 2 8 4](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-41.jpg)
B A Row 1 2 3 Min 1 8 4 2 2 8 4 2 3 1 2 8 1 8 8 8 Column Max Sesuai dengan : 8 Y 1 + 4 Y 2 + 2 Y 3 1 2 Y 1 + 8 Y 2 + 4 Y 3 1 1 Y 1 + 2 Y 2 + 8 Y 3 1 Y 1, Y 2, Y 3 0
![Sesuai dengan : 8 Y 1 + 4 Y 2 + 2 Y 3 Sesuai dengan : 8 Y 1 + 4 Y 2 + 2 Y 3](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-42.jpg)
Sesuai dengan : 8 Y 1 + 4 Y 2 + 2 Y 3 1 8 Y 1 + 4 Y 2 + 2 Y 3 + S 1 = 1 2 Y 1 + 8 Y 2 + 4 Y 3 1 2 Y 1 + 8 Y 2 + 4 Y 3 + S 2 = 1 1 Y 1 + 2 Y 2 + 8 Y 3 + S 3 = 1 Y 1, Y 2, Y 3 0 Fungsi Tujuan : Maximize: w = Y 1 + Y 2 + Y 3 + S 1+S 2+S 3
![Basic Y 1 Y 2 Y 3 S 1 S 2 S 3 Solution Basic Y 1 Y 2 Y 3 S 1 S 2 S 3 Solution](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-43.jpg)
Basic Y 1 Y 2 Y 3 S 1 S 2 S 3 Solution w -1 -1 -1 0 0 S 1 S 2 S 3 8 2 1 4 8 2 2 4 8 1 0 0 0 1 1
![Tabel Optimal (Akhir) Basi c Y 1 Y 2 Y 3 S 1 S Tabel Optimal (Akhir) Basi c Y 1 Y 2 Y 3 S 1 S](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-44.jpg)
Tabel Optimal (Akhir) Basi c Y 1 Y 2 Y 3 S 1 S 2 S 3 Solution w 0 0 0 5/49 11/196 1/14 45/196 Y 1 1 0 0 1/7 -1/14 0 1/14 Y 2 0 1 0 -3/98 31/196 -1/14 11/96 Y 3 0 0 1 -1/98 -3/98 1/7 5/49
![Solusi optimal untuk B w = 45/196 v* = 1/w – K = 196/45 Solusi optimal untuk B w = 45/196 v* = 1/w – K = 196/45](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-45.jpg)
Solusi optimal untuk B w = 45/196 v* = 1/w – K = 196/45 – 225/45 = – 29/45 y 1* = Y 1/w = (1/14)/(45/196) = 14/45 y 2* = Y 2/w = (11/196)/(45/196) = 11/45 y 3* = Y 3/w = (5/49)/(45/196) = 20/45
![Solusi untuk A n z = w = 45/196 n X 1 = 5/49 Solusi untuk A n z = w = 45/196 n X 1 = 5/49](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-46.jpg)
Solusi untuk A n z = w = 45/196 n X 1 = 5/49 n X 2 = 11/196 n X 3 = 1/14 n x 1* = X 1/z = (5/49)/(45/196) = 20/45 n x 2* = X 2/z = (11/196)/(45/196) = 11/45 n x 3* = X 3/z = (1/14)/(45/196) = 14/45
![Terima Kasih Teori Pengambilan Keputusan Terima Kasih Teori Pengambilan Keputusan](http://slidetodoc.com/presentation_image_h/de65eedfc4ee26fbfc280f24cadfa145/image-47.jpg)
Terima Kasih Teori Pengambilan Keputusan
- Slides: 47