В настоящее время разработано множество различных алгоритмов решения Т.з. распределительный метод, метод потенциалов, дельта-метод, венгерский метод, метод дифференциальных рент, способ двойного предпочтения, различные сетевые методы. Они относительно просты, по ним составлены десятки программ для различных вычислительных машин. Во многих снабженческих, транспортных и других организациях во всем мире с их помощью рассчитываются маршруты доставки материалов на строительные площадки, планы длительного прикрепления поставщиков металлопроката к потребителям, планы перевозок топлива. Задачи эти часто усложняются разного рода дополнительными условиями напр., в них включается расчет не только себестоимости перевозок, но и себестоимости производства продукции (производственно-транспортная задача), оптимизируется совместно доставка взаимозаменяемых видов продукции (скажем, различных кровельных материалов), оптимизируется доставка грузов с промежуточными базами (складами). Кроме того, следует учитывать, что экономико-математическая модель Т.з. позволяет описывать множество ситуаций, весьма далеких от проблемы перевозок, в частности, находить оптимальное размещение заказов на производство изделий с разной себестоимостью. [c.367]
Известны различные способы решения этой задачи - распределительный, венгерский, метод потенциалов и др. Как правило, для расчетов применяется ЭВМ. [c.11]
Существует много частных способов (например, способ Фогеля, методы потенциалов, дифференциальных рент, способ Лебедева — Тихомирова, венгерский метод и др.), а также универсальных методов (например, алгоритм симплекс-метода) решения задач линейного программирования с такого рода условиями. Представляет интерес, как сам результат вычисления, так и его интерпретация. [c.246]
В результате того, что организация транспортного хозяйства осуществляется обособленно (что является неправильным), уровень механизации транспортировки грузов между рабочими местами в венгерской промышленности существенно отстает от уровня механизации основного производства. Однако оптимальная эффективность достигается тогда, когда основное производство и транспортное хозяйство имеют одип уровень механизации и модернизации (т.е. если выполняется требование согласованности процессов). В отдельных отраслях (с автоматизированным производственным циклом) современная технология обусловливает полную согласованность основного производства и транспорта. Современные способы организации производства требуют совмещения производственных и транспортных операций во времени и по уровню механизации и автоматизации. [c.114]