Ацикличность плана
Совокупность заполненных клеток табл.1 (т.е. клеток, где Xij ≥ 0) называют набором, а наборы вида
– цепью. Каждая пара соседних клеток цепи расположена либо в одной строке, либо в одном столбце, при этом никакие три клетки цепи не лежат в одной строке или столбце. Если последняя клетка цепи лежит в одной строке или одном столбце с первой, то такая цепь называется циклом.
План называется ациклическим, если набор клеток (с отличными от нуля элементами Xij) не содержит ни единого цикла. Известно [2],что оптимальный план перевозок достаточно искать среди ациклических планов.
Если условие (11) не выполняется, то необходимо включить в план какие-либо дополнительные элементы Xij = 0, но и в этом случае необходимо, чтобы план оставался ациклическим.
Актуальное на сайте:
Грузовые автостанции и терминалы
Параметрический ряд предприятий
Номенклатура и группировка предприятий по мощности приведены в табл. 62.
Таблица 62
Тип предприятия
Краткая характеристика
Мощность предприятия, тонны перерабатываемого груза в сутки
Грузов ...
«Предки» автомобиля
От «Гамаксиона» до пневмопривода
Задолго до появления автомобиля люди уже изобретали разнообразные самодвижущиеся экипажи. Причем многие модели были не только действующими, но и весьма эффективными.
К примеру, рассказывает в книге «Исто ...
Расчет отопления, вентиляции и освещения
Расчет отопления
Определение расхода пара необходимого для отопления помещения в течении холодного периода времени.
Q=q*V*n, т (49)
где q – удельный расход пара в месяц, т/м3;
V – объем помещения, м3;
n – число отапливаемых месяцев в ...
Автомобильные дизельные топлива