Peruntukan lahan Kota Banda Aceh tidak terlepas dari aturan pemerintah melalui Rencana Tata Ruang Wilayah (RTRW) Kota Banda Aceh Tahun 2009-2029. Peruntukan lahan sangat berdampak pada pendapatan daerah seperti Pajak Bumi dan Bangunan (PBB). Penelitian ini mengambil studi kasus pada Kecamatan Syiah Kuala yang merupakan kecamatan terluas namun penyumbang PBB kedua terendah di Kota Banda Aceh (BPS Banda Aceh, 2014). Tujuan penelitian ini adalah mengoptimalkan pendapatan PBB pada akhir tahun perencanaan RTRW dengan menggunakan model Integer Progamming (IP) yang diselesaikan dengan metode Branch and Bound. Solusi optimal model peruntukan lahan Kecamatan Syiah Kuala ini memiliki nilai profit sebesar Rp. 16.136.070.000 dengan mengalokasikan 2.268.540 lahan untuk kawasan perumahan dan 2.913.936 untuk kawasan perdagangan dan jasa. Model IP yang dihasilkan selanjutnya diuji menggunakan analisis sensitivitas nilai ruas kanan (NRK) dan berdasarkan batasan yang ada dihasilkan model umum skenario peruntukan lahan Kecamatan Syiah Kuala. Kata Kunci: Peruntukan Lahan, Pajak Bumi dan Bangunan, Integer Programming, Analisis Sensitivitas