Tujuan dari penelitian ini adalah untuk mendeskripsikan kemampuan pemecahan masalah matematis beedasarkan tahapan IDEAL serta pengaruh gaya belajar dalam penyelesaian soal program linear. Jenis penelitian yang digunakan yaitu deskriptif kualitatif. Subjek penelitian terdiri dari 11 siswa yang diambil dari kelas atas, sedang, dan bawah dengan 3 siswa dengan gaya belajar aktivis, 3 siswa dengan gaya belajar reflektor, 3 siswa dengan gaya belajar teoris dan 2 siswa dengan gaya belajar pragmatis (karena tidak ditemukan subjek dengan gaya belajar ini pada kelas bawah). Teknik pengumpulan data menggunakan tes tulis, angket gaya belajar serta draf wawancara. Hasil tes dan wawancara dianalisis setiap butir soal berdasarkan kemampuan pemecahan masalah Bransford and Stein meliputi: (1) Memahami masalah, (2) Menentukan Tujuan, (3) Merencanakan rencana penyelesaian, (4) Melaksanakan rencana penyelesaian, (5) Memeriksa kembali. Hasil peneitian menunjukkan bahwa: (1) Kriteria kemampuan pemecahan masalah matematis siswa dari 32 siswa kelas XI MIPA 1 lebih banyak tergolong ke kategori rendah dari 32 siswa, (2) Ada sebanyak 6 siswa bergaya belajar aktivis, 4 siswa bergaya belajar teoris, 6 siswa bergaya belajar reflektor, 8 siswa bergaya belajar pragmatis. (3) Seluruh siswa dengan gaya belajar aktivis, teoris, reflektor, pragmatis di semua kelas mampu menguasai indikator kemampuan pemecahan masalah memahami masalah dan menentukan tujuan, namun pada kelas sedang dan bawah tidak mampu menguasai indikator merencanakan rencana penyelesaian, melaksanakan rencana penyelesaian dan memeriksa kembali, hanya saja subjek bergaya belajar pragmatis pada kelas sedang mampu menguasai indikator merencanakan rencana penyelesaian meskipun hanya di soal No. 2. Sedangkan untuk siswa di kelas atas, mampu menguasai indikator merencanakan rencana penyelesaian, melaksanakan rencana penyelesaian dan memeriksa kembali baik soal nomor 1 ataupun 2.