Tujuan penelitian ini dilakukan agar meningkatkan kemampuan pemecahan masalah matematika siswa dengan model pembelajaran Problem Based Introduction. Penelitian ini dilatarbelakangi dengan rendahnya kemampuan pemecahan masalah matematika peserta didik kelas XI SMA Muhammadiyah 1 Karanganyar yang berkaitan dengan mata pelajaran program linear. Penelitian ini merupakan penelitian tindakan kelas, dimana peneliti bertindak langsung didalam kelas untuk mengetahui sejauh mana tingkat kemampuan pemecahan masalah matematika siswa dengan model pembelajaran Problem Based Introduction. Metode pengambilan data dalam penelitian ini adalah tes dengan melakukan tes kemampuan pemecahan pada siklus I dan tes kemampuan pemecahan masalah pada siklus II dan melakukan observasi dimana data yang dihasil dari observasi pada siklus I menunjukkan 35.55% dan pada siklus II menunjukkan 90.62%. Hasil tes pada kemampuan pemecahan masalah matematika pada siklus I mendapatkan nilai rata-rata 55.75 dan pada siklus II mendapatkan nilai rata-rata 86.34, sehingga kemampuan pemecahan masalah matematika meningkat.