- •0Министерство образования Российской Федерации
- •Московская финасово-юридическая академия
- •Учебное пособие по дисциплине «Математические методы в экономике»
- •Оглавление.
- •Введение в математические методы. Моделирование в экономике и его использование в развитии и формализации экономической теории.
- •Математическая модель и ее основные элементы (экзогенные и эндогенные переменные, параметры; виды зависимостей экономических переменных и их описание; уравнения, тождества, неравенства и их системы).
- •Модель Василия Леонтьева многоотраслевой экономики (балансовый анализ).
- •Задание.
- •Предмет и задачи исследования операций. Что такое исследование операций и чем оно занимается.
- •Основные понятия и принципы исследования операций.
- •Математические модели операций.
- •Прямые и обратные задачи исследования операций. Основные задачи ио.
- •Линейное программирование. Введение.
- •Примеры задач линейного программирования.
- •1.Задача об использовании ресурсов.
- •Задача составления рациона (задача о диете, задача о смесях).
- •Задания:
- •.Общая задача линейного программирования.
- •Геометрический смысл решений неравенств и их систем.
- •Графический метод решения злп.
- •Алгоритм решения злп графическим методом.
- •Задания:
- •Особые случаи задач линейного программирования. (графический метод) Неограниченность области допустимых решений.
- •Не единственность оптимального решения.
- •Системыmлинейных уравнений сnнеизвестными.
- •Основы симплекс - метода линейного программирования
- •Задачи.
- •Особые случаи симплексного метода Не единственность оптимального решения (альтернативный оптимум).
- •Появление вырожденного базисного решения
- •Отсутствие конечного оптимума.
- •Метод искусственных переменных (м-метод).
- •Задания.
- •Двойственные задачи
- •Свойства взаимно двойственных задач.
- •Алгоритм составления двойственных задач.
- •Объективно обусловленные оценки и их смысл.
- •Задания.
- •Модели целочисленного линейного программирования.
- •Методы отсечения.
- •Метод Гомори.
- •Алгоритм метода Гомори.
- •Понятие о методе ветвей и границ.
- •Задания
- •Транспортная модель.
- •Определение транспортной модели
- •Пример транспортной модели
- •Приведение любой транспортная модель к сбалансированной.
- •Решение транспортной задачи
- •Нахождение первоначального допустимого базисного решения.
- •I. Метод северо-западного угла
- •II.Метод минимальной стоимости.
- •Критерий оптимальности и нахождение переменной вводимой в базис. Метод потенциалов.
- •Нахождение переменной, выводимой из базиса.
- •Распределительный метод (построение замкнутого цикла).
- •Примеры задач транспортной модели. Модель производства за запасами
- •Задания.
- •Элементы теории игр.
- •Платежная матрица. Верхняя и нижняя цена игры.
- •Задания.
- •Решение игр в смешанных стратегиях.
- •Задания:
- •Нелинейное программирование. Классическое определение экстремума.
- •Глобальный экстремум.
- •Условный экстремум.
- •Метод множителей Лагранжа.
- •Выпуклые множества и выпуклые функции.
- •Задача выпуклого программирования.
- •Производная по направлению и градиент.
- •Методы спуска.
- •Градиентные методы.
- •Задания.
- •Динамическое программирование.
- •Общая постановка задач динамического программирования.
- •Принцип оптимальности.
- •Уравнения Беллмана.
- •Общая схема решения задач динамического программирования.
- •Задача о распределении средств между предприятиями.
- •Задания.
- •Модели сетевого планирования и управления.
- •Порядок построения сетевых графиков.
- •Задания.
- •Ключ к тесту.
- •Вопросы для подготовки к экзамену (зачету)
- •Список литературы.
Линейное программирование. Введение.
Задачами линейного программирования (ЛП) называются задачи, в которых линейны как целевая функция, так и ограничения в виде равенств и (или) неравенств. ЛП представляет собой наиболее часто используемый метод оптимизации. К их числу относятся задачи:
рациональное использование сырья и материалов; задачи оптимизации раскроя;
оптимизации производственной программы предприятий;
оптимального размещения и концентрации производства;
на составление оптимального плана перевозок, работы транспорта;
управления производственными запасами;
и многие другие, принадлежащие сфере оптимального планирования.
Так по оценкам американских экспертов около 75% от общего числа применяемых оптимизационных методов приходится на ЛП. Около четверти машинного времени, затраченного в последние годы на проведение научных исследований, было отведено решению задач ЛП и их многочисленных модификаций.
Примеры задач линейного программирования.
1.Задача об использовании ресурсов.
Для изготовления двух видов продукции Р1и Р2используется четыре вида ресурсовS1,S2,S3,S4. Запасы ресурсов, число единиц ресурсов, затрачиваемых на изготовление единицы продукции, приведены в таблице 1.
Таблица 3
Вид ресурса |
Запас ресурса |
Число единиц ресурсов, затрачиваемых на изготовление единицы продукции | |
Р1 |
Р2 | ||
S1 |
18 |
1 |
3 |
S2 |
16 |
2 |
1 |
S3 |
5 |
- |
1 |
S4 |
21 |
3 |
- |
Прибыль, получаемая от единиц продукции Р1и Р2, - соответственно 2 и 3 руб.
Необходимо составить такой план производства продукции, при котором прибыль от ее реализации будет максимальной.
Решение. Составим экономико-математическую модель задачи.
Пусть х1и х2– число единиц продукции Р1и Р2, соответственно, запланированных к производству. Для их изготовления потребуется (1х1+3х2) единиц ресурсаS1, (2х1+1х2) единиц ресурсаS2, (1х2) единиц ресурсаS3и (3х2) единиц ресурсаS4. Так как потребление ресурсов S1, S2, S3, S4не должно превышать запасов, соответственно 18, 16, 5 и 21 единицы, то связь между потреблением ресурсов и их запасами выразится системой неравенств:
(1)
По смыслу задачи переменные :
(2)
Суммарная прибыль zсоставит 2х1руб. от реализации продукции Р1и 3х2руб. от реализации продукции Р2, т.е.:
(3)
Итак, получили экономико-математическую модель задачи: найти такой план выпуска продукции Х=(х1,х2), удовлетворяющий системе (1) и условию (2), при котором функция (3) принимает максимальное значение.
Задача составления рациона (задача о диете, задача о смесях).
Имеются два вида корма I и II, содержащие питательные вещества (витамины) A,B,C. Содержание числа единиц питательных веществ в 1 кг каждого вида корма и необходимый минимум питательных веществ приведены в таблице 2.
Таблица 4
Питательное вещество (витамин) |
Необходимый минимум питательных веществ |
Число единиц питательных веществ в 1 кг корма | |
I |
II | ||
A |
9 |
3 |
1 |
B |
8 |
1 |
2 |
C |
12 |
1 |
6 |
Стоимость 1 кг корма IиIIсоответственно равна 4 и 6 руб.
Необходимо составить такой дневной рацион, имеющий минимальную стоимость, в котором содержание каждого вида питательных веществ было бы не меньше установленного предела.
Решение. Составим экономико-математическую модель задачи.
Пусть х1и х2– количество кормовIиII, соответственно, входящих в дневной рацион. Этот рацион будет включать (3х1+1х2) единиц питательного веществаA, (1х1+2х2) единиц питательного веществаB, (1х2+6х2) единиц питательного веществаC. Так как содержание питательных веществ S1, S2, S3, в рационе должно быть не менее, соответственно 9, 8, 12 единицы, получим систему неравенств:
(4)
По смыслу задачи переменные :
(5)
Общая стоимость рациона zсоставит в руб.:
(6)
Итак, получили экономико-математическую модель задачи: составить дневной рацион Х=(х1,х2), удовлетворяющий системе (4) и условию (5), при котором функция (6) принимает минимальное значение.