3298

11

получить ответы на следующие вопросы:

1.Что мы делаем в настоящее время (необходим анализ текущих целей и логистических операций).

2.Что мы хотим делать в будущем (необходимо сформулировать новые цели и задачи логистической деятельности).

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

4.Верен ли путь, по которому мы идем (необходимо измерять и сравнивать фактические показатели логистической деятельности с ожидаемыми показателями).

Контрольные вопросы:

1.В чем может выражаться информационная интеграция?

2.Поясните, почему на современном этапе развития общественного производства информация считается самостоятельным производственным фактором.

3.Понятие информационного потока, формы его существования.

4.Каким образом можно управлять информационным потоком?

5.Система входящих и исходящих информационных потоков службы логистики.

6.Информационная логистическая система.

7.Перечислите наиболее известные информационные системы, используемые в логистике, их возможности.

8.Понятие информационных технологий.

9.Источники эффекта от внедрения логистических информационных систем и технологий.

Литература

1.Гаджинский, А.М. Логистика [Электронный ресурс] : Учебник для бакалавров / А.М. Гаджинский — М.: Издательство — торговая корпорация «Дашков и Ко», 2013. - 432 с.

2.Логистика [Текст]: учебник / под ред. Б.А. Аникина — М.: ИНФРА-М ,

2012. - 368 с.

2.2.Услуги транспорта

12

Вопросы для самостоятельного изучения

1.Аутсорсинг в транспортной сфере: передаваемые функции, предоставляемые услуги, преимущества, проблемы.

2.Понятие транспортных тарифов, основа их формирования. Виды тарифов для различных видов транспорта.

Задача.

Определить стоимость проезда одного пассажира маршрутного такси по вариантам маршрутов. Номер варианта для студентов определяется по порядковому номеру.

Порядок выполнения задания:

1.Выбрать транспортное средство для пассажирских перевозок.

2.Для предложенного маршрута определить количество рейсов в день, необходимое количество транспортных средств, учитывая, что интервал между транспортными средствами не может превышать 20 минут (не более 20 единиц подвижного состава)

3.Определить переменные и постоянные годовые затраты на перевозку для всего парка автобусов.

4.На основе предполагаемой средней загрузки подвижного состава определить затраты на перевозку одного пассажира.

5.Установить плату за проезд, предполагая, что при выполнении пассажирских перевозок уровень рентабельности не может превышать 10%.

Переменные затраты на эксплуатацию включат в себя:

Затраты на топливо: Среднесуточный расход топлива в день производится по формуле:

где Нsнорма расхода топлива на 100 км; L – среднесуточный пробег, км

D – надбавки за особые условия эксплуатации в %:

-работа в городах с население более 3,00 млн. чел – до 25%;

-работа, связанная с частыми остановка для посадки и высадки пас-

где W - количество дней работы (зимнее время – Wз=151 день, летнее время Wл – 214 дней), при этом следует учитывать, что среднесуточный расход топлива Qн1 в зимний и летний период отличаются на зимнюю надбавку;

αв - коэффициент выпуска (0,85 – поскольку подвижной состав новый и

где Цт - стоимость 1 литра топлива, руб.

Затраты на горюче-смазочные материалы (ГСМ): Расчет производится по

Lто – пробег между нормативными техническими обслуживаниями, км Цгсм – цена 1 литра моторного масла.

Затраты на автомобильные шины Рассчитываются по формуле:

где Цш – стоимость шины, руб.; Lг – годовой пробег автобуса, км;

n – количество ходовых шин на 1 автобус;

Lш – ресурс шины (60 – 100 тыс. км в зависимости от производителя). Затраты на техническое обслуживание Расчет производится по формуле:

где Сто – средняя стоимость одного нормативного технического обслуживания транспортного средства, руб.;

Sто – удельные затраты на техническое обслуживание и ремонт (для импорт-

14

ного транспортного средства 0,2 руб./км, для отечественных транспортных средств - 0,6 руб./км)

Амортизация Расчет производится по формуле по линейной норме амортизации:

где Са/м – стоимость транспортного средства, руб.; Тпи – срок полезного использования автобуса, в соответствии с классификацией основных фондов устанавливается от 5 до 7 лет;

Заработная плата водителя и взносы на обязательное пенсионное страхование: Начисление заработной платы устанавливается одним из трех способов: повременная, то есть за 1 час работы; сдельная, то есть за 1 день работы; ежемесячный оклад.

При этом следует учитывать, что за одним транспортным средством закреплено два водителя. Взносы на обязательное пенсионное страхование составляют 14% от начисленной заработной платы.

Постоянные расходы: Затраты на содержание управленческого аппарата (накладные расходы) составляют 10 – 15% от вышеприведенных статей затрат. Дополнительно требуется определить затраты на заработную плату и взносы на обязательное пенсионное страхование для менеджеров компании (численность менеджеров необходимо определить самостоятельно).

Налоги:

1.Единый налог на вмененный доход (ЕНВД).

2. Транспортный налог (определяется исходя из ставки за 1 лошадиную силу мощности транспортного средства)

Результаты расчетов стоимости проезда необходимо свести в таблицу.

Контрольные вопросы:

1.Понятие транспортной логистики.

2.Чем определяется значимость транспортной составляющей в логистике?

3.Что специалисты относят к задачам, решаемым транспортной логистикой?

4.В чем заключается логистический подход в транспортной логистике?

5.Основные группы транспорта по назначению.

6.Основные направления и задачи транспортной логистики.

15

7. Виды и содержание политики транспортных предприятий.

Литература

1.Гаджинский, А.М. Логистика [Электронный ресурс] : Учебник для бакалавров : / А.М. Гаджинский — М.: Издательство — торговая корпорация «Дашков и Ко», 2005. - 432 с.

2.Логистика [Текст]: учебник / под ред. Б.А. Аникина — М.: ИНФРА-М ,

2012. - 368 с.

3.Петрова, А.М. Транспортная логистика: организация перевозки грузов:

Учебное пособие / А.М.Петрова, Ю.Н.Царегородцев, А.М.Афонин и др. - М.: Форум: НИЦ ИНФРА-М, 2014. - 368 с.: (Высшее образование:

Бакалавриат).

3. ЗАДАЧИ ПРОКЛАДКИ КОММУНИКАЦИЙ

Основной тип задач – проблемы прокладки коммуникаций (трубо-

проводов, телефонных линий) и строительства системы дорог, причем ино-

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

строительной трассировки.

Прокладка коммуникаций

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

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

никаций.

Задачи такого рода имеют общую смысловую модель: дана плоскость и на ней N объектов. Заданы расстояния между объектами. Соединить

16

объекты отрезками между собой так, чтобы суммарная длина отрезков была

минимальной.

НЕОБХОДИМЫЕ УТОЧНЕНИЯ

1.Допустим, что объекты относительно малы по сравнению с рас-

стояниями между ними. Поэтому величиной объектов можно пренебречь и

изображать их в виде точек.

2.Расстояния между объектами могут быть заданы двумя спосо-

бами: в натуральном виде (как число метров, километров и т.д.) или опо-

средованно через задание положения объекта относительно какой-либо точки отсчета. Во втором случае вводится подходящая система декартовых координат и положение i-го объекта, где i 1, N , задается парой координат

xi , yi . Условие, что страна плоская, означает, что расстояние от i-го объек-

та до j-го задается формулой

3.Подразумевается транзитивность связи, то есть, если i-й объект связан с j-м объектом, а j-й с k-м, то i-й связан с k-м.

4.Подразумевается или указано явно, что коммуникации могут разветвляться только на территории связываемых объектов.

5.И, наконец, на основе элементарной логики можно утверждать,

что в оптимальном решении не будет циклов. Если бы в оптимальном ре-

шении был цикл, скажем, (i, j, k, l, i), то можно было бы убрать одно звено цикла, скажем, (j, k), причем связь между j и k сохранилась бы по другой стороне цикла, по пути (j, i, l, k). Но, убирая одно звено, мы бы уменьшили минимальный цикл, что невозможно.

ПОСТАНОВКА ЗАДАЧИ

После такой конкретизации можно вводить графовую модель, в рам-

ках которой объекты становятся вершинами, а возможные связи между ними – ребрами. Расстояния между объектами заданы в виде таблицы, ко-

17

торая в точности совпадает с матрицей смежности, задающей произвольный граф.

В терминах теории графов такая задача независимо была поставлена и решена двумя математиками: Примом (Prim) и Краскалом (Kruskal).

Постановка Прима.

Дан полный граф с N вершинами, длины ребер определяются по фор-

муле dij xi xj 2 yi y j 2 , где xi , yi – координаты вершин. Найти ос-

товное дерево минимальной длины.

Постановка Краскала.

Дан граф с N вершинами, длины ребер заданы матрицей D {dij }, где i, j 1, N . Найти остовное дерево минимальной длины.

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

ми dij , i, j 1, N . В этом случае может не работать так называемое правило треугольника, согласно которому dij dik dkj . На плоскости, если объекты соединяются прямыми, так оно и есть (кратчайшее расстояние между объ-

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

тий объект находится на самом отрезке). Однако в реальности коммуника-

ции прокладываются с учетом местности, и вполне может оказаться, что данное правило не работает потому, что за расстояние берется не абсолют-

ная величина, характеризующая географическую удаленность, а длина свя-

зывающих коммуникаций. Кроме того, в постановке Краскала для некото-

рых пар индексов возможна ситуация, когда dij , что означает отсутст-

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

рами объектов неодинакова. В реальности именно так чаще всего и бывает,

18

из-за уже имеющихся каналов связи (по которым класть дополнительные коммуникации чаще всего дешевле) и ландшафтных особенностей местно-

сти (водоемы, качество грунта) или административных запретов.

Задачи данного класса решаются одним алгоритмом, причем весьма примитивного характера. В литературе его часто называют «жадным». Его суть в последовательном выборе самых выгодных (в данном случае корот-

ких) ребер. В обычной жизни и в большинстве графовых задач за такую политику приходится жестоко расплачиваться на последних шагах. Не-

смотря на то, что задача Прима-Краскала, не является простой, жадный ал-

горитм дает точное оптимальное решение.

ОПИСАНИЕ АЛГОРИТМА (КРАСКАЛА)

Необходимая теоретическая информация

Дерево на N вершинах имеет N-1 ребер. Т.к. решением является остов графа, значит, в него тоже войдут N-1 ребер.

Основная идея Каждое ребро надо выбирать «жадно» так, чтобы не возникали цик-

лы. Выбранные таким образом ребра образуют искомое остовное дерево.

Возможные сложности Нужно обязательно следить, чтобы новое ребро не образовывало цикла

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

матизированным образом (при помощи соответствующей программы), ну-

жен строгий алгоритм, обеспечивающий отсутствие циклов из выбираемых ребер графа.

Способы преодоления

До построения дерева окрасим каждую вершину vi в отличный от других цвет i. Получится N цветов. При выборе очередного ребра, скажем uij , будем руководствоваться правилом: i и j должны иметь разные цвета.

19

Когда же выбор ребра uij осуществлен, новая вершина красится в цвет вер-

шин, входящих в построенное остовное дерево. Таким образом, выбор вер-

шин разного цвета обеспечивает отсутствие циклов. После выбора N-1 ребер все вершины получают один цвет.

В качестве примера приведем минимальное остовное дерево для 40

крупнейших городов Свердловской области (рис. 1).

Планирование сети дорог

Рассмотренная постановка задачи о прокладке коммуникаций не учитывает возможность их разветвления. Зачастую реальность не наклады-

вает этих ограничений, например, при строительстве дорог, которые могут менять направление, иметь повороты, развилки и перекрестки любого ви-

да. Данная задача известна как «задача Штейнера на графах».

Сразу же зададимся вопросом: а может ли расположение развилок вне связываемых объектов уменьшить длину кратчайшей системы дорог? При-

мер, иллюстрирующий положительный ответ на этот вопрос, приведен на рис. 2.

Рис. 1- Остовное дерево для Свердловской области

20

10 9,928... 9,196...

Рис. 2. - Изменение длины связей в задаче Штейнера

НЕОБХОДИМЫЕ УТОЧНЕНИЯ

Вообще говоря, известны два типа такого рода задач.

• Евклидова задача Штейнера состоит в соединении множества то-

чек на плоскости так, чтобы сумма длин отрезков была минимальна.

• Линейная задача Штейнера вместо евклидова расстояния между точками оперирует линейным расстоянием dxy x1 x2 y1 y2 . При этих условиях, если через каждую точку из множества Р провести вертикальные и горизонтальные линии, то решение данной задачи можно получить, рас-

сматривая в качестве возможных точек Штейнера точки пересечения полу-

ченной сетки линий.

Линейные задачи Штейнера в основном применяются при монтаже пе-

чатных схем электронных устройств, а в логистике могут применяться, на-

пример, в задачах построения маршрута в условиях города с планировкой клеточного типа.

Евклидовы задачи Штейнера применяются достаточно широко.

ОПИСАНИЕ АЛГОРИТМА

Основная идея Такой алгоритм в общем случае не существует. Евклидова задача

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

ПРИМЕЧАНИЕ

Частный случай: три города