Центральным вопросом повышения эффективности работы автотранспортного предприятия горно-обогатительного комбината является вопрос оптими-зации перевозки грузов автотранспортом от мест до-бычи до мест погрузки ее на железнодорожный транспорт.Прежде чем преступить к решению данной задачи, необходимо ее формализовать [1-3].Пусть Г (М, А) – транспортная сеть, в которой М – множество узлов, А – множество дуг. Множество узлов М может быть разбито на два подмножества: J – множество узлов доставки груза – конечные пункты назначения (в данном случае это места перегрузки грузов из на железнодорожный транспорт), I — мно-жество узлов отправки груза – начальные пункты назначения.На рис. 1 представлена данная транспортная сеть. Перевозки может быть осуществлены по любой из дуг всеми или некоторыми видами транспорта.