Задача А*.Минимизировать линейную функцию
на множестве m-мерных векторов
y = (y1, y2,..., ym),
удовлетворяющих системе линейных неравенств
1. -
2. , .
| Для любого базисного множестваК единственное решение у (К) имеет система:
,
Если вектор у (К) является допустимым в двойственной задаче А* (т. е. удовлетворяет условию2), то множество К называется двойственно допустимым базисным множеством (ДДБМ).
Обозначим через , .
Если , , то у (К) удовлетворяет условию2), то есть является допустимым вектором в двойственной задаче А*.
|