Пусть операции можно разбить на две группы: а) операции с неизменным временем выполнения и стоимостью, стоимостные характеристики которых изображаются точками; б) операции, стоимостные характеристики которых изображаются прямолинейным отрезком. Этот отрезок ограничен, так как всегда существует наименьшее возможное время выполнения операции («аварийное время», поскольку при этом на операцию брошены все возможные ресурсы) и наибольшее так называемое нормальное время, которое потребуется для выполнения операции при наименьших возможных ресурсах. Операций с возрастающими характеристиками быть не должно, так как при таких характеристиках управлять только путем перераспределения ресурсов нельзя. Например, если шоферу грузовой машины установить плату за тонно-километр, то он не будет стремиться выбирать кратчайший маршрут. Но все же на заводе имеются работники (вахтеры, уборщицы, бухгалтеры и т. д.), которые получают повременную оплату. Эту возрастающую от времени характеристику удобнее рассматривать уже отдельно от основной задачи.

Стоимости операций первой группы неизменны и не вводятся в выражение функции цели, так как не влияют на положение точки минимума этой функции. Они учитываются лишь при окончательном подсчете полной стоимости комплекса.

Фрезерный станок – задача линейного программирования, для которой разработаны методы решения и даже вычислительные программы. Однако даже в сравнительно небольших сетях с числом операций, измеряемым сотнями, число ограничений и переменных возрастает так быстро, что задача становится трудной даже для больших вычислительных машин.

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