Знаходження мінімуму цільової функції

Для знаходження мінімуму цільової функції можливими є два шляхи:

1) знаходження максимуму функції , в результаті чого (оптимальний максимум потрібно взяти з протилежним знаком);

2) модифікувати симплекс-метод, тобто на кожному кроці зменшувати цільову функцію за рахунок тієї неосновної змінної, яка входить до цільової функціії з від’ємним коефіцієнтом.

Критерій оптимальності при знаходженні мінімуму цільової функції: якщо у виразі цільової функції через неосновні змінні відсутні від’ємні коефіцієнти при неосновних змінних, то розв’язок є оптимальним.