Să ne găsim sarcina pseudoprogram.
Soluție de ecuații liniare care definesc baza se numește sarcini pseudoprogram eslidlya orice j.
Prezentați variabile suplimentare. să transforme inegalitatea în ecuația (scrisă sub forma canonică):
Ca bază ia
Multiplicarea toate constrângerile de sistem pe linia 1, trece la problema de forma:
Noi rezolva acest sistem în ceea ce privește variabilele de bază.
Presupunând că variabilele libere sunt egale cu zero, vom obține primul plan de bază: