Вы здесь

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

Исходный код на C++: 

Постановка задачи линейного программирования звучит следующим образом. Имея следующую систему линейных ограничений (рис. 1). Где a11,a12….amn-2,amn-1,amn-коэффициенты при переменных x1,x2…. Xn, a b1,b2,b3…,bm столбец свободных членов.

система ограничений
Рис. 1 Система ограничений задачи линейного программирования

Требуется найти такие значения x1,x2,x3,….xn, что целевая функция (рис. 2) будет принимать максимальное (минимальное) значение, соблюдая все условия ограничений.

Целевая функция
Рис. 2 Целевая функция

Где с1,c2,c3…cn являться коэффициенты при соответствующих переменных. Математическая модель задачи линейного программирования имеет следующий вид (рис. 3).

математическая модель задачи линейного программирования
Рис. 3 Математическая модель задачи линейного программирования