Převedení ukážeme na příkladu
![]() |
![]() |
![]() |
|
![]() |
![]() |
![]() |
|
![]() |
![]() |
![]() |
|
![]() |
![]() |
![]() |
|
![]() |
![]() |
![]() |
Zavedeme pomocné proměnné ,
,
a tak podmínky
s nerovnostmi převedeme na rovnost
![]() |
![]() |
![]() |
|
![]() |
![]() |
![]() |
|
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
|
![]() |
![]() |
![]() |
Sestavíme tabulku pro omezenou normální formu
![]() |
![]() |
![]() |
![]() |
![]() |
||
![]() |
0 | 1 | 1 | 3 | ![]() |
0 |
![]() |
740 | -1 | 0 | -2 | 0 | 0 |
![]() |
0 | 0 | -2 | 0 | 7 | 0 |
![]() |
![]() |
0 | -1 | 1 | -2 | 1 |
![]() |
9 | -1 | -1 | -1 | -1 | 0 |
![]() |
![]() |
1 | 2 | 0 | 3 | -1 |
Vybereme hlavní element na příklad ze sloupce , na třetím řádku
je
, na čtvrtém
, ale na druhém
. Z druhého řádku máme
.
Kdybychom vzali hlavní prvek ze 3. řádku, bylo
by po úpravě na 2. řádku
.
To je ovšem chybně, konstanta nesmí být záporná (
).
Po úpravě má tabulka tvar
![]() |
![]() |
![]() |
![]() |
![]() |
||
![]() |
0 | 1 | ![]() |
3 | 3 | 0 |
![]() |
740 | -1 | 0 | -2 | 0 | 0 |
![]() |
0 | 0 | ![]() |
0 | ![]() |
0 |
![]() |
![]() |
0 | ![]() |
1 | ![]() |
1 |
![]() |
9 | -1 | ![]() |
-1 | ![]() |
0 |
![]() |
![]() |
1 | -1 | 0 | 10 | -1 |
Hlavní sloupec je pod , hlavní element (
) je v
řádku u
, odtud vyjádříme
![]() |
![]() |
![]() |
![]() |
![]() |
||
![]() |
![]() |
1 | ![]() |
![]() |
![]() |
![]() |
![]() |
740 | -1 | 0 | -2 | 0 | 0 |
![]() |
![]() |
0 | ![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
0 | ![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
-1 | ![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
1 | ![]() |
![]() |
![]() |
![]() |
Nyní z řádku u dostaneme
![]() |
![]() |
![]() |
![]() |
![]() |
||
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
0 | 0 | 0 | -1 | -1 | 0 |
Jakmile dostaneme všechna na pravou stranu,
můžeme je vynechat, pomocná účinková funkce
je minimalizována a
vynecháme ji. Úloha je převedena na omezenou normální formu.
V našem případě jsou už u skutečných pravostranných
proměnných (
,
,
) koeficienty u účinkové funkce
záporné a úloha je tedy vyřešena
![]() |
![]() |
![]() |
|
![]() |
![]() |
![]() |
|
![]() |
![]() |
![]() |
Degenerovaný možný vektor - stejně velké
omezení ve více řádcích více možných hlavních prvků.
Potom se rozhodujeme při výběru rozhodujeme podle dalších
sloupců.