Теория прин. реш(теория игр), страница 2
Описание файла
Документ из архива "Теория прин. реш(теория игр)", который расположен в категории "". Всё это находится в предмете "теория принятия решений (тпр)" из 6 семестр, которые можно найти в файловом архиве РТУ МИРЭА. Не смотря на прямую связь этого архива с РТУ МИРЭА, его также можно найти и в других разделах. Архив можно найти в разделе "курсовые/домашние работы", в предмете "теория принятия решений" в общих файлах.
Онлайн просмотр документа "Теория прин. реш(теория игр)"
Текст 2 страницы из документа "Теория прин. реш(теория игр)"
9X1+11X3-Y31
Вводим m дополнительных переменных для поиска допустимого начального приближения.
Z1=1-7X1-2X2-9X3+Y1
Z2=1-2X1-9X2+Y2
Z3=1-9X1-11X3+Y3
Z1+Z2+Z3=3-18X1-11X2-20X3+Y1+Y2+Y3 Решаем задачу линейного программирования:
Найти min Z1+Z2+Z3 при Z0, Y0, X0 и
Z1=1-7X1-2X2-9X3+Y1
Z2=1-2X1-9X2+Y2
Z3=1-9X1-11X3+Y3
Симплексная таблица | До деления на опорный элемент | ||||||||||||||
1 | X1 | X2 | X3 | Y1 | Y2 | Y3 | 1 | X1 | X2 | X3 | Y1 | Y2 | Y3 | ||
Z1 | 1 | -7 | -2 | -9 | 1 | 0 | 0 | Z1 | -2 | -4 | 22 | -9 | -11 | 0 | 9 |
Z2 | 1 | -2 | -9 | 0 | 0 | 1 | 0 | Z2 | -11 | 22 | 99 | 0 | 0 | -11 | 0 |
Z3 | 1 | -9 | 0 | -11 | 0 | 0 | 1 | Z3 | -1 | 9 | 0 | 1 | 0 | 0 | -1 |
K | 3 | -18 | -11 | -20 | 1 | 1 | 1 | K | -13 | 18 | 121 | -20 | -11 | -11 | 9 |
1 | X1 | X2 | Z3 | Y1 | Y2 | Y3 | 1 | X1 | X2 | Z3 | Y1 | Y2 | Y3 | ||
Z1 | 2/11 | 4/11 | -2 | 9/11 | 1 | 0 | -9/11 | Z1 | -2/11 | -4/11 | 1 | -9/11 | -1 | 0 | 9/11 |
Z2 | 1 | -2 | -9 | 0 | 0 | 1 | 0 | Z2 | -4/11 | 80/11 | -9 | 81/11 | 9 | -2 | -81/11 |
X3 | 1/11 | -9/11 | 0 | -1/11 | 0 | 0 | 1/11 | X3 | -2/11 | 18/11 | 0 | 2/11 | 0 | 0 | -2/11 |
K | 13/11 | -18/11 | -11 | 20/11 | 1 | 1 | -9/11 | K | -4/11 | 80/11 | -11 | 59/11 | 9 | -2 | -81/11 |
1 | X1 | Z1 | Z3 | Y1 | Y2 | Y3 | 1 | X1 | Z1 | Z3 | Y1 | Y2 | Y3 | ||
X2 | 1/11 | 2/11 | -1/2 | 9/22 | 1/2 | 0 | -9/22 | X2 | -4/11 | 2/11 | 1 | -9/11 | -1 | -2/11 | 9/11 |
Z2 | 2/11 | -40/11 | 9/2 | -81/22 | -9/2 | 1 | 81/22 | Z2 | -2/11 | 1 | -9/2 | 81/22 | 9/2 | -1 | -81/22 |
X3 | 1/11 | -9/11 | 0 | -1/11 | 0 | 0 | 1/11 | X3 | -2/11 | -9/11 | 81/22 | -59/22 | -81/22 | 9/11 | 59/22 |
K | 2/11 | -40/11 | 11/2 | -59/22 | -9/2 | 1 | 81/22 | K | 0 | -40/11 | -40/11 | -40/11 | 0 | 0 | 0 |
1 | Z2 | Z1 | Z3 | Y1 | Y2 | Y3 | |||||||||
X2 | 1/10 | -1/20 | -11/40 | 9/40 | 11/40 | 1/20 | -9/40 | ||||||||
X1 | 1/20 | -11/40 | 9/40 | -81/80 | -9/40 | 11/40 | 81/80 | ||||||||
X3 | 1/20 | 9/40 | -81/80 | 59/80 | 81/80 | -9/40 | -59/80 | ||||||||
K | 0 | 1 | 1 | 1 | 0 | 0 | 0 |
X1+X2+X3=1/10+1/20+1/20=1/5 => V=5. P1=5/20=1/4 P2=5/10=1/2 P3=5/20=1/4
В силу симметричности матрицы выигрышей Q1=1/4, Q2=1/2, Q3=1/4.