<<
>>

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. Объекты и методы исследования в алгоритме медико-криминалистических ситу алогических экспертиз.