Министерство образования и науки Российской Федерации

Поволжский Государственный Технический Университет

Кафедра ТОЛП

Расчетно-графическая работа на тему: ”Выбор эффективного плана транспортировки древесины” Вариант 80

Выполнил: ст. гр. ТЛДП-31

Пайков Е.А.

Проверил: к.т.н., доцент

Захаренко Г.П.

Йошкар-Ола

2013

Содержание

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

2.Выбор оптимального плана трелевки 4

2.1.Исходные данные для задачи 4

2.2.Постановка задачи выбора оптимального плана трелевки 4

2.3.Алгебраическое решение задачи методом потенциалов 6

3.Компьютерное решение поставленной задачи в математической программной среде Excel 0

Список используемой литературы 1

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

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

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

Количество продукции, отгружаемое (производимое) в каждом пункте i, обозначим через а_i, а потребляемое (хранимое) в каждом пункте j– через b_j;с_ij– себестоимость транспортировки единицы продукции из каждого исходного пункта i в каждый пункт назначения j.

Обозначим x_ij – количество продукции (объемы), перевозимое из исходного пункта i в пункт назначения j.

Тогда задача ЛП транспортного типа в общем виде формулируется следующим образом:

максимизировать y= ;

при ограничениях ,

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

y= ,

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

x_ij≥0, i= , .

Суммарный объем исходных пунктов (поставщиков) равен суммарному объему пунктов потребления (потребителей): ∑ а_i=∑b_j, то модель называется сбалансированной транспортной моделью.

2.Выбор оптимального плана трелевки

2.1.Исходные данные для задачи

Имеются две лесосеки Л₁,Л₂ в каждой из которых базируется по одной лесозаготовительной бригаде. Все бригады осуществляют трелевку хлыстов на четыре погрузочных пункта П₁, П₂, П₃, П₄, П₅, П₆. Сменный объем трелевки с лесосеки Л₁ – Q₁=180 м³, с лесосеки Л₂ – Q₂=110 м³, Л₃-Q₃=200 м³.

Вместимость погрузочных пунктов в расчете на смену составляет соответственноV₁=90м³,V₂=100м³,V₃=100м³,V₄=90м³,V₅=100м³,V₆=100м³ Себестоимость трелевки 1 м³ с каждой лесосеки на каждый погрузочный пункт составляет соответственно:

-с первой на первый – 8,8 у.е.;

-с первой на второй – 0,6 у.е.;

-со второй на второй – 2,5 у.е.,

-со второй на третий – 0,3 у.е.;

-с третьей на четвертый– 1,5 у.е.

-с третьей на пятый – 1.1 у.е.

-с третьей на шестой – 2 у.е.

Для корректного решения рассматриваемой задачи введем допущение о том, что трелевка осуществляется с условных центров лесосек. Перечисленные затраты на трелевку 1 м³ являются средними по каждой лесосеке и определены из условных центров.