Skúška 31.1.2012

Skúška 31.1.2012

Příspěvekod quark87 » 31. 1. 2012 18:16

Príklad 1: Nech \mathrm{C}\subset \mathrm{R}^{n} je uzavretá a konvexná, \mathrm{R}^{n}\setminus \mathrm{C} je konvexná. Dokážte, že potom buď \mathrm{C} je prázdna množina alebo uzavretý priestor alebo celý priestor \mathrm{R}^{n}.


Príklad 2: Určiť duálnu úlohu k úlohe LP
\begin{align} \textrm{min} \sum_{i=1}^{n} \sum_{j=1}^{m}i^2x_{ij} \notag \\<br />\textrm{za podmienok} \quad  \sum_{j=1}^{m} x_{ij} \leq \textrm{b}_{i}, \quad  \forall i=1,...,n \notag \\<br />\sum_{j=1}^{m} \sum_{i=1}^{n} x_{ij}= 1 \notag \\<br />x_{ij} \geq 0,\quad i=1,...,n,\quad j=1,...,m \notag \\ <br />\textrm{parametre spĺňajú} \quad \sum_{i=1}^{n} b_{i} \geq 1,\quad b_{i} \geq 0,\quad \forall i=1,...,n \notag<br />\end{align}


Príklad 3: Uvažujme maticovú hru s výplatnou maticou


\left( {\begin{array}{ccc}<br /> 1 & 1 & 0 \\<br /> 4 & 5 & 0 \\<br /> 1 & 0 & 2 \\<br /> 0 & 4 & -1  \end{array} } \right)


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
\begin{align} <br />\textrm{min} \quad x+y \notag \\<br />\textrm{za podmienok} \quad  \frac{1}{x^{2}} + \frac{1}{y^{2}} \leq \frac{1}{a^{2}} \notag \\<br />x \geq \epsilon, \quad x \geq \epsilon, \quad > 0, \quad \epsilon > 0 \notag \end{align}


"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. \hat{x}=\left(0,\frac{2}{7},\frac{5}{7},0\right)^{T},\quad \hat{y}=\left(0,\frac{2}{7},\frac{5}{7}\right)^{T},\quad v=\frac{10}{7}
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 \epsilon a \sqrt{2}a, z toho dostaneme optimálne riešenie.

PS: Ak by niekto vedel, ako odstrániť to <br/>, tak mi, prosím, napíšte :)
quark87
Matfyz(ák|ačka) level I
 
Příspěvky: 28
Registrován: 28. 6. 2006 21:51
Typ studia: Matematika Mgr.

Zpět na Optimalizace

Kdo je online

Uživatelé procházející toto fórum: Žádní registrovaní uživatelé a 1 návštěvník

cron