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

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

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

Расчёт производственной программы и объёмов работ производственно-технической базы по автомобилям
Исходные данные Таблица №9 № п/п Тип машин, наименование, модель Кол-во шт. Средне Суточный пробег Lcc, км. Пробег с начала эксплуатации в % Категория условий эксплуатации КУЭ Клим. зона Сменность работы на линии Сменность рем. ммастерских Условия хране ния 1. ЗИЛ-130 40 160 0,4 Lкр 3 2 1 2 открыто ...

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

Качественные и количественные показатели ПРР
Грузооборот - количество груза, перегружаемого в порту, физотонна - завершенный процесс перемещения 1 тонны груза в порт от момента ее поступления в порт до момента отправления из порта. Грузопереработка - количество груза, которое перегружается в порту и пересекшего причальную линию. Измеряется в ...