Практическое задание. 
Эволюция концептуальных подходов к логистике

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

Таблица 1 Расстояние от сбытовых баз до потребителей, км.

ЗАДАНИЕ Как следует распределить заказы по сбытовым базам, чтобы общая дальность транспортировки была минимальной?

Венгерский алгоритм решения:

• 1) преобразование строк и столбцов матрицы. Цель — получение максимально возможного числа нулевых элементов в матрице С. При этом из всех элементов каждой строки вычитаем минимальный элемент соответствующей строки, а из всех элементов каждого столбца вычитаем минимальный элемент соответствующего столбца;
• 2) если после выполнения 1-го шага в каждой строке и в каждом столбце матрицы С можно выбрать по 1-му нулевому элементу, то полученное решение оптимально. Записывается матрица смежности той же размерности, что и матрица стоимости. При этом нулевому элементу матрицы С будет соответствовать единичный элемент матрицы смежности, а все остальные элементы этой матрицы будут равны нулю;
• 3) если допустимое решение не найдено, то проводим минимальное число прямых через столбцы и строки так, чтобы все нули оказались вычеркнутыми. Выбираем наименьший невычеркнутый элемент, вычитаем его из каждого невычеркнутого и прибавляем к каждому элементу, стоящему на пересечении проведенных прямых. Если оптимальное решение не найдено, то 3-й шаг повторяют.

Решение:

Таблица 2 Выявление минимального элемента по строкам.

Таблица 3 Вычитание минимального элемента по строкам и выявление минимальных элементов по столбцам.

Таблица 4 Вычитание минимального элемента по столбцам.

Таблица 5 Наличие назначения обозначаем через 0.

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

Таблица 6.

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

Таблица 7.

Теперь перераспределим соответствующие назначения сбытовых баз и потребителей.

Таблица 8.

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

Таблица 9.

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

Таблица 10.

Теперь перераспределим соответствующие назначения сбытовых баз и потребителей.

Таблица 11.

Теперь требование о размещении пяти назначений в клетки с нулевой стоимостью выполняется, следовательно, полученное решение является оптимальным. Перевозки осуществляются со сбытовой базы, А к потребителю 1, с базы В — к потребителю 3, с базы С — к потребителю 2, с базы D — к потребителю 5 и с базы Е — к потребителю 4. Хотя данное решение и является оптимальным, однако оно не единственное. Другое оптимальное распределение назначений представлено ниже.

Таблица 12.

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

Решение 1: 50+15+30+35+38 = 168;

Решение 2: 34+15+30+35+54 = 168;

Общая дальность перевозок для двух решений одинакова.

• 3. Тест
• 1. Что в логистике принято понимать под логистической функцией?
• а). любое действие, подлежащее дальнейшей декомпозиции с целью решения поставленной задачи по оптимизации информационных и финансовых потоков в конкретной организации бизнеса;
• б). обособленная совокупность логистических операций, направленных на реализацию поставленных перед логистической системой и (или) ее звеньями задач;
• в). любое действие, не подлежащее дальнейшей декомпозиции в рамках поставленной задачи исследования или менеджмента, связанное с возникновением, преобразованием или поглощением материального и сопутствующих ему потоков;
• г). обособленная совокупность логистических операций, направленных на повышение конкурентоспособности организации.

Ответ: б).

• 2. Что такое материальный поток в логистике?
• а). продукция, полностью прошедшая производственный цикл на данном предприятии, упакованная, сданная на склад или отгруженная потребителю;
• б). находящиеся в движении материальные ресурсы, незавершенное производство, готовая продукция, к которым применяются логистические операции или функции;
• в). запасы сырья, материалов, незавершенного производства и готовой продукции;
• г). нет правильного ответа.

Ответ: б).

• 3. Страховой запас — это…
• а). запас, обеспечивающий бесперебойность снабжения производственного или торгового процесса между двумя поставками;
• б). запас, образующийся при соблюдении особых условий хранения материальных ресурсов;
• в). запас, предназначенный для снабжения производственного или торгового процесса в случае непредвиденных обстоятельств.

Ответ: в).

• 4. Точка заказа зависит…
• а). от условий хранения запасов;
• б). от спроса, продолжительности доставки, объема страхового запаса;
• в). от объема склада, потребностей производства.

Ответ: б).

• 5. Какие возможности подразумеваются при реализации функции склада «комиссионирование»?
• а). поиск и подбор продукции на складе в соответствии с заказами покупателей;
• б). накопление и формирование ассортимента продукции в ожидании заказа потребителей с последующей сортировкой в соответствии с заказами;
• в). объединение грузов в более смешанную партию отправки потребителям, расположенным в одном районе сбыта.

Ответ: а).

• 6. Какая система относится к микрологистической?
• а). внутрипроизводственная логистическая система;
• б). республиканская логистическая система;
• в). городская логистическая система.

Ответ: а).