- •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
4. Блок контроля освоения дисциплины
4.1. Методические указания к выполнению контрольной работы
4.1.1. Задание на контрольную работу
В контрольной работе студенту предлагается выполнить 4 задания.
Задание 1. Графическое решение задачи распределения ресурсов
Записать стандартную и каноническую формы.
Найти все базисные и допустимые базисные решения. Определить оптимальное базисное решение.
Найти графически оптимальное базисное решение.
Задание 2. Двойственная задача
Записать двойственную задачу и дать ее экономический смысл.
Найти оптимальное решение двойственной задачи.
Определить целесообразность производства продукции С, для которой на изготовление единицы продукции требуется 60 минут и 50 минут времени изготовления на первой и второй линии соответственно. Рыночная цена составляет 120 ден. ед. за единицу продукции.
Варианты заданий 1 и 2
Числовые данные заданий 1 и 2 определяется следующим образом. Сначала определяется номер варианта по таблице 4.1.
Таблица 4.1
Первая буква фамилии |
А И Т Б О Ц В |
М Г Ф Д В З Л Х |
Е М Н Ж С Ч Р К |
Э П Щ У Ш Ю Я |
№ варианта |
1 |
2 |
3 |
4 |
Числовые данные внутри варианта определяется по двум последним цифрам шифра студента, N1 –предпоследняя,N2– последняя.
Фирма выпускает два вида изделий AиB. Каждое изделие проходит обработку на двух технологических линиях. Известна таблица технологических коэффициентовtij –времени обработки (в минутах) каждого изделия на каждой технологической линии (табл. 4.2). Кроме этого, известны рыночная цена каждого изделияc1 иc2и общее время работы каждой линииT1иT2.
Таблица 4.2
-
Изделие A
Изделие B
Время работы линии
линия I
t11
t12
T1
линия II
t21
t22
T2
цена одного изделия
c1
c2
Вариант 1
-
Изделия A
Изделия B
Общее время работы линии
линия I
60
30- N1
60(30- N1)
линия II
30- N2
60
60(30- N2)
цена одного изделия
50-N1
50-N2
Вариант 2
-
Изделия A
Изделия B
Общее время работы линии
линия I
60
30+ N1
60(30+ N1)
линия II
30- N2
60
60(30- N2)
цена одного изделия
50-N1
50-N2
Вариант 3
-
Изделия A
Изделия B
Общее время работы линии
линия I
60
30- N1
60(30- N1)
линия II
30+ N2
60
60(30+ N2)
цена одного изделия
20
15
Вариант 4
-
изделия A
изделия B
Общее время работы линии
линия I
60
30+ N1
60(30+ N1)
линия II
30+ N2
60
60(30+ N2)
цена одного изделия
30
25
Задание 3. Функция полезности
Пусть функция полезности наборов из двух товаров X = (x1, x2) имеет вид
Найти набор товаров, который имеет такую же полезность как набор X1 = (N1+1, N2 +2) и количества второго товара равно 1.
Для набора X1 = (N1+1, N2 +2) найти предельные полезности первого второго товаров.
В наборе X1 = (N1+1, N2 +2) количество первого товара увеличивается на 0,1, а второго уменьшается 0,2. Найти приближенное изменение полезности.
Задание 4. Модель Стоуна
Функция полезности потребителя имеет вид
Найти равновесный спрос и его полезность, если рыночная цена первого товара p1 = N1+1, рыночная цена второго товара p2= N2 +2 и потребитель выделяет на приобретения товаров сумму M = 1000 (N1 + N2) денежных единиц.
Найти функции спроса на оба вида товаров.
Найти спрос оба товара при увеличении дохода на 30 денежных единиц и при уменьшении дохода на 60 денежных единиц.