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

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

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

Анализ работы действующего участка, схема его планировки с расстановкой оборудования, выявленные недостатки в работе участка Д-2
Я выбрал эту тему для дипломного проекта, потому что мастера с СТО «ЛАДА» изъявляют желание об перевооружении участков на СТО. Своим дипломным проектом я хочу выяснить, как можно максимально эффективно использовать производственные площади действующей СТОА. К тому же, эта станция обладает большой п ...

Сборка механизма сцепления
Таблица 2.2 Порядок сборки механизма сцепления № Опера-ции Наименование и описание перехода Инструмент Оборудование и приспособление Режущий и монтажный Контрольно-измерительный 1.1 Напрессовать подшипник в сборе внутренней обоймой 19 на втулку 6. Направляющая оправка Визуально Гидравлический пресс ...

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