Programowanie liniowe

[jackie]

W zadaniu mam znaleźć rozwiązania optymalne.
Zmaksymalizować :\(\displaystyle{ -2x _{1}-x _{2} -4x _{3} +6x _{4}}\)
przy ograniczeniach:
\(\displaystyle{ 3x _{1}-x _{2} +6x _{4} \le 16 \\
x _{1}-2x _{2} -x _{3} -2x _{4} \ge -4 \\
x _{2} -3x _{3} -x _{4} \ge 0}\)
Jak się do tego zabrać?

[kropka+]

Metoda simpleks.

[jackie]

Do tego doszłam, dodałam te "sztuczne zmienne" funkcje muszę zamienić na minimalizacje, tak? Czyli pomnożyć przez \(\displaystyle{ -1}\).. Nie wiem jednak na czym dokładnie ta metoda polega, wyjaśni ktoś, albo podrzuci link w którym będzie to wytłumaczone?