Метод математического программирования

Из методов математического программирования наиболее широко используются матричный и симплексный. Каждый из них-имеет свой алгоритм решения.  [c.73]


Процесс разработки в условиях АСУП задач перспективного развития предприятия включает следующее 1) определение круга решаемых проблем и искомых результатов 2) локализацию системы, т. е. определение комплекса входящих в нее объектов и связей рассматриваемой системы с отраслью и народным хозяйством 3) выбор периода планирования 4) выбор типа экстремальной задачи в зависимости от характера решаемых проблем, специфики оптимизируемой системы, длительности периода планирования и т. д. 5) установление критерия оптимальности 6) определение возможных вариантов развития отдельных объектов системы — перспектив реконструкции или модернизации действующих объектов предприятий, возможность расширения предприятия за счет строительства новых объектов основного и вспомогательного производства, варианты совершенствования технологии и т. д. 7) формулирование условий, в которых осуществляется деятельность всей рассматриваемой системы и отдельных ее объектов, включая внешние и внутренние ее связи 8) формализацию задачи, т. е. описание условий деятельности системы и целевой функции в виде экономико-математической модели 9) подготовку исходной информации, определение числовых значений параметров экономико-математической модели 10) решение возникающих экстремальных задач отыскания лучшего варианта развития системы с использованием методов математического программирования и ЭВМ И) ана-. лиз полученных результатов 12) выдачу необходимой исходной информации, включая результаты выполненных расчетов в АСУП, для решения комплексной задачи в масштабе отрасли.  [c.420]


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

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

Оптимизация производственной программы предприятия. Для выбора более рациональных вариантов смешения компонентов в товарные нефтепродукты и для расчета оптимальной производственной программы на нефтеперерабатывающих предприятиях применяют методы математического программирования.  [c.73]

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


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

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

Здесь для решения могут широко использоваться методы математического программирования и теория вероятности.  [c.220]

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

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

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

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

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

Обоснование рационального размещения нефтедобывающей промышленности методами математического программирования. — В кн. Теория и практика добычи нефти. М., Недра, 1964, с. 280—288. Авт. Ю. П. Борисов, В. JI. Данилов, А. П. Крылов и др.  [c.252]

Применение методов математического программирования  [c.71]

Применение методов математического программирования для выбора оптимального набора проектов и последовательности их реализации  [c.79]

При наличии ограничений на ресурсы (финансовых, производственных мощностей, трудовых и т. д.), которые доступны предприятию, задача выбора набора проектов, которые приносят наибольший доход, может быть решена методами математического программирования и в самой общей постановке может быть сведена к задаче целочисленного программирования [2]. Когда денежные потоки проектов и другие параметры проектов не меняются в зависимости от принятия или отказа от проектов из рассматриваемого набора, задача может быть сведена к задаче целочисленного линейного программирования. Этот случай является практически наиболее важным. Формулировка задачи выбора оптимального набора проекта в линейном случае выглядит следующим образом [35]. Необходимо найти максимум функции L, который имеет смысл ЧТС от реализации предприятием оптимального набора проектов  [c.79]

Необходимо отметить, что подходу на основе методов математического программирования присущи некоторые принципиальные ограничения, которые связа-  [c.80]

Несмотря на эти естественные и в большинстве случаев неустранимые трудности методы математического программирования предоставляют систематический и применимый на практике инструмент для решения задачи выбора оптимального набора проектов.  [c.81]

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

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

Q методы математического программирования для решения оптимизационных задач  [c.436]

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

Уже этот простой пример наглядно демонстрирует возможности и преимущества использования методов математического программирования для принятия проектных решений.  [c.223]

В разработке стратегии американские корпорации перешли от методов экстраполяции (т.е. роста производства от достигнутого на основе тенденций прошлого периода) к моделированию. Их стратегия стала разрабатываться на основе моделей стратегического развития финансовой, управления сбытом, производственной, распределения капиталовложений. Модели стратегического развития уже применяют более 20% фирм из 500 крупнейших американских компаний. Такие модели разрабатываются с применением методов математического программирования. Обычно модели стратегического развития разрабатываются для каждого производственного отделения или стратегических хозяйственных центров, а затем объединяются в единую модель корпорации. В каждой из моделей может насчитываться до 30 уравнений. Модели используются в основном для оценки стратегического развития производственных отделений на 5- 10 лет вперед.  [c.116]

ИССЛЕДОВАНИЕ МЕТОДАМИ МАТЕМАТИЧЕСКОГО ПРОГРАММИРОВАНИЯ ВОПРОСОВ ПРОИЗВОДСТВА И РАСПРЕДЕЛЕНИЯ ЭФФЕКТИВНЫХ КОНСТРУКЦИЙ РЕЗЕРВУАРОВ ДЛЯ ХРАНЕНИЯ НЕФТЕПРОДУКТОВ НА НЕФТЕБАЗАХ  [c.138]

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

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

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

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

ОПТИМИЗАЦИЯ ПРОИЗВОДСТВА ПРОДУКЦИИ В АССОРТИМЕНТЕ МЕТОДАМИ МАТЕМАТИЧЕСКОГО ПРОГРАММИРОВАНИЯ  [c.112]

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

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

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

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

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

Оценивая приемлемость методов математического программирования для принятия решений в организационных системах управления, необходимо отметить, что эти методы в наибольшей степени приспособлены для решения хорошо структуризованных задач планирования и управления в условиях полной информированности или неполноты информации. При постановке подобных задач предполагается, что существуют 1) четко сформулированные цель или множество целей 2) критерии, с помощью которых количественно оценивается степень достижения цели 3) модели, описывающие взаимосвязи между целями, множеством состояний объекта и среды, способами действия, затратами и эффективностью 4) процедуры выбора наиболее эффективных, с точки зрения ЛПР, способов действия.  [c.186]

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

По методам разработки различают количественные решения, включающие методы математическс статистические методы а также эвристические решения, осно- ванные на использовании логики, ин ЛПР. Использование методов математического программирования позволяет по заранее заданным оптимальное решение.  [c.19]

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

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

Смотреть страницы где упоминается термин Метод математического программирования

: [c.307]    [c.14]    [c.81]    [c.31]    [c.207]   
Приближенное решение задач оптимального управления (1978) -- [ c.112 , c.123 , c.211 , c.308 ]

Аналитическая основа принятия управленческих решений (1989) -- [ c.72 ]