Príklad 2: Určiť duálnu úlohu k úlohe LP
Príklad 3: Uvažujme maticovú hru s výplatnou maticou
Určite cenu tejto hry a optimálne stratégie oboch hráčov.
Príklad 4: Vyriešením (LPO) nájsť optimálne riešenie úlohy
"Návod" k riešeniu:
1. Nezabudnúť prediskutovať prípady, keď je C prázdna alebo celý prostor, inak môžeme obe množiny neostro oddeliť.
2. Štandartný príklad, do duálnej úlohy nepísať omezenia na parametre, nemá to zmysel.
3.
4. Učelová funkcia je lineárna, množina prípustných riešení je konvexná, teda vyriešením LPO dostane optimálne riešenie úlohy. Pri riešení treba diskutovať vzťah
PS: Ak by niekto vedel, ako odstrániť to <br/>, tak mi, prosím, napíšte
