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

Симплекс методът, разработен от Джордж Данциг през 1947 г., е фундаментален алгоритъм за решаване на задачи по линейно оптимиране. Той систематично изследва върховете на допустимата област, за да намери оптималното решение, при което целевата функция е максимизирана или минимизирана при линейни ограничения.