Оптимизационные задачи

Тема 4. Оптимизационные задачи инвестиционного проектирования.  [c.75]

ЭВМ и сопряженный с ней комплект должны обеспечивать возможность решения наиболее сложных (оптимизационных) задач заводского планирования и управления с выводом алфавитно-цифровой информации на широкоформатную печать  [c.401]


Для решения оптимизационных задач требуется электронно-вычислительная техника, обладающая высоким быстродействием и большими объемами внутренней и внешней памяти.  [c.402]

Наиболее сложными в АСУП с точки зрения постановки задач, процесса моделирования, объема вычислений (для многих задач), анализа результатов и других факторов являются оптимизационные задачи. В эту группу входят задачи от оптимизации режимов работы отдельной производственной установки и предприятия в целом. Последнее обусловливает особую ответственность результатов решения.  [c.407]

В подтверждение достаточной сложности математической формализации ряда оптимизационных задач ниже приведена линейная модель для расчета производственной программы предприятия . Подобного рода модель оптимизации текущего заводского планирования характерна для предприятий химической, нефтехимической и нефтеперерабатывающей промышленности, имеющих принципиальное сходство в построении технологических процессов (для непрерывных производств).  [c.407]


Приведенная схема характерна для решения оптимизационных задач не только перспективного, но и текущего планирования (естественно, с учетом тех или иных особенностей). Но методические и практические приемы, необходимые для разработки задач, существенно различаются.  [c.420]

При моделировании производственной программы очень важно учесть все необходимые качественные и количественные показатели, которые должны быть введены в модель. Количественные показатели чаще всего являются искомыми и определяются в ходе решения оптимизационной задачи, качественные — учитываются, как правило, на стадии разработки исходных данных.  [c.96]

Основной постановкой отраслевых оптимизационных задач является постановка на минимум затрат (текущих и единовременных), необходимых для производства и использования продукции отрасли при условии удовлетворения потребности в ней в заданной номенклатуре и ассортименте. Постановка на минимум затрат заключается в том, чтобы при заданной потребности народного хозяйства в продукции отрасли и множестве допустимых вариантов плана производства найти такой план, который обеспечивал бы удовлетворение потребности в плановом периоде при минимальных суммарных затратах на развитие мощности производства и перевозку продукции.  [c.96]

Резкое увеличение трудоемкости сбора, передачи, обработки и оценки различного рода производственной информации при традиционных технических средствах вызывает трудности, а порой и лишает возможности принятия квалифицированных решений в управлении коллективом предприятия и отдельных его подразделений. Трудности возникают прежде всего при решении оптимизационных задач в планировании, анализе и выборе наиболее целесообразных решений по повышению эффективности использования производственных мощностей и рабочей силы.  [c.310]


Целевая функция (8.6) вместе с ограничениями переменной (8.7) представляет собой экономико-математическую модель данной частной задачи. Решением этой оптимизационной задачи будет такое значение неизвестного х в пределах ограничений, при котором целевая функция достигает своего экстремального значения.  [c.133]

Решение перечисленных выше задач осуществляется путем графического или машинного моделирования движения предметов труда во времени, решением комплекса оптимизационных задач, проведением объемных расчетов.  [c.182]

БП—блоки оптимизационных задач. В таких блоках могут объединяться двух-трехуровневые системы оптимизации расчетов. Примером такого блока может служить блок оптимизации агропромышленного комплекса, включающий однопродуктовые задачи оптимизации развития и размещения производства (например, по отдельным сельскохозяйственным культурам), многопродуктовые задачи того же типа (например, по растениеводству в целом) и задачу оптимизации по всему агропромышленному комплексу  [c.136]

Благодаря выделению указанных этапов, разработке для каждого из них типовых средств реализации и подбору их целесообразной комбинации в зависимости от характера решаемой задачи удается обеспечить единую технологию обработки информации в вычислительном центре даже при одновременном решении разнотипных задач (задач прямого счета, оптимизационных задач и др.).  [c.164]

Область применения экономико-математических моделей в режиме годового планирования пока невелика. В частности, в составе первой очереди АСПР Госплана СССР она представлена задачами, решаемыми с использованием натурально-стоимостного межотраслевого баланса в подсистеме Сводный народнохозяйственный план , и оптимизационными задачами (в основном оптимизации производственной программы или использования производственных мощностей) отдельных отраслевых подсистем.  [c.180]

В ГВЦ создан специальный комплекс программ для решения оптимизационных задач по судоремонтной промышленности. Этот комплекс дает возможность резко повысить оперативность выполнения расчетов за счет широкой механизации и автоматизации процессов подготовки и формирования расчетной информации.  [c.213]

В последние годы в экономико-математической литературе все чаще появляются оптимизационные задачи, обеспечивающие оптимальность принимаемых производственно-технических, экономических и хозяйственных решений на любом уровне управления  [c.160]

Особое значение приобретают ЭММ в условиях АСУП. Сочетание ЭММ с современной вычислительной техникой позволяет расширить возможности управления системой и повысить эффективность ее функционирования при решении сложных оптимизационных задач, наиболее типичные из которых оптимальное распределение ресурсов, выбор оптимальных размеров запасов, выбор оптимальной стратегии по замене оборудования, выбор оптимального режима движения, оптимальная стратегия поиска, оптимальное обслуживание объектов, оптимальные решения в конфликтных ситуациях.  [c.306]

Итак, знание матрицы полных затрат В дает возможность на основе соотношения (2.8) по конечному продукту определять валовые выпуски отраслей, а затем по валовым выпускам отраслей и матрице прямых затрат строить плановый межотраслевой баланс по формуле (2.2). Такая математическая модель дает возможность проводить вариантные расчеты плановых межотраслевых балансов. Естественным образом возникает идея о том, чтобы выбрать наилучший межотраслевой баланс, который послужит основой для составления плана, т. е. решать оптимизационную задачу.  [c.138]

Есть и другие подходы к построению критериев, по которым может быть решена оптимизационная задача построения плана развития народного хозяйства. Все эти подходы, однако, не лишены недостатков. Главный из них — необходимость в математической форме соизмерять конечную продукцию различных отраслей народного хозяйства.  [c.147]

Поскольку описываемые здесь модели планирования экономических объектов предназначены для выбора наилучшего плана, под которым обычно понимается план, оптимальный в смысле некоторого критерия, то модели стараются сформулировать в таком виде, чтобы воспользоваться уже существующими методами решения задач оптимизации. Наиболее развитыми методами решения оптимизационных задач являются методы линейного программирования, т. е. методы оптимизации на основе моделей, состоящих из линейных равенств и неравенств, причем критерий оптимизации является линейной функцией от переменных задачи. Это — одна из причин того, что линейные модели получили наиболее широкое распространение в практических экономических расчетах.  [c.150]

Мы рассмотрим случаи очень хорошо информированного Центра, когда Центру известны все функции ф(( ь у ) и fi(Xi). Тогда Центр знает задачи оптимизации, решаемые предприятиями, и может принятие решения на предприятии описать зависимостью у = 4 Д"г)- После этого его проблема сводится к оптимизационной задаче найти м1(. .., UN, на которых достигается  [c.225]

Заметим, что если бы Центр управлял не только с помощью распределения ресурса U по предприятиям, но и распоряжался бы величинами уг, то он решал бы оптимизационную задачу нахождения  [c.225]

Пусть Центр, по-прежнему, знает целевые функции производственных единиц fi(Xi) и их производственные функции фД ,-, Y(, (). Однако теперь это уже не дает ему достаточной информации для сведения своей задачи планирования в условиях неполной информации к оптимизационной задаче. Действительно, при помощи информации о функциях fi(xi) и (fi(ui, у,, ) Центр может построить зависимость у,- = г 5((ыь /), но теперь в ней есть неопределенные факторы е MI, конкретные значения которых в момент распределения ресурса ( между Производителями неизвестны Центру. Как же распределить этот ресурс, если Центру не известны величины ,-, т. е. он не может предсказать результатов своих действий В этих случаях разумно воспользоваться принципом гарантированного результата, т. е. поставить следующую задачу найти такое распределение ресурса щ, чтобы на нем достигался  [c.227]

Основным недостатком языка является невозможность описания более сложных объектов, в которых зависимость между переменными не так проста, как в данной модели. Например, величины / и С могли бы зависеть от величины V следующим образом на каждом шаге они были бы решением оптимизационной задачи max Ф (I,V, С) при условии /+ V + С = У . Подпрограмму расчета такой зависимости можно легко построить на языке алгол, но на динамо сделать это невозможно. Однако, как мы уже говорили, такой недостаток лишь ограничивает число задач, в которых может использоваться язык динамо. Если же модель подходит для построения программы на этом языке и имеется соответствующий транслятор, язык динамо может значительно облегчить проведение имитационного исследования.  [c.265]

В том случае, когда модель достаточно сложна, факторов и реакций в эксперименте много, человеку трудно разумным образом выбрать внешние воздействия на систему. В этом случае разумно использовать вспомогательные упрощенные модели, на которых можно ставить и решать оптимизационные задачи с различными критериями, находить оптимальные решения этих задач и полученные решения использовать для построения воздействий на основную модель. В этом случае исследование проводится уже не с одной моделью, а с целой системой моделей. Эта система моделей должна использовать одну и ту же исходную информацию, так что с ней должен быть связан общий банк  [c.287]

Таким образом, в настоящее время разработаны мощные методы решения оптимизационных задач как для статических, так и для динамических систем. Эти методы интенсивно используются в экономико-математических исследованиях. В то же время массовое использование оптимизационных методов на практике выявило их определенную ограниченность, связанную с необходимостью заранее формулировать единственный критерий. Часто проблема соизмерения различных показателей и построения единственного критерия оказывается чрезвычайно сложной, во многих случаях — неразрешимой. Это привело к принципиально новому этапу в развитии методов оптимизации — появлению методов многокритериальной (векторной) оптимизации.  [c.59]

Необходимо отдавать себе отчет в том, что такая запись условна в отличие от обычной оптимизационной задачи (г=1), в которой было необходимо найти z e Z, максимизирующее зна-  [c.59]

Оптимизационная задача для модели народного хозяйства с критерием оптимизации (7.2) ставится так найти допустимые управления st(t) и sz(t) (t = О, 1,. . ., Т), на которых критерий (7.2) принимает максимальное значение.  [c.150]

Анализ многокритериальной проблемы является вопросом, значительно более сложным, чем решение обычной оптимизационной задачи. Поэтому при выборе метода ана-лиза математической модели возникает стремление объединить каким-либо образом достоинства всех методов в одном исследовании и избежать тем самым недостатков, свойственных каждому из них в отдельности. Это удается осуществить в человеко-машинных имитационных системах, рассмотренных в третьей части книги. Там же проанализированы различные многокритериальные методы, еще не нашедшие достаточного отражения в литературе.  [c.151]

Проблема принятия решений в условиях неопределенности по своей сложности значительно превосходит эту задачу в детерминированном случае, т. е. в отсутствие неопределенности. Пусть, например, имеется единственный показатель функционирования изучаемой экономической системы и этот показатель зависит от неопределенного параметра. Рассмотрим следующую проблему как выбрать такое управление х, принадлежащее заданному множеству допустимых управлений X, чтобы показатель W(x, у), где у — неопределенный параметр, принимал возможно большее значение Если бы величина параметра у была известна заранее (например, у = г/ ), то мы получили бы обычную оптимизационную задачу  [c.152]

В состав программного обеспечения входят общесистемные и специальные программные продукты. К общесистемному программному обеспечению относятся универсальные программы, предназначенные для обработки любой информации, например пакеты для статистической обработки данных, для решения оптимизационных задач. Специальное программное обеспечение включает совокупность программ, разработанных для конкретной предметной области (в данном случае для решения конкретных аналитических задач). Это могут быть программы локальные и комплексные.  [c.93]

Решение оптимизационных задач существенно облегчается наличием пакетов прикладных программ -(ППП), приспособленных к составлению оптимальных сетевых графиков на ЭВМ.  [c.155]

Методы динамического программирования применяются при решении оптимизационных задач, в которых целевая функция или ограничения, или же первое и второе одновременно характеризуются нелинейными зависимостями. Признаками нелинейности является, в частности, наличие переменных, у которых показатель степени отличается от единицы, а также наличие переменной в показателе степени, под корнем, под знаком логарифма.  [c.168]

Программно-ориентированные прикладные программы (ППП) могут быть универсальные и специфические. Первые пригодны для обработки любой информации, например, пакеты для статистической обработки данных, для решения оптимизационных задач. Вторые применяются только в анализе хозяй ственной деятельности.  [c.243]

Приходится решать и обратную задачу вычисление необходимых значений факторных признаков для обеспечения планового или желаемого значения результативного признака в среднем по совокупности. Эта задача обычно не имеет единственного решения в рамках данного метода и должна дополняться постановкой и решением оптимизационной задачи на нахождение наилучшего из возможных вариантов ее решения (например, варианта, позволяющего достичь требуемого результата с минимальными затратами).  [c.237]

Задача подготовки данных, необходимых в качестве исходных для решения оптимизационных задач. Например, для нахождения оптимальной структуры производства в районе на перспективу исходная информация должна включать показатели производительности на предприятиях разных отраслей и форм собственности. В свою очередь, эти показатели могут быть получены на основе корреляционно-регрессионной модели либо на основании тренда динамического ряда (а тренд - это тоже уравнение регрессии).  [c.237]

Если поначалу аудит нередко воспринимался как некий аналог ревизионной проверки, лишь поименованной новым иностранным словом, то со временем подобное представление стало меняться как с позиции правовой интерпретации этого вида деятельности, так и в содержательном плане. Осуществление контрольной функции — лишь одна из задач аудитора не менее ва.жны и другие, в число которых входит предоставление всевозможных услуг консультационного характера. Независимо от вида предоставляемых услуг аудитору в отличие от ревизора приходится значительное время уделять аналитическим расчетам и решению оптимизационных задач.  [c.50]

Следует заметить, что постановка и решение оптимизационных задач описанного типа в приложении к инвестиционным программам имеют, по большому счету, лишь теоретическую значимость, в частности как иллюстрация возможностей метода линейного программирования, поскольку предполагают слишком много условностей, которые вряд ли выполнимы на практике. В их числе предпосылка о бесконечной делимости проектов и получаемая в связи с этим рекомендация типа включи в оптимальную программу 0,128 инвестиционного проекта //" возможность оценить потоки ликвидационных стоимостей задание индивидуальных процентных ставок на перспективу четкая идентификация притоков по отдельным проектам (на практике в подавляющем большинстве случаев инвестиционные проекты взаимосвязаны в том смысле, что внедрение очередного проекта влияет на результативность уже действующих проектов и отделить соответствующие эффекты, тем более на перспективу, вряд ли возможно) неизменность количественных параметров проектов при их сдвиге в будущее в соответствии с рекомендациями метода линейного программирования и т.п. Поэтому в реальной жизни задачу составления оптимальной инвестиционной программы существенно упрощают, а многие инвестиционные расчеты в ходе составления  [c.437]

На повестке дня стоит разработка организационно-технологических или интегрированных автоматизированных систем управления (АСУОТ), под которыми понимают совместно функционирующие АСУП и АСУТП. При создании АСУОТ еще большее значение приобретает проблема анализа работы всего предприятия, состоящего из отдельных установок и подразделений (элементов), как единого целого, а также проблема функционального, информационного, математического и организационного единства. Кроме того, в АСУОТ повышается доля оптимизационных задач.  [c.390]

Следует отметить, что общие факторы развития и размещения неф-тебазового хозяйства, образуя многочисленную группу, зачастую действуют в противоположных направлениях. Конечный результат взаимодействия этих факторов поддается определению с большим трудом, если это определение осуществляется традиционными методами. Поэтому в современных условиях средство эффективного решения рассматриваемой проблемы — реализация на ЭВМ оптимизационных задач, формулируемых на основе экономико-математических моделей развития и размещения объектов системы нефтепродуктообеспечения.  [c.38]

Методы линейного программирования. Первые исследования по постановке и разработке методов решения линейных оптимизационных задач были проведены в тридцатые годы Л. В. Канторовичем. В 1939 г. им была опубликована книга Математические методы организации и планирования производства , в которой впервые был ш сдложен эффективный метод решения задач оптимизации для моделей с линейными ограничениями и линейным критерием. Однако достоинство книги состояло не только в этом — в пей было показано, что модели экономических систем широкого класса могут быть достаточно точно построены на основе использования линейных соотношении. В дальнейшем эти идеи получили широкое распространение, и в настоящее время липейиые модели и методы оптимизации в таких моделях составляют основу, на которой базируется исследование прикладных экономических задач.  [c.50]

Итак, методы многокритериальной оптимизации позволяют тем или иным образом преодолеть трудности, связанные с неединственностью критерия. При этом, однако, приходится решать задачу, значительно более сложную, чем задача оптимизации. Поэтому задачи многокритериального выбора удается решить в случае относительно простых моделей. Что же следует делать, если модели сложны Ведь достаточно адекватная математическая модель некоторой экономической системы может оказаться настолько сложна, что и обычную оптимизационную задачу решить не удается. В этом случае для исследования экономических систем применяются имитационные эксперименты.  [c.61]