
- •Mатематика
- •Часть 2 методы оптимизации
- •1. Информация о дисциплине
- •1.1. Предисловие
- •1.2. Содержание дисциплины и виды учебной работы
- •1.2.1. Объем дисциплины и виды учебной работы
- •1.2.2. Перечень видов практических занятий и контроля:
- •2.2.2. Тематический план дисциплины
- •2.2.3. Тематический план дисциплины
- •2.3. Структурно-логическая схема дисциплины
- •2.4. Временной график изучения дисциплины
- •2.5. Практический блок
- •2.5.1. Практические занятия
- •2.5.1.1. Практические занятия (очная/очно-заочная формы обучения)
- •2.5.1.2. Практические занятия (заочная формы обучения)
- •2.5.2. Лабораторные работы (для всех форм обучения)
- •Балльно-рейтинговая система
- •3. Информационные ресурсы дисциплины
- •3.1. Библиографический список
- •3.2. Опорный конспект лекций введение
- •Раздел 1. Линейное программирование. Основные понятия
- •Стандартная и каноническая формы задачи линейного программирования
- •Пример 1.1.1
- •Пример 1.1.2
- •Пример 1.1.3
- •1.2. Двойственная задача
- •Пример 1.2.1
- •1.3. Базисные решения
- •Пример 1.3.1
- •Раздел 2. Решение прямой задачи линейного программирования симплекс-методом
- •2.1. Теоремы двойственности. Алгоритм симплекс-метода
- •Пример 2.1.1
- •2.1.2. Анализ оптимальной симплекс-таблицы
- •2.2. Интервалы устойчивости. Ценность ресурсов
- •Пример 2.2.1
- •Пример 2.2.2
- •Пример 2.2.3
- •Раздел 3. Решение транспортной задачи. Матричные игры
- •3.1. Математическая постановка транспортной задачи
- •Пример 3.1.1
- •3.2. Матричные игры. Основные понятия
- •Пример 3.2.1
- •3.3. Решение матричных игр в смешанных стратегиях
- •Пример 3.3.1
- •3.4. Решение матричных игр симплекс-методом
- •Пример 3.4.1
- •Раздел 4. Целочисленное и нелинейное программирование
- •4.1. Задача о назначениях
- •Пример 4.1.1
- •4.2. Нелинейное программирование
- •Пример 4.2.1
- •Раздел 5. Производственные функции
- •5.1. Свойства производственных функций
- •Примеры производственных функций.
- •Пример 5.1.1
- •Пример 5.1.2
- •Пример 5.1.3
- •Пример 5.1.4
- •Пример 5.1.5
- •5.2. Характеристики производственных функций
- •Пример 5.2.1
- •Пример 5.2.2
- •Пример 5.2.3
- •Модель фирмы
- •Пример 5.3.1
- •Геометрическая иллюстрация оптимального решения
- •5.4. Функции спроса на ресурсы и функция предложения продукции
- •Пример 5.4.1
- •Вопросы для самопроверки
- •Раздел 6. Модели потребительского спроса
- •6.1. Функции полезности
- •2. Неоклассическая мультипликативная функция
- •3. Логарифмическая функция
- •Пример 6.1.1
- •2. Свойство строгой вогнутости
- •Пример 6.1.2
- •Пример 6.1.3
- •6.2. Кривые безразличия
- •Пример 6.2.1
- •Пример 6.2.2
- •Пример 6.2.3
- •Вопросы для самопроверки
- •6.3. Задача потребительского выбора
- •Пример 6.3.1
- •Пример 6.3.2
- •Вопросы для самопроверки
- •6.4. Влияние на спрос цен товаров и дохода потребителя
- •Пример 6.4.1
- •Пример 6.4.2
- •Вопросы для самопроверки
- •6.5. Уравнение Слуцкого
- •Пример 6.5.1
- •Вопросы для самопроверки
- •Порядок выполнения работы
- •3.1. Выполнение задания 1
- •Пример 1.1
- •Решение
- •3.1.1. Построение начального базисного плана
- •3.2. Выполнение задания 2
- •Работа 2. Решение транспортной задачи и матричной игры
- •1. Цель работы
- •2. Основные теоретические положения
- •Порядок выполнения работы
- •3.1. Выполнение задания 1
- •Решение
- •3.1.1. Заполнение исходных данных
- •3.2. Выполнение задания 2 Пример
- •Решение
- •3.5. Индивидуальные задания для выполнения лабораторной работы Лабораторная работа 1
- •Лабораторная работа 2
- •Вариант 1
- •4. Блок контроля освоения дисциплины
- •4.1. Методические указания к выполнению контрольной работы
- •4.1.1. Задание на контрольную работу
- •Варианты заданий 1 и 2
- •Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •4.1.2. Методические указания к выполнению контрольной работы Пример задания 1
- •Записать стандартную и каноническую формы
- •Графическое решение задачи
- •Пример задания 2. Двойственная задача
- •Найти оптимальное решение двойственной задачи
- •Пример задания 3
- •Решение
- •Пример задания 4
- •1) Вычислим равновесный спрос при заданных ценах и доходе
- •4.2. Тесты текущего контроля (по разделам) Тест № 1
- •Тест № 2
- •Тест № 3
- •Тест № 4
- •Тест № 5
- •Тест № 6
- •4.3. Итоговый тест
- •4.4. Вопросы к экзамену
- •Содержание
- •Математика. Ч. 2. Методы оптимизации
- •191186, Санкт-Петербург, ул. Миллионная, д. 5
Геометрическая иллюстрация оптимального решения
Для геометрической иллюстрации оптимального решения используются геометрические понятия изокванты и изокостn.
Изокостой
называется
совокупность всех векторов затрат
ресурсов
,
использование которых в производстве
приводит к одинаковым издержкамC
т.е.
При
различных значенияхC
изокосты образуют параллельные прямые
на плоскости. Можно доказать, что в точке
оптимальных затрат ресурсов
угол
наклона изокванты равен углу наклона
изокосты
(рис. 5.3.1)
Рис. 5.3.1
ВОПРОСЫ ДЛЯ САМОПРОВЕРКИ
Сформулируйте задачу о максимуме выпуска продукции.
Запишите необходимые и достаточные условия решения задачи о максимуме выпуска продукции.
Как связаны норма замены в оптимальной точке с ценами на ресурсы.
Дайте определения изокосты.
Приведите геометрическую иллюстрацию задачи о максимуме выпуска продукции.
5.4. Функции спроса на ресурсы и функция предложения продукции
Изучаемые вопросы:
Задача на максимум прибыли.
Функции спроса на ресурсы и функция предложения продукции. Классификация типов ресурсов.
Задача на максимум прибыли
Пусть эффект производства определяется разностью между стоимостью выпуска продукции и стоимостью ресурсов (издержек производства)
.
Если величина Z положительна, то производство приносит прибыль, в противном случае – убыток. Будем предполагать, что фирма работает в стабильных условиях и ее поведение определяется стремлением к максимальной прибыли.
В
задаче максимальной прибыли требуется
найти объемы ресурсов ,
которые обеспечивают максимальную
прибыль
(5.4.1)
при ограничениях
x1 ≥ 0, x2 ≥ 0.
Это задача нелинейного программирования, для которой функция Лагранжа имеет вид
,
где λk ≥ 0 – множители Лагранжа.
Если в оптимальном решении должны использоваться все ресурсы, т.е.x1 > 0, x2 > 0, то необходимые и достаточные условия оптимальности имеют вид
Отсюда следует, что оптимальное распределение ресурсов
является решением системы уравнений
(5.4.2)
Из этой системы уравнений следует
(5.4.3)
т.е.
в точке оптимального распределения
ресурсов предельная
норма замены первого ресурса вторым
равна отношению их рыночных цен.
Функции спроса на ресурсы и функция предложения продукции.
Из системы уравнений (5.4.1) можно найти оптимальное распределение ресурсов как функции от цены выпускаемой продукции p и цен на ресурсы w1, w2
Они называются
функциями спроса на ресурсы. Если
функции спроса подставить в производственную
функцию,
то выпуск продукции будет функцией цены
выпускаемой продукцииpи цен на
ресурсы w1,w2
Эта функция называется функцией предложения
Классификация типов ресурсов
С помощью производных от функций спроса и предложения можно исследовать их чувствительность к изменениям цен. Предположим, что функции спроса и предложения дифференцируемы по ценам на ресурсы на продукцию.
Чувствительность функций спроса и предложения на изменение цены на готовую продукцию p определяют их частные производные по p.
Частная
производная
предложения
показывает,
на сколько изменяется выпуск продукции
(предложение)
при
изменении
цены на готовую продукцию на 1 руб.
Из
теории производства следует, что
повышение цены p
на выпускаемую продукцию всегда приводит
к увеличению объема выпуска
,
т.е.
кривая
предложения продукции возрастает с
ростом цены на эту продукцию.
Частная
производная
показывает, на сколько изменяется спрос
на первый ресурс при
изменении
цены на готовую продукцию на 1 руб.
Частная
производная
показывает,
на сколько изменяется спрос на второй
ресурс при
изменении
цены на готовую продукцию на 1 руб.
Ресурс k называется ценным, если выполняется условие
.
Ресурс k называется малоценным, если выполняется условие
Это означает, что повышение цены p на выпускаемую продукцию приводит к увеличению ценного ресурса и к уменьшению малоценного ресурса. Кривые спроса на ценные ресурсы возрастают с ростом цены на продукцию, а на малоценные ресурсы падают.
Чувствительность функций спроса и предложения на изменение цен на ресурсы определяют их частные производные:
показывают,
на сколько единиц изменяется спрос на
первый ресурс при
изменении
цены этого ресурса на 1 руб.,
показывают,
на сколько единиц изменяется спрос на
второй ресурс при
изменении
цены этого ресурса на 1 руб.
Ресурса
k
называется нормальным,
если производная
,
т.е. при возрастании цены на ресурс спрос
на него падает.
Из теории производства следует, что все ресурсы являются нормальными т.е. кривые спроса на ресурс падают с ростом их цен.
Каждый ресурс попадает в одну из следующих категорий.
Нормальный и ценный:
,
.
Нормальный и малоценный :
,
.
Два ресурса называются взаимнозаменяемыми, если выполняются условия
т.е. увеличение цены одного ресурса приводит к возрастанию спроса другого ресурса.
Два ресурса называются взаимнодополняемыми, если выполняются условия
,
т.е. увеличение цены одного ресурса приводит к одновременному падению спроса на оба ресурса.