Hledáme maximum účinkové funkce , úloha je zadána následovně
Nyní sestavíme proměnné do tabulky, jsou levostranné
proměnné a pravostranné.
0 | 2 | -4 | |
2 | -6 | 1 | |
8 | 3 | -4 |
Kdyby mělo všechny koeficienty u pravostranných proměnných
menší nebo rovné nule, byla by úloha již vyřešená. Kladné
koeficienty u pravostranných proměnných v je třeba odstranit.
Vybereme tu pravostrannou proměnnou (sloupec), která má u z maximální
kladný koeficient. Pro tuto proměnnou vybereme hlavní prvek -
podmínku (řádek), která maximálně omezuje rozsah proměnné a z této
podnínky proměnnou vyjádříme, zde
Maximum je tedy při , ,
a .
Algoritmus řešení lze tedy shrnout