Контрольные по теории игр и исследование операций для ОмГУ. Чтобы купить работу, нужно отправить запрос:
Код работы 288 ОмГУ Теория игр и исследование операций, вариант 16, цена 150 рублей
Задание. Решить транспортную задачу методом потенциалов. В клетках таблицы кроме объемов потребления и производства указаны транспортные затраты на перевозку единицы продукции.
Запа-сы
|
Потребности
|
|
100
20
|
150
7
|
180
4
|
60
10
|
110
13
|
|
300
|
|
100
|
5
|
9
|
16
|
8
|
6
|
|
200
|
11
|
15
|
9
|
12
|
18
|
|
|
Код работы 289 ОмГУ Теория игр и исследование операций, вариант 16, цена 350 рублей
Вариант 16 - Линейное программирование.
Фирма « Снегурочка и Ко» выпускает 2 вида мороженого: пломбир и крем-брюле. Для его производства требуется 3 вида ресурсов: молоко, сливки и наполнители. В таблице приведено, сколько ресурсов каждого вида необходимо для производства 1 кг мороженого. Кроме того, в таблице указаны суточный запас ресурсов и доход от реализации 1 кг мороженого. Опрос дворников на улицах города показал, что ежедневный спрос на пломбир не меньше спроса на мороженое крем-брюле.
Определить суточный объем производства мороженого каждого вида, который позволит получить максимальный доход от реализации.
Задание 1: Для указанной содержательной постановки задачи
1) Составить её математическую модель в виде задачи ЛП.
2) Решить полученную задачу ЛП графически.
3) Решить эту же задачу ЛП симплекс-методом.
4) Составить двойственную задачу ЛП и найти оптимальное решение этой задачи, используя теоремы двойственности.
Таблица 1.
Исходный
продукт
|
Расход исходных продуктов на 1 кг мороженого
|
Запас, кг
|
Пломбир
|
Крем-брюле
|
Молоко
|
0,2
|
0,8
|
320
|
Сливки
|
0,8
|
0
|
720
|
Наполнители
|
0,2
|
0,2
|
200
|
Доход от реализации 1 кг мороженного (руб)
|
45
|
35
|
|
ЗАДАЧА 2 - Вариант 16
Дана каноническая задача линейного программирования и ее оптимальное решение.
Требуется:
1)Построить двойственную задачу линейного программирования.
2)на основе теорем двойственности найти оптимальное решение двойственной задачи.
Вариант 16:
F(x)=-4x1-3x2-2x3(max)
4x1+x2+2x3-x4=8
2x1+x2-x3=6
-x1+3x2+x3+x5=4
Xj>=0, j=1,…,5.
X*=(3,0,0,4,7)
Код работы 290 ОмГУ Теория игр и исследование операций, вариант 16, цена 200 рублей
Тема 3: Матричные игры - Вариант 16.
Для данной платёжной матрицы решить игру в смешанных стратегиях, найти цену игры.
Вариант 16:
0 -9 -5 -6
-2 -3 -7 -8
4 -8 -8 -9