Cтраница 4
Аналогичным образом при решении транспортных задач необходимо учесть дополнительные факторы, которые могут повлиять на окончательное распределение. Мы рассмотрели транспортную задачу компании Стенлкжс, связанную с перемещением коммерческих холодильных установок с трех производств в три центра сбыта. С помощью соответствующих приемов мы получили распределение установок по транспортным потокам, которые минимизирует транспортные расходы. [46]
Таким образом, для решения транспортной задачи распределительным методом необходимо знать некоторое начальное допустимое базисное решение. [47]
Модули сетевого моделирования и решение транспортных задач используют в своей основе существующие пакеты прикладных программ. При этом при решении транспортных задач на уровне Главка ( ССО) используется крупномасштабная транспортная задача, а на уровне трестов или строительных подразделений - транспортная задача с критерием, минимизирующим наибольшее время перевозок. [48]
Убедимся теперь, что решение приведенной транспортной задачи доставляет нам решение исходной задачи с неправильным балансом. [49]
Следовательно, разобранный метод решения транспортной задачи дает по существу способ нахождения величин частичных потоков р ( х -, z / j), минимизирующих указанную сумму. Рассмотренный способ решения не является единственным. С подобными задачами мы встретимся в разделе, посвященном линейному программированию, где будут приведены другие методы решения аналогичных задач. [50]
Рассмотрим один из методов решения транспортной задачи по критерию стоимости - метод потенциалов. [51]