- •0Министерство образования Российской Федерации
- •Московская финасово-юридическая академия
- •Учебное пособие по дисциплине «Математические методы в экономике»
- •Оглавление.
- •Введение в математические методы. Моделирование в экономике и его использование в развитии и формализации экономической теории.
- •Математическая модель и ее основные элементы (экзогенные и эндогенные переменные, параметры; виды зависимостей экономических переменных и их описание; уравнения, тождества, неравенства и их системы).
- •Модель Василия Леонтьева многоотраслевой экономики (балансовый анализ).
- •Задание.
- •Предмет и задачи исследования операций. Что такое исследование операций и чем оно занимается.
- •Основные понятия и принципы исследования операций.
- •Математические модели операций.
- •Прямые и обратные задачи исследования операций. Основные задачи ио.
- •Линейное программирование. Введение.
- •Примеры задач линейного программирования.
- •1.Задача об использовании ресурсов.
- •Задача составления рациона (задача о диете, задача о смесях).
- •Задания:
- •.Общая задача линейного программирования.
- •Геометрический смысл решений неравенств и их систем.
- •Графический метод решения злп.
- •Алгоритм решения злп графическим методом.
- •Задания:
- •Особые случаи задач линейного программирования. (графический метод) Неограниченность области допустимых решений.
- •Не единственность оптимального решения.
- •Системыmлинейных уравнений сnнеизвестными.
- •Основы симплекс - метода линейного программирования
- •Задачи.
- •Особые случаи симплексного метода Не единственность оптимального решения (альтернативный оптимум).
- •Появление вырожденного базисного решения
- •Отсутствие конечного оптимума.
- •Метод искусственных переменных (м-метод).
- •Задания.
- •Двойственные задачи
- •Свойства взаимно двойственных задач.
- •Алгоритм составления двойственных задач.
- •Объективно обусловленные оценки и их смысл.
- •Задания.
- •Модели целочисленного линейного программирования.
- •Методы отсечения.
- •Метод Гомори.
- •Алгоритм метода Гомори.
- •Понятие о методе ветвей и границ.
- •Задания
- •Транспортная модель.
- •Определение транспортной модели
- •Пример транспортной модели
- •Приведение любой транспортная модель к сбалансированной.
- •Решение транспортной задачи
- •Нахождение первоначального допустимого базисного решения.
- •I. Метод северо-западного угла
- •II.Метод минимальной стоимости.
- •Критерий оптимальности и нахождение переменной вводимой в базис. Метод потенциалов.
- •Нахождение переменной, выводимой из базиса.
- •Распределительный метод (построение замкнутого цикла).
- •Примеры задач транспортной модели. Модель производства за запасами
- •Задания.
- •Элементы теории игр.
- •Платежная матрица. Верхняя и нижняя цена игры.
- •Задания.
- •Решение игр в смешанных стратегиях.
- •Задания:
- •Нелинейное программирование. Классическое определение экстремума.
- •Глобальный экстремум.
- •Условный экстремум.
- •Метод множителей Лагранжа.
- •Выпуклые множества и выпуклые функции.
- •Задача выпуклого программирования.
- •Производная по направлению и градиент.
- •Методы спуска.
- •Градиентные методы.
- •Задания.
- •Динамическое программирование.
- •Общая постановка задач динамического программирования.
- •Принцип оптимальности.
- •Уравнения Беллмана.
- •Общая схема решения задач динамического программирования.
- •Задача о распределении средств между предприятиями.
- •Задания.
- •Модели сетевого планирования и управления.
- •Порядок построения сетевых графиков.
- •Задания.
- •Ключ к тесту.
- •Вопросы для подготовки к экзамену (зачету)
- •Список литературы.
Задания:
Решить задачи графическим методом:
Задача № 1
Задача № 2
Задача № 3
Задача № 4
Задача № 5
Задача № 6
Особые случаи задач линейного программирования. (графический метод) Неограниченность области допустимых решений.
Решим геометрически следующую задачу:
Из рисунка 2 видно, что область допустимых значений неограниченна. Перемещая линию уровня функции zв направлении убывания целевой функции (т.е. в направлении, противоположном векторуz), убедимся, что она всегда будет пересекать область допустимых значений, следовательно, целевая функция неограниченно убывает.
Ответ будет звучать следующим образом: минимум функции не ограничен, zmin=-.
Внимание!В некоторых случаях неограниченности области допустимых решений целевая функция может достигать своего оптимума.
Рисунок 4
Не единственность оптимального решения.
Рассмотрим задачу:
Геометрическое решение задачи показано на рисунке 3. Из него следует, что линия уровня с максимальным уровнем совпадает с граничной линией АВ области допустимых решений ABCD, т.е. с линией х1+х2=8 (Внимание!Данная ситуация возможна только в том случае, если коэффициенты целевой функции пропорциональны коэффициентам какой-либо прямой ограничений. Это условие необходимое, но не достаточное.). Следовательно, на всем отрезке АВ целевая функцияzпринимает одно и то же оптимальное значение. Это означает, что задача имеет бесконечное множество оптимальных решений (их задают координаты отрезка АВ), среди которых базисных оптимальных решений два -–соответственно в угловых точках А(3,5) и В(6,2) (точки находим решая соответствующие уравнения). Точки отрезка АВ задаются как линейная комбинация точек А и В:
Максимальное значение целевой функции можно найти, подставив координаты любой точки отрезка АВ в уравнение целевой функции.
В нашем случае z=24.
Рисунок 5
Задания:
Решить задачи геометрически:
1.
2.
3.
4.
5.
6.
7.
Системыmлинейных уравнений сnнеизвестными.
В задачах ЛП представляют интерес системы линейных уравнений в которых ранг (r) матрицы системы (A) меньше чем число переменныхn.
Рассмотрим системы в которых mуравнений независимы, то есть, (m<n).
Любые переменных системы уравнений с nпеременными (m<n) называютсяосновнымиилибазисными, если определитель матрицы коэффициентов при них отличен от нуля.
Остальные n-mпеременных называютсянеосновнымиилисвободными.
Максимально возможное число наборов базисных переменных .
Пример.
Число возможных наборов базисных переменных равно:
Возможные наборы базисных переменных: х1х2; х1х3; х1х4; х2х3; х2х4; х3х4.
Проверим, действительно ли все эти наборы переменных могут быть базисными.
Посчитаем определитель для набора х1х2: .Следовательно, переменные х1х2можно выбрать базисными.
Посчитаем определитель для набора х4х3: .Следовательно, переменные х2х3 нельзя выбрать базисными.
Остальные наборы переменных проверить самостоятельно.
Решение системы линейных уравнений X(x1,x2,…,xn) называетсядопустимым, если все компоненты решения неотрицательны (). Если это не так, то решение системы называетсянедопустимым.
Базисным решениемсистемыmлинейных уравнений сnпеременными называется такое решение, в котором неосновные переменные равны нулю.
Пример.
Рассмотрим условие предыдущего примера. Возьмем за базис переменные х1х2. Следовательно, в базисном решении переменные х3х4будут равны 0. Получим:
Решив систему уравнений получим х1=2/3, х2=2/3.
А все базисное решение будет иметь вид: (2/3; 2/3; 0; 0).