Читайте также:
|
|
1. Т.к. в исходной таблице все свободные члены должны быть неотрицательны, то третье уравнение умножим на (-1).
2. В качестве разрешающего элемента можно взять любой столбец, содержащий хотя бы один положительный элемент.
| - х1 | -х2 | -х3 | - х4 | ||
| -1 | - 1 | ||||
| -1 | |||||
| -3 |
| - х1 | -х2 | - х4 | ||
| -1 | - 2 | |||
| -1 | ||||
| х3 | -3 |
Разрешающую строку в первой таблице определим по наименьшему отношению свободных членов к положительным элементам третьего столбца (минимальное симплексное отношение).
Min (3/1, 1/1).
Во - второй таблице разрешающим выбран первый столбец, а строка из отношений
min(2/5, 2/2)
| - х2 | - х4 | ||
| х1 | 2/5 | -1/5 | - 2/5 |
| 6/5 | -3/5 | 9/5 | |
| х3 | 11/5 | -3/5 | -1/5 |
| - х2 | ||
| х1 | 2/3 | -1/5 |
| х4 | 2/3 | -3/5 |
| х3 | 7/3 | -3/5 |
При х2 =0 опорное решение (2/3, 0, 7/3, 2/3)
Выводы
Поскольку число переменных n в системе больше числа уравнений m то, одно из возможных решений можно найти, если (n – m) переменных положить равными нулю. Полученная система из m уравнений и m неизвестных должна иметь определитель, составленный из коэффициентов при неизвестных, не равный нулю. Если это условие не выполняется, то нулю приравниваются другие переменные.
Базисом называется любой набор m переменных таких, что определитель, составленный из коэффициентов, при этих переменных не равен нулю. Эти m переменных называются базисные переменные. Базисные переменные – независимые переменные. Остальные – не базисные или свободные.
Т.о., если положить все свободные переменные равными нулю и решить систему из m уравнений и m неизвестных, то получим базисное решение.
Неотрицательные базисные решения называется опорными планами.
Дата добавления: 2015-07-19; просмотров: 47 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| ПРАВИЛО РЕШЕНИЯ СЛАУ | | | Образование «Священного союза» и эпоха конгрессов 1818-1822 гг. |