пользователей: 21276
предметов: 10469
вопросов: 178036
Конспект-online
зарегистрируйся или войди через vk.com чтобы оставить конспект.
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

I семестр:
» МОР
» Философия

Метод потенциалов решения ТЗ (схема реализации)

шаг1)каким-либо методом нах-ся опорный план и заполняется m+n-1 клетка таблицы условий

шаг2)из системы уравнений составленной для заполненных клеток бэта житое-альфа итое=с итое житое определяются потенциалы поставщиков и потребителей

шаг3)для свободных клеток вычисляются числа z итое житое=бэта житое-альфа итое-с итое житое если среди них нет положительных то текущий опорный план является оптимальным. в противном случае среди чисел z итое житое выбирается максимальная клетка кот.соответствует это число следует запомнить

шаг4)определяется цикл начальной клеткой кот.является клетка подлежащая заполнению, а все другие уже заполнены. Клеткам цикла поочерёдно приписываются знаки + и - начиная с + для заполняемой клетки

шаг5)В заполняемую клетку заносится меньшее из чисел x итое житое стоящих в минусовых клетках.Это число одновременно вычитается из всех минусовых и прибавляется ко всем плюсовым клеткам цикла.Переход на шаг 2


хиты: 406
рейтинг:+1
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2016. All Rights Reserved. помощь