Cтраница 3
Напомним пример компании Уни-версагг /, рассмотренный в разд. В этом примере было показано, как можно подойти к транспортной модели с промежуточными пунктами. Затем, используя эти пути минимальной стоимости, находят оптимальное решение классической транспортной задачи. Рассмотрим теперь пример иного рода. [31]
Ввиду огромного объема капиталовложений, стоящего за любой реальной задачей этого типа, даже небольшие улучшения первоначальных плановых наметок на деле приводят к большому народнохозяйственному эффекту. В связи с важной ролью, которую играет в задачах размещения и специализации пространственный фактор, большинство соответствующих моделей представляет собой варианты и обобщения классической транспортной задачи, хотя, разумеется, проблема отнюдь не исчерпывается одним лишь установлением схемы рациональных грузопотоков. Типичное для этих задач наличие недели-мостей естественным образом влечет дискретность многих моделей. [32]
В роли таких неделимых факторов нередко выступают, например, транспортные единицы так что к дискретным моделям сводятся многие задачи о перевозках, отличные от классической транспортной задачи. [33]
Эти преобразования имеют вполне реальный практический смысл, ибо позволяют использовать широко распространенные программы решения на ЭВМ классических транспортных задач. Для этого необходимо только ввести в ЭВМ исходные данные задачи с промежуточными пунктами по одной из описываемых ниже форм. Установление эквивалентности между рассматриваемой задачей и классической транспортной задачей представляет интерес потому, что оно позволяет устранить трудности отыскания оптимального решения при условии целочисленности переменных. [34]