
- •Матрицы. Определители. Основные понятия.
- •Обратная матрица. Ранг матрицы.
- •Алгоритм нахождения ранга матрицы.
- •Системы линейных уравнений. Системы линейных неравенств.
- •Векторы. N – мерное линейное векторное пространство.
- •Скалярное, векторное, смешанное произведение векторов.
- •Квадратичные формы.
- •7.Кривые второго порядка на плоскости (окружность, эллипс).
- •Пусть и - фокусы эллипса. Начало системы координат расположим на середине отрезка . Ось направим вдоль этого отрезка, ось - перпендикулярно к этому отрезку (рис. 7.2).
- •8. Кривые второго порядка на плоскости (гипербола, парабола).
- •Комплексные числа. Алгебраическая форма записи.
- •10. Геометрическое изображение комплексных чисел. Тригонометрическая форма записи.
- •Многочлены и действия над ними.
- •Функции. Графики основных элементарных функций.
- •Способы задания функции.
- •Графики элементарных функций.
- •Линейная функция.
- •Квадратичная функция
- •Гипербола
- •Степенная функция с натуральным показателнм.
- •Функция .
- •Показательная функция
- •Логарифмическая функция
- •Предел функции.
- •Непрерывность в точке. Виды разрывов.
- •Производная, ее геометрический и физический смысл.
- •Дифференциал, его геометрический и механический смысл.
- •Теоремы о дифференцируемых функциях и их применение.
- •Выпуклость графика функции. Точки перегиба.
- •Первообразная функции. Неопределенный интеграл.
- •Понятие определенного интеграла. Геометрический смысл.
- •Комбинаторика. Понятие множества. Перестановки. Размещения. Сочетания.
- •Формула включений-исключений и ее применения к комбинаторике и теории чисел. Бином Ньютона.
- •Рекуррентные уравнения.
- •Производящие функции.
- •Булевые функции и их представление. Двоичная запись целых чисел.
- •Алгоритм перевода чисел из десятичной системы счисления в двоичную.
- •Перевод чисел из двоичной системы в десятичную.
- •Теория графов. Основные понятия теории графов.
- •Сущность и условия применимости теории вероятностей. Вероятностное пространство.
- •Действия со случайными событиями.
- •Вероятность события. Аксиоматическое определение вероятности.
- •Вероятность события. Классическое определение вероятности.
- •Случайные величины и способы их описания.
- •Модели законов распределения вероятностей, наиболее употребляемые в социально-экономических приложениях.
- •Цепи Маркова и их использование в моделировании социально-экономических процессов.
- •Задача линейного программирования в общем виде.
- •Виды злп и способы перехода от одного вида к другому.
- •Основные теоремы линейного программирования.
- •Симплекс-метод.
- •Метод искусственного базиса.
- •Алгоритм метода искусственного базиса.
- •Двойственность задач линейного программирования. Таблица соответствий.
- •Теоремы двойственности.
- •Критерии оптимальности.
- •Транспортная задача. Закрытая и открытая модели.
- •Теорема о существовании оптимального решения.
- •Целочисленные злп, графический метод решения в случае двух переменных.
- •Задачи о назначениях и о коммивояжере как частные случаи целочисленных злп.
- •Метод ветвей и границ.
- •Алгоритм метода ветвей и границ:
- •Стандартная задача нелинейного программирования.
- •Локальный экстремум. Необходимое и достаточное условия.
- •Глобальный и условный экстремумы
- •Множители Лагранжа.
- •Задача о потребительском выборе.
- •Выпуклые множества, выпуклые и вогнутые функции. Теорема Куна-Таккера.
- •Динамическое программирование. Общая постановка задачи.
- •Функции Беллмана. Уравнения Беллмана. Условно-оптимальные управления.
- •Условная оптимизация.
- •Безусловная оптимизация.
- •Принцип Беллмана для оптимальных путей.
- •I этап. Условная оптимизация.
- •II этап. Безусловная оптимизация.
- •Оптимальное распределение инвестиций как задача динамического программирования.
- •Теория игр. Игровые модели.
- •Платежная матрица. Нижняя и верхняя цена игры. Принцип минимакса.
- •Чистые стратегии. Седловая точка.
- •Решение игр в смешанных стратегиях.
- •Приведение матричной игры к задаче линейного программирования.
- •Биматричные игры. Равновесие Нэша. Оптимальность Парето.
- •60. Игра двух лиц, в которой одним из игроков является "природа"
Множители Лагранжа.
Другой способ определения условного экстремума начинается с построения вспомогательной функции Лагранжа, которая в области допустимых решений достигает максимума для тех же значений переменных , что и целевая функция .
Пусть решается задача определения условного экстремума функции при ограничениях , .
Составим функцию:
,
(47.1) которая
называется функцией
Лагранжа.
Где
- постоянные множители Лагранжа.
Отметим, что
множителям Лагранжа можно придать
экономический смысл. Если
—
доход, соответствующий плану
,
а функция
—
издержки i-го
ресурса, соответствующие этому плану,
то
,
— цена (оценка) i-го
ресурса, характеризующая изменение
экстремального значения целевой функции
в зависимости от изменения размера i-го
ресурса (маргинальная оценка –
равновесная, действительная цена).
функция n
+ m переменных
.
Определение
стационарных точек этой функции приводит
к решению системы уравнений:
(47.2)
Легко заметить,
что
,
т.е. в (47.1) входят уравнения связи. Таким
образом, задача нахождения условного
экстремума функции
сводится к нахождению локального
экстремума функции
.
Таким образом, определение экстремальных точек методом Лагранжа включает следующие этапы:
Составляют функцию Лагранжа.
Находят частные производные от функции Лагранжа и приравнивают их нулю.
Решая систему уравнений (47.2), находят точки, в которых целевая функция задачи может иметь экстремум.
Среди точек, подозрительных на экстремум, находят такие, в которых достигается экстремум, и вычисляют значение функции в этих точках.
Задача о потребительском выборе.
В теории потребления
предполагается, что потребитель всегда
стремится максимизировать свою полезность
и ограничением для него является величина
дохода
,
которую он может потратить на приобретение
набора товаров.
В общем, задача
потребительского выбора (задача
рационального поведения потребителя
на рынке) записывается следующим образом:
найти такой потребительский набор
,
который максимизирует его функцию
полезности при заданном бюджетном
ограничении.
Задачу потребительского выбора (для n-мерного набора) можно записать в виде:
,
(48.1)
Задача
потребительского выбора
(для случая набора из двух товаров):
найти такой набор
,
для которого
,
(48.2)
.
Решение:
Рис. 48.1
Поиск оптимального
набора
графически можно изобразить как
последовательный переход на кривые
безразличия
более высокого уровня полезности (см.
рис. 48.1) вправо и вверх до тех пор, пока
эти кривые имеют общие точки с бюджетным
множеством.
Из рисунка следует, что искомая точка
лежит на границе G, т.е. на прямой
.
Таким образом,
задача потребительского выбора сводится
к задаче
на условный экстремум
функций
двух переменных:
найти точку
,
для которой:
.
Второе уравнение выражения называется уравнением связи.
Для решения задачи используем метод Лагранжа. Составим функцию Лагранжа:
,
(48.3)
где l - множитель Лагранжа.
Из (48.3) следует
экономический смысл множителя Лагранжа:
если цены и доход меняются в одно и то
же число раз l,
то функция
полезности
и решение задачи потребительского
выбора не изменятся. Для нахождения
максимума функции
приравняем к нулю все три частные
производные
этой функции, получим систему уравнений:
(48.4)
Исключив
из этих уравнений l,
получим систему двух уравнений с
неизвестными
,
:
(48.5)
Из системы находится точка - решение задачи потребительского выбора.
Вернемся к n-мерному
набору. Итак, точка
лежит на границе G и удовлетворяет
условию
.
Поэтому задача потребительского выбора
формулируется аналогично в виде задачи
на условный экстремум:
при заданных функции
,
векторе
и величине
найти такую точку, что:
(48.6)
Составим функцию
Лагранжа:
(48.7)
Для нахождения максимума функции приравняем к нулю все частные производные этой функции, получим систему уравнений:
(48.8)
Исключив из уравнений множитель l, получим систему:
(48.9)
Решение системы
- точка условного экстремума. Это решение
общей задачи потребительского выбора.
Точка
называется точкой локального рыночного
равновесия. Первое выражение системы
(48.9) показывает, что отношение предельных
полезностей продуктов в точке локального
рыночного равновесия, или предельная
норма замены i-го
продукта j-м
продуктом
,
равно отношению рыночных цен на эти
продукты.