Опорний план називається невиродженим, якщо він містить m позитивних компонент. Інакше він називається виродженим. Цей план визначається системою одиничних векторів, які утворюють базис m-векторного простору. Перевірка оптимальність опорного плану відбувається з допомогою критерію оптимальності.
Опорним вирішенням задачі лінійного програмування називається таке припустиме рішення , котрим вектори умов, відповідні позитивним координатам , лінійно незалежні.
План , що обертає максимум лінійну форму c'x, називається оптимальним планом або розв'язанням задачі лінійного програмування. Завдання лінійного програмування, задану у будь-якій формі, можна звести до завдання у канонічній формі запису.
Завдання лінійного програмування вимагає, щоб серед усіх допустимих планів було знайдено той план, на якому цільова функція досягає шуканого екстремального значення (максимального та мінімального, залежно від конкретної задачі). Такий план називається оптимальним планом.