Cтраница 1
Задачи транспортного типа являются наиболее распространенными среди задач линейного программирования. Они возникают в различных областях экономики, техники, производства. Широкую известность получили транспортные задачи, связанные с планированием перевозок грузов. [1]
Задачи транспортного типа широко применяются для решения многих задач, связанных с проблемами транспортного обслуживания. В [5, 32] рассматриваются многие задачи транспортного типа и алгоритмы их решения. [2]
Для решения задач транспортного типа наиболее удобен метод потенциалов, Представляющий собой упрощенную модификацию симплексного метода. Алгоритм метода потенциалов рассматривается на следующем примере. [3]
Поскольку к задачам транспортного типа приводятся многие сложные процессы, то изменение дополнительных ограничений типа (1.2) имеет важное практическое значение. В анализируемых задачах могут быть дополнительные ограничения по вывозу продукции от одного поставщика к разным потребителям. [4]
Здесь же рассматриваются различные двухиндексные задачи транспортного типа. [5]
Наконец, близка к задачам транспортного типа задача наилучшей аппроксимации одномерной функции при ограничениях на значения аппроксимирующей функции и ее первой производной. [6]
В этом случае наша задача становится задачей транспортного типа. Если же предположение о равенстве произ-водительностей сделать нельзя, то приходится рассматривать Х - задачу. [7]
Задача (5.2) - (5.5) уже является задачей транспортного типа. [8]
Значительный интерес для практики представляет проблема эффективного решения задач транспортного типа, для решения которых предназначены пакет ПТП ( пакет программ решения задач по транспортным перевозкам), разработанный А. С. Стукало, И. Н. Мельником, Н. П. Подгородецкой, Г. И. Горбач и др., и пакет ТРАНСПОРТ, разработанный для решения части из перечисленных задач Э. Ф. Пшеновой и др. Пакет ПТП работает под управлением ОС ЕС ЭВМ, а пакет ТРАНСПОРТ - под управлением ДОС ЕС ЭВМ. [9]
Довольно широкий класс экономических задач известен од общим названием задач транспортного типа. К задачам транспортного типа относятся транспортная задача, распределительная, задача выбора ( назначения), целераспределения и др. Наиболее типичной задачей этого класса является транспортная задача, имеющая обширные практические приложения не только к проблемам транспорта. [10]
Задачу линейного программирования с ограничениями AXRb, X - 0 назовем задачей транспортного типа, если матрица А является Г - матрицей. [11]
Довольно широкий класс экономических задач известен од общим названием задач транспортного типа. К задачам транспортного типа относятся транспортная задача, распределительная, задача выбора ( назначения), целераспределения и др. Наиболее типичной задачей этого класса является транспортная задача, имеющая обширные практические приложения не только к проблемам транспорта. [12]
Задачи транспортного типа широко применяются для решения многих задач, связанных с проблемами транспортного обслуживания. В [5, 32] рассматриваются многие задачи транспортного типа и алгоритмы их решения. [13]
Несмотря на частный характер системы ограничений в практических ситуациях, эти задачи встречаются очень часто. В некоторых источниках указывается, что, по опыту США, 85 % решенных задач линейного программирования являются задачами транспортного типа. Критериями эффективности в транспортных задачах выступает либо суммарная стоимость перевозки груза, либо время; доставки груза, которые необходимо минимизировать. [14]
Эта задача проще общей задачи линейного программирования, поскольку ее ограничения имеют весьма специальную форму. Важно отметить, что к транспортной задаче сводятся проблемы планирования экономических объектов разного типа. Поэтому были предприняты значительные усилия по построению эффективных методов решения транспортной задачи и эти усилия увенчались успехом. В настоящее время задачи транспортного типа удается решить значительно быстрее и с большим числом неизвестных, чем обычные задачи линейного программирования. Само название этой задачи связано с ее происхождением: она возникла из задачи оптимальной перевозки грузов. [15]