или или
(4) Базисные переменные: x1, x2 и x3, свободные переменные: x4, y1, y2 и y3. 2. В системе (4) есть не отрицательные свободные члены, поэтому ищем для обмена свободную и базисную переменные:
в системе (4) берём первое уравнение;
в первом уравнении два отрицательных коэффициента при x4 и y3;
возьмём переменную x4 и выделим столбец с x4;
в столбце с x4 два коэффициента в первой и второй строках, знаки которых совпадают со знаками свободных членов, находим минимальное отношение:
минимальное отношение находится в первой строке, поэтому берём базисную переменную x1:
(выделенные столбец и строка)
в нашем случае меняем местами переменные x4 и x1: в первой строке выражаем x4 через оставшиеся переменные: подставляем выражение для x4 во второе и третье уравнения: и получаем новый стандартный вид системы: (5) В этой системе все свободные члены не отрицательные, поэтому, приравнивая к нулю все свободные переменные, получим опорное решение: 1.4.2. Поиск оптимального решенияЕсли опорное решение найдено, то для отыскания оптимального опорного решения (минимального) необходимо: — 6 —
|