- •Оглавление
- •Вопросы к блокам по курсу «Исследование операций» Блок 1
- •Тема 1: Линейное программирование. Графическая интерпретация задач линейного программирования Задание 1
- •Задание 2
- •З адание 3
- •Задание 4
- •Задание 5
- •Тема2:. Графический метод решения задач линейного программирования Задание 1
- •Задание 2
- •Задание 3
- •Задание 4
- •Задание 5
- •Самостоятельная работа № 1
- •Тема 3: Симплексный метод решения злп Задание 1
- •Задание 2
- •Задание 3
- •Задание 4
- •Задание 5
- •Задание 6.
- •Задание 7
- •Задание 8
- •Задание 9
- •Самостоятельная работа № 2
- •Тема № 4 Двойственные задачи Задание 1
- •Задание 2
- •Задание 3
- •Задание 4
- •Самостоятельная работа №3
- •Тема 5: Транспортные задачи Задание 1
- •Задание 2
- •Задание 3
- •Самостоятельная работа № 4.
- •Тема 6: Транспортные задачи с ограничениями по пропускной способности Задание 1
- •Задание 2
- •Тема 7: Нелинейное программирование Задание 1
- •5) При ограничении .
- •Задание 2
- •Задание 3
- •Самостоятельная работа № 5.
- •Тема 8. Теория игр Задание 1
- •Задание 2
- •Задание 3
- •Задание 4
- •Задание 5
- •Задание 6
- •Задание 7
- •Тема 9. Теория массового обслуживания
- •Задание 2
- •Задание 3
- •Задание 4
- •Задание 5.
- •Задание 6
- •Задание 7.
- •Задание 8
- •Задание 9..
- •Задание 10
- •Задание 11.
- •Задание 12.
- •Задание 13
- •Задание 14
- •Задание 15
- •Задание 16
- •Лабораторное занятие № 1 Тема: Использование программных комплексов при решении задач линейного программирования
- •Лабораторное занятие №2 Тема: Теория массового обслуживания
- •Домашняя контрольная работа
- •Литература
Самостоятельная работа № 5.
Используя метод множителей Лагранжа, определите глобальный экстремум функции:
В-1:
при x+y=1.
В-2:
при
.
В-3: при x+y=6.
В-4: при x-y=4.
В-5: Z=x+y
при
В-6: при y-2x=5.
В-7:
при
.
В-8:
при
В-9:
при
В-10:
при
В-11:
при
В-12:
при
В-13:
при
В-14:
при
В-15:
при
В-16:
при
В-17:
при
В-18:
при
В-19:
при
В-20:
при
Тема 8. Теория игр Задание 1
Игра
заключается в том, что игрок А записывает
числа 1 (стратегия
),
или 2 (
),
или 3 (
).
Игрок В, в свою очередь, может записать
числа 1 (
),
или 2 (
),
или 3 (
),
или 4 (
).
Если оба числа окажутся равной четности,
то А выигрывает сумму этих чисел, если
– разной четности, то В выигрывает сумму
этих чисел. Составить платежную матрицу,
определить верхнюю и нижнюю цену игры
и минимаксные стратегии.
Решение
Согласно условию, платежная матрица игры имеет следующий вид:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ответ:
Задание 2
Для следующих платежных матриц определить нижнюю и верхнюю цены игры, минимаксные стратегии и наличие седловых точек. В последнем случае определить оптимальное решение игры.
а)
б)
в)
г)
Решение
а) Платежная матрица:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ответ:
б) Платежная матрица:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ответ:
в) Платежная матрица:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ответ:
г) Платежная матрица:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ответ:
