руб.;

руб.

В результате использования описанного алгоритма имеем:

;

руб.;

руб.;

руб.;

руб.;

руб.

и т.д. для всех вершин графа, а полученные значения записываем в нижнюю половину кружка графа.

Технологический процесс с минимальной себестоимостью проходит только через те события, для которых выполняется условие

.

Для нашего примера такой путь проходит через события 1-2-6-10-11-15-16.

ЛИТЕРАТУРА

1. Новицкий Н.И. Организация и планирование производства: Практикум / Н.И. Новицкий. – Мн.: Новое знание, 2004. – 256 с.

2. Новицкий Н.И. Организация производства на предприятиях: Учеб. -метод. пособие. – М.: Финансы и статистика, 2004. – 392 с.

3. Новицкий Н.И. Основы менеджмента: организация и планирование производства: задачи и лабораторные работы. – М.: Финансы и статистика, 1998. – 208 с.

4. Новицкий Н.И., Пашуто В.П. Организация, планирование и управление производством: Учеб. -метод. пособие / Под ред.Н.И. Новицкого. – М.: Финансы и статистика, 2006. – 576 с.