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