Ацикличность плана
Совокупность заполненных клеток табл.1 (т.е. клеток, где Xij ≥ 0) называют набором, а наборы вида
– цепью. Каждая пара соседних клеток цепи расположена либо в одной строке, либо в одном столбце, при этом никакие три клетки цепи не лежат в одной строке или столбце. Если последняя клетка цепи лежит в одной строке или одном столбце с первой, то такая цепь называется циклом.
План называется ациклическим, если набор клеток (с отличными от нуля элементами Xij) не содержит ни единого цикла. Известно [2],что оптимальный план перевозок достаточно искать среди ациклических планов.
Если условие (11) не выполняется, то необходимо включить в план какие-либо дополнительные элементы Xij = 0, но и в этом случае необходимо, чтобы план оставался ациклическим.
Актуальное на сайте:
Оценка экономического эффекта у потребителя
Конечная цель любой разработки заключается в удовлетворении потребностей потребителя. То есть, если функции, актуальность, цена продукта не устраивают покупателя, то нашему продукту покупатель предпочтет другой. Поэтому в данном пункте пр ...
Электротехнические средства
защиты и предохранительные приспособления
При эксплуатации действующих электроустановок важную роль в обеспечении безопасности обслуживающего персонала играют электротехнические средства защиты и предохранительные приспособления.
Правила применения и испытания средств защиты, ис ...
Расчет численности основных рабочих
Рассчитываем численность основных рабочих по всем операциям:
Ро = , (4.4.1.1)
где Ро - плановая явочная численность основных рабочих на весь процесс сборки;
Т – трудоемкость операций, н/час;
S – количество рабочих смен (принимаем 2); ...