Реферат: Оптимизационные методы решения экономических задач

Если оптимального плана не существует, то требуется

· либо найти значение задачи как точную нижнюю грань значений функции на множестве :

=

· либо убедиться, что неограничена снизу на множестве ;

· либо убедиться в том, что множество допустимых планов пусто.

Для решения предложенной оптимизационной задачи следует выполнить следующие действия:

· Определить множество .

· Определить вектор-функцию =(,…,) и вектор Î.

· Определить множество допустимых планов ={}.

· Привести задачу к стандартной форме основной задачи выпуклого программирования и определить оптимизируемую функцию .

· Проверить, является ли полученная оптимизационная задача ЗВП, для этого

· проверить на выпуклость множество ;

· проверить на выпуклость функцию .

В случае успеха п. 

· Построить функцию Лагранжа полученной ЗВП.

· С помощью дифференциальных условий Куна-Таккера найти седловые точки построенной функции Лагранжа.

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

Методы субградиентной оптимизации. Эти итеративные процедуры формируют последовательность векторов {l^k }.

Фундаментальный теоретический результат заключается в том, что

.

Размер шага на практике обычно выбирают, следуя ,

где q ^k — скаляр, 0 < q ^k 2 и z* — верхняя граница для n(D). Обычно z* получают эвристикой для P. В методе ветвей и границ z* — текущий рекорд. Последовательность q ^k , как правило, начинается с q ⁰ =2 и затем q ^k делится пополам, через фиксированное число итераций, зависящее от размерности задачи.

5 Экономико-математическая модель реструктуризации угольной промышленности. Критерий оптимизационной задачи

В связи с резким сокращением объемов капитальных вложений со стороны государства в угольную промышленность и отработкой запасов угля на шахтах, для выхода из кризисного состояния угольной промышленности, проводится ее оптимизация. Как известно, в результате ликвидации горных предприятий возникает ряд проблем, среди них наиболее острые социально-экономические. Эти проблемы необходимо решать путем усовершенствования нормативно-технической документации по проведению реструктуризации угольной промышленности Украины.

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

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

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

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