План , що обертає максимум лінійну форму c'xназивається оптимальним планом або рішенням задачі лінійного програмування.
Допустимий план, допустиме рішення [feasible plan] – такий варіант плану, що задовольняє всім заданим обмеженням завдання, але не обов'язково оптимальний. Наприклад, на рис. Л. 1 (до статті Лінійне програмування) – це будь-яка точка в межах області допустимих рішень.
Кожна сукупність значень змінних (аргументів функції F), які відповідають системі обмежень, називається допустимим планом задачі лінійного програмування.