
- •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
Дана симплекс-таблица начального базисного решения.
базис |
значения |
x1 |
x2 |
s1 |
s2 |
s1 |
56 |
8 |
14 |
1 |
0 |
s2 |
25 |
6 |
5 |
0 |
1 |
z |
0 |
-3 |
-5 |
0 |
0 |
Переменную x2 вводим в базис. Найдите переменную, выходящую из базиса.
А. s1 В. s2 С. Нет переменных, выходящих из базиса
Определяет ли данная таблица оптимальный план?
базис |
значения |
x1 |
x2 |
s1 |
s2 |
x2 |
4 |
0,571 |
1 |
0,0714 |
0 |
s2 |
5 |
3,143 |
0 |
-0,357 |
1 |
z |
20 |
-0,143 |
0 |
0,3571 |
0 |
Да; В. Нет.
В заданной симплекс-таблице найти переменную, которую нужно вводить в базис
базис |
значения |
x1 |
x2 |
s1 |
s2 |
x2 |
4 |
0,571 |
1 |
0,0714 |
0 |
s2 |
5 |
3,143 |
0 |
-0,357 |
1 |
z |
20 |
-0,143 |
0 |
0,3571 |
0 |
s1; В. x1; С. Нет таких переменных.
Найдите оптимальный план выпуска первой продукции
базис |
значения |
x1 |
x2 |
s1 |
s2 |
x2 |
3,091 |
0 |
1 |
0,136 |
-0,182 |
x1 |
1,591 |
1 |
0 |
-0,114 |
0,3182 |
z |
20,227 |
0 |
0 |
0,3409 |
0,0455 |
1,591; В. 3,091; С. 1
Найдите максимальной значение выручки по таблице вопроса 4.
4,682; В. 24,909; С. 20,227.
Найдите оптимальную теневую цену второго ресурса по таблице вопроса 4.
0,3182; В. 0,3409; С. 0,0455.
На сколько изменится выручка при увеличении второго ресурса на 1 (таблица вопроса 4)?
3,091; В. 0,0455; С. 0,3182.
На сколько изменится оптимальный план выпуска первой продукции при увеличении первого ресурса на 1 (таблица вопроса 4)?
0,136; В. -0,114; С. 1.
На сколько изменится оптимальный план выпуска второй продукции при увеличении первого ресурса на 1?
0,136; В. -0,114; С. 1
Тест № 3
Для игры с матрицей
. Найти выигрыш игрокаI, если он выбирает строку 3, а игрок II выбирает столбец 2.
8; В. -12; С. 12.
Для игры с матрицей, данной в вопросе 1 найти выигрыш игрока II в ситуации (2,4).
9; В. -8; С. -12.
Для игры с матрицей, данной в вопросе 1. найти (max)i (min)j a(i,j)
12; В. 10; С. 9.
Для игры с матрицей, данной в вопросе 1 найти (min)j (max)i a(i,j)
10; В. 12; С. 14.
Для игры с матрицей, данной в вопросе 1 найти ситуацию равновесия в чистых стратегиях
(4,1); В. (1,4); С. (2,4).
Для игры с матрицей, данной в вопросе 1 найти, чему равно значение этой матричной игры
12; В. 14; С. 10.
Тест № 4
Может ли матрица
служить матрицей назначений
Да; В. Нет.
Вычислить стоимость работ для матрицы назначений
если стоимость работ задается матрицей
11; В. 7; С. 28.
Является x1 = 100, x2 = 230 допустимым решением задачи квадратич-ного программирования Min
при ограничениях x1 + x2 ≥ 300, x1 ≥ 0, x2 ≥ 0.
Да; В. Нет.
Запишите матрицу D целевой функции квадратичного программирования Min
x2
B.
C.