Ацикличность плана
Совокупность заполненных клеток табл.1 (т.е. клеток, где Xij ≥ 0) называют набором, а наборы вида
– цепью. Каждая пара соседних клеток цепи расположена либо в одной строке, либо в одном столбце, при этом никакие три клетки цепи не лежат в одной строке или столбце. Если последняя клетка цепи лежит в одной строке или одном столбце с первой, то такая цепь называется циклом.
План называется ациклическим, если набор клеток (с отличными от нуля элементами Xij) не содержит ни единого цикла. Известно [2],что оптимальный план перевозок достаточно искать среди ациклических планов.
Если условие (11) не выполняется, то необходимо включить в план какие-либо дополнительные элементы Xij = 0, но и в этом случае необходимо, чтобы план оставался ациклическим.
Актуальное на сайте:
Расчет площадей зон хранения грузового комплекса
Ориентировочное число ячеек для хранения грузов в контейнерном складе определяется по формуле
Расчет площади хранения стеллажного склада
Количество ячеек для хранения определяется следующим образом:
Общая площадь стеллажног ...
Расчёт основных фондов
Расчёт стоимости здания:
руб., ( 28 )
Объём здания (рассчитывается исходя из норматива 15 на одного производственного рабочего и высоты помещения 4м.);
- цена здания (за 1 90000 руб.).
руб.
Расчёт стоимости оборудования:
, руб. ...
Принципиальная технология постройки судна
Судно будет строиться на Николаевском заводе “Океан”. Его основные характеристики представлены ниже.
Корпусообрабатывающий цех
Обработка металла на заводе производится в этом цехе и его участках, представленных:
1) участком предварител ...
Автомобильные дизельные топлива