Ekuivalensi Antara Permainan dan Program Linear

DELLA DELIANA , Salmah, M.Si., Dr., Prof.

2018 | Skripsi | S1 MATEMATIKA

Dalam skripsi ini dibahas mengenai ekuivalensi program linear dengan permainan berjumlah nol. Pembahasan dimulai dengan membahas persamaan program linear dengan permainan berjumlah nol dengan menggunakan teorema minimaks dan teorema dualitas. Selain itu dibahas pula mengenai reduksi permainan ke permainan simetris, reduksi program linear ke permainan simetris. Selanjutnya dibahas matriks permainan Dantzig dan Linear Feasibility.

In this final project, we discuss about the equivalence linear programs and zero sum game. The discussion is started with equivalence linear programs and zero sum game use Minimax Theorem and Duality Theorem. We also discuss about reduction game to symmetric game and reduction linear programs to symmetric game. Futhermore, we discuss Dantzig game and Linear Feasibility.

Kata Kunci : Program linear, permainan berjumlah nol, Dantzig game