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

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

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

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

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

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

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

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

.

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

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

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

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

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

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

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

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

Постановка оптимизационной задачи в нашем случае делается на основе следующих условий:

1) При ликвидации шахты возникают различные затраты, осуществляемые за счет государственного финансирования, их можно укрупнено разделить по нескольким направлениям;

2) Отчетность о проведении работ по ликвидации предприятий компания«Укруглереструктуризация» предоставляет за определенные периоды времени, следовательно, финансирование осуществляется через равномерные периоды времени;

3) За счет того, что убыточная шахта перестает работать, возникает экономия бюджетных средств, направленных на поддержание шахт погашение их убытков путем выплат дотаций;

4) Расходы по различным направлениям ликвидации шахт проектируются на основании сметной стоимости производства определенных работ по закрытию шахт; эта сметная стоимость рассчитывается по существующим нормативным документам;

5) Необходимо учесть, что бюджетное финансирование лимитировано в каждом периоде;

6) Затраты по каждому направлению ликвидации горного предприятия недолжны превышать суммарную сметную стоимость;

7) Отдельно необходимо учесть обеспечение социальной защиты, высвобождаемых работников.

Целевая функция полученной математической модели с учетом критерии экономической эффективности ликвидации горного предприятия сформулирована следующим образом:

F=ΣΣ(1+E)t-1Qi→max

где i - направление ликвидационных затрат;

t - период осуществления затрат;

xi - затраты на ликвидацию;

Pu -экономия в результате ликвидации шахт за счет отсутствия дотаций на покрытие убытков;

(1+E)t-1 - коэффициент дисконтирования полученной экономии к моменту возникновения затрат;

Qi - суммарная сметная стоимость проведения работ по закрытию шахты по определенному направлению.

Так как модель находится в процессе разработки, то ограничения в задаче еще окончательно не сформулированы. Хотя уже на данный момент принято, что среди ограничений будут лимит бюджетного финансирования (Ki) и сметная стоимость:

ΣXu≤Ki

ΣXu≤Qi

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

Заключение

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

На территории Украины выделяют три основных угольных бассейна: Донецкий каменноугольный бассейн, Львовско-Волынский каменноугольный бассейн Приднепровский буроугольный бассейн. Однако основным местом добычи можно считать Донбасс.

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

Оценка мирового опыта процесса реструктуризации угольной промышленности показала, что это сложный экономический процесс и он был необходим. В Украине при его проведении было допущено много негативных явлений: он сводился в основном к закрытию шахт и не всегда научно обосновано; отсутствовали средства для проведения внутренней реструктуризации на действующих шахтах. Поэтому, для придания реструктуризации системного характера, необходимо внести дополнения к Указу Президента Украины «О разработке Энергетической стратегии Украины на период до 2030 г. и на дальнейшую перспективу», в которых бы определилась необходимость разработки в рамках Стратегии отдельной программы реструктуризации угольной промышленности.

 Скачать реферат