Реферат: Задача по Транспорту

🛑 👉🏻👉🏻👉🏻 ИНФОРМАЦИЯ ДОСТУПНА ЗДЕСЬ ЖМИТЕ 👈🏻👈🏻👈🏻

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

Имеется четыре поставщика и четыре потребителя.
Пусть A i
- i-й поставщик, a i
– запас продукта у i-го поставщика, i=1,2,3,4;
B j
- j-й потребитель, b j
– потребность в продукте j-го потребителя, j=1,2,3,4.
Матрица транспортных затрат имеет вид:
Необходимо найти оптимальный план перевозок, при котором суммарные затраты на транспортировку будут минимальными.
4.
Соотношение “потребности-возможности” и переход к сбалансированной задаче.

Т.к. общий запас продукции у всех поставщиков ( ) на 10 единиц больше, чем cуммарный объем потребностей в продукции всех потребителей ( ), т.е. выполняется неравенство a>b, значит, наблюдается избыток продукции у поставщиков и мы имеем дело с несбалансированной задачей.
Для того чтобы впоследствии иметь возможность составить верную экономико-математическую модель (ЭММ), необходимо привести задачу к сбалансированному виду. Для этого введем фиктивного (дополнительного) потребителя- B 5
, который и будет потреблять излишек продукции- (b 5
=a-b).
Теперь выполняется следующее равенство и задачу можно считать сбалансированной. При этом затраты на доставку продукции новому потребителю равны нулю.
При применении результатов задачи на практике, количество продукции, доставленной фиктивному потребителю, трактуется как остатки продукции на складе.
5.
ЭММ сбалансированной транспортной задачи.

Пусть x ij
- количество продукции, перевозимой от поставщика A i
потребителю B j
, а матрица
Рассмотрим произвольного i-го поставщика A i
:
- это означает, что общее количество продукции, поставляемое i-тым поставщиком всем потребителям должно быть равно суммарным запасам поставщика(т.е. поставщик поставляет всю продукцию – принцип сбалансированной задачи).
Рассмотрим произвольного j-го потребителя B j
:
- это означает, что общее количество продукции, получаемое j-тым потребителем от всех поставщиков должно быть равно общим потребностям потребителя (т.е. потребитель получает всю желаемую продукцию – принцип сбалансированной задачи).
Также необходимо помнить, что целью задачи является уменьшение суммарных затрат на перевозку, т.е.
Совокупность 1),2),3) и является ЭММ транспортной задачи, запишем ее в развернутом виде:
Запишем технологическую матрицу для данной модели:
5.1. Нахождение базисного плана перевозок.

Найдем базисный план перевозок методом минимальных затрат, для этого построим матричную модель данной задачи.
Для того чтобы определить, является ли данный план перевозок базисным, необходимо проверить, выполняются ли следующие условия:
- число положительных перевозок не больше (m+n-1), где m- количество поставщиков, n- количество потребителей;
Оба условия выполняются, более того, количество положительных перевозок (N=8) равно (m+n-1=8), а, значит, данный план перевозок является базисным невырожденным.
5.2. Проверка базисного невырожденного плана перевозок на оптимальность.

Проверка базисного невырожденного плана перевозок на оптимальность производится при помощи следующей теоремы (следствия из теоремы равновесия):
если числа - потенциалы потребителей и - потенциалы поставщиков определяются так, что:
то x* является оптимальным планом перевозок.
Пусть потенциал первого поставщика равняется нулю (U1=0) рассчитаем оставшиеся потенциалы потребителей и поставщиков по формуле (2).
Признак оптимальности нарушается, следовательно, план не является оптимальным. Рассмотрим клетки (1;1) и (4;4). Для обеих неравенство не выполняется и .
5.3. Введение новой положительной перевозки
z
.

Изменим план перевозок так, что первый поставщик поставляет продукцию первому потребителю:
Необходимо отметить, что в результате произведенных преобразований появляется цикл , который необходимо разрушить. Для этого, обходя цикл, будем вычитать или добавлять “z”, т.е.
и тогда матричная модель задачи примет вид:
Примем z=25, т.к. именно при этом значении z все положительные перевозки имеют знак «+» и заново рассчитаем потенциалы потребителей и поставщиков.
В результате проверки нового плана на оптимальность оказалось, что первый признак оптимальности не выполняется только для клетки (4,4), т.е.
Введем новую положительную перевозку z от четвертого поставщика четвертому потребителю:
Необходимо разрушить появившийся цикл , поэтому, обходя цикл, будем вычитать или добавлять “z”, тогда матричная модель примет вид:
Примем z=30 и проверим новый базисный план на оптимальность:
В данном случае оба признака оптимальности выполняются, следовательно, этот базисный план является оптимальным.
Итак, оптимальный план перевозок, при котором минимизируются затраты на транспортировку имеет вид:
Также необходимо помнить, что пятый потребитель является фиктивным, и объем его потребности в продукции(10)- это то количество продукции, которое останется на складе.
Общие затраты на перевозку находятся по формуле, приведенной в начале работы при помощи данных итоговой матричной модели.
Также итоговый план перевозок можно представить в виде следующей схемы:

Название: Задача по Транспорту
Раздел: Рефераты по транспорту
Тип: реферат
Добавлен 21:06:03 07 июля 2011 Похожие работы
Просмотров: 10
Комментариев: 14
Оценило: 2 человек
Средний балл: 5
Оценка: неизвестно   Скачать

Привет студентам) если возникают трудности с любой работой (от реферата и контрольных до диплома), можете обратиться на FAST-REFERAT.RU , я там обычно заказываю, все качественно и в срок) в любом случае попробуйте, за спрос денег не берут)
Да, но только в случае крайней необходимости.

Реферат: Задача по Транспорту
Реферат: Анаболические стероиды. Скачать бесплатно и без регистрации
Реферат: Задачі сигналів та критерії оптимальності рішень
Дипломна Робота Магістра З Геодезії Скачать Бесплатно
Курсовая Работа По Гражданскому Праву Договор Страхования
Реферат: Грошово-кредитна система США
Факты Для Эссе По Обществознанию Егэ
Доклад: Отряд голубеообразных
Дипломная работа: Превращение Китая в полуколонию
Реферат: Италия. Комплексная географическая характеристика. Скачать бесплатно и без регистрации
Эсса Бс
Реферат по теме Ангиома Лимфангиома
Реферат: Судебное разбирательство в суде первой инстанции
Контрольная работа: Наследственные патологии. Заболевания нервной системы
Курсовая Работа На Тему Финансовая Устойчивость И Платежеспособность Предприятий
Реферат по теме Как устроен глаз
Реферат: Великан
Реферат по теме Химические элементы в организме человека
Сочинение Что Можно Дарить
В Чем Заключается Сила Доброты Итоговое Сочинение
Курсовая работа по теме Абсорбер насадочный
Реферат: Роль науки в библиотечном деле
Курсовая работа: Модели макроэкономического равновесия совокупного спроса и совокупного предложения
Курсовая работа: Литературные источники цикла очерков И. А. Бунина «Тень Птицы»