Автор работы: Пользователь скрыл имя, 12 Декабря 2011 в 17:56, курс лекций
Тема №3: «Решение задач теории игр ».
1. Область применения и основные понятия теории игр.
2. Общая постановка задач теории игр.
3. Решение игр, имеющих седловую точку.
4. Решение игр при помощи определения смешанных стратегий.
2) Преобразованные элементы × элементы
элементы всех осталь- = Старые --- ключевой строки ключевого_столбца
ных
строк
элементы
Преобразование производится до тех пор, пока в целевой строке будут все элементы положительны.
Рассмотрим пример.
Коэффициенты
при неизвестных
в уравнении целевой функции |
Коэффициенты
при неизвестных
в уравнении целевой функции |
Коэффициенты
при неизвестных
в уравнении целевой функции |
Х1 | Х2 | Х3 | Х4 | Х5 | Х6 | Отно-
шение |
65 | 70 | 68 | 0 | 0 | 0 | ||||
0 | Х4 | 400 | 8 | 9 | 10 | 1 | 0 | 0 | 44,4 |
0 | Х5 | 350 | 9 | 6 | 6 | 0 | 1 | 0 | 58,3 |
0 | Х6 | 280 | 7 | 11 | 8 | 0 | 0 | 1 | 25,45 |
zi-cj | 0 | -65 | -70 | -68 | 0 | 0 | 0 | ||
0 | Х4 | 170,91 | 2,27 | 0 | 3,45 | 1 | 0 | -0,82 | 72,3 |
0 | Х5 | 197,27 | 8,45 | 0 | 1,64 | 0 | 1 | -0,55 | 23,35 |
70 | Х2 | 25,45 | 0,64 | 1 | 0,73 | 0 | 0 | 0,09 | 39,77 |
zi-cj | 1781,82 | -20,45 | 0 | -17,1 | 0 | 0 | 6,36 | ||
0 | Х4 | 117,92 | 0 | 0 | 3,00 | 1 | -0,27 | -0,67 | 39,31 |
65 | Х1 | 23,35 | 1 | 0 | 0,19 | 0 | 0,12 | -0,07 | 122,89 |
70 | Х2 | 10,51 | 0 | 1 | 0,61 | 0 | -0,08 | 0,13 | 17,23 |
zi-cj | 2259,24 | 0 | 0 | -13,13 | 0 | 2,42 | 5,03 | ||
0 | Х4 | 66,23 | 0 | -4,92 | 0 | 1 | 0,12 | -0,03 | |
65 | Х1 | 20,08 | 1 | -0,31 | 0 | 0 | 0,14 | -0,11 | |
68 | Х3 | 17,23 | 0 | 1,64 | 1 | 0 | -0,13 | 0,21 | |
zi-cj | 2485,46 | 0 | 21,52 | 0 | 0 | 0,70 | 7,83 |
Проверим полученные результаты:
Целевая функция
F =65 *20,08+ 70 *0 + 68 *17,23=2476,84≈2485,46 р.
Таким образом, получен оптимальный план производства продукции, при этом будет производиться продукция В1 и В3 в количестве 20,08 и 17,23 т, соответственно, при этом останется недоиспользованным сырья вида А1 в количестве 66,23 т.
Список
использованных источников