На предприятии необходимо запустить в эксплуатацию два комплекса взаимосвязанного оборудования. Запуск первого комплекса состоит из 6-ти промежуточных этапов, запуск 2-го комплекса состоит из 4-х промежуточных этапов. Так как комплексы взаимосвязаны, то затраты по запуску очередного этапа одного комплекса зависит от того, на каком этапе находится запуск другого комплекса. Работы на двух комплексах одновременно не ведутся. Необходимо найти управление последовательностью этапов запуска комплексов, при котором общие расходы были бы наименьшими. На ребрах графа отмечены затраты по запуску каждого из этапов.