Sprowadzanie do postaci standardowej Żeby przekształcić problem do postaci standardowej, zamiany minimalizacji na maksymalizację oraz warunków mniejsze-równe na większe-równe, dokonuje się przez zamianę znaków przy współczynnikach. Jeśli mamy warunek:
to jest on równoważny parze warunków:
czyli:
Jeśli na zmienną nie ma ograniczenia, że musi przyjmować tylko wartości dodatnie, wprowadzamy 2 nowe zmienne i i zamieniamy wszystkie wystąpienia tej zmiennej na Na obie nowe zmienne możemy już nałożyć ograniczenie, że są one nieujemne.
Postać równościowa Postać równościowa (kanoniczna) to taka, w której funkcja celu ma być zmaksymalizowana, wszystkie warunki są równościami, a na wszystkie zmienne nakłada się warunek, że są nieujemne.
Żeby pozbyć się nierówności:
wprowadzamy nową zmienną która może przyjmować tylko wartości nieujemne i przekształcamy równanie do postaci:
i analogicznie dla mniejsze-równe, z odwróconym znakiem.
Zwykle chcemy przepisać te równania do postaci:
tak, że zmienne występujące po lewej stronie równań nie występują nigdzie indziej (ani po prawej stronie równań, ani w funkcji celu).