Модификации стандартной транспортной задачи

Недопустимые перевозки

Иногда в определенных направлениях перевозки продукции невозможны, например, по причине ремонта транспортных магистралей. Такие ситуации моделируются с помощью введения так называемых запрещающих тарифов . Запрещающие тарифы должны сделать невыгодными перевозки в соответствующих направлениях. Для этого величина запрещающих тарифов должна быть больше реальных тарифов в транспортной матрице

Максимизация ЦФ

Существующий алгоритм решения транспортных задач (метод потенциалов) предполагает, что ЦФ стремится к минимуму. Однако существуют ситуации, когда в рамках транспортной модели требуется максимизировать ЦФ, например, общий доход, объем продаж, прибыль, качество выполняемых работ и т.д. В этом случае в модель вместо искомой ЦФ вводится ЦФ , в которой тарифы умножаются на (-1). Таким образом, максимизация будет соответствовать минимизации .

Многопродуктовые модели

Если в задаче идет речь о том, что из каждого пункта отправления можно перевозить продукцию нескольких видов, то при построении модели можно использовать один из следующих вариантов:

· каждому виду продукции должна соответствовать одна транспортная матрица;

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

Варианты задач для самостоятельного решения

Читайте також:

<== попередня сторінка	\|	наступна сторінка ==>
Транспортная матрица задачи №4.01	\|	Задача №4.1

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.003 сек.