Размерность задачи может быть снижена за счет игнорирования каких-либо аспектов, например игнорирования изменения и, следовательно, моделирования такого фактора производства, как численность работающих установления постоянной величины таких факторов, как скорость обращения денег соотношения между государственными и частными инвестициями и т.д. [c.101]
Размерность задачи может быть снижена и за счет сужения набора возможностей, подлежащих рассмотрению. Это касается, прежде всего, количества разрабатываемых вариантов прогноза. Искусство прогнозиста (или экспертов, привлеченных им) заключается (кроме всего прочего) в определении интервала изменения экзогенных показателей, а точнее тех их значений, которые наиболее вероятны в прогнозируемом периоде — курса национальной валюты по отношению к доллару, мировых цен на нефть и т.д. [c.102]
Определение размерности задачи (количества факторов). [c.137]
Как правило, моделирование сложных систем сталкивается с большой размерностью задачи, значительным числом внутренних взаимосвязей, различными вероятностными характеристиками. [c.153]
Правильный выбор метода определяет высокое качество прогноза. Универсального метода не существует. Для каждого уровня прогнозирования характерны специфические методы. Это обусловлено различной размерностью задачи и разным количеством вариантов, возникающих при выработке прогноза. [c.156]
На уровне долгосрочного прогнозирования размерность задачи значительно уменьшается, а количество вариантов функционирования увеличивается. [c.157]
Описанные здесь методы назначения цен и критериев деятельности предприятий могут использоваться не только для разработки систем стимулирования, согласованных с найденным заранее планом деятельности производственной системы, но и в тех случаях, когда Центр не может найти оптимального плана из-за слишком большой размерности задачи или отсутствия полной информации об отдельных технологических процессах. В этом случае оптимальное решение удается построить на основе ис-, пользования итерационного процесса обмена информации между Центром и отдельными предприятиями, в результате проведения которого Центр находит оптимальное решение без использования всей информации о системе. Такие методы принято называть декомпозиционными. [c.350]
Общая размерность задачи (с условиями целочисленности переменных) была равна 60 ограничениям при 350 производственных способах. [c.241]
Для каждого подразделения на нижних уровнях иерархии уменьшение размерности достигается за счет того, что каждый уровень подразделяется на несколько более мелких объектов того же уровня. Уменьшение размерности задач на верхних уровнях иерархии происходит от того, что в укрупненных агрегированных моделях на этих уровнях в силу действия закона больших чисел воздействие многих второстепенных случайных факторов взаимно уравновешивается и решающую роль начинает играть "относительно небольшое число главных существенных переменных, для которых и строится модель относительно небольшой размерности. [c.48]
Расчленение общей задачи управления отраслью на несколько более мелких по размерности задач возможно только в том случае, если все они связаны между собой надлежащим образом, образуют иерархию экономико-математических моделей и дерево целей и направляют деятельность всех элементов системы на достижение целей, поставленных перед отраслью в целом. [c.49]
Расчленение общей задачи управления ГДП на несколько более мелких по размерности задач возможно только в том случае, если все они связаны между собой надлежащим образом, образуют иерархию экономико-математических моделей и [c.55]
Ниже будет описана модификация локальной постановки задачи оптимизации кратности запасов газа, которая предельно упрощена с точки зрения учета различных распределительных аспектов плана. Учет в основном только адаптивной характеристики надежности плана и соответственно небольшая размерность задачи позволяют поставить и реализовать ее как задачу стохастического программирования. [c.74]
Общая размерность задачи, решавшейся в линейной постановке по программе, изложенной в [22], составила около 30 ограничений при 350 производственных способах. [c.133]
Применительно к нефтеперерабатывающей промышленности проблема агрегирования технико-экономической информации при построении производственно-экономических моделей в классе задач линейного программирования впервые была подробно исследована в работе [4]. Основное внимание уделялось сокращению размерности задачи линейного программирования за счет агрегирования учитываемых в модели способов производства (сокращение числа столбцов матрицы условий) и ресурсов или продукции (сокращение числа строк за счет суммирования). Указанная процедура была связана с тщательным анализом [c.17]
Высокая размерность задачи (3.73) для нефтеперерабатывающих предприятий обусловливает необходимость выбора эффективного с вычислительной точки зрения алгоритма ее решения. Одним из эффективных способов решения задачи большой размерности является метод декомпозиции. [c.71]
Нетрудно заметить, что построение оптимального замыкания для энтропийной модели не предусматривает предварительного увеличения размерности задачи, как это имеет место при решении классических транспортных задач [95-97]. Тенденция к выравниванию оптимальных значений - общая характеристика энтропийного критерия [58]. [c.140]
Для т товаров составляется отвечающая размерности задачи система уравнений [c.245]
Имеется несколько тысяч потребителей нефтепродуктов. Для сокращения размерности задачи потребители агрегируются. Агрегирование потребителей и расчет их потребности в нефтепродуктах проводятся в подзадачах 0102 и 0204. Предполагается, что потребность должна быть удовлетворена полностью. [c.150]
Сокращение размерности задач достигается за счет использования иерархической структуры оптимизационной модели и агрегирования отдельных переменных в обобщенные комплексы. Например, для уменьшения числа переменных в задачах в качестве пунктов исследования принимаются не отдельные нефтебазы, а территориальные управления с усредненными, климатическими и эксплуатационными условиями. При иерархической структуре построения модели на первом этапе решаются вопросы оптимизации на уровне нефтебаз и заводов, на втором — производится взаимоувязка полученных решений путем их согласования с общим критерием эффективности. В связи с этим для определения суммарной максимальной резервуарной емкости, изготовляемой заводами, использована модель задачи линейного программирования с ограничениями по расходу металла и трудоемкости, а для определения нефтебаз, на которых необходимо строительство дополнительных емкостей, предложен экономико-статистический показатель размещения резервуарной емкости [c.143]
В зависимости от наличия исходных данных по годам технической подготовки и размерности задачи выбора наилучших проектных вариантов новых изделий в целом или их агрегатов, узлов, деталей и технологических процессов расчеты могут осуществляться либо по статическим, либо по динамическим моделям. Понятно, что динамическая постановка задач экономического анализа проектных вариантов предпочтительна на любом этапе технической подготовки. Однако такая постановка не всегда возможна. Поэтому наиболее реальным представляется следующий путь расчетов сравнительной экономической эффективности проектных вариантов. [c.119]
Из приведенных исследований видно, что выбор типа целочисленной модели для решения задачи по выбору наилучших проектных вариантов новой техники зависит от характера самой решаемой задачи. Этот выбор зависит, прежде всего, от требуемой степени точности учета ограничивающих условий. Наиболее полный их учет требует применения первой линейной или нелинейной целочисленной модели. Вопрос о выборе линейной или нелинейной модели решается в зависимости от размерности задачи. В случае большой размерности задачи правильней остановить выбор на нелинейной модели. Если же не требуется такой доскональный учет ограничивающих условий, то выбирается вторая линейная модель. Однако в случае большой размерности, когда невозможно использование эвристических приемов при решении второй линейной модели (а также и первой), правильным может быть выбор и линейной модели. -... -., - [c.131]
В дальнейшем многие специалисты искали возможность решения этой задачи на пути сведения ее к задаче целочисленного линейного программирования. Однако и эти попытки решить задачу не увенчались успехом, ибо в этом случае размерность задачи резко возрастает и она становится неразрешимой для со-. временных средств вычислительной техники. [c.109]
| Таблица 12. Данные, характеризующие размерность задачи определения оптимальной очередности запуска в производство серий изделий на заводе № 1 |  |
Эффективное практическое применение нейронных сетей для оптимизации возможно, если вычислительные затраты у соответствующей модели не слишком быстро растут с ростом размерности задачи. Так, для задачи коммивояжера затраты при эмуляции сети Хопфилда на [c.118]
Обычно мы стараемся свести сложные проблемы к одной или нескольким простым разрешимым проблемам. Иногда этот процесс называют сокращением размерности задачи . Действуя таким образом, мы часто уменьшаем наши шансы найти творческое решение первоначальной проблемы. [c.57]
Построение платежной матрицы, в принципе, возможно для каждой конечной игры или вообще, для принятия решения при конечном числе альтернатив. Однако на практике это удается сделать только для относительно простых случаев (когда размерность задачи невелика). Применяется ряд приемов для сокращения матрицы, напр., отсеивание заведомо невыгодных и дублирующих стратегий. [c.188]
Выделение материального потока в качестве основного объекта управления несколько упрощает видение экономических процессов. Однако такое упрощение позволяет ставить и решать задачи сквозного мониторинга движения грузов, начиная от первичного источника сырья через все промежуточные процессы вплоть до поступления к конечному потребителю. Абстрагирование от ряда факторов и выделение материального потока в качестве основного объекта исследования и управления позволяет проектировать сквозные логистические цепи, изучать и прогнозировать их поведение, существенно сокращая при этом размерность задач моделирования, а также открывает новые возможности формализованного исследования экономических процессов. [c.23]
Последним этапом, как следует из рис. 24.1, является экономический анализ полученных результатов. Если в ходе анализа устанавливается, что полученные результаты противоречивы или не отражают реальных ситуаций, то после внесения коррективов в исходную модель повторяется процесс решения задачи. Возврат к предшествующим стадиям возможен и в процессе моделирования (например, из-за неполноты первоначальной информации, большой размерности задачи, недостаточной обоснованности разбиения общей модели на псевдонезависимые блоки и т. д.). [c.406]
В отличие от метода Данцига — Вульфа, в котором производственные возможности отдельных предприятий представляются в виде линейной комбинации всех базисных решений х (s= , М ), в аппроксимаци-онных моделях выпуклые многогранники ооычно задаются на базе ограниченного множества опорных плановых решений. Ограниченность числа рассматриваемых в аппроксимационных моделях вариантов позволяет сократить размерность задач и объем обрабатываемой информации. [c.25]
Цикл расчетов может начинаться и с верхнего уровня, т. е. с 3-го этапа, в порядке 3-й этап, 2-й и 1-й. Иногда с целью увеличения точности решения 2-й и 3-й этапы объединяют в единую двухуровневую модель, что, однако, приводит к значительному увеличению размерности задачи. Качество окончательного решения в значительной степени зависит от качества расчетов, проведенных на 1-м этапе. Основные направления разработки аппроксимационных вариантов были подробно изложены в разделе 2.3. [c.43]
Необходимо отметить, что содержание работ по формированию моделей и их предоптимизационному анализу в литературе освещено недостаточно. Нам представляется, что именно по этой причине не удается решить проблему тиражирования моделей и пакета прикладных программ. Так, например, получившие наибольшее распространение линейные модели не всегда удается реализовать с помощью пакетов LPS/360 или ЛП АСУ однократным вводом исходных данных в ЭВМ. Большая размерность задач (до нескольких тысяч переменных и ограничений) и специальная форма используемых при этом ограничений не позволяют визуально, до решения ее, определить разрешимость принятой системы ограничений. Несовместность исходных условий при принятых значениях соответствующих параметров обнаруживается только после решения. [c.143]
Ориентировочно с учетом свойств системы (15) 02<20, 03 5000, а в предположении, что каждая ветвь функции Rh(a) задается 100 точками, 01 600. Кроме того, полагая, что на каждом цикле расчета сеть распадается на две разноразмерные подсети, получим Ti = log2( i+ 2). Например, для относительно большой по размерности задачи п2=9000, 1 = 1000 имеем т) 13 и 0 126x10, и требуется примерно 20 мин работы процессора такой машины, как ЕС-1022. [c.139]
Однако первоначальные расчеты не всегда могут начинаться с решения многопродуктовых моделей, даже если и осваивается производство одновременно нескольких новых видов изделий. Размерность задачи выбора наилучших проектных вариантов для каждого нового изделия может оказаться настолько большой, что первоначальные расчеты нельзя будет осуществить по многопродуктовым моделям первого уровня. В этом случае первоначальные расчеты сравнительной экономической эффективности проектных вариантов конструкций новых изделий должны будут осуществляться по однопродукто-вым моделям. Варьируя в определенных пределах объемы лимитированных дефицитных средств, можно при решении каждой из однопродуктовых моделей получить несколько наиболее экономически целесообразных проектных вариантов конструкций каждого из новых изделий. Далее задача заключается в том, чтобы выбрать наилучшие проектные варианты конструкций для каждого нового изделия с учетом уже общих ограничений на дефицитные ресурсы. Эта многопродуктовая задача будет иметь уже меньшую размерность, так как она охватывает не все возможные проектные варианты новых [c.115]
Таким образом, в случае большой размерности задачи выбора наилучших проектных вариантов нескольких новых изделий для ее решения можно использовать описанным приемом идею алгоритма А. Г. Аганбегяна, К. А. Багриновского и А. Г. Гранберга, разработанного для случая ограниченности одного глобального ресурса. [c.191]
Однако, должны были пройти многие десятилетия, прежде чем радикальное удешевление аппаратуры позволило им заявить о себе в полный голос. Дело в том, что последовательная архитектура обладает весьма ценным преимуществом перед параллельной, решающим на ранних стадиях развития вычислительной техники. А именно, она позволяет получать полезные результаты уже при минимальном количестве аппаратуры. В следующей главе мы покажем что обучение нейросетей требует больших вычислительных затрат (сложность обучения растет как третья степень размерности задачи). Поэтому не и ро компьютинг предъявляет достаточно жесткие требования к вычислительной мощности аппаратуры. Только совсем недавно, когда рядовому пользователю P 1 стала доступна производительность супер-ЭВМ 70-х, [c.29]
В таких обстоятельствах трейдеры и, следовательно, любые системы, стремящиеся описать их поведение, в каждый момент времени должны будут сосредоточивать внимание на уменьшении размерности задачи. Хорошо известно такое явление, как ценная бумага повышенного спроса. Как показывают результаты анализа, проведенного Джеймсом Кейплом1, весь прирост индекса РТА за последние 32 года был на самом деле достигнут за счет его повышений в течение только 25 месяцев из всего периода. Чем же так отличаются эти месяцы от остальных трехсот шестидесяти Надо полагать, что линейная модель объяснить все это будет не в состоянии, да и в отношении нелинейной модели вопрос тоже остается открытым. [c.11]
РАЗМЕРНОСТЬ ЗАДАЧИ [dimensionality, size of a problem] — число уравнений или неравенств, ее составляющих, а также переменных модели. Оценка Р.з. дает возможность выбора тех или иных вычислительных методов и программ для ее решения, поскольку известно, что эффективность разных методов прямо зависит от этого фактора. [c.298]
Смотреть страницы где упоминается термин Размерность задачи
: [c.100] [c.182] [c.17] [c.120] [c.54] [c.110] [c.118] [c.171] [c.9] [c.43] [c.78] [c.485]Смотреть главы в:
Популярный экономико-математический словарь -> Размерность задачи
Популярный экономико-математический словарь (1973) -- [ c.126 ]