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