PT. Citra Cahaya Gasindo merupakan sebuah perusahaan yang bergerak dibidang distribusi gas LPG 3 kg wilayah Indragiri Hulu, Riau. Dalam menentukan pendistribusian masih ditemukan beberapa pangkalan yang dinilai kurang optimal dalam pengalokasian dalam kendaraan sehingga dalam melakukan distribusi terjadi pemborosan yaitu berupa jarak yang semestinya bisa lebih pendek dan ini berdampak pada jarak, waktu, dan bahan bakar minyak yang digunakan oleh kendaraan. Dengan menggunakan saving matrix didapatkan rute pada hari senin jarak awal 423,6 km dan usulannya 397,3 km sehingga terjadi penghematan 6,2% meliputi 26,3 km / Rp. 19.040 / 3.2 Liter / 52 menit, rute hari selasa jarak awal 281,5 km dan usulannya 250,7km sehingga terjadi penghematan 10,9% meliputi 30,8 km / Rp. 22.610 / 3,8 Liter / 1,1 jam, pada hari rabu rute awal 517,2 km dan usulannya 491,9 sehingga terjadi penghematan 4,8% meliputi  25,3 km / Rp. 19.040 / 3,2 Liter / 50 menit, pada hari kamis rute awal 404,3 km dan usulannya 404,3 km dan bisa dikatakan optimal karena tidak ada perbedaan diantara keduanya, pada hari jumat rute awal 422,7 km dan usulan 398,2 km sehingga terjadi penghematan 5,7% meliputi 24,5 km / Rp. 18.973 / 3,1 L / 29 menit, pada hari sabtu rute awal 357,8 km dan usulannya 357,8 km sehingga rute hari sabtu dapat dikatakan optimal karena tidak ada perbedaan diantara keduanya, adapun penyebabnya yaitu pengalokasian pangkalan yang berada didaerah perbatasan kurang optimal dan dalam menyusun pengalokasian gas LPG 3 kg kurang memperhatikan jarak-jarak yang berdekatan sehingga ini dapat mempengaruhi jarak yang semakin jauh. 
Kata kunci : Optimal, Distribusi, Saving matrix, jarak, waktu