- •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.2. Анализ оптимальной симплекс-таблицы
- •2.3. Интервалы устойчивости. Ценность ресурсов
- •Пример 2.3.1
- •Пример 2.3.2
- •Пример 2.3.3
- •Раздел 3. Решение транспортной задачи. Матричные игры
- •3.1. Математическая постановка транспортной задачи
- •Пример 3.1.1
- •3.2. Матричные игры. Основные понятия
- •Пример 3.2.1
- •3.3. Решение матричных игр в смешанных стратегиях
- •Пример 3.3.1
- •3.4. Решение матричных игр симплекс-методом
- •Пример 4.3.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. Модель фирмы
- •Пример 5.3.1
- •Геометрическая иллюстрация оптимального решения
- •5.4. Функции спроса на ресурсы и функция предложения продукции
- •Пример 5.4.1
- •Вопросы для самопроверки
- •Раздел 6. Модели потребителького спроса
- •6.1. Функции полезности
- •2. Неоклассическая мультипликативная функция
- •3. Логарифмическая функция
- •Пример 6.1.1
- •Пример 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.3
- •3.3. Технические и программные средства обеспечения дисциплины
- •Порядок выполнения работы
- •3.1. Выполнение задания 1
- •Пример 1.1.1
- •Решение
- •3.3.1. Построение начального базисного плана
- •3.2. Выполнение задания 2
- •Работа 2. Решение транспортной задачи и матричной игры
- •1. Цель работы
- •2. Основные теоретические положения
- •Порядок выполнения работы
- •3.1. Выполнение задания 1
- •Решение
- •3.1.1. Заполнение исходных данных
- •3.2. Выполнение задания 2 Пример
- •Решение
- •3.5. Глоссарий
- •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. Вопросы к экзамену
- •Содержание
Пример 5.3.1
Выпуск продукции задается производственной функцией Кобба-Дугласа
где Y выпуск продукции, K производственные фонды, L – затраты труда.
Пусть на аренду фондов и оплату труда выделена денежная сумма C = 300 000 рублей, стоимость аренды единицы фондов составляет wK =1 000 рублей, средняя ставка заработной платы равна wL = 15 000 рублей. Требуется определить максимальный выпуск.
Решение. Найдем частные производные
Система уравнений (7.3.6) для оптимальных затрат ресурсов имеет вид
Поделив второе уравнение на первое, получаем, что норма замена основных фондов трудом равна
,
т.е. 15 единиц основных фондов заменяет одного работника
K = 15 L
Из равенства 1 000 K + 15 000 L = 300 000.
Находим
30 000 L = 300 000,
L* = 10, K* = 150.
Максимальный выпуск продукции равен
при численности работников 10 человек и основных фондах 150 единиц.
Геометрическая иллюстрация оптимального решения
Для геометрической иллюстрации оптимального решения используются геометрические понятия изокванты и изокостn.
Изокостой называется совокупность всех векторов затрат ресурсов , использование которых в производстве приводит к одинаковым издержкамC т.е.
При различных значенияхC изокосты образуют параллельные прямые на плоскости. Можно доказать, что в точке оптимальных затрат ресурсов угол наклона изокванты равен углу наклона изокосты.
ВОПРОСЫ ДЛЯ САМОПРОВЕРКИ
Сформулируйте задачу о максимуме выпуска продукции.
Запишите необходимые и достаточные условия решения задачи о максимуме выпуска продукции.
Как связаны норма замены в оптимальной точке с ценами на ресурсы.
Дайте определения изокосты.
Приведите геометрическую иллюстрацию задачи о максимуме выпуска продукции.
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 называется нормальным, если производная т.е. при возрастании цены на ресурс спрос на него падает.
Из теории производства следует, что все ресурсы являются нормальными т.е. кривые спроса на ресурс падают с ростом их цен.
Каждый ресурс попадает в одну из следующих категорий.
Нормальный и ценный: ,.
Нормальный и малоценный : ,.
Два ресурса называются взаимнозаменяемыми, если выполняются условия
т.е. увеличение цены одного ресурса приводит к возрастанию спроса другого ресурса.
Два ресурса называются взаимнодополняемыми, если выполняются условия
,
т.е. увеличение цены одного ресурса приводит к одновременному падению спроса на оба ресурса.