ОБОСНОВАНИЕ
Рассмотрим каноническую форму задачи:
Выведем условие оптимального опорного решения (они основаны на понятии условных оценок)
Пусть – опорное решение – базис опорного решения
– базисные столбцы
– базисные переменные
– небазисные столбцы
– небазисные переменные
Запишем нашу систему в этом базисе
Из линейной независимости столбцов получаем представление нашей системы в базисе
Найдем представление целевой функции в базисе
Используя (1) можем найти компоненты вектора :
ЗАМЕЧАНИЕ 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | Поиск по сайту:
|