Контрольная работа: Транспортная задача с ограничениями возможных транспортных средств

Выбирается корректирующий элемент h. Корректирующий элемент получаем как минимальный положительный элемент среди невыделенной части матрицы, либо как минимальный модуль двух выделенных отрицательных элементов

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

Прибавляется h к выделенным элементам и вычитается из невыделенных. Если дважды выделенный элемент становится равным нулю, то его выделяют "*"Знак выделения над столбцом снимается.

Вычисление невязки.

На основании матрицы С₀ строится начальный план. Заполнение плана осуществляется по нулям матрицы С₀ , двигаясь по столбцам сверху вниз, слева направо.

Возможно вы искали - Курсовая работа: Управление запасами

После заполнения элемента плана объемы производства и потребления корректируются. Коррекции предшествует построение цепочки. Цепочка содержит обязательно нечетное число нулей и в принципе может состоять из одного нуля. Построение цепочки начинается с последнего найденного нуля со штрихом. Затем по столбу к нулю со звездочкой, а уже от него по строке к нулю со штрихом. Для коррекции плана выбирается корректирующий элемент _. Он выбирается из невязки строки сначала, из невязки конца цепочки и элементов конца Х, соответствующих нулям со звездочкой, которые вошли в цепочку. Элемент прибавляется к элементу Х_ij, если ему в цепочку соответствовал элемент С_ij =0', и отнимается от элемента Х_ij , если в цепочке ему соответствовал элемент С_ij =0^* . Для коррекции плана рассчитывается невязка по строкам и столбцам, а так же суммарная невязка.

Рассчитываются невязки по столбцам и строкам.

Невязка по строке , i=1,m, j=1,n (2.19)

Невязка по строке , i=1,m, j=1,n (2.20)

Затем рассчитывается суммарная невязка плана

Похожий материал - Лабораторная работа: Управление предприятием

∆ (2.21)

Рисунок 2.3 - блок - схема подпрограммы вычисления невязки.

Описание программы.

Описание работы программы:

пользователь вводит количество поставщиков и потребителей;

Очень интересно - Курсовая работа: Управление развитием предприятия

пользователь вводит все данные о поставщиках и потребителях;

пользователь вводит ограничения;

строит матрицу С_ij, элементы которой отображают определенную скидку;

Все используемые в программе переменные и подпрограммы, кратко описаны в таблицах 2.1

Описание блок-схемы:

Вам будет интересно - Реферат: Эконометрика как наука

блок-схема проверка на условие баланса представлена на рисунке 2.1;

блок - схема общего алгоритма вычисления опорного плана представлена на рисунке 2.2;

блок схема вычисления невязки представлено на рисунке 2.3

Таблица 2.1 -Используемые переменные