Экономико-математические методы и модели - Библиотека ...

∑(i,j)∈ −→ ex ij ≤ B; (21.2)T оij − T нij ≥ d ij для всех (i, j) ∈ −→ e ; (21.3)t ij (x ij ) = T оij − T yij для всех (i, j) ∈ −→ e ; (21.4)T н jr ≥ T оij для всех i, j, r ∈ E; (21.5)T нij ≥ 0, T оij ≥ 0, x ij ≥ 0, для всех (i, j) ∈ −→ e . (21.6)Добавив при необходимости фиктивную операцию, выходящую из последнегособытия, целевую функцию любого графика можно записать ввиде выражения (21.1).Ограничения-равенства (21.4) показывают зависимость продолжительностивыполнения операций от вложенных средств. Ограничения (21.5)обеспечивают выполнение условий предшествования операций в соответствиис топологией сети (время начала выполнения каждой операциидолжно быть не меньше времени окончания непосредственно предшествующейей операции).Критический путь µ кр в данной задаче является функцией от объемовдополнительно вкладываемых средств x ij .284