WWW.DISSERS.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА

загрузка...
   Добро пожаловать!

Pages:     || 2 | 3 |
        1. На правах рукописи

Трушин Юрий Викторович

ОПТИМАЛЬНОЕ УПРАВЛЕНИЕ ВНЕШНИМ И ВНУТРЕННИМ ДОЛГОМ ПРОМЫШЛЕННОГО ХОЛДИНГА.

Специальность 05.13.01. – Системный анализ, управление и

обработка информации

(промышленность)

АВТОРЕФЕРАТ

диссертации на соискание ученой степени

кандидата физико-математических наук

Москва - 2008

Работа выполнена в Вычислительном центре им. А.А. Дородницына РАН

Научный руководитель:

доктор физико-математических наук, профессор

Дикусар Василий Васильевич

Официальные оппоненты:

доктор физико-математических наук, профессор

Зубов Николай Владимирович

кандидат физико-математических наук, доцент

Бирюков Александр Гаврилович

Ведущая организация: Институт Проблем Управления Российской Академии Наук

Защита диссертации состоится 19 июня 2008 г. в 16 часов на заседании диссертационного совета Д002.017.03 при Вычислительном Центре им. А.А. Дородницына РАН по адресу: 119991, г. Москва, ул. Вавилова, д. 42 в конференц-зале.

С диссертацией можно ознакомиться в библиотеке Вычислительного центра им. А.А. Дородницына РАН

Автореферат разослан мая 2008 г.

Ученый секретарь
диссертационного совета
кандидат физико-математических наук Мухин А.В.

    1. ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ
    2. Актуальность темы

В Послании Президента России Федеральному Собранию РФ 16 мая 2003 года В.В.Путин отметил, что за десятилетие мы должны как минимум удвоить валовой внутренний продукт страны, при этом основное внимание должно быть уделено развитию промышленного производства.

Развитие промышленности невозможно без внутренних и внешних инвестиций. Отметим при этом, что долг государственных и частных промышленных предприятий – растет. Согласно данным, представленным Центральным банком РФ, внешний долг резидентов РФ составил на 1 апреля 2007 года 339,3 млрд долларов.

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

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

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

Настоящая работа посвящена разработке методов численного и аналитического решения задачи оптимального управления (ОУ) (со смешанными ограничениями) долгом крупных промышленных предприятий. Предположение о линейности задач является существенным сужением применимости подхода к построению численных методов решения задач ОУ, однако оно не является значительным ограничением, т.к. многие задачи ОУ описываются линейными моделями. Задачи ОУ без смешанных ограничений решаются методом прогонки, но наличие смешанных ограничений коренным образом усложняет геометрию задачи и зачастую делает этот метод малоэффективным. Развитые к настоящему времени схемы решения задач ОУ либо используют некоторые предположения, вытекающие из их условий, таких как отсутствие фазовых ограничений или априорных предположениях о геометрии траектории оптимального управления, либо требуют других альтернативных подходов. Таким образом построение вычислительных схем (ВС) для решения указанного класса задач остается актуальным. Такая ВС включает: численное решение задачи, проверку истинности решения, нахождение аналитического решения.

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

Известно, что основными методами решения задач ОУ с фазовыми и смешанными ограничениями являются: прямые методы (спуск в пространстве управлений), метод вариации фазовых переменных; метод штрафных функций; метод приращения функционала; принцип максимума.

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

– задачи Коши для систем ОДУ;

– задачи нелинейного программирования (для каждой расчетной точки );

– поиск нулей трансцендентных функций.

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

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

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

    1. Цель работы

Основной целью диссертации является:

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

определение условий сходимости схем численного решения задач к точному решению исходной задачи.

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

В соответствии с целью исследования поставлены следующие задачи:

1. Разработка численно-аналитических схем решения линейных задач ОУ со смешанными ограничениями.

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

3. Компьютерная реализация предлагаемых подходов и исследование их эффективности при решении конкретных задач.

4. Исследование способов повышения эффективности численных приближенных решений.

5. Анализ сходимости дискретной аппроксимации исходной задачи.

    1. Методы исследования

Для решения задачи ОУ долгом предлагается двухуровневая схема решения, на нижнем уровне решается линейная задача ОУ со смешанными ограничениями, методами предварительной оценки оптимальной траектории с помощью программного пакета «Баланс-2», разработанного совместно МПО «Научный центр» и кафедрой высшей математики МФТИ. На втором этапе проверяются условия оптимальности полученного численного решения с использованием принципа максимума, строится аналитическое решение. Эта двухуровневая схема позволяет свести построение аналитического решения к решению задачи на нахождение условного экстремума функции нескольких переменных традиционным аппаратом математического анализа и дать один метод построения допустимых траекторий основанный на вариациях функционала по временам переключений.

    1. Научная новизна

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

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

    1. Обоснованность научных положений

Теоретические положения и выводы диссертации сформулированы в виде утверждений и теорем, которые строго доказаны.

    1. Практическая ценность

Модели, методы и алгоритмы, разработанные в исследовании, применялись для решения различных практических задач моделирования экономических процессов в Московском Физико-Техническом институте и в Вычислительном Центре РАН. Также результаты работы могут использоваться для качественного и численного анализа выбора оптимального управления внешним и внутренним долгом промышленного холдинга.

    1. Апробация работ

Основные положения исследования докладывались и обсуждались на 46 (2003 г.), 48 (2005 г.), 49 (2006 г.) и 50 (2007 г.) научных конференциях МФТИ., на международной конференции Computer Algebra Systems in Teaching and Research, 4 International Workshop, CASTR 2007. Siedlce, Poland [111].

    1. Личный вклад

Основные результаты исследования отражены в шестнадцати публикациях. Список работ приведен в конце автореферата. В совместных работах [5-16] автору принадлежат результаты в равных долях.

    1. Структура и объем работы

Диссертация состоит из введения и четырех глав. Основное содержание диссертации изложено на 156 страницах печатного текста. Список использованной литературы составляет 103 наименований

    1. ОСНОВНОЕ СОДЕРЖАНИЕ РАБОТЫ

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

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

Во первой главе «Задачи оптимального управления при наличии ограничений общего вида» дается описание вариационных задач оптимального управления Понтрягина, Блисса-Больца (Майера, Лагранжа), каноническая задача Дубовицкого-Милютина. Эта глава носит обзорный характер.

Во второй главе «Задача оптимального управления внешним долгом» рассматриваются две постановки задачи оптимального управления внешним долгом (задача I и задача II). Они отличаются числом фазовых переменных, управляющих параметров фазовых и смешанных ограничений. Эти задачи были предложены для изучения научным руководителем Дикусаром В.В. При изучении задачи I было показано, что, используя априорные предположения о геометрии оптимальной траектории, полученные при приближенных вычислениях программой «Баланс 2», можно найти эти траектории, доказать их оптимальность методами принципа максимума Понтрягина. Оптимальность же решения задачи II была проверена стандартными методами математического анализа.

В первом параграфе этой главы рассматривалась постановка задачи I. Объектом исследования является модель двухсекторной открытой экономической системы на временном интервале, все переменные которой неотрицательны и нормированы на одного работника. Первый сектор производит сырье и продукцию первичной переработки, а второй — продукцию конечного потребления (потребительские товары и фондообразующую продукцию для обоих секторов). Экономика считается открытой, т.е. система обменивается продукцией с окружающим миром. При этом объем экспорта второго сектора предполагается пренебрежительно малым по сравнению с объемом экспорта первого сектора и в модели не рассматривается.

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

(2.1)

Pages:     || 2 | 3 |






© 2011 www.dissers.ru - «Бесплатная электронная библиотека»