Методы принятия управленческих решений: для менеджеров

42 рации, например, столбец . В столбец 0 записываем для каждой строки наименьшее из отношений , составленных для а,J > О . В столбце 0 min {5/2; 3; З} = 5/2, что соответствует первой строке. Поэтому первая строка является разрешающей. После трех итераций получено опорное решение: х\ =1; *2 = 0; = 2; * 4=2 ; дсз = О или в векторной форме X = (1; 0; 2; 2;0). Таблица 9 Базис В -^2 ^ 4 ^ 5 5 0 - 5 1 1 0 ш 1 10 5/2 9 1 1 1 3 2 17 3 6 0 1 1 2 1 И 3 -V4 5/2 1/2 1/2 0 1 1/2 5 3/2 3/2 -1/2 -1/2 1 0 1/2 2 - 1 -1 0 1 0 0 I 1 Х4 5/2 1/2 1/2 0 1 1/2 5 5 - 3/2 1/2 -1/2 0 0 1/2 1 1 ^3 1 -1 0 1 0 0 1 2 0 1 0 1 0 4 ^1 1 1 -1 0 0 I 2 ^ 3 2 0 -1 1 0 1 3 Другое опорное решение можно получить, если, например, вместо столбца выбрать в качестве разрешающего столбец A j • Преобразования удобно вести в матричной форме. Составим расширенную матрицу, соответствующую исходной системе урав­ нений. Преобразуем ее, обозначив базисные неизвестные xi,x2,x-^'. 1 1 О 1 I I О 1 1 2 1 3 2 2 1 1 1 О О О 1 О 2 1 1 1 2 I 1 1 О О 1 1 О о 1 .V, Х2 *3 2 1 2 I 1 1