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

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

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

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

Постановка транспортной задачи

Постановка транспортной задачи - раздел Торговля, Транспортная задача Транспортная Задача (Т-Задача) Является Одной Из Наиболее Распространенных Сп...

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

Первый точный метод решения Т-задачи разработан Л. В. Канторовичем и М. К. Гавуриным.

Общая постановка транспортной задачи состоит в определении оптимального плана перевозок некоторого однородного груза из m пунктов отправления (заводы, склады, базы и т.д.) в n пунктов назначения (магазины). При этом, из каждого пункта отправления (производства) возможно транспортировка продукта в любой пункт назначения (потребления). В качестве критерия оптимальности обычно берется либо минимальная стоимость перевозок всего груза, либо минимальное время его доставки.

Развернуть

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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