ОБОСНОВАНИЕ
Рассмотрим каноническую форму задачи:


Выведем условие оптимального опорного решения (они основаны на понятии условных оценок)
Пусть – опорное решение – базис опорного решения
– базисные столбцы
– базисные переменные
– небазисные столбцы
– небазисные переменные
Запишем нашу систему в этом базисе

Из линейной независимости столбцов получаем представление нашей системы в базисе 


Найдем представление целевой функции в базисе 



Используя (1) можем найти компоненты вектора :

ЗАМЕЧАНИЕ 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | Поиск по сайту:
|