The logistics network planning emerges as a strategic decision of the companies to be taken in the pursuit of the increasing of operational efficiency. This study developed logistics modeling that covers the main cost components in the process of material importing, focusing on transport, (air)ports and tributaries costs, where each component corresponds to an arc or node capable of being used in optimum path. The procedure was tested in a case of import of godos by the Brazilian Navy, based on contractual costs and documents signed between the involved agents. It was found that, in the case studied, it would be more economic importing the material destinated to the city of Rio de Janeiro / RJ using the port in the city of Paranaguá / PR, instead of using ports in the state of Rio de Janeiro. These results show that all the network costs have to be analyzed, not only each individual cost, because, in many cases, reducing port costs (for example) we can compensate the increase of national and international transport and insurance costs. In this case studied, tax costs cannot influence the final result, because it is a public agency and it is exempt from almost all of import taxes. However, these costs must be considered in other cases. Finally, we observed that the higher the value of the imported cargo is, the better is to choose terminals with lower rates of port storage.