) .
Условие неотрицательность:
(i=1,2; j=1,4).
Подставляем соответствующие значения, переведённые из двухиндексной системы в одноиндексную, значения приведены в таблице (см. таблицу 3.9):
Таблица 3.9
Перевод с двухиндексной в одноиндексную систему |
X1,1 |
X1,2 |
X1,3 |
X1,4 |
X2,1 |
X2,2 |
X2,3 |
X2,4 |
X1 |
X2 |
X3 |
X4 |
X5 |
X6 |
X7 |
X8 |
) ;
) ;
) ;
) ;
) ;
) .
(i=1,2; j=1,4).
Решение:
Вводим дополнительные переменные в ограничения, чтобы неравенства преобразовать в уравнения. В целевую функцию дополнительные переменные войдут с коэффициентом 0:
) ;
) ;
) ;
) ;
) ;
) .
(i=1,2; j=1,4).
Выпишем вектора условий:
, , , , , ,
 , , , , ,
Среди векторов условий имеются только четыре единичных вектора А9, А10, А11, А12, причём соответствующие переменные х9, х10, х11, х12, входят только в первые четыре уравнения. Для получения недостающих двух единичных векторов введём в ограничения 5,6 искусственные переменные х13 и х14, и перейдём к решению расширенной задаче, при этом целевая функция примет вид:
|