Conference publications

Abstracts

XIV conference

About Modelling And Optimization Of Work Of The Enterprises In The Course " Economic-Mathematical Modelling "

Nazipova A.N.

fl.222, 30/116 Tatarstan street, Naberezhnye Chelny, Russia, 423810

Студенты специальности «Математические методы в экономике» изучают курс «Экономико-математическое моделирование». Этот курс является относительно новым: утвержден 14.04.2000г. Как следствие, является отсутствие в задачниках по курсу «Экономико-математическое моделирование» некоторых тем, утвержденных в стандарте.

В докладе приводится методика проведения практических занятий по теме «Моделирование и оптимизация работы предприятий».

Основной задачей при моделировании и оптимизации работы предприятий является задача максимизации прибыли, сводимая к задаче специализации производства на краткосрочный период. Но при этом реализация оптимизационных расчетов наталкивается на ряд трудностей: сложность процесса производства и планирования отрасли, связанные прежде всего с многономенклатурностью производства, многостадийностью технологического процесса. Таким образом, отличительной особенностью многих практических задач исследования является их большая размерность. В частности, при решении задач оптимального планирования на макроуровне, матрица ограничений достигает размерности 10⁴ – 10⁵. При такой размерности классические методы математического программирования оказываются малоэффективными.

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

Студентам предлагается решить следующую экономическую задачу.

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

Для решения этой задачи студентам предлагается два алгоритма метода Данцига-Вулфа. Контроль усвоения алгоритмов проводится в виде контрольной работы. Также студентам по желанию предлагается написание курсовой работы на тему «Создание приложения, реализующего два алгоритма метода Данцига-Вулфа. Сравнительный анализ алгоритмов».