<<
>>

2 ТРАНСПОРТНАЯ ЗАДАЧА И ЗАДАЧА О НАЗНАЧЕНИЯХ: АЛГОРИТМЫ РЕШЕНИЯ

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

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

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

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

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

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

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

  1. Поток минимальной стоимости.
  2. 2 ТРАНСПОРТНАЯ ЗАДАЧА И ЗАДАЧА О НАЗНАЧЕНИЯХ: АЛГОРИТМЫ РЕШЕНИЯ
  3. 2.1 РЕШЕНИЕ ТРАНСПОРТНЫХ ЗАДАЧ С ИСПОЛЬЗОВАНИЕМ МЕТОДОВ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
  4. 2.2 АЛГОРИТМЫ РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ
  5. 2.3 Модификации транспортной задачи
  6. 2П ТРАНСПОРТНАЯ ЗАДАЧА И ЗАДАЧА О НАЗНАЧЕНИЯХ: АЛГОРИТМЫ РЕШЕНИЯ
  7. 2.1П РЕШЕНИЕ ТРАНСПОРТНЫХ ЗАДАЧ С ИСПОЛЬЗОВАНИЕМ МЕТОДОВ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
  8. 2.2П АЛГОРИТМЫ РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ
  9. Задача распределения функций.
  10. 8.2. Алгоритм метода потенциалов
  11. Объекты и методы исследования в алгоритме медико-криминалистических ситу алогических экспертиз.
  12. СОВРЕМЕННЫЙ ПРОЦЕСС ПРОЕКТИРОВАНИЯ МАШИН, ЕГО СОДЕРЖАНИЕ И ОСОБЕННОСТИ
  13. КЛАССИФИКАЦИЯ ИНФОРМАЦИОННЫХ СИСТЕМ МЕНЕДЖМЕНТА
  14. Приложение транспортных моделей к решению некоторых экономических задач
  15. ЗАДАЧА О НАЗНАЧЕНИЯХ
  16. Планировка линии и определение рабочих мест, создание связанных и синхронизированныхпроцессов
  17. 2.2.3. Модификация классической транспортной задачи по критерию времени
  18. Лекция 1. Предмет теории принятия решений.
  19. § 4. Тактика производства следственного эксперимента , ПРОВЕРКИ ПОКАЗАНИЙ НА МЕСТЕ И НАЗНАЧЕНИЯ ЭКСПЕРТИЗЫ