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

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

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

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

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

Выбор небазисной переменной, которая будет вводиться в базис. - раздел Торговля, Транспортная задача Пусть Одним Из Методов Найден Опорный План. Для Опорного Плана, В Котором ...

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

если (где c_ij - стоимость перевозки из пункта i в пункт j) (8)

Поскольку система (8) содержит уравнений и m+n неизвестных, то одну из них можно задать произвольно (например, приравнять к нулю). После этого из уравнений (8) определяются остальные потенциалы и для каждой из свободных клеток вычисляются величины c_i_,_j’ = u_i ₊v_j - c_i_,_j.

Если оказалось, что все c_i_,_j’ отрицательны, то план оптимален. Если же хотя бы в одной свободной клетке c_i_,_j’ > 0, то план не является оптимальным и для включения в базис выбирается небазисная переменная, имеющая самую большую положительную оценку c_i_,_j’(опорная клетка).

Развернуть

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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