Teori permainan diawali oleh penemuan teorema pertama pada permainan catur oleh E. Zermelo pada tahun 1913. Kemudian teori permainan dikenal kembali setelah munculnya karya dari John Von Neumann dan V. Morgenstern pada tahun 1944. Salah satu cara penyelesaian teori permainan adalah program linier. Metode simpleks alternatif merupakan salah satu teknik penyelesaian dalam program linier yang digunakan untuk mencari solusi optimal, proses perhitungan metode ini dengan melakukan iterasi hingga tercapai hasil optimal. Metode simpleks alternatif merupakan sebuah algoritma yang sama dengan metode simpleks, satu-satunya perbedaan adalah dalam menentukan elemen kunci/angka kunci yang menjadi dasar untuk melakukan proses iterasi. Tujuan dari penelitian ini untuk menjelaskan proses pembentukan dari masalah teori permainan ke dalam bentuk program linier dan menyelesaikan teori permainan menggunakan metode simpleks alternatif. Dengan menggunakan metode simpleks alternatif persoalan program linier pada teori permainan dapat digunakan untuk memperoleh solusi optimal. Metode simpleks alternatif dapat menyelesaikan permainan dengan mendapatkan strategi optimal dan nilai permainan optimal bagi setiap pemain.
Kata Kunci : Teori Permainan, Program linier, dan Metode Simpleks Alternatif.