Понедельник, 12 октября, 2026

Понятие оптимизационных задач и оптимизационных моделей

Экономико-математические задачи, цель которых состоит в нахождении наилучшего (оптимального) с точки зрения некоторого критерия или критериев варианта использования имеющихся ресурсов (труда, капитала и пр.), называются оптимизационными.

Оптимизационные задачи (ОЗ) решаются с помощью оптимизационных моделей (ОМ) методами математического программирования.

Структура оптимизационной модели состоит из целевой функции, области допустимых решений и системы ограничений, определяющими эту область. Целевая функция в самом общем виде в свою очередь также состоит из трех элементов:

управляемых переменных; неуправляемых переменных; формы функции (вида зависимости между ними).

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

Если система ограничений несовместима, то область допустимых решений является пустой. Ограничения подразделяются на:

а) линейные (I и II) и нелинейные (III и IV) (рис.3.1.);

Понятие оптимизационных задач и оптимизационных моделей

Рис.3.1. Линейные и нелинейные ограничения

б) детерминированные (А,В) и стохастические (группы кривых Понятие оптимизационных задач и оптимизационных моделей) (рис.3.2.).

Понятие оптимизационных задач и оптимизационных моделей

Рис. 3.2. Детерминированные и стохастические ограничения

Стохастические ограничения являются возможными, вероятностные, случайными.

Оптимизационные задачи решаются методами математического программирования, которые подразделяются на:

линейное программирование; нелинейное программирование; динамическое программирование; целочисленное программирование; выпуклое программирование; исследование операций; геометрическое программирование и др.

Главная задача математического программирования – это нахождение экстремума функций при ограничениях в форме уравнений и неравенств.

Рассмотрим оптимизационные задачи, решаемые методами линейного программирования.

Оптимизационные задачи с линейной зависимостью между переменными

Пусть:

Понятие оптимизационных задач и оптимизационных моделей— количество ресурса вида i (i=1,2,…,m);

Понятие оптимизационных задач и оптимизационных моделей— норма расхода i – го ресурса на единицу j – го вида продукции;

Понятие оптимизационных задач и оптимизационных моделей— количество продукции вида j (j=1,2,…,n);

Понятие оптимизационных задач и оптимизационных моделей— прибыль (доход) от единицы этой продукции (в задачах на минимум – себестоимость продукции).

Тогда оптимизационные задачи линейного программирования (ЛП) в общем виде может быть сформулирована и записана следующим образом:

Найти переменные Понятие оптимизационных задач и оптимизационных моделей, при которых целевая функция

Понятие оптимизационных задач и оптимизационных моделей,

была бы максимальной (минимальной), не нарушая следующих ограничений:

Понятие оптимизационных задач и оптимизационных моделей,

Понятие оптимизационных задач и оптимизационных моделей,

Понятие оптимизационных задач и оптимизационных моделей.

Вcе три случая можно привести к так называемой канонической форме, введя дополнительные переменные:

Понятие оптимизационных задач и оптимизационных моделей,

k – количество дополнительных переменных, и условие неотрицательности искомых переменных:

Понятие оптимизационных задач и оптимизационных моделей.

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

Актуальное

Основные социологические концепции западных экономических школ в 50, 70 и 90-е годы XX века

Возникновение и становление экономической социологам в мировой науке явилось...

Виды чеков

Чеки можно классифицировать по различным основаниям. Рассмотрим некоторые из...

Методы учета и оценки основных средств

Для получения информации о наличии отдельных групп основных средств,...

Коммерческие предложения (оферты) и виды оферт

Если инициатива заключения сделки принадлежит экспортеру, он может направить...

Решение двойственной задачи линейного програмирования

Ранее мы рассматривали прямую задачу линейного програмирования:В системе неравенств...
Темы

Страхование

Все договоры купли-продажи сопровождаются страхованием. В зависимости от условий...

Химический комплекс

Республика Беларусь обладает мощным химическим комплексом, который создавался в...

Прогнозирование ожидаемого значения случайной величины

Очевидно, что в качестве прогноза очередного значения случайной величины...

Прогнозирование временных рядов

Временным рядом называется упорядоченные во времени значения прогнозируемой величины....

Оценка точности прогнозирования случайной величины

Наиболее простой способ охарактеризовать точность прогноза это указать размах...

Торговый баланс и его структура

Источник: Министерство статистики и анализа РБ Источник: Министерство...

Геометрическая интерпретация оптимизационных задач линейного программирования

Пусть необходимо найти оптимальный план производства двух видов...

«Функциональные взаимосвязи в открытой экономике»

1. Макроэкономика состоит из четырех основных секторов экономической деятельности...
Статьи по теме

Популярные категории