<<
>>

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

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

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

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

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

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

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

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

  1. Алгоритм решения задач
  2. Приложение транспортных моделей к решению некоторых экономических задач
  3. Постановка задачи и алгоритм решения
  4. Алгоритм решения задачи.
  5. 42. проблемная ситуация и задача этапы решения задач способы решения задач.
  6. Алгоритм решения ситуационных задач по экспертизе временной нетрудоспособности
  7. Метод ветвей и границ относительно бинарных деревьев. Примеры задач, основные этапы, алгоритм нахождения оптимального решения
  8. ГЛАВА 2.Модели и алгоритмы решения задачи распределения производственных ресурсов промышленного предприятия
  9. 2.3 Модификации транспортной задачи
  10. Транспортная задача.
  11. Блок 2. Технология решения психологических задач Занятие 3 Технологии решения психологических задач.
  12. Вырожденность в транспортных задачах
  13. 8.3. Усложненные задачи транспортного типа
  14. Открытая транспортная задача
  15. Альтернативный оптимум в транспортных задачах
  16. 8.5. Транспортная задача в сетевой постановке
  17. Транспортная параметрическая задача
  18. Экономический анализ транспортных задач
  19. 2.2. Задачи оптимизации транспортных операций