If there are no basis variables in some restriction, then we add them artificially, and artificial variables enter the objective function with the coefficient -M if the objective function tends to max and M, if the objective function tends to min. The basic is a variable that has a coefficient of 1 with it and is found only in one constraint. Each constraint must have one basis variable. Now in the constraint system it is necessary to find a sufficient number of basis variables.

Compensating variables are included in the objective function of the problem with a zero coefficient. If an inequality of the form ≤, then the compensating variable has the sign +, if the inequality of the form ≥, then the compensating variable has the sign. Next, you need to get rid of inequalities, for which we introduce compensating variables in the left-hand side of the inequalities. After this manipulation, the sign of inequality is reversed. For what the corresponding restrictions are multiplied by -1. The preliminary stage begins with the need to get rid of negative values (if any) in the right part of the restrictions.

Inequality equation maker