Lowering transformation costs using low cost transportation plans may result in reduced final price of crops in consumption places and increased efficiency. This study was a try to develope an optimal solution for fruit transport throughout production, cold storage, and distribution points. Fruit cold storages of Fars province are located in Firouzabad, Jahrom, Sepidan, Istahban, Shiraz, and Kazeroun. Production points providing the above storages with fruits are Jahrom, Darab, Sepidan, Istahban, and Semirom (Isfahan province) districts. The dataset were gathered by completing questioner in 1385 (2006) in the above mentioned points. The cost function of the study included two parts: cost of transporting fruit between production and storage points, and the one of transporting between storages and distribution centers. In current pattern, the total cost of both transporting networks equals to 2105 million Rials, while in optimal solution it can be reduced to 1886.2 million Rials, (equal to 10.4 percent reduction). Some transporting paths including Jahrom to Kazeroun, Jahrom to Shiraz, Darab to Kazeroun, Sepidan to Firouzabad, Sepidan to Jahrom, and Semirom to Shiraz, Shiraz to Tehran, and Shiraz to Isfahan were eliminated from transportation network. In three nearly optimal solutions, from the eliminated paths, Semirom to Shiraz, and Sepidan to Jahrom ones could not incorporated and the other ones could get a positive amount.