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

Раздел Торговля
/
Решение транспортной задачи

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

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

Решение транспортной задачи

Решение транспортной задачи - раздел Торговля, Транспортная задача Основные Шаги При Решении Транспортной Задачи: 1. Найти Начальный До...

Основные шаги при решении транспортной задачи:

1. Найти начальный допустимый план.

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

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

Всякое неотрицательное решение систем линейных уравнений (2) и (3), определяемое матрицей , называется планом транспортной задачи. Опорным (базисным) планом Т-задачи называют любое ее допустимое, базисное решение.

Обычно исходные данные транспортной задачи записывают в виде таблицы.

Матрицу С называют матрицей транспортных затрат, матрицу X, удовлетворяющую условиям Т-задачи (2) и (3) называют планом перевозок, а переменные - перевозками. План , при котором целевая функция минимальна, называется оптимальным.

Число переменных в транспортной задаче с m пунктами отправления и n пунктами назначения равно m*n, а число уравнений в системах (2) и (3) равно m+n. Так как мы предполагаем, что выполняется условие (5), то число линейно независимых уравнений равно m+n–1. Следовательно, опорный план транспортной задачи может иметь не более m+n–1отличных от нуля неизвестных.

Если в опорном плане число отличных от нуля компонент равно в точности m+n–1, то план является невырожденным, а если меньше – то вырожденным.

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

Развернуть

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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