1. Алгоритм лінійного програмування для розв’язання оптимізаційних задач, що полягає в послідовному переборі вершин опуклого многогранника допустимих розв’язків у напрямі зростання (або спадання) значення цільової функції до досягнення оптимального значення.
2. Ітеративний чисельний метод знаходження екстремуму (максимуму або мінімуму) лінійної функції на опуклому многогранній множині, заданій системою лінійних рівнянь та нерівностей.