One of the problems of modernizing multimodal transportation of goods in post-Soviet countries is the optimization of the transport supply chain. This requires, in particular, a software package that is to be adapted to local conditions, to the expanded set of risks and the need, in general, to perform optimization on the base of fuzzy data. When choosing the objective function, it is necessary to take into account not only the cost of the specific option of route, the time of transportation, but also the degree of reliability of both the contractors and the infrastructure. For creating a mathematical model were used graph theory and fuzzy logic. Separate types of transport are considered as directed graphs. The set of directed graphs of modes of transport is a multidimensional graph, under the presence of connecting arcs between their nodes. These nodes represent the points of transshipment. The software package assesses the reliability of each section of the supply chain. The developed software package using the proposed mathematical model will allow improving multimodal transportation of goods.