Ацикличность плана

Оптимизация процесса транспортных перевозок » Ацикличность плана

Совокупность заполненных клеток табл.1 (т.е. клеток, где Xij ≥ 0) называют набором, а наборы вида

– цепью. Каждая пара соседних клеток цепи расположена либо в одной строке, либо в одном столбце, при этом никакие три клетки цепи не лежат в одной строке или столбце. Если последняя клетка цепи лежит в одной строке или одном столбце с первой, то такая цепь называется циклом.

План называется ациклическим, если набор клеток (с отличными от нуля элементами Xij) не содержит ни единого цикла. Известно [2],что оптимальный план перевозок достаточно искать среди ациклических планов.

Если условие (11) не выполняется, то необходимо включить в план какие-либо дополнительные элементы Xij = 0, но и в этом случае необходимо, чтобы план оставался ациклическим.

Актуальное на сайте:

Расчет численности производственных рабочих
Трудоемкость работ участка Тy=Тto-tp*0,1+ Тсам *0,26, чел*ч [9, с. 33] (37) где С y – доля работ участка Тy=99727,б7+ 11967*0,26=9972,7+3111,4=13084чел*ч Определим годовой производственный фонд времени Фт=(Дк-Дв-Дп)*Тсм-Дпп*1, ч Фт= ...

Определение параметров механической части тормоза
Принимаем одноцилиндровую тормозную систему Расчетное давление в тормозном цилиндре на порожнем режиме. Наибольший ход поршня тормозного цилиндра, допускаемый в эксплуатации, . Усилие возрастающей пружины тормозного цилиндра , ...

Выбор ходовых колес
Выбор сборочной единицы «колесо в сборе» производится по максимальной статической нагрузке, определяемая по формуле: где, Gгр. и Gт. – Вес номинального груза главного подъема и тележки соответственно; Z – число колес; КН – коэффициен ...

Автомобильные дизельные топлива

Для автомобильных дизельных двигателей выпускаются топлива на базе керосиновых, газойлевых и соляровых дистилляторов прямой перегонки нефти. Для снижения содержания серы используют гидроочистку и депарафинизацию.

Продолжить чтение »