Типичными задачами, связанными с методами линейного программирования, являются распределительные задачи, такие, как задача о назначениях , транспортная или общая распределительная. Задачи этого класса возникают, когда имеющихся в наличии ресурсов не хватает для выполнения каждой работы наиболее эффективным образом. Поэтому целью решения задач подобного типа является отыскание такого распределения ресурсов по работам, при котором либо минимизируются общие затраты, связанные с выполнением работ, либо максимизируется получаемый в результате общий доход. [c.307]
Мы не будем заниматься интерпретацией или свойствами задачи линейного программирования, не будем говорить и о методах ее решения, отметим лишь тот факт, что, кроме методов решения общей задачи линейного программирования, разработано значительное число методов и стандартных программ, предназначенных для решения ее различных частных случаев. Мы рассмотрим два наиболее распространенных класса задач линейного программирования транспортную задачу и обобщенную транспортную (распределительную) задачу. [c.151]
Равновесные состояния 43, 74 Распределение ресурсов на сети 190 Распределительная задача 152, 158, [c.302]
Отметим, что помимо методов решения общей задачи линейного программирования разработано значительное число методов и стандартных программ, предназначенных для решения ее различных частных случаев. Опишем наиболее распространенные специальные задачи линейного программирования транспортную задачу и обобщенную транспортную (распределительную) задачу. [c.57]
Кроме транспортной задачи часто встречается задача, занимающая промежуточное положение между транспортной задачей и общей задачей линейного программирования. Это так называемая обобщенная транспортная задача (называемая также распределительной задачей или Х-задачей), которая формулируется следующим образом. Необходимо так выбрать п X m величин Xij (i = 1,. . ., щ / = 1,. . ., пг), чтобы минимизировать функцию [c.57]
ЛП, представляющая собой общую распределительную задачу, которая [c.29]
Что такое распределительная задача, общая распределительная задача [c.40]
Общая распределительная задача ЛП - это распределительная задача, [c.66]
VI. Определение ЦФ распределительной задачи Ц X ) (см. подразд. 7.1). [c.69]
Д.р. на рынке возникает при определенном соотношении и структуре спроса и предложения благ (см. рис. А.4а к ст. "Анализ спроса и предложения"), ее можно устранить (как и избыток отдельных продуктов) либо изменением структуры производства, либо перераспределением цен или доходов. На понятие дефицитности опираются методы оптимального распределения ресурсов в экономике (см. Линейное программирование, Распределительная задача и многие другие статьи нашего словаря, где эти методы рассматриваются). [c.80]
Среди важнейших классов задач И.о. можно назвать задачи управления запасами, распределения ресурсов и задачи назначения (распределительные задачи), задачи массового обслуживания, задачи замены оборудования, упорядочения и согласования (в том числе теории расписаний), состязательные (напр., игры), задачи поиска и др. Среди применяемых методов —математическое программирование (линейное, нелинейное и т.п.), дифференциальные и разностные уравнения, методы теории графов, марковские процессы, теория игр, теория (статистических) решений, теория распознавания образов и ряд других. [c.136]
Задачи Л.п., в которых нормативы (или коэффициенты), объемы ресурсов (константы ограничений) или коэффициенты целевой функции содержат случайные элементы, называются задачами линейного стохастического программирования когда же одна или несколько независимых переменных могут принимать только целочисленные значения, то перед нами задача линейного целочисленного программирования. В экономике широко применяются линейно-программные методы решения задач размещения производства (см. Транспортная задача), расчета рационов для скота (см. Задача диеты), наилучшего использования материалов (см. Задача о раскрое), распределения ресурсов по работам, которые надо выполнять (см. Распределительная задача) и т.д. [c.172]
Динамическая постановка распределительной задачи 302 [c.464]
Несбалансированная (открытая) распределительная задача 302 [c.476]
Распознаваемый класс 232 Распознавание образов 300 Распознающая система 232, 300 Располагаемая заработная плата 107 Располагаемые доходы 300 Распределение вероятностей 300 Распределение ресурсов 301 Распределенная база данных 25 Распределенный лаг 166 Распределительные задачи 301 Распределительный метод 289, 367 Расходящаяся паутина 260 Расчет ВВП в основных ценах 39 Расчетный срок 302 [c.485]
Сбалансированная (закрытая) распределительная задача 302 Сбалансированность рынка 296, 314 [c.486]
Рассмотрим теперь подробнее алгоритм решения задачи (11.38)-(11.41). Эта задача представляет собой распределительную задачу общего вида и в принципе решается методом ветвей и границ . Однако в данном случае имеется ряд трудностей, которые очень сильно увеличивают трудоемкость непосредственного использования этого [c.449]
Поставленные в предыдущем разделе задачи оптимизации стратегического планирования, а также и многие математические модели задач оптимизации текущего планирования принадлежат к классу распределительных задач нечеткой дискретной оптимизации с булевыми переменными. К ним относятся планирование геофизических исследований скважин (ГИС), техническое обслуживание и ремонт различных технологических объектов, оптимизация выбора стратегий их проведения, выбора оптимальных комплексов ГИС, расчет равновесных цен на проведение ГИС, распределения ГИС и ТОР по плановым периодам, а также другие задачи оптимизации выбора вариантов проектов, в том числе распределение капиталовложений в производственно-техническое обслуживание, распределение трудовых ресурсов промысловых и геофизических предприятий [12.7] и многие др. В общем виде они могут быть записаны в виде следующей (аналогичной задачам (12Л)-(12.5), (12,6)-( 12,10)) оптимизационной задачи . [c.494]
Рассматриваемая задача выбора вариантов проектов (обобщенная распределительная задача) со структурными ограничениями вида 1), 2) и 3) может быть решена с помощью нечеткого метода ветвей и границ или L-алгоритм нечеткой дискретной оптимизации, разработанных в [12.7]. Для решения же рассматриваемой задачи с структурными ограничениями вида - 4) необходимо применение методов [c.496]
Регулирование отгрузки продукции, как и управление запасами сырьевых ресурсов, заключается в разработке мероприятий по изысканию резервов улучшения снабженческо-сбы-товой деятельности предприятия. При этом выявляют прежде всего оптимальную очередность поставки в пределах сроков, обусловленных договорами с покупателями. Эта задача имеет очень важное значение, поскольку сроки поставок могут по различным покупателям совпадать. Поэтому необходимо установить такую очередность отгрузки, при которой договорные сроки будут соблюдены с наименьшими запасами готовой продукции на складе. В связи с этим сроки поставок выступают как своеобразный временной норматив, который целесообразно рассчитывать заранее. Распределительные задачи решают и в тех случаях, когда продукт одного наименования отгружают со складов различных производств предприятия. Тогда различия в совокупных изменениях норм и отклонений от них может существенно повлиять на прибыль от реализации продукции. [c.124]
Все перечисленные проблемы относятся к так называемым распределительным задачам и имеют примерно одинаковую экономико-математическую постановку. Целевые функции для задач такого типа были описаны в п. 2.2. [c.193]
Транспортная задача (или закрытая транспортная задача)— это задача оптимального распределения продукта между производителями и потребителями с учетом стоимости и работы транспорта, когда количество производимого продукта равно количеству его потребления. Распределительная задача — это обобщенная транспортная задача, где допускается некоторая взаимозаменяемость (например, уголь как топливо может быть заменен на нефть или газ) и где количество производимых продуктов может не равняться количеству потребляемых. [c.82]
ОТКРЫТАЯ РАСПРЕДЕЛИТЕЛЬНАЯ ЗАДАЧА (иначе —несбалансированная). В такой задаче объем наличных ресурсов и потребности в них не совпадают. Задача состоит, следовательно, не только в том, чтобы найти наилучшее распределение ресурсов по работам (по их применениям), но решить также, какие работы не выполнять, если ресурсов не хватает на все, или от каких ресурсов отказаться, поскольку они имеются в излишке. [c.125]
РАСПРЕДЕЛИТЕЛЬНЫЕ ЗАДАЧИ — обшее наименование для широкого круга экономико-математических задач, связанных с распределением ресурсов по работам, которые надо выполнить. Такие задачи возникают, когда ресурсов недостаточно для того, чтобы каждая работа выполнялась наиболее эффективным способом. Иначе говоря, когда пере броска , передача ресурсов с одной работы на другую приводит к изменению общей эффективности всех работ, вместе взятых. [c.126]
Поэтому распределительная задача заключается в отыскании наилучшего распределения ресурсов, при котором либо максимизируется общин доход или результат, выраженный в какой-либо другой форме, либо минимизируются затраты. [c.126]
К распределительным задачам относятся такие широко распространенные задачи, как транспортная задача линейного программирования, о которой рассказывается в этом же разделе словаря, задача о назначении и многие другие. [c.126]
Если либо целевая функция, либо ограничения нелинейны, то распределительную задачу называют задачей нелинейного программирования. [c.126]
ЗАКРЫТАЯ РАСПРЕДЕЛИТЕЛЬНАЯ ЗАДАЧА 120 ЗАМКНУТАЯ СИСТЕМА 41 Замыкающее предприятие 71 ЗАМЫКАЮЩИЕ ЗАТРАТЫ 59, 71 Запаздывание 98 ЗАПОМИНАЮЩИЕ УСТРОЙСТВА ЭВМ 149 [c.158]
ОТКРЫТАЯ РАСПРЕДЕЛИТЕЛЬНАЯ ЗАДАЧА 125 [c.161]
Математически такие задачи — частный случай распределительных задач с той особенностью, что в них объемы наличных и требующихся для выполнения каждой работы ресурсов равны единице, т.е. а- Ь.= 1, ивсех. = 1, еслиработ-ник i назначен на работу j, или нулю в остальных случаях (обозначения см. в ст. "Распределительные задачи"). Иначе говоря, для выполнения каждой работы расходуется только один вид ресур- [c.101]
См. также Ассортиментные задачи, Базисное решение, Блочное программирование, Булево линейное программирование, Ведущий столбец, Ведущая строка, Вершина допустимого многогранника, Вырожденная задача, Гомори способ, Граничная точка, Двойственная задача, Двойственность в линейном программировании, Дифференциальные ренты, Дополняющая нежесткостъ, Жесткость и нежесткость ограничений ЛП, Задача диеты, Задача о назначениях, Задача о раскрое, Задачи размещения, Исходные уравнения, Куна— Таккера условия, Множители Лагранжа, Область допустимых решений, Опорная прямая, Оптимальное распределение ресурсов, Распределительные задачи, Седловая точка, Симплексная таблица, Симплексный метод, Транспортная задача. [c.173]
РАСПРЕДЕЛИТЕЛЬНЫЕ ЗАДАЧИ [allo ation problems] — класс экономике-математических задач, связанных сраспреде-лением ресурсов по работам, которые необходимо выполнить. Если ресурсов достаточно, чтобы каждую работу выполнить наиболее эффективно, задача не возникает. В обратном же случае переброска, передача ресурсов с одной работы на другую приводит к изменению общей эффективности всех работ, вместе взятых. Поэтому Р.з. заключается в отыскании наилучшего распределения ресурсов, при котором либо максимизируется общий доход или результат, выраженный в [c.301]
Учитывая это, задача (12.11)-(12Л5) может быть интерпретирована как обобщенная распределительная задача с нечетко поставленной целью и ограничениями. В отличие от традиционных задач математического программирования она имеет четкие структурные ограничения (12.13)-(12.14), определяющие структуру решения (правила присвоения булевым переменным значений 0 или 1) и нечетко (примерно) выполняемые ресурсные ограничения (12.2). [c.496]
Анализ перечисленных и других существующих генетических пакетов программ алгоритмов многокритериальной оптимизации, а также доступного программного обеспечения показал, что разработано множество алгоритмов со своими методиками для решения различных задач оптимизации. Однако ранее не рассматривалось решение нечеткой обобщенной распределительной задачи, которая является многокритериальной, с нечетко поставленной целью и ограничениями. Все выше сказанное послужило основанием для разработки генетического алгоритма поиска оптимального решения нечеткой распределительной задачи в рамках системы MATLAB. [c.512]
Довольно широкий класс экономических задач известен од общим названием задач транспортного типа. К задачам транспортного типа относятся транспортная задача, распределительная, задача выбора (назначения), целераспределения и др. Наиболее типичной задачей этого класса является транспортная задача, имеющая обширные практические приложения не только к проблемам транспорта. Математическая формулировка транспортной задачи сводится к минимизации линейной формы [c.137]
Лит. Лурье А., Алгоритм решения распределительной задачи, в кн. Применение математики в экономических исследованиях, под ред. акад. В. С. Немчинова, ч. 2, М., 1961, стр. 200—25 Г е р ч у к Я. П., Проблемы оптимального планирования (Линейное программирование), М., 1961. Я. II.Герчук. [c.113]
Смотреть страницы где упоминается термин Распределительная задача
: [c.152] [c.392] [c.5] [c.28] [c.65] [c.66] [c.98] [c.301] [c.442] [c.442] [c.449] [c.82]Введение в экономико-математическое моделирование (1984) -- [ c.57 ]