Вход

организация грузоперевозок сигарет по Северо-Западному региону РФ

Рекомендуемая категория для самостоятельной подготовки:
Дипломная работа*
Код 162447
Дата создания 2007
Страниц 57
Источников 37
Мы сможем обработать ваш заказ (!) 29 марта в 12:00 [мск]
Файлы будут доступны для скачивания только после обработки заказа.
1 620руб.
КУПИТЬ

Содержание

Введение
1.Теоретические подходы к организации распределительной сети
1.1 Логистика в экономике России переходного периода
1.2 Современные аспекты моделирования маршрутов перевозки
1.3 Постановка и решение транспортной задачи
2. Решение задачи организации грузоперевозок сигарет
2.1 Определение потребителей и поставщиков сигарет
2.2 Минимизация транспортных издержек
2.1 Основные элементы управления транспортным процессом
Заключение
Список литературы

Фрагмент работы для ознакомления

Существует три метода нахождения опорных планов: метод северо-западного угла, метод минимального элемента и метод Фогеля. "Качество" опорных планов, полученных этими методами, различается: в общем случае метод Фогеля дает наилучшее решение (зачастую оптимальное), а метод северо-западного угла – наихудшее.
Все существующие методы нахождения опорных планов отличаются только способом выбора клетки для заполнения. Само заполнение происходит одинаково независимо от используемого метода.
Базисный план составляется последовательно, в несколько шагов (точнее, m + n - 1 шагов). На каждом из этих шагов заполняется одна клетка, притом так, что, либо полностью удовлетворяется один из заказчиков (тот, в столбце которого находится заполняемая клетка), либо полностью вывозится весь запас груза с одной из баз (с той, в строке которой находится заполняемая клетка).
        В первом случае мы можем исключить столбец, содержащий заполненную на этом шаге клетку, и считать, что задача свелась к заполнению таблицы с числом столбцов, на единицу меньшим, чем было перед этим шагом, но с тем же количеством строк и с соответственно измененным запасом груза на одной из баз (на той базе, которой был удовлетворен заказчик на данном шаге).
       Во втором случае исключается строка, содержащая заполняемую клетку, и считается, что таблица сузилась на одну строку при неизменном количестве столбцов и при соответствующем изменении потребности заказчика, в столбце которого находится заполняемая клетка.
Начиная с первоначально данной таблицы и повторив (m + n - 2) раз описанный шаг, мы придем к “таблице”, состоящей из одной строки и одного столбца (иначе говоря, из одной пустой клетки). Другими словами, мы пришли к задаче с одной базой и с одним потребителем, причем потребности этого единственного заказчика равны запасу груза на этой единственной базе. Заполнив последнюю клетку, мы освобождаем последнюю базу и удовлетворяем потребность последнего заказчика. В результате, совершив (m + n - 1)  шагов, мы и получим искомый опорный план.
Замечание. Может случиться, что уже на некотором (но не на последнем!) шаге потребность очередного заказчика окажется равной запасу груза на очередной базе. Тогда после заполнения очередной клетки объем таблицы как бы одновременно уменьшается на одни столбец и на одну строку. Но и при этом мы должны считать, что уменьшение объема таблицы происходит либо на один столбец, а на базе сохраняется "остаток" равный нулю, либо на одну строку, а у заказчика еще осталась неудовлетворенная "потребность" в количестве нуля единиц груза, которая и удовлетворяется на одном из следующих шагов. Этот нуль ("запас" или "потребностью" – безразлично) надо записать в очередную заполняемую клетку на одном из последующих шагов. Так как при этом оказывается равной нулю одна из базисных неизвестных, то мы имеем дело с вырожденным случаем. 
1. Диагональный метод, или метод северо-западного угла. При этом методе на каждом шаге построения первого опорного плана заполняется левая верхняя клетка (северо-западный угол) оставшейся части таблицы. При таком методе заполнение таблицы начинается с клетки неизвестного x11 и заканчивается в клетке неизвестного xmn , т. е. идет как бы по диагонали таблицы перевозок.
2. Метод наименьшей стоимости. При этом методе на каждом шаге построения опорного плана первою заполняется та клетка оставшейся части таблицы, которая имеет наименьший тариф. Если такая клетка не единственная, то заполняется любая из них.
Кроме рассмотренных выше способов иногда используется, так называемый, метод Фогеля. Суть его состоит в следующем: В распределительной таблице по строкам и столбцам определяется разность между двумя наименьшими тарифами. Отмечается наибольшая разность. Далее в строке (столбце) с наибольшей разностью заполняется клетка с наименьшим тарифом. Строки (столбцы) с нулевым остатком груза в дальнейшем в расчет не принимаются. На каждом этапе загружается только одна клетка. Распределение груза производится, как и ранее.
Для перехода от одного базиса к другому при решении транспортной задачи используются так называемые циклы.
Циклом пересчета или короче, циклом в таблице перевозок называется последовательность неизвестных, удовлетворяющая следующим условиям:
1.     Одно из неизвестных последовательности свободное, а все остальные – базисные.
2.     Каждые два соседних в последовательности неизвестных лежат либо в одном столбце, либо в одной строке.
     Три последовательных неизвестных не могут находиться в одном столбце или в одной строке.
4.     Если, начиная с какого-либо неизвестного, мы будем последовательно переходить от одного к следующему за ним неизвестному то, через несколько шагов мы вернемся к исходному неизвестному.
Второе условие означает, что у двух соседних неизвестных в цикле либо первые, либо вторые индексы одинаковы.
Если каждые два соседних неизвестных цикла соединить отрезком прямой, то будет получено геометрическое изображение цикла – замкнутая ломаная из чередующихся горизонтальных и вертикальных звеньев, одна из вершин которой находится в свободной клетке, а остальные - в базисных клетках.
Можно доказать, что для любой свободной клетки таблицы перевозок существует один и только один цикл, содержащий свободное неизвестное из этой клетки, и что число вершин в цикле всегда четно.
Так, например, в таблице перевозок, составленной по диагональному методу при решения задачи из предыдущего пункта, неизвестному x21  соответствует цикл x21,x23,x13,x11,x21  и т.д.
Пусть теперь мы имеем некоторую свободную клетку с соответствующим ей циклом. Если мы изменим значение свободного неизвестного, увеличив его на некоторое число x, то, переходя последовательно от одной вершины цикла к другой, мы должны будем в силу неизменности сумм по строкам и по столбцам поочередно уменьшать и увеличивать значения неизвестных в цикле на то же число x. Например, в указанном выше цикле для свободного неизвестного x21  получим:
старые значения: x21= 0, x23= 80, x13= 20,x11= 170, x21= 0;
новые значения:
Очевидно, если снабдить вершины цикла поочередно знаками "+" и "–", приписав вершине в свободной клетке знак "+", то можно сказать, что в вершинах со знаком "+" число x прибавляется к прежнему значению неизвестного, находящегося в этой вершине, а в вершинах со знаком "–"   это число x вычитается из прежнего значения неизвестного, находящегося в этой вершине.
Замечание. Так как число вершин в цикле всегда четно, то, возвращаясь в свободную клетку, мы должны будем приписать ей знак "+", т. е. тот знак, который ей уже приписан при выходе из нее. Это очень существенное обстоятельство, так как иначе мы пришли бы к противоречию. Безразлично также, в каком направлении обходится цикл при “означивании” вершин.
Если в качестве x выбрать наименьшее из чисел, стоящих в вершинах, снабженных знаком "–", то, по крайней мере, одно из прежних базисных неизвестных примет значение нуль, и мы можем перевести его в число свободных неизвестных, сделав вместо него базисным то неизвестное, которое было свободным
Выбор в качестве x минимального среди чисел, стоящих в отрицательных вершинах цикла, обеспечивает допустимость нового базиса.
Если минимальное значение среди базисных неизвестных, стоящих в отрицательных вершинах цикла, принимается не в одной отрицательной вершине, то свободной оставляют только одну из них, а в других клетках с тем же минимальным значением пишут нули. В этом случае новое базисное решение будет вырожденным.
Может случиться, что и само минимальное значение среди чисел в отрицательных клетках равно нулю. Тогда преобразование таблицы перевозок сведется к перестановке этого нуля в свободную клетку. Значения всех неизвестных при этом остаются неизменными, но решения считаются различными, так как различны базисы. Оба решения вырождены.
Описанное выше преобразование таблицы перевозок, в результате которого преобразуется базис, называется пересчетом по циклу.
Заметим, что неизвестные, не входящие в цикл, этим преобразованием не затрагиваются, их значения остаются неизменными и каждое из них остается либо в группе базисных, либо в группе свободных неизвестных, как и до пересчета.
Выясним теперь, как пересчет по циклу влияет на общий объем затрат на перевозки и при каком условии эти затраты становятся меньше.
Пусть xpq  – некоторое свободное неизвестное, для которого мы построили цикл и осуществили пересчет по циклу с некоторым числом x. Если вершине цикла, находящейся в i-й  строке и j-м   столбце таблицы перевозок, приписан знак "+", то значение неизвестного xij , находящегося в этой вершине, увеличивается на x, что в свою очередь вызывает увеличение затрат на cij x, где cij   – тариф, соответствующий этой клетке; если же указанной вершине приписан знак “–”, то значение неизвестного xij   уменьшается на x, что вызывает уменьшение затрат на cij x.
Сложим тарифы, соответствующие положительным вершинам цикла, и вычтем из этой суммы сумму тарифов, соответствующих отрицательным вершинам цикла; полученную разность Spq  назовем алгебраической суммой тарифов для данного свободного неизвестного xpq  . Подсчет алгебраической суммы тарифов можно истолковать и так: припишем тарифам те же знаки, которые приписаны соответствующим вершинам цикла, тогда алгебраическая сумма тарифов равна сумме таких тарифов со знаком (“относительных тарифов”).
Теперь, очевидно, мы можем, заключить, что в целом при пересчете но циклу, соответствующему свободному неизвестному xpq  общий объем затрат на перевозки изменится на произведение алгебраической суммы тарифов на x, т. е. на величину Spqx . Следовательно, если алгебраическая сумма тарифов для некоторого свободного неизвестного xpq  отрицательна (Spq  < 0), то пересчет по циклу, соответствующему этому неизвестному, приводит к уменьшению общей суммы затрат на реализацию плана перевозок. Если же алгебраическая сумма тарифов положительна (Spq  > 0), то пересчет по соответствующему циклу приведет к увеличению общей суммы затрат. И, наконец, если алгебраическая сумма тарифов равна нулю (Spq  = 0), то пересчет по соответствующему циклу не изменит общую сумму затрат (два различных базисных плана требуют одинаковых затрат на их реализацию).
Вычисление алгебраической суммы тарифов для каждого из свободных неизвестных можно производить без построения соответствующего цикла, пользуясь, так называемыми, потенциалами. Припишем каждой базе Ai, , некоторое число ui,  и каждому потребителю Bj  некоторое число vj :
 ,
так что 
ui, + vj = cij  ,                                                                                        (6)  
где cij    – тарифы, соответствующие клеткам, заполненным базисными неизвестными. Эти числа ui,  и vj  называются потенциалами соответствующих баз и потребителей.
Зная потенциалы, легко вычислить алгебраическую сумму тарифов. Действительно, если в алгебраической сумме тарифов по циклу, соответствующему свободному неизвестному xpq  , заменить тарифы базисных клеток их выражениями через потенциалы по формулам (6), то, в силу чередования знаков при вершинах цикла, все потенциалы,  кроме  up  и vq  сократятся, и мы получим:
Spq  = cpq  - ( up  + vq ).
Для базисных клеток сумма потенциалов строки и столбца, в которых находится эта клетка, равна тарифу, соответствующему этой клетке; если же клетка для неизвестного xpq  свободная, то сумму потенциалов
                                                                                       (7)
называют косвенным тарифом этой клетки. Следовательно, алгебраическая сумма тарифов для свободной клетки xpq  равна разности ее настоящего (“истинного”) и косвенного тарифов:
                                                                                        (8)
Из (8) следует, что если косвенный тариф для данной свободной клетки больше её истинного тарифа, то алгебраическая сумма тарифов по циклу, соответствующему этой клетке, будет отрицательна; если же косвенный тариф меньше истинного, то алгебраическая сумма тарифов положительна, и, наконец, если косвенный тариф равен истинному, то алгебраическая сумма тарифов равна нулю.
Потенциалы можно найти из системы равенств (6), рассматривая их как систему (m + n - 1) уравнений с m+n  неизвестными. Так как неизвестных здесь на единицу больше, чем уравнений, то, по крайней мере, один из потенциалов мы можем выбрать произвольно, положив, например, u1  = 0; тогда остальные потенциалы легко определяются из уравнений (6).
Замечание 1. Подсчитывая косвенные тарифы как суммы соответствующих потенциалов, полезно не пропускать и клетки с базисными неизвестными (заполненные клетки). Для этих клеток сумма потенциалов равна истинному тарифу; последнее может служить проверкой правильности найденных значении потенциалов.
Замечание 2. Можно показать, что если сумму всех затрат по данному плану перевозок выразить черех свободные неизвестные, то коэффициент при каждом из таких неизвестных будет равен алгебраической сумме тарифов по циклу, соответствующему ей в таблице перевозок. Это еще раз подтверждает, что пересчет по циклам является специфической формой применения симплекс-метода к решению транспортной задачи.
Из сказанного в предыдущем пункте вытекает следующий критерий оптимальности базисного решения транспортной задачи: если для некоторого базисного плана перевозок алгебраические суммы тарифов по циклам для всех свободных клеток неотрицательны, то этот план оптимальный.
Отсюда вытекает способ отыскания оптимального решения транспортной задачи, состоящий в том, что, имея некоторое базисное решение, вычисляют алгебраические суммы тарифов для всех свободных клеток. Если критерий оптимальности выполнен, то данное решение является оптимальным; если же имеются клетки с отрицательными алгебраическими суммами тарифов, то переходят к новому базису, производя пересчет по циклу, соответствующему одной из таких клеток. Полученное таким образом новое базисное решение будет лучше исходного – затраты на его реализацию будут меньшими. Для нового решения также проверяют выполнимость критерия оптимальности и в случае необходимости снова совершают пересчет по циклу для одной из клеток с отрицательной алгебраической суммой тарифов и т. д.
Через конечное число шагов приходят к искомому оптимальному базисному решению.
В случае если алгебраические суммы тарифов для всех свободных клеток положительны, мы имеем единственное оптимальное решение; если же алгебраические суммы тарифов для всех свободных клеток неотрицательны, но среди них имеются алгебраические суммы тарифов, равные нулю, то оптимальное решение не единственное: при пересчете по циклу для клетки с нулевой алгебраической суммой тарифов мы получим оптимальное же решение, но отличное от исходного (затраты по обоим планам будут одинаковыми).
В зависимости от методов подсчета алгебраических сумм тарифов для свободных клеток различают два метода отыскания оптимального решения транспортной задачи:
1. Распределительный метод. При этом методе для каждой пустой клетки строят цикл и для каждого цикла непосредственно вычисляют алгебраическую сумму тарифов.
2. Метод потенциалов. При этом методе предварительно находят потенциалы баз и потребителей, а затем вычисляют для каждой пустой клетки алгебраическую сумму тарифов с помощью потенциалов.
Преимущества метода потенциалов по сравнению с распределительным методом состоят в том, что отпадает необходимость построения циклов для каждой из пустых клеток и упрощается вычисление алгебраических сумм тарифов. Цикл строится только один – тот, по которому производится пересчет.
Применяя метод потенциалов, можно говорить не о знаке алгебраических сумм тарифов, а о сравнении косвенных тарифов с истинными. Требование неотрицательности алгебраических сумм тарифов заменяется условием, что косвенные тарифы не превосходят истинных.
 Следует иметь в виду, что потенциалы (так же как и циклы) для каждого нового базисного плана определяются заново.

Список литературы [ всего 37]

1.Аванесов Ю.А., Клочко А.Н. и др. Основы коммерческой деятельности на рынке товаров и услуг. - ; ТОО “Люкс арт”, 2004. – 176 с.
2.Балабанова Л.И. Оптовая торговля: маркетинг и коммерция. – м: экономика 2005 – 206 с.
3.Баринов В. Коммерческий менеджмент в переходный период // Проблема теории и практики управления. – 2000. № 1 – с 83-87
4.Беседина В.Н., Шевельев В.В. Организация транспортного обеспечения коммерческой деятельности. Учебные пособия Курск. 2001 – 40 с.
5.Болт Г. Практическое руководство по управлению сбытом. (Пер. с англ.). – м; экономика 1992.
6.Бурмистров В.Г. Организация торговых процессов непродовольственных товаров. – м; экономика, 1989.
7.Васильева Н.Э., Козлова Л.И. Формирование цены в рыночных условиях. – м;”Экспертное бюро – м”, 1997 – 64 с.
8.Ващекин А.Н. Моделирование коммерческой деятельности предприятий оптовой торговли. Изд-во МГУК(а). м; 1996 – 25с.
9.Герчикова И.Н. Маркетинг и международное коммерческое право. – м; Внешторгиздат, 1997.
10.Грибов В.Д. Организационные и экономические основы бизнеса. – м; ИЭП, 2000.
11.Гражданский кодекс РФ часть 1 и 2. – м; Юридическая литература. – 1996.
12.Дашков Л.П. Палебухчиянс В.К. Коммерция и технология торговли. Изд-во 2ое. м; ИВЦ “Маркетинг” 1995.
13.Дихтль Е., Хершген Х. Практический маркетинг. – м; Высшая школа, 2006.
14.Дубровский В.Ж. Чайкин Б.И. Экономика и управление предприятием. – Екатеринбург; Изд-во УГЭУ,1995.
15.Дэниелс Дж. Д. Радеба Ли. Х. Международный бизнес; внешняя среда и деловые операции. – м; Дел, 1997.
16.Денисова И.П. Цены и ценообразование. – м; “Экспертное бюро - м”, 2001 – 64 с.
17.Келли Дж. Закупки с выгодой. М: финансы и статистика: Аудит, 1997.
18.Коммерческо – посреднеческая деятельность на товарном рынке – Екатеринбург; РИФ “ Солярис” 1995 – 416 с.
19.Крие А. Жало Ж. Внутренняя торговля. – м: Прогресс, 1993.
20.Крежбо И.И. Маркетинг на предприятии. – м: Финстатинформ, 1994.
21.Котеленц А.П. Экономика и организация использования автомобильного транспорта. – м: “Транспорт”, 2003 – 310 с.
22.Ламбен Жан – Жак. Стратегический маркетинг. Европейская перспектива – СПб; наука, 1996.
23.Малашенко Н.П. Транспортная логистика, НГАЭиУ, 2000 – 137 с.
24.Мархебинг. Учебник. Под ред. А.Н. Романова. – м; Банки и биржи, ЮНИТИ,1996/
25.Мирожин Л.Б., Ташбаев Ы.Э., Касенов А.Г. Логистика: обслуживание потребителей. – м; ИНФА – м, 2002 – 190 с.
26.“О свободе торговли” Указ Президента РФ от 29.01.1992 // Российская газета – 1 февраля 1992г.
27.“О мерах по государственному регулированию и улучшению торгового обслуживания населения: Постановление Правительства РФ № 936 от 12.08.1994 // экономика и жизнь. – 1994. - № 38. с. 3.
28.Осипова Л.В., Синеева И.М. Основы коммерческой деятельности. Учебник для ВУЗов. – м; Банки и биржи, ЮНИТИ, 2005 – 215 с.
29.Панкратов Ф.Г. Серёгина Т.К. Коммерческая деятельность. Учебник для ВУЗов. – м: ИВЦ, “Маркетинг”, 1996 – 328 с.
30.Панкратов Ф.Г. Памбухчиянс В.К. Коммерция и технология торговли. Учебник для ВУЗов. – м; “Маркетинг” , 1994 – 220 с.
31.Попов Е.В., Попова Л.Н. Искусство маркетинга. – Екатеринбург: Терминал Плюс, 1997.
32.Попов Е.В. Продвижение товаров и услуг. – м; Финансы и статистика, 2003 – 320 с.
33.Попов Е.В. Теория маркетинга. – Екатеринбург, Наука, 1999.
34.Старобинский Э.Е. Как упорядочить работу коммерческих организаций. – м.; ЗАО “Бизнес – школа” 1997 – 144 с.
35.Транспортная логистика: Учебник для транспортных ВУЗов /Под редакцией Л.Б. Мирожина/. – м; издательство “Экзамен”, 2003 – 512 с.
36.Транспортный устав железных дорог Российской Федерации. М. 1998.
37.Шемякин А.Н., Короткин Г.Р. Правовое регулирование перевозки грузов и пассажиров. Одесса. ЛАТСТАР, 1999.
Очень похожие работы
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
bmt: 0.00665
© Рефератбанк, 2002 - 2024