- •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
Найти оптимальное решение двойственной задачи
Из первого задания следует, что допустимое базисное решение
X* = {x1 = 0,x2 = 83,s1= 166,s2= 0}
является оптимальным решением прямой задачи.
По оптимальному базисному решению X* прямой задачи найдем оптимальное решение двойственной. Для этого все ограничения двойственной задачи, соответствующие базисным переменным x2, s1, нужно заменить равенствами
x1 5y1+ 0,1y2 40,
x2 10y1+ 0,3y2 =130,
s1 y1 = 0,
s2 y2 0.
Из этих равенств найдем оптимальные значения двойственных переменных
Минимальное значение целевой функции равно
Оптимальная теневая цена 1 кг сырья равна 0, а оптимальная теневая цена 1 часа работы оборудования равна
Стоимость ресурсов, затраченных на изготовление единицы продукции 1, равна
а стоимость ресурсов, затраченных на изготовление единицы продукции 2, равна
Приведенные стоимости каждого вида продукции будут равны
,
.
Отсюда следует, что производство единицы продукции 1 принесет убыток а производство единицы продукции 2 – рентабельно ().
Определим целесообразность производства продукции 3, для которой на единицу продукции требуется 4 кг. сырья и 0,4 часа времени изготовления. Рыночная цена составляет 120 у.е. за единицу продукции. Для этого вычислим стоимость ресурсов, затраченных на изготовление единицы продукции 3:
Приведенная стоимость этого вида продукции будет равна
Отсюда следует, что производство единицы продукции 3 принесет убыток
Пример задания 3
Пусть функция полезности наборов из двух товаров X = (x1, x2) имеет вид
.
Найти набор товаров, который имеет такую же полезность как набор X1=(2,4) и количества второго товара равно 1.
Для набора X1 = (2,4) найти предельные полезности первого и второго товаров.
В наборе X1 = (2,4) количество первого товара увеличивается на 0,1, а второго уменьшается 0,2. Найти приближенное изменение полезности.
Решение
Найдем полезность набор X1 = (2,4):
.
Кривая безразличия
определяет все наборы товаров, которые имеют такую же полезность как набор X1=(2,4). Из этого уравнения можно найти набор товаров, в котором количества второго товара равно x2 =1, подставив это значение в уравнение кривой безразличия
, x1=4.
Таким образом, наборы X1=(2,4), X2=(4,1) безразличны для потребителя.
Найдем частные производные функции полезности
Предельная полезность первого товара в наборе X1=(2,4) равна значению частной производной
в точке (2,4):
.
Предельная полезность второго товара в наборе X1 = (2,4) равна значению частной производной
в точке (2,4):
.
Найдем изменение полезности, если количество первого товара увеличивается на 0,1, т.е. Δ x1=0,1, а количество второго товара уменьшается 0,2, т.е. Δ x2= -0,2. Приближенное изменение полезности вычислим по формуле
Следовательно, полезность набора X1 = (2,4), равная 2, увеличится на 0,025. Таким образом, полезность нового набора X 3 = (2,1, 3,8) составит 2,025.
Модель Стоуна
Пусть полезность потребителя описывает неоклассическая мультиплика-тивная функция
.
Величина ai определяет минимальное количество i – го товара, а величина bi – коэффициент эластичности этого товара. Набор (a1, a2) можно рассматривать как минимальную корзину потребления.
Модель Стоуна можно сформулировать как оптимизационную задачу:
найти такой потребительский набор, в котором достигается максимум функции полезности
при ограничениях
Решая полученную задачу нелинейного программирования, получаем формулы для функций спроса