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

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

Характерные особенности и общая постановка транспортной задачи

Характерные особенности и общая постановка транспортной задачи - раздел Спорт, Транспортная задача линейного программирования: Выбор эффективного плана транспортировки древесины Характерными Особенностями Транспортных Моделей Являются: 1) Наличие Не Менее...

Характерными особенностями транспортных моделей являются: 1) наличие не менее двух исходных пунктов поставки; 2) наличие не менее двух конечных пунктов потребления; 3) из каждого исходного пункта в каждый конечный пункт поставляется однородная продукция – хлысты, сортименты, пиломатериалы и пр.; 4) известны или можно определить величины, характеризующие объем продукции, поставляемой из каждого исходного пункта, – мощность по отгрузке каждого исходного пункта; 5) известны или можно определить объемы продукции, потребляемые в каждом пункте назначения, – мощность по приемке каждого из пунктов потребления; 6) известны или можно определить себестоимость (затраты) или прибыль перевозки единицы продукции из каждого исходного пункта в каждый пункт потребления.

Цель, достигаемая решением транспортной задачи, – определение такого количества продукции, которое следует транспортировать из каждого исходного пункта в каждый пункт назначения и при котором транспортные расходы будут минимальными или прибыль (в линеаризованных задачах) от транспортировок будет максимальна. Какова цель – минимизация затрат на транспортировку или максимизация прибыли – таков и выбор критерия. На рис. 5.18 изображена транспортная модель в виде сети с т исходными пунктами и п пунктами назначения. Исходным пунктам и пунктам назначения соответствуют вершины (окружности), а маршрутам транспортировки – дуги (прямые линии). Количество продукции, отгружаемое (производимое) в каждом пункте i, обозначим через аi, а потребляемое (хранимое) в каждом пункте j – через bj; сij – себестоимость транспортировки единицы продукции из каждого исходного пункта i в каждый пункт назначения j.

 

Рис. 5.18. Схематическое представление транспортной модели

 

Обозначим через xij – количество продукции (объемы), перевозимое из исходного пункта i в пункт назначения j. Тогда задача ЛП транспортного типа в общем виде формулируется следующим образом:

минимизировать у= (5-13)

при ограничениях = (5.14)

весь объем транспортировки из каждого i-го пункта не может быть больше, чем там имеется в наличии:

, j= ; (5.15)

весь объем транспортировки в каждый j-й пункт должен быть, по крайней мере, равен спросу (потребности) этого пункта:

xiji= j=. (5.16)

Если суммарный объем исходных пунктов (поставщиков) равен суммарному объему пунктов потребления (потребителей), Σаibj , то модель называется сбалансированной транспортной моделью.

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

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

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

Транспортная задача линейного программирования: Выбор эффективного плана транспортировки древесины

На сайте allrefs.net читайте: Транспортная задача линейного программирования: выбор эффективного плана транспортировки древесины.

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

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

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

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

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

Выбор оптимального плана трелевки
  Здесь представлен пример постановки транспортной задачи [3] для ситуации, когда объемы поставки не равняются объемам потребления. Задачи такого типа весьма актуальны в текущий момен

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

Процедура решения транспортной задачи на основе алгоритма
Первый шаг алгоритма метода потенциалов – первая итерация. Более компактно транспортная модель представляется в виде так называемой транспортной таблицы, имеющей вид матрицы, в которо

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

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги