Создан заказ №3417698
5 декабря 2018
линейного программирования для первого игрока 14452601968500f(x) = x1+x2+x3 → min0x1+3x2+0x3 ≥ 11x1+0x2+3x3 ≥ 12x1+1x2+0x3 ≥ 1 x1
Как заказчик описал требования к работе:
Решить два задания, приложенных к заказу. Сегодня 12 декабря
Фрагмент выполненной работы:
линейного программирования для первого игрока:
14452601968500f(x) = x1+x2+x3 → min0x1+3x2+0x3 ≥ 11x1+0x2+3x3 ≥ 12x1+1x2+0x3 ≥ 1
x1,x2,x3 ≥0
где pi = v*xi
Найдем решение игры для второго игрока В. Задача линейного программирования в этом случае имеет вид:
14452601968500φ(y) = y1+y2+y3 → max0y1+1y2+2y3 ≤ 13y1+0y2+1y3 ≤ 10y1+3y2+0y3 ≤ 1
y1,y2,y3 ≥0
где qi = v*yi
Приведем данную систему к каноническому виду:
10140951968500φ(y) = y1+y2+y3 → max
0y1+1y2+2y3 + 1y4 + 0y5 + 0y6 = 13y1+0y2+1y3 + 0y4 + 1y5 + 0y6 = 10y1+3y2+0y3 + 0y4 + 0y5 + 1y6 = 1
y1,y2,y3, y4,y5,y6≥0
Решая ЗЛП симплекс-методом, имеем:
Б.П. (работа была выполнена специалистами Автор 24) С.Ч. y1 y2 5715394335y3 y4 y5 y6 Отношение
b/y3
y4 1 0 1 2 1 0 0 0,5
y5 1 3 0 1 0 1 0 1
y6 1 0 3 0 0 0 1
φ 0 -1 -1 -1 0 0 0
Б.П. С.Ч. y1 y2 y3 y4 y5 y6 Отношение
b/y2
y3 549910188595000,5 0 0,5 1 0,5 0 0
y5 0,5 3 -0,5 0 -0,5 1 0 0,16667
y6 1 0 3 0 0 0 1
φ 0,5 -1 -0,5 0 0,5 0 0
Б.П. С.Ч. y1 y2 y3 y4 y5 y6 Отношение
b/y1
y3 0,5 0 0,5 1 0,5 0 0 1
y1 0,167 1,000 -0,167 0,000 -0,167 0,333 0,000
y6 1 538480-22225000 3 0 0 0 1 0,33333
φ 0,667 0 -0,667 0 0,333 0,333 0
Б.П. С.Ч. y1 y2 y3 y4 y5 y6
y3 0,333 0,000 0,000 1,000 0,500 0,000 -0,167
y1 0,222 1,000 0,000 0,000 -0,167 0,333 0,056
y2 0,333 0,000 1,000 0,000 0,000 0,000 0,333
φ 0,889 0,000 0,000 0,000 0,333 0,333 0,222
φmax = 0.222+0.333+0.333= 0.889
Используя последнюю итерацию прямой задачи найдем, оптимальный план двойственной задачи.
Цена игры будет равна
v = 1/φmaх = 1 :0.889 =1,125
pi = v*xi.
p1 =0.333*1,125 =0,375
p2 =0.333*1,125 =0,375
p3 =0.222*1,125 =0,25
qi = v*yi
q1 =0.222*1,125 =0,25
q2 =0.333*1,125 =0,375
q3 =0.333*1,125 =0,375
Решение:
P = (3/8; 3/8; 1/4), Q = (1/4; 3/8; 3/8), v=1,125.
Проверим решение методом обратной матрицы решив систему уравнений:
Матрицы системы:
Обратная матрица:
Найдем решение системы:
Решения совпали.Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
6 декабря 2018
Заказ завершен, заказчик получил финальный файл с работой
5
линейного программирования для первого игрока
14452601968500f(x) = x1+x2+x3 → min0x1+3x2+0x3 ≥ 11x1+0x2+3x3 ≥ 12x1+1x2+0x3 ≥ 1
x1.jpg
2018-12-09 10:43
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Отличный автор! Спасла меня с работой, сделала все быстро и правильно. Обращайтесь, не пожалеете.
Хочешь такую же работу?
300 ₽
