Задача линейного программирования. Канонический вид задачи линейного программирования

Слайд 3

Приведение ЗЛП к канонической форме.

Приведение ЗЛП к канонической форме.

Слайд 7

Симплекс метод

Базис – переменные, коэффициенты в матрице ограничений при которых образуют базисные

Симплекс метод Базис – переменные, коэффициенты в матрице ограничений при которых образуют
вектора.

Если ограничения в исходной задаче представлены неравенствами вида ≤, то при приведении задачи к канонической форме, введенные дополнительные переменные образуют начальное базисное решение.

Коэффициенты в строке функционала берутся со знаком “-”.

Слайд 11

Задачи для самостоятельного решения

Задачи для самостоятельного решения