Курс лекций в Московском Государственно-Индустриальном Университете

конечная верщина. При принятых 1) и 2) справедливы не только принудительно заданные граничные усл Eso=0(1), LCk=Esk(2), LCo=Eso=0(3). Обозначим длит-ть операции (i,j) –Dij, тогда рекуррентное соотнош для определ ранних сроков нач операции, выходящ из j-вершины, при усл j>=1: ESj=max(Esi+Dij)(4). Здесь при фиксир j, индекс i пробегает все допустимые знач, кот соотв данному графу в построенной сетевой модели. При этом нач условие есть соотнош-е. Рекурентное соотнош для определ поздних сроков оконч-я операции, входящих в i–ую строку Lci=min(LCj-Dij) (5). Послед-е применение (4) для определ ранних сроков нач опер-ции для всех вершин графа наз прямым проходом сети, а форм-лы (5)-обратным проходом. Знание вел-н LSj и Lci позвол определ опер-ции, принадлеж критическому пути. Операция ij принадлеж критич пути если ESi=LCi (6),ESj=LCj(7), ESj-ESi=LCj-LCi=Dij(8). Критич путь всегда представл собой непрерывн цепочку опре-ций, соедин исх события с конечными. Сумма дли-ти всех опер-ций, входящих в критич путь равна минимуму длит-ти процесса в целом. Критич путь может быть не единственным. Критич наз операцию входящ в критич путь, остальные некритич. Если выполн требования минимизации длит-ти процесса в целом, то интервал времени, в теч кот должна выполн люб операция точно соотв длит-ти операции. Резерв времени для критич операции равна 0.

21.НЕКАНОНИЧ ПРЕДСТАВЛ ЛОМ пример см в тетради). Короче если в неравенства, то это неканонич, обратное – канонич. В общ виде неканонич представл как

aijxj