PT. TRIJAYA merupakan perusahaan di kawasan Timur Surabaya yang bergerak di bidang percetakan. Permasalahan yang terjadi TRIJAYA adalah tingginya biaya untuk pengiriman order. Dalam Tugas Akhir ini, penulis menggunakan Metode Algoritma Dijkstra untuk menyelesaikan permasalahan biaya pengiriman order. Dengan hasil Iterasi Algoritma Dijkstra didapatkan bahwa untuk daerah pengiriman Ngoro akan lebih optimal jika menggunakan jalur Jalan Propinsi jika dibandingkan dengan melalui jalur Jalan TOL, karena jalur Jalan Propinsi merupakan jalur terpendek. Perusahaan dapat meminimumkan biaya sebesar 15.9% per 26 minggu.