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

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

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

Прочие производственные и общехозяйственные расходы
Производственные и общехозяйственные расходы определяются в размере 15% от прямых затрат. Все прямые затраты на летный час необходимо свести в табличную форму. Таблица 16. Прямы затраты на летный час Статьи затрат Тип ВС Ан-24 Як-40 1. Расходы на оплату труда ЛПС 5507,36 5622,88 2. Отчисления на со ...

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

Автомобильные шины с электронными датчиками
Французская компания Michelin собирается устанавливать в свои автомобильные покрышки электронные датчики, которые будут постоянно передавать на бортовой компьютер автомашины данные о давлении. Система Michelin состоит из микросхемы размером со спичечную головку и встроенного радиопередатчика с анте ...