Ацикличность плана
Совокупность заполненных клеток табл.1 (т.е. клеток, где Xij ≥ 0) называют набором, а наборы вида
– цепью. Каждая пара соседних клеток цепи расположена либо в одной строке, либо в одном столбце, при этом никакие три клетки цепи не лежат в одной строке или столбце. Если последняя клетка цепи лежит в одной строке или одном столбце с первой, то такая цепь называется циклом.
План называется ациклическим, если набор клеток (с отличными от нуля элементами Xij) не содержит ни единого цикла. Известно [2],что оптимальный план перевозок достаточно искать среди ациклических планов.
Если условие (11) не выполняется, то необходимо включить в план какие-либо дополнительные элементы Xij = 0, но и в этом случае необходимо, чтобы план оставался ациклическим.
Актуальное на сайте:
Воздушные и кабельные линии связи
Рассчитаем общее количество линий связи: Кабельные линии местной связи (ЛС).
30+24= 54 провода.
Линии дальней связи (КЛС).
170+90+ 80+60+72+130 =602 км.
ЛС:
Т.к. все расчеты производятся для 10 пар жил * км. Рассчитаем измеритель для ...
Время нахождения машин в ремонте и
обслуживании
Продолжительность обслуживаний и ремонтов согласно нормативам [1] не должна превышать:
ЕО – 40 минут;
ТО-1 – 2 часа;
ТО-2 – 8 часов (1 раб. день);
ТР – 8 рабочих дней;
РР – 15 рабочих дней;
КР – 40 рабочих дней;
Время нахождения ма ...
Описание области проектирования
Проектирование участка новой железнодорожной линии производится в Амурской области. Ее площадь составляет 363,7 тыс. км2. Население 796 тыс. человек. Средняя плотность – 2,2 человека на км2, в южной части около 6 человек на 1 км2. Городск ...
Автомобильные дизельные топлива