Maximizare cu variabile intregi nenegative. Restrictii de tip ≤, coeficienti si termeni liberi intregi nenegativi. Se foloseste simplex primal pentru relaxare si simplex dual dupa fiecare taietura.