Cтраница 1
Метод решения транспортной задачи, который излагается в данном параграфе, является упрощенным Bapiv антом модифицированнйго симплекс-метода ( см. § 6 гл. [1]
Описанный выше метод решения транспортной задачи имеет более простую логическую схему расчетов, чем рассмотренный выше метод потенциалов. Поэтому в большинстве случаев для нахождения решения конкретных транспортных задач с использованием ЭВМ применяется метод дифференциальных рент. [2]
С помощью метода решения транспортных задач предложите маршруты перевозки партий компьютерных систем, которые минимизируют общий километраж. [3]
С помощью метода решения транспортных задач определите маршруты, по которым следует направлять товары, с тем чтобы минимизировать общие расходы. [4]
Рассмотрим один из методов решения транспортной задачи по критерию стоимости - метод потенциалов. [5]
При получении решений оптимизации с помощью симплексного метода или методов решения транспортных задач их необходимо интерпретировать с точки зрения реальности и практического смысла. Так, возьмем задачу, которую мы уже рассматривали в этой главе относительно соотношения объемов выпуска различных моделей холодильников в компании Стенлюкс. На первом этапе мы определили количество каждой из моделей, которое необходимо производить, чтобы максимизировать прибыль при наличии ограничений по сырью и рабочему времени. [6]
Складские площади: если складские площади в разных местах ограничены, то перемещение необходимого количества товаров согласно распределению, полученному методом решения транспортных задач, возможно, придется разнести по определенным периодам. [7]
В главе 4 Транспортная задача рассмотрена задача оптимального плана перевозок груза из пунктов изготовления в пункты потребления, причем, рассматривается как закрытая, так и открытая модель задачи. Приводится метод решения транспортной задачи с помощью вычислительной техники. [8]
Имеется множество методов решения транспортной задачи, из которых наиболее распространены: метод условных стоимостей, потенциалов, распределительный, венгерский, Форда-Фулкерсона, отклонений от средних значений, разрешающих слагаемых, дифференциальных рент и А-метод. [9]
Однако наличие в одной из групп ограничений множителей Kik ( из-за чего возникло название А-модель) приводят и к известным осложнениям при анализе этихмоделей. Распределительные задачи решаются с помощью специальных вычислительных методов, представляющих собой модификацию методов решения транспортных задач. [10]
В левом нижнем блоке отражаются связи складов со складами. Каждая клетка главной диагонали описывает связь конкретного склада с самим собой. В таких клетках транспортные затраты принимаются равными нулю. Если в результате решения задачи клетка главной диагонали оказывается заполненной, то число в ней будет показывать недоиспользованную емкость склада. Главная диагональ левого нижнего блока называется фиктивной диагональю, соответственно и метод решения многоэтапной транспортной задачи называется методом фиктивной диагонали. [11]