Пономарева Т.Н. Маркетинговая логистика
Подождите немного. Документ загружается.
110
Задача № 2.
Доставка товаров в восемь городов, данные по размещению и
спросу показаны на рис. 7.3. Необходимо отыскать место размещения
логистического центра, имеющего минимальное среднее время
доставки продукции в эти города.
Рис. 7.3. Данные по размещению и спросу городов
Решение.
Таблица 7.4
Пример решения задачи
Город
Вес
1
2
3
4
5
6
7
8
1
10
0
15
22
24
31
28
32
36
2
15
15
0
8
9
16
14
17
21
3
25
22
8
0
17
12
6
25
17
4
20
24
9
17
0
7
13
8
12
5
20
31
16
12
7
0
6
15
5
6
10
28
14
6
13
6
0
21
11
7
10
32
17
25
8
15
21
0
14
8
15
36
21
17
12
5
11
14
0
Итого
125
3015
1475
1485
1330
1275
1395
2080
1690
Ответ: Оптимальное место размещения логистического центра
находится в городе № 5.
1
3
2
6
5
4
7
8
25
15
8
6
7
9
8
14
5
6
10
22
10
10
20
15
15
20
111
Задача № 3.
На двух складах А и В имеется соответственно 50 и 40 т груза.
Требуется спланировать перевозки трем потребителям С, Д, Е так,
чтобы потребитель С получил 30 т, Д – 20 т, Е – 40 т, а затраты на
перевозку были минимальные. Стоимость перевозки единицы груза от
складов к потребителям указана в табл. 7.5.
Таблица 7.5
Исходные данные
Склады
Потребители
С
Д
Е
А
x
11
3
x
12
2
x
13
1
50
В
x
21
3
x
22
5
x
23
6
40
30
20
40
Решение.
Составим математическую модель этой задачи. На множестве
решений системы
40
20
30
40
50
2313
2221
2111
232221
131211
xx
xx
xx
xxx
xxx
x
ij
≥ 0; i = 1,2; j = 1,2,3.
Нужно найти минимальное значение целевой функции:
F = 3x
11
+2x
12
+x
13
+3x
21
+5x
22
+6x
23
Составим методом северо-западного угла первое распределение
поставок, начиная с заполнения верхней левой («северо-западной»)
клетки таблицы. Примем объем перевозки со склада А к потребителю С
максимально возможным исходя из условий задачи и равным 30.
Потребитель С полностью удовлетворил свою потребность, и столбец С
в табл 7.6 можно исключить из дальнейшего рассмотрения.
В таблице поставок найдем новый северо-западный угол – это
клетка AД и укажем в ней максимально возможное значение, которое
рассчитывается следующим образом: со склада А уже перевезено 30 т
груза, значит, остаток составляет 50 – 30 = 20 т. Имеющийся в пункте
отправления груз полностью удовлетворяет требованиям пункта
назначения и столбец Д в табл. 7.6 можно исключить из дальнейшего
рассмотрения.
112
В оставшейся части таблицы найдем новый северо-западный угол
– это клетка АЕ, но так как запас уже равен нулю, то данной клетке
присваивается значение 0 и вычеркивается строка. Остается одна клетка
BE, в которой и запасы и потребности одинаковые. Укажем в ней
максимально возможное значение (40 т). На последнем шаге
вычеркивается и строка и столбец.
В этой задаче два поставщика (m = 2) и три потребителя (n = 3).
Число занятых клеток должно равняться выражению (m + n – 1), т.е. в
нашем случае, число базисных клеток должно равняться 4. Итак,
табл. 7.6 является исходным распределением поставок, т.е. первым
опорным решением:
x
11
= 30; x
12
= 20; x
23
= 40; x
13
= 0.
Таблица 7.6
Первое опорное решение
Склады
Потребители
С
1
Д
2
Е
3
А (u
1
)
30
3
20
2
0
1
50
В (u
2
)
3
5
40
6
40
30
20
40
Для имеющегося опорного решения рассчитаем целевую
функцию:
F = 30·3+20·2+0·1+40·6 = 370 (д.е.).
Это решение может быть не оптимальным. Для нахождения
оптимального решения сопоставим каждому пункту отправления и
пункту потребления переменные
ji
u ,
соответственно (см. табл. 7.6).
Они называются потенциалами пунктов отправления и потребления.
Для нахождения значений
ji
u ,
составим систему уравнений
для занятых клеток:
.6
1
2
3
32
31
21
11
u
u
u
u
Эта система имеет бесчисленное множество решений. В данном
случае годится любое из этих решений. Решим эту систему, присвоив
потенциалу u
1
значение равное нулю. Получим следующие значения:
.1;2;3;5;0
32121
uu
113
Целевая функция считается оптимальной, если выполняется
следующее условие:
0)(
jiijij
uC
, где С
ij
– стоимость единицы
груза. Причем
ij
- рассчитывается только для свободных клеток.
Рассчитаем значения
21
и
22
:
21
= 3 – (5 + 3) = – 5;
22
= 5 – (5 + 2) = – 2.
Так как значения
ij
отрицательные, то полученное опорное
решение не является оптимальным и его можно улучшить. Для этого
выберем клетку с наибольшим по модулю отрицательным значением
ij
и построим цикл пересчета и перераспределим поставки.
Процедура перехода производится по циклу пересчета для данной
свободной клетки, для чего составляется замкнутая ломаная, одна из
вершин которой находится в свободной клетке (для которой будет
производиться пересчет), а остальные вершины находятся в базисных
клетках. Свободной клетке присваивается знак «+», далее чередуется со
знаком «–», знаки чередуются при обходе цикла (см. рис. 7.4).
С
Д
Е
А
30
–
3
2
0
1
+
В
+
3
5
40
6
–
Рис. 7.4. Цикл пересчета поставок
Пересчет заключается в определении наименьшей перевозки в
клетках с отрицательными вершинами, при этом к содержимому
положительной клетки – прибавляется это число, а из содержимого
отрицательной клетки – вычитается. Бывшая свободная клетка
становится базисной (заполненной), а одна из бывших заполненных (с
наименьшей перевозкой) – становится свободной. В результате
пересчета получается новое опорное решение (табл. 7.7).
Таблица 7.7
Второе опорное решение
Склады
Потребители
С
1
Д
2
Е
3
А (u
1
)
3
20
2
30
1
50
В (u
2
)
30
3
5
10
6
40
30
20
40
114
Для полученного распределения поставок проведем действия
аналогичные предыдущим действиям.
.6
3
1
2
32
12
31
21
u
u
u
u
Решим эту систему, присвоив переменной u
1
значение = 0.
Получим следующие значения:
.1;2;2;5;0
32121
uu
Рассчитаем значения
11
и
22
:
11
= 3 – (0 – 2) = 5;
22
= 5 – (5+2) = – 2.
Так как значение
22
отрицательное, то для данной клетки
составим цикл пересчета и получим новое опорное решение (рис.7.5,
табл.7.8).
С
Д
Е
А
3
20
-
2
30
1
+
В
3
+
5
10
6
-
Рис. 7.5. Цикл пересчета
Таблица 7.8
Третье опорное решение
Склады
Потребители
С
1
Д
2
Е
3
А (u
1
)
3
10
2
40
1
50
В (u
2
)
30
3
10
5
6
40
30
20
40
Для полученного распределения поставок найдем потенциалы:
.5
3
1
2
22
12
31
21
u
u
u
u
.1;2;0;3;0
32121
uu
Рассчитаем значения
11
и
23
:
115
11
= 3 – (0 + 0) =3;
23
= 6 – (3 + 1) =2.
Так как полученные значения положительные, то данное опорное
решение является оптимальным: F = 10·2 + 40·1 + 30·3 + 10·5 =
= 200 (д.е.).
Таким образом, по полученному оптимальному плану надо 10 т
груза со склада А отправить потребителю D и 40 т – потребителю Е. Со
склада В отправляется 30 т потребителю С, а 10 т – потребителю D.
Задачи для самостоятельного решения
Задача № 1.
На вокзалы А и В прибыло несколько комплектов мебели. Эту
мебель нужно доставить в магазины С, Д, Е с учетом их потребностей.
Спланировать перевозки этой мебели так, чтобы общая стоимость этих
перевозок была наименьшей. Необходимые данные для решения задачи
указаны в таблице.
Склады
Потребители
С
Д
Е
А
2
3
2
30
В
1
2
3
30
20
20
20
Ответ: X
12
= 10, X
13
= 20, X
21
= 20, X
22
= 10. F = 110 руб.
Задача № 2.
В пунктах А и В находятся заводы по производству кирпича, а в
пунктах С и D карьеры, снабжающие песком. Заводу А необходимо
40 т песка, заводу В – 50 т. Карьер С готов перевезти 70 т песка, а
карьер D – 30 т. Требуется спланировать перевозки так, чтобы затраты
на перевозку были минимальные. Условия задачи предоставлены
таблицей. Для упрощения решения в таблицу введен условный
потребитель Е.
Карьеры
Потребители
А
В
Е
С
2
6
0
70
Д
5
3
0
30
40
50
10
Ответ: X
11
= 40, X
12
= 20, X
22
= 30. F = 290 руб.
116
Тесты
1. Какой вид транспорта обладает наиболее приемлемым
показателем частоты отправок:
а) железнодорожный;
б) трубопроводный;
в) воздушный.
2. Какой вид транспорта имеет наилучший показатель стоимости
(за тонно-километр):
а) водный;
б) автомобильный;
в) воздушный.
3. Лицо, осуществляющее от своего имени, но за счет
грузоотправителя, за определенное вознаграждение перевозку грузов и
связанных с нею операций (хранение, страхование и пр.) – это:
а) частный перевозчик;
б) экспедитор;
в) общие перевозчики.
4. Инспектор или агент страховщика, осуществляющий осмотр
имущества, принимаемого на страхование, – это:
а) сюрвейер;
б) коммивояжер;
в) логист.
5. Перевозка грузов, осуществляемая обычно двумя видами
транспорта с кратковременным хранением (или без него) в грузовых
терминалах или пунктах перевалки с последующей перегрузкой на
другой вид транспорта, – это:
а) смешанная перевозка;
б) комбинированная перевозка;
в) юнимодальная перевозка.
6. Перевозка грузов, осуществляемая одним видом транспорта, –
это:
а) смешанная перевозка;
б) комбинированная перевозка;
в) юнимодальная перевозка.
7. Для какого вида перевозки характерно то, что лицо,
организующее перевозку, несет за нее ответственность на всем пути
следования независимо от количества принимающих участие видов
транспорта при оформлении единого перевозочного документа:
а) интермодальная перевозка;
117
б) мультимодальная перевозка;
в) юнимодальная перевозка.
8. Какой принцип функционирования интермодальных и
мультимодальных систем перевозок предполагает упрощение
таможенных процедур:
а) принцип единообразия коммерческо-правового режима;
б) принцип комплексного решения финансово-экономических
аспектов;
в) принцип внедрения новых форм взаимодействия звеньев
транспортной цепи.
9. Специальный комплекс сооружений, персонала, технических и
технологических устройств, организационно взаимоувязанных и
предназначенных для выполнения логистических операций, связанных
с приемом, погрузкой-разгрузкой, хранением, сортировкой,
грузопереработкой различных партий грузов, а также коммерческо-
информационным обслуживанием грузополучателей, перевозчиков, –
это:
а) транспортный коридор;
б) транспортный рынок;
в) грузовой терминал.
118
8. ИНФОРМАЦИОННЫЕ СИСТЕМЫ В МАРКЕТИНГОВОЙ
ЛОГИСТИКЕ
8.1. Информационно-коммуникационная техника
Потребность в связи у хозяйствующих субъектов с каждым
годом усиливается – появляются все новые каналы и варианты
коммуникаций. Чтобы выигрывать в конкурентной борьбе, менеджерам
необходимо быстрее реагировать на инициативы заказчиков,
контрагентов и сотрудников, скорее получать информацию о состоянии
дел.
Одним из наиболее важных вопросов при создании современной
телекоммуникационной инфраструктуры является организация
транспортной среды передачи разнородной информации.
Обычно телекоммуникационная инфраструктура состоит из
следующих основных взаимосвязанных компонентов:
системы связи, включающие широкую номенклатуру
применяющегося в настоящее время оборудования (кабельные,
волоконно-оптические, радиорелейные, спутниковые системы
связи);
сети передачи данных;
вычислительные сети предприятий и организаций.
Существует много систем связи, используемых в логистике.
До настоящего времени самым распространенным способом
передачи данных на расстояние является использование общественных
линий связи, которые, как правило, располагаются по всей территории
государства, хотя могут использоваться и закрытые линии специальной
связи.
Для соединения отдельных абонентов много лет применяется
телеграфно-телетайпная сеть, относительно плотная и
распространенная по всему миру. Телетайп с помощью
дополнительных устройств может использоваться для косвенной связи
между компьютерами путем передачи данных непосредственно между
носителями информации, которые компьютер в состоянии создавать и
читать. Для передачи голосовых сообщений широко используется
телефонная сеть.
Современные цифровые АТС имеют огромное количество
функциональных возможностей: тональный и импульсный набор,
выбор языка сообщений, «автосекретарь», формирование собственных
сообщений, автоматический контроль за состоянием системы,
119
возможность организации видеоконференций, голосовая почта,
программирование аппарата под конкретного пользователя, групповой
вызов, принудительное подключение к абоненту, у которого «занято» и
прочее.
Новым средством удобного доступа к информации является
компьютерная телефония (КТ), также обеспечивающая удобный для
человека голосовой интерфейс. В самом общем виде КТ объединяет
компьютерные сетевые и телефонные технологии. Основное
содержание этого понятия – использование компьютера для управления
телефонными вызовами, организация взаимодействия между
абонентом у телефонного аппарата и удаленным ПК или сервером,
находящимся от абонента на расстоянии многих километров,
обеспечение телефонной связи по сетям передачи данных,
использование компьютерной техники для расширения функций
традиционной телефонии.
Главная причина популярности компьютерной телефонии
состоит в том, что ее применение позволяет существенно повысить
производительность управленческого труда и предоставить клиентам
целый спектр новых услуг, основными из которых являются:
создание единой среды общения, обеспечивающей
пользователю доступ к сообщениям различных видов;
организацию голосовых «почтовых ящиков», доступных как с
рабочего места, так и извне, по телефону с помощью личного
кода-пароля;
обеспечение интерактивного голосового взаимодействия путем
удаленного доступа к базам данных на основе голосовых
меню;
формирование центров обслуживания телефонных вызовов
(организация очередей звонков, их маршрутизация,
предоставление информации о клиенте и т.п.).
Часто с понятием «компьютерная телефония» отождествляется
IP-телефония, или одно из этих понятий подменяется другим. На самом
деле под IP-телефонией специалисты понимают технологию,
позволяющую использовать Internet или любую другую IP-сеть в
качестве средства организации и ведения междугородних и
международных телефонных разговоров и передачи факсимильных
сообщений в режиме реального времени. IP-телефония является одной
из наиболее сложных областей КТ.
Переход к новым экономическим условиям, стимулирующим
развитие деловой активности и предпринимательства, существенно
повлиял на повышение спроса на услуги сухопутной подвижной