0
0
12
12:2 = 6
1
2
0
1
0
0
8
8:2 = 4
4
0
0
0
1
0
16
0
4
0
0
0
1
12
12:4 = 3
2
3
0
0
0
0
За допомогою виділеного рядка перетворимо матрицю Аа так, щоб на перетині виділених рядка і стовпця одержати одиницю, а в інших рядках виділеного стовпця - нулі. Для цього достатньо четвертий виділений рядок матриці Аа поділити на 4, а потім отриману частку помножити на (-2) і додати послідовно з першим і другим рядками, помножити на (-3) і додати з п’ятим рядком, а третій рядок залишити без змін. Після цих перетворень одержимо матрицю Аб
Аб =
|
2 |
0 |
1 |
0 |
0 |
-1/2 |
6 |
|
1 |
0 |
0 |
1 |
0 |
-1/2 |
2 |
|
4 |
0 |
0 |
0 |
1 |
0 |
16 |
|
0 |
1 |
0 |
0 |
0 |
1/4 |
3 |
|
2 |
0 |
0 |
0 |
0 |
-3/4 |
-9 |
6:2 = 3 2:1 = 2 16:4 = 4
А в =
в якій обраний стовпець - перший, а обраний рядок - другий. Обведемо їх рамками. Справа від матриці - обчислені частки від ділення вільних членів на позитивні елементи обраного стовпця. Помноживши обраний рядок на (-2), додавши його послідовно з першим і п’ ятим рядками, помноживши його на (-4) та додавши з третім рядком, перетворимо матрицю АБ таким чином, щоб в обраному стовпці всюди були нулі, окрім другого рядка, де повинна бути 1,0. Після цих перетворень одержуємо матрицю
|
0 |
0 |
1 |
-2 |
0 |
1/2 |
2 |
2:(1/2) = 4 |
|
1 |
0 |
0 |
1 |
0 |
-1/2 |
2 |
|
|
0 |
0 |
0 |
-4 |
1 |
2 |
8 |
8:2 = 4 |
|
0 |
1 |
0 |
0 |
0 |
1/4 |
3 |
3:(1/4) = 12 |
|
0 |
0 |
0 |
-2 |
0 |
1/4 |
-13 |
|
Із останнього рядка матриці АВ видно, що наступним «обраним» стовпцем повинен бути шостий, а обраним рядком - перший або третій.
Після відповідних перетворень одержуємо матрицю АГ.
|
0 |
0 |
2 |
-4 |
0 |
1 |
4 |
|
1 |
0 |
1 |
-1 |
0 |
0 |
4 |
|
0 |
0 |
-4 |
4 |
1 |
0 |
0 |
|
0 |
1 |
-1/2 |
1 |
0 |
0 |
2 |
|
0 |
0 |
-1/2 |
-1 |
0 |
0 |
2—14 |
Із останнього рядка матриці АГ видно, що вже нема змінної, за допомогою якої можна було б збільшити значення цільової функції. Перетворення матриці закінчене.
» следующая страница »
1 ... 152 153 154 155 156 157158 159 160 161 162 ... 256