Commit e4ce8b

2026-03-28 10:54:38 Štěpán Zapadlo: Change to local images
matematické programování/oddělování konvexních množin.md ..
@@ 69,7 69,7 @@
> Ve vyjádření $\brackets{x \in \R^n \mid \scal p x = \beta}$ značí $p$ normálový vektor nadroviny a $\beta$ její posunutí
- <div drawio-diagram="15"><img src="https://bookstack.zapadlo.name/uploads/images/drawio/2022-12/drawing-3-1672338675.png"></div>
+ ![Oddělitelné množiny](./image-1774695186844.png)
##### **Definice** $\secT{2.3.2}$ (Projekce bodu)
Nechť $X \subseteq \R^n$ je **neprázdná** množina a $x \in \R^n$. Bod $x^* \in X$ nazveme **projekcí bodu $x$ na množinu $X$** a označíme $\proj_X (x)$, jestliže
@@ 93,14 93,15 @@
Pokud jsou množiny $X_1, X_2 \subseteq \R^n$ *neprázdné*, *konvexní* a *disjunktní* a navíc BÚNO je $X_1$ **uzavřená** a $X_2$ **kompaktní**, tak jsou množiny **silně oddělitelné**. \
Požadavek **kompaktnosti** množiny $X_2$ vynechat nelze, viz protipříklad dvou hyperbol (obrázek je pouze ilustrativní)
- <center><div drawio-diagram="16"><img src="https://bookstack.zapadlo.name/uploads/images/drawio/2022-12/drawing-3-1672340559.png"></div></center>
+
+ ![Důležitost kompaktnosti](./image-1774695212918.png)
##### **Věta** $\secT{2.3.5a}$ (Geometrický popis konvexních množin)
Libovolná **uzavřená** konvexní množina $X \subseteq \R^n$ je řešením (*nekonečné*) soustavy **neostrých** lineárních rovnic.
> **Geometricky**: každá uzavřená konvexní množina $X \subsetneqq \R^n$ je **průnikem uzavřených poloprostorů**, konkrétně **všech** uzavřených poloprostorů obsahujících $X$
- [![](https://bookstack.zapadlo.name/uploads/images/gallery/2022-12/scaled-1680-/image-1672340919071.png)](https://bookstack.zapadlo.name/uploads/images/gallery/2022-12/image-1672340919071.png)
+ ![Geometrie konvexních množiny](./image-1774695234912.png)
### Opěrné nadroviny
##### **Definice** $\secT{2.3.6}$ (Opěrná nadrovina)
@@ 146,7 147,7 @@
Ještě jinak můžeme větu formulovat tak, že buď $b$ leží v *konvexním kuželu* $\cone{\brackets{a_i}_{i=1}^n}$ nebo jsou $b$ a *konvexní kužel* **silně oddělitelné**.
- [![](https://bookstack.zapadlo.name/uploads/images/gallery/2022-12/scaled-1680-/image-1672396933180.png)](https://bookstack.zapadlo.name/uploads/images/gallery/2022-12/image-1672396933180.png)
+ ![Oddělitelnost a konvexní kužel](./image-1774695261857.png)
Z této věty pak plynou tzv. **věty o alternativě**, které můžeme najít například v lineárním programování.
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9