<<
>>

2.2 АЛГОРИТМЫ РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ

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

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

запас продуктов в каждом пункте производства должен быть известен;

потребности в продуктах в каждом пункте производства должны быть известны;

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

Задача 1 не являлась транспортной как раз по тому, что не удовлетворяла предпосылке 4).

Тем не менее,

можно ввести фиктивный завод, потребность которого определяется разностью между общим предложением и общим спросом. Потребность фиктивного завода по данным задачи 2.1 составила бы (11 500 — 8500) = 3000 бутылок. Любые продукты, которые подлежат распределению в фиктивный пункт назначения, на деле не вывозятся из пункта производства. В случае, если общее предложение меньше общего спроса, поступают аналогичным образом, то есть в модель вводится фиктивный поставщик, максимальный объем поставок которого равен величине неудовлетворенного спроса. Количество товаров, вывозимых из фиктивного пункта производства, характеризует величину недостающих поставок.

Алгоритм решения транспортной задачи состоит из четырех этапов:

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

Этап 2. Проверка полученного распределения перевозок на оптимальность.

Этап 3. Если полученное распределение перевозок не является оптимальным, то ресурсы перераспределяются, снижая стоимость транспортировки.

Этап 4. Повторная проверка оптимальности полученного распределения перевозок.

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

<< | >>
Источник: Мешкова Л. Л., Белоус И. И., Фролов Н. М.. Логистика в сфере материальных услуг (На примере снабженческо-заготовительных и транспортных услуг). 2-е изд. испр. и перераб. Тамбов: Изд-во Тамб. гос. техн. ун-та,2002. 188 с.. 2002

Еще по теме 2.2 АЛГОРИТМЫ РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ:

  1. 1.3. Анализ научно-прикладных разработок в области снабжения нефтепродуктами автотранспорта
  2. Поток минимальной стоимости.
  3. 2 ТРАНСПОРТНАЯ ЗАДАЧА И ЗАДАЧА О НАЗНАЧЕНИЯХ: АЛГОРИТМЫ РЕШЕНИЯ
  4. 2.1 РЕШЕНИЕ ТРАНСПОРТНЫХ ЗАДАЧ С ИСПОЛЬЗОВАНИЕМ МЕТОДОВ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
  5. 2.2 АЛГОРИТМЫ РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ
  6. 2.3 Модификации транспортной задачи
  7. 2П ТРАНСПОРТНАЯ ЗАДАЧА И ЗАДАЧА О НАЗНАЧЕНИЯХ: АЛГОРИТМЫ РЕШЕНИЯ
  8. 2.1П РЕШЕНИЕ ТРАНСПОРТНЫХ ЗАДАЧ С ИСПОЛЬЗОВАНИЕМ МЕТОДОВ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
  9. 2.2П АЛГОРИТМЫ РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ
  10. 2.3.1П НЕДОПУСТИМЫЕ ПЕРЕВОЗКИ
  11. Задача распределения функций.
  12. 8.2. Алгоритм метода потенциалов
  13. Критерии оптимальности.
  14. 17.3. КОМПЬЮТЕРИЗАЦИЯ ЭКОНОМИЧЕСКИХ РАСЧЕТОВ