рефераты конспекты курсовые дипломные лекции шпоры

Раздел Торговля
/
Выбор переменной, которая будет выводиться из базиса.

Реферат Курсовая Конспект

Выберите учебное заведение

Выбор переменной, которая будет выводиться из базиса.

Выбор переменной, которая будет выводиться из базиса. - раздел Торговля, Транспортная задача Для Того, Чтобы Найти Новый План Перевозок Необходимо Составить Цикл Пересчет...

Для того, чтобы найти новый план перевозок необходимо составить цикл пересчета.

Цикл пересчета представляет собой замкнутую ломаную линию состоящую из горизонтальных и вертикальных линий, концы которых лежат в заполненных клетках. Ломаная линия начинается и заканчивается в опорной клетке. Узел в опорной клетке считается положительным, следующий - отрицательный, и так далее чередуясь. Берется минимальное по абсолютной величине значение в отрицательных клетках. Эта клетка и будет соответствовать базисной переменной, выводимой из базиса. Во всех отрицательных клетках это значение отнимается, в положительных прибавляется. Получили новый план перевозок.

Если ломаная линия, образующая цикл, пересекается, то точки самопересечения не являются вершинами.

Процесс улучшения плана продолжается до тех пор, пока не будет получен план, в котором все c_i_,_j’ отрицательны.

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Транспортная задача

Пример... Четыре предприятия данного экономического района для производства продукции...

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

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Постановка транспортной задачи
Транспортная задача (Т-задача) является одной из наиболее распространенных специальных задач ЛП. Первая строгая постановка Т-задачи принадлежит Ф. Хичкоку, поэтому в зарубежной литературе ее часто

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

Решение транспортной задачи
Основные шаги при решении транспортной задачи: 1. Найти начальный допустимый план. 2. Выбрать из небазисных переменных ту, которая будет вводиться в базис. Если все небазисные пер

Построение допустимого (опорного) плана в транспортной задаче
По аналогии с другими задачами линейного программирования решение транспортной задачи начинается с построения допустимого базисного плана. Существует несколько методов построения начальных опорных

Нахождение оптимального решения
С помощью методов построения первоначального опорного плана можно получить вырожденный или невырожденный опорный план. Построенный план транспортной задачи как задачи линейного программирования мо

Выбор небазисной переменной, которая будет вводиться в базис.
Пусть одним из методов найден опорный план. Для опорного плана, в котором базисных клеток, для каждой строки и каждого ст

Создание в Excel модели для решения задачи и ввод в нее условий задачи
Для решения задачи средствами Excel удобно подготовить на листе Excel модель следующего вида: Для созда

Решение задачи в Excel
Для решения задачи используется команда Сервис/Поиск решения. Если такой команды в меню нет, то необходимо выполнить команду Сервис/Надстройки и установит

Отчет по устойчивости
Отчет по устойчивости состоит из двух таблиц. Таблица 1 содержит информацию, относящуюс