Условие задачи
Чем отличается основная задача ЛП от общей?
Чем отличается общая задача ЛП от канонической? Всегда ли общую задачу ЛП можно привести к канонической форме?
Ответ
Общая ЗЛП называется основной ЗЛП, если допустимое множество Х задано только ограничениями типа неравенств, т.е. , l = 1,2, , m. Фактически основная ЗЛП это одна из форм записи общей ЗЛП.
Задачу линейного программирования можно также сформулировать в канонической форме. Канонической ЗЛП (КЗ...