- •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. Вопросы к экзамену
- •Содержание
Пример задания 2. Двойственная задача
Записать двойственную задачу и дать ее экономический смысл.
Найти оптимальное решение двойственной задачи.
Определить целесообразность производства продукции 3, для которой на единицу продукции требуется 4 кг. сырья и 0,4 часа времени изготовления. Рыночная цена составляет 120 у.е. за единицу продукции.
Записать двойственную задачу и дать ее экономический смысл
Правило построения двойственной задачи состоит в следующем. Каждому равенству прямой задачи соответствует двойственная переменная
у1 → 5x1 + 10x2 +s1 =1000
(4.1.4)
у2 → 0,1x1 + 0,3x2 + s2 =25
Стрелки показывают, что первому равенству соответствует переменная y1, а второму–переменнаяy2.
Для определения целевой функции Wдвойственной задачи двойственные переменныеy1иy2умножаются на правые части равенств (4.1.4) и складываются:
W= 1000y1 + 25y2.
Каждой переменной прямой задачи x1,x2,s1,s2соответствует ограничение двойственной задачи. Левые части этих ограничений для переменнойx1записываются следующим образом. Двойственные переменныеy1иy2умножаются на коэффициенты перед переменнойx1в (2.1.4) и складываются:
5 y1 + 0,1y2.
Аналогично, записываются левые части ограничений для переменной x2. Двойственные переменныеy1иy2умножаются на коэффициенты перед переменнойx2в (4.1.4) и складываются:
10y1+ 0,3y2.
Левая часть ограничений для переменной s1 равна y1 ,а для переменной s2 – y2 .
Правые части ограничений равны коэффициентам 40, 130, 0, 0 целевой функцииZ
Z= 40x1 + 130x2 +0s1+0s2
перед переменными x1,x2,s1,s2. Левые и правые части ограничений соединяются знаком ≥.
В результате двойственная задача имеет вид:
найти двойственные переменные y1 и y2 ,при которых целевая функция W минимальна
min W= 1000y1 + 25y2(4.2.1)
при ограничениях
x1 5y1+ 0,1y2 40 (4.2.2)
x2 10y1+ 0,3y2 130 (4.2.3)
s1 y1 0 (4.2.4)
s2 y2 0 (4.2.5)
Переменные y1,y2, называютсядопустимым решением двойственной задачи, если они удовлетворяют всем ограничениям (4.2.2)-(4.2.5) иоптимальными, если они допустимые и на них целевая функцияWдостигает минимума.
Экономический смысл двойственной задачи:
двойственная переменная y1определяет теневую цену 1 кг сырья, а
двойственная переменная y2определяет теневую цену 1 часа работы оборудования.
Тогда целевая функция
W= 1 000y1 + 25y2
задает стоимость запасов сырья и времени работы оборудования в теневых ценах.
Выражение
z1= 5y1+0,1y2
определяет стоимость 5 кг сырья и 0,1 часа времени, затраченных на изготовление единицы продукции 1 в теневых ценах, а выражение
z2= 10y1+ 0,3y2
определяет стоимость 10 кг сырья и 0,3 часа времени, затраченных на изготовление единицы продукции 2 в теневых ценах.
Определим величины приведенных стоимостей
Δ1= 5y1+ 0,1y2– 40 (4.2.6)
Δ2= 10y1+ 0,3y2– 130 (4.2.7)
Если величина Δjположительна, то стоимость ресурсов больше рыночной цены этого продукта. В этом случае производство продукта убыточно. Если величина Δjотрицательна, то стоимость ресурсов меньше рыночной цены этого продукта. Если величина Δj равна 0, то стоимость ресурсов равна рыночной цене. Ограничения двойственной задачи
5y1+ 0,1y240,
10y1+ 0,3y2130
можно теперь записать
Δ1≥ 0, (4.2.9)
Δ2≥ 0. (4.2.10)
Отсюда следует, что при допустимых теневых ценах y1,y2 производство обоих продуктовнеприбыльно.
Можно дать следующую экономическую интерпретацию двойственной задачи. Некоторая фирма предлагает производителю продукции продать ей все запасы ресурсов по теневым ценам y1,y2. Неравенства (4.2.2) и (4.2.3) означают, что в предлагаемых теневых ценах производство обоих видов продукции неприбыльно. Таким образом, решение двойственной задачи определяет минимальный уровень рыночных ценy1,y2, при котором производить продукциюнеприбыльно.