Решить следующие задачи линейного программирования графическим методом, предварительно преобразовав их к стандартному виду
Решение
4 -1 0 0 4 7
0 0 3 1 -1 6
-1 1 1 0 0 7
Применяя к расширенной матрице, последовательность элементарных операций стремимся, чтобы каждая строка, кроме, быть может, первой, начиналась с нулей, и число нулей до первого ненулевого элемента в каждой следующей строке было больше, чем в предыдущей.
Разделим строку 1 на a1,1 = 4
Получим матрицу :
1 -1
4
0 0 1 7
4
0 0 3 1 -1 6
-1 1 1 0 0 7
Вычтем из строки 3 строку 1 умноженную на a3,1= -1
1 -1
4
0 0 1 7
4
0 0 3 1 -1 6
0 3
4
1 0 1 35
4
Поменяем местами строки 2 и 3.
1 -1
4
0 0 1 7
4
0 3
4
1 0 1 35
4
0 0 3 1 -1 6
Разделим строку 2 на a2,2 = 3
4
Получим матрицу :
1 -1
4
0 0 1 7
4
0 1 4
3
0 4
3
35
3
0 0 3 1 -1 6
Разделим строку 3 на a3,3 = 3
Получим матрицу :
1 -1
4
0 0 1 7
4
0 1 4
3
0 4
3
35
3
0 0 1 1
3
-1
3
2
Вычтем из строки 2 строку 3 умноженную на a2,3= 4
3
1 -1
4
0 0 1 7
4
0 1 0 -4
9
16
9
9
0 0 1 1
3
-1
3
2
Вычтем из строки 1 строку 2 умноженную на a1,2= -1
4
1 0 0 -1
9
13
9
4
0 1 0 -4
9
16
9
9
0 0 1 1
3
-1
3
2
Выпишем систему уравнений по последней расширенной матрице:
x1
- 1
9
x4 + 13
9
x5 =
4
x2
- 4
9
x4 + 16
9
x5 =
9
x3 + 1
3
x4 - 1
3
x5 =
2
x1, x2, x3 оставим в левой части уравнений, а x4, x5 перенесем вправо