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