Pada paper ini dibahas formulasi model optimasi sederhana untuk menentukan skenario terbaik dalam proses evakuasi tsunami. Model ini kemudian diselesaikandengan mengambil Kota Padang sebagai studi kasus. Dalam hal ini, objek observasi dibatasi pada beberapa kelurahan di Kota Padang yang dinilai memiliki dampak resiko terbesar jika terjadi tsunami. Masalah pemrograman linier yang muncul pada model diselesaikan secara numerik dengan menggunakan metode simpleks. Hasil-hasil perhitungan menunjukkan bahwa waktu evakuasi di kelurahan-kelurahan yang rawan memungkinkan kurang dari 15 menit, dengan asumsi adanya shelter tambahan yang dapat diakses oleh penduduk di Kelurahan Air Tawar Barat, Kelurahan Ulak Karang Utara, dan Kelurahan Ulak Karang Selatan.

Kata kunci: Pemrograman Linier, Metode Simpleks, Model Evakuasi Tsunami