- •0Министерство образования Российской Федерации
- •Московская финасово-юридическая академия
- •Учебное пособие по дисциплине «Математические методы в экономике»
- •Оглавление.
- •Введение в математические методы. Моделирование в экономике и его использование в развитии и формализации экономической теории.
- •Математическая модель и ее основные элементы (экзогенные и эндогенные переменные, параметры; виды зависимостей экономических переменных и их описание; уравнения, тождества, неравенства и их системы).
- •Модель Василия Леонтьева многоотраслевой экономики (балансовый анализ).
- •Задание.
- •Предмет и задачи исследования операций. Что такое исследование операций и чем оно занимается.
- •Основные понятия и принципы исследования операций.
- •Математические модели операций.
- •Прямые и обратные задачи исследования операций. Основные задачи ио.
- •Линейное программирование. Введение.
- •Примеры задач линейного программирования.
- •1.Задача об использовании ресурсов.
- •Задача составления рациона (задача о диете, задача о смесях).
- •Задания:
- •.Общая задача линейного программирования.
- •Геометрический смысл решений неравенств и их систем.
- •Графический метод решения злп.
- •Алгоритм решения злп графическим методом.
- •Задания:
- •Особые случаи задач линейного программирования. (графический метод) Неограниченность области допустимых решений.
- •Не единственность оптимального решения.
- •Системыmлинейных уравнений сnнеизвестными.
- •Основы симплекс - метода линейного программирования
- •Задачи.
- •Особые случаи симплексного метода Не единственность оптимального решения (альтернативный оптимум).
- •Появление вырожденного базисного решения
- •Отсутствие конечного оптимума.
- •Метод искусственных переменных (м-метод).
- •Задания.
- •Двойственные задачи
- •Свойства взаимно двойственных задач.
- •Алгоритм составления двойственных задач.
- •Объективно обусловленные оценки и их смысл.
- •Задания.
- •Модели целочисленного линейного программирования.
- •Методы отсечения.
- •Метод Гомори.
- •Алгоритм метода Гомори.
- •Понятие о методе ветвей и границ.
- •Задания
- •Транспортная модель.
- •Определение транспортной модели
- •Пример транспортной модели
- •Приведение любой транспортная модель к сбалансированной.
- •Решение транспортной задачи
- •Нахождение первоначального допустимого базисного решения.
- •I. Метод северо-западного угла
- •II.Метод минимальной стоимости.
- •Критерий оптимальности и нахождение переменной вводимой в базис. Метод потенциалов.
- •Нахождение переменной, выводимой из базиса.
- •Распределительный метод (построение замкнутого цикла).
- •Примеры задач транспортной модели. Модель производства за запасами
- •Задания.
- •Элементы теории игр.
- •Платежная матрица. Верхняя и нижняя цена игры.
- •Задания.
- •Решение игр в смешанных стратегиях.
- •Задания:
- •Нелинейное программирование. Классическое определение экстремума.
- •Глобальный экстремум.
- •Условный экстремум.
- •Метод множителей Лагранжа.
- •Выпуклые множества и выпуклые функции.
- •Задача выпуклого программирования.
- •Производная по направлению и градиент.
- •Методы спуска.
- •Градиентные методы.
- •Задания.
- •Динамическое программирование.
- •Общая постановка задач динамического программирования.
- •Принцип оптимальности.
- •Уравнения Беллмана.
- •Общая схема решения задач динамического программирования.
- •Задача о распределении средств между предприятиями.
- •Задания.
- •Модели сетевого планирования и управления.
- •Порядок построения сетевых графиков.
- •Задания.
- •Ключ к тесту.
- •Вопросы для подготовки к экзамену (зачету)
- •Список литературы.
Общая постановка задач динамического программирования.
Рассмотрим управляемый процесс. Например, распределение средств между предприятиями, использующими ресурсы в течение ряда лет.
В результате управления система (объект) Sпереходит из состоянияв состояние.
Пусть управление можно разбить на nшагов, то есть решения принимаются последовательно на каждом шаге, а управление, переводящее системуSизв(), представляет собой совокупностьnпошаговых управлений.
Пусть - управление на k-ом шаге иудовлетворяет некоторым ограничениям и в этом смысле называется допустимым.может быть числом, точкой, функцией, качественным признаком.
управление, переводящее системуSиз.
состояние системы после к-ого шага управления.
Рисунок 9
- целевая функция, показатель эффективности рассматриваемой управляемой операции. Целевая функция зависит от начального состояния системыи управления Х.
Предположим:
Состояние зависит только от предыдущего состоянияи управления на предыдущем шаге и не зависит от предшествующих состояний и управлений. Это требование называется "отсутствие последствий".- уравнение состояний.
Целевая функция является аддитивной от показателей эффективности на каждом шаге. Обозначим показатель эффективности к-ого шаге через:
Тогда задача динамического программирования (пошаговой оптимизации) формулируется так: определить такое допустимое управление Х, переводящее систему Sиз, при котором целевая функция принимает наибольшее (наименьшее) значение.
Особенности динамического программирования:
Задача оптимизации интерпретируется как n-шаговый процесс управления.
Целевая функция равна сумме целевых функций на каждом шаге.
Выбор управления на k-ом шаге зависит от состояния системы к этому шагу, не влияет на предшествующие шаги (отсутствие обратной связи).
Состояние послеk-ого шага зависит только от предшествующего состоянияи управления(нет последствий).
На каждом шаге управление зависит от конечного числа управляющих переменных, а состояниеот конечного числа параметров.
Вычислительная схема задач динамического программирования безразлична к способам задания функции и ограничений, связана с принципом оптимальности и использует рекуррентные соотношения.
Принцип оптимальности.
Принцип оптимальности(был предложен Беллманом в 1953 г.): каково бы ни было состояние системыSв результате какого либо числа шагов, на ближайшем шаге надо выбирать управление так, чтобы оно в совокупности с оптимальными управлениями на всех последующих шагах приводило к оптимальному выигрышу на всех оставшихся шагах, включая данный.
Основное требование принципа оптимальности состоит в том, что процесс управления должен быть без обратных связей, то есть управление на каждом шаге не должно оказывать влияние на предшествующие шаги.
При оптимальном управлении, утверждается, что любого процесса без обратной связи оптимальное управление таково, что оно является оптимальным для любого процесса по отношению к исходному состоянию этого процесса. Следовательно, решение на каждом шаге является наилучшим с точки зрения управления в целом.