Алгоритм решения задачи расстановки флота методом потенциалов

Формулируется постановка задачи; заполняется матрица методом северо-западного угла или методом минимального элемента (составляется опорный план). Опорный план проверяется на антицикличность m + n - 1 (количество заполненных клеток). План проверяется на потенциальность для занятых клеток Vj - Ui = Cij для свободных клеток Vj - Ui£Cij

Если условие выполнено для всех клеток, то план оптимальный - это и есть решение задачи. Если условие не выполняется и есть не потенциальные клетки, то выбираем клетку, где разность Vj - Ui максимальная. Для нее составляем цикл. На пересечении - занятые клетки, обозначаем “ - ” + ” начиная с непотенциальной. Новый опорный план проверяем на потенциальность.

Проектирование парка подъемно - транспортных машин
Подъемно - транспортные машины - вся совокупность машин с распределением их по типам: кордонные (перегружатели и портальные краны), универсальные авто - и электропогрузчики, трюмные, вагонные, складские машины малой механизации (спец. погрузчики), складские (различные типы кранов, перегружателей и ...

Общая характеристика А.Т.П
В г. Атбасаре в районе северной промзоны отведен земельный участок площадью 6800м2 , на котором размещено АТП ТОО «Аксамит» с подвижным составом в 190 ед. основу которого составляют грузопассажирские автомобили КамАЗ, МАЗ, ЗИЛы, ГАЗ 3307, ГАЗ 33-09, («Садко») и 4 машины ГАЗ -66; имеются 17 автобусо ...

Расчёт выделений тепла
Тепловыделения от людей. В расчётах используется явное тепло, т.е. тепло, воздействующее на изменение температуры воздуха в помещении. Считается, что женщина выделяет 85 % тепловыделений взрослого мужчины. 93,2 Вт (20оС) х 2 = 186,4 Вт. Тепловыделения от солнечной радиации. Для остеклённых поверхно ...