Skripsi ini mendeskripsikan tentang suatu model matematika beserta metode penyelesaiannya pada tahap Pengalokasian Anggaran pada suatu rencana penggantian jembatan di suatu daerah. Model matematika yang diajukan, diformulasikan ke dalam suatu masalah transportasi dengan jembatan-jembatan yang harus diganti diasumsikan sebagal variabel kontrol. Penyelesaian dari masalah ini ditujukan untuk mendapatkan jembatan-jembatan yang perlu diganti secara optimal sesuai dengan keadaan anggaran dan kapan waktu penggantiannya. Metode penyelesaiannya menggunakan metode jalur terpendek yang dipadukan dengan pemrograman integer dan optimisasi secara lexicographic.