Ацикличность плана
Совокупность заполненных клеток табл.1 (т.е. клеток, где Xij ≥ 0) называют набором, а наборы вида
– цепью. Каждая пара соседних клеток цепи расположена либо в одной строке, либо в одном столбце, при этом никакие три клетки цепи не лежат в одной строке или столбце. Если последняя клетка цепи лежит в одной строке или одном столбце с первой, то такая цепь называется циклом.
План называется ациклическим, если набор клеток (с отличными от нуля элементами Xij) не содержит ни единого цикла. Известно [2],что оптимальный план перевозок достаточно искать среди ациклических планов.
Если условие (11) не выполняется, то необходимо включить в план какие-либо дополнительные элементы Xij = 0, но и в этом случае необходимо, чтобы план оставался ациклическим.
Актуальное на сайте:
Краткая характеристика
трамвайного депо № 4
Основные характеристики трамвайного вагона Т-3
Вагоны Т-3 как одиночные, так и в поезде по системе многих единиц при наибольшей нагрузке каждого вагона 28,5тс и при равнинной передаче редуктора (7,43 или 7,36) могут эксплуатироваться на ...
Определение количества ТО и ТР
Количество каждого вида технических обслуживаний и ремонтов (Кто и р.) при составлении годового плана определяют по нижеприведенной формуле [2, стр. 5]:
Кто и р.=((Тф+Тпл)/Тп) – Кп (3.1)
где Тф – фактическая наработка машины на начало п ...
Классификация косилок и агротехнические требования к ним
Классификация косилок следующая. Косилки подразделяют по числу режущих аппаратов и назначению.
По числу режущих аппаратов косилки бывают однобрусные, двух-брусные, трехбрусные и пятибрусные.
По назначению косилки делят: на косилки для с ...
Автомобильные дизельные топлива