Критерий оптимальности решения
Если в выражении целевой функции через неосновные свободные переменные отсутствуют отрицательные (положительные) коэффициенты при свободных переменных, то решение оптимально.
Отметим, что при определении минимума целевой функции возможны два пути:
1) отыскать максимум функции , учитывая что
2) модифицировать симплекс − метод, т.е. на каждом шаге уменьшать целевую функцию за счет той свободной переменной, которая входит в нее с отрицательным коэффициентом.
Не нашли, что искали? Воспользуйтесь поиском:
|