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

Раздел Торговля
/
Нахождение оптимального решения

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

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

Нахождение оптимального решения

Нахождение оптимального решения - раздел Торговля, Транспортная задача С Помощью Методов Построения Первоначального Опорного Плана Можно Получить Вы...

С помощью методов построения первоначального опорного плана можно получить вырожденный или невырожденный опорный план. Построенный план транспортной задачи как задачи линейного программирования можно было бы довести до оптимального с помощью симплексного метода. Однако из-за громоздкости симплексных таблиц, содержащих тп неизвестных, и большого объема вычислительных работ для получения оптимального плана используют более простые методы. Наиболее часто применяются метод потенциалов (модифицированный распределительный метод) и метод дифференциальных рент.

Метод потенциалов. Этот первый точный метод решения транспортной задачи предложен в 1949 году Кантаровичем А. В. И Гавуриным М. К. по существу он является детализацией метода последовательного улучшения плана применительно к транспортной задаче. Метод потенциалов позволяет определить отправляясь от некоторого опорного плана перевозок построить решение транспортной задачи за конечное число шагов (итераций).

Алгоритм нахождения решения транспортной задачи этим методом основан на соотношении между прямой и двойственной задачами.

Развернуть

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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