|
Все значения в строке z должны быть положительными. Для этого произведем следующие действия. В строке z выберем наименьшее значение. Это столбец x1. Именно он войдет в базис. В нем есть положительные коэффициенты. Для них составим отношения столбца bi к x1. Выберем наименьшее. Это 1, соответствует строке x4. Значит x4 выйдет из базиса.
Разделим строку x4 на значение, находящееся на пересечении x1 и x4, чтобы получить на месте пересечения единицу. В данном случае значение уже равно единице. Теперь из каждой строки вычтем строку x4, умноженную на значение, стоящее на пересечении строки и столбца x1 (т.е. так, чтобы все элементы в столбце x1 обнулились, кроме строки x4)
Таблица 1.2 - Второе приближение |
Бп |
x1 |
x2 |
x3 |
x4 |
x5 |
x6 |
z1 |
z2 |
bi | |
x3 |
0 |
0,54 |
1 |
2 |
0 |
0 |
-1 |
0 |
8 | |
x1 |
1 |
-1,23 |
0 |
1 |
0 |
0 |
0 |
0 |
1 | |
x5 |
0 |
2,5 |
0 |
-1,23 |
1 |
0 |
0 |
0 |
3,8 | |
x6 |
0 |
-0,8 |
0 |
-1 |
0 |
1 |
0 |
-1 |
3,92 | |
z |
0 |
-3,2 |
0 |
1,63 |
0 |
0 |
0 |
0 | |
В строке z все еще имеются отрицательные значения, поэтому переходим к следующему приближению.
Столбец x2 входит в базис.
Считаем отношения. Наименьшее в столбце x5 (1.52). Следовательно, x5 выходит из базиса. Делим строку x5 на 2,5. Затем из каждой строки вычитаем x5, умноженную на пересечение строки и столбца x2.
Таблица 1.3 - Третье приближение |
п |
x1 |
x2 |
x3 |
x4 |
x5 |
x6 |
z1 |
z2 |
bi | |
x3 |
0 |
0 |
1 |
2,27 |
-0,22 |
0 |
-1 |
0 |
7,2 | |
x1 |
1 |
0 |
0 |
0,38 |
0,5 |
0 |
0 |
0 |
2,86 | |
x2 |
0 |
1 |
0 |
-0,5 |
0,4 |
0 |
0 |
0 |
1,5 | |
x6 |
0 |
0 |
0 |
-1,4 |
0,32 |
1 |
0 |
-1 |
5,14 | |
z |
0 |
0 |
0 |
0,03 |
1,28 |
0 |
0 |
0 |
6,55 |
Перейти на страницу: 1 2 3 |
