Skúška 31.1.2012
Napsal: 31. 1. 2012 18:16
Príklad 1: Nech je uzavretá a konvexná, je konvexná. Dokážte, že potom buď je prázdna množina alebo uzavretý priestor alebo celý priestor .
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 a , z toho dostaneme optimálne riešenie.
PS: Ak by niekto vedel, ako odstrániť to <br/>, tak mi, prosím, napíšte
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 a , z toho dostaneme optimálne riešenie.
PS: Ak by niekto vedel, ako odstrániť to <br/>, tak mi, prosím, napíšte