Parametrické programování Grygarová 2. 1. 2013

1. Obor neřešitelnosti pro víceparametrickou úlohu s parametrickou pravou stranou v popisu množiny přípustných řešení [polyedrický kužel, explicitní a implicitní popis, množina přípustných řešení duální úlohy obsahuje aspoň 1 vrchol!]

2. Doplňující otázky: Jaký by byl výpočetní postup pro jednoparametrickou úlohu s parametrem v cílové funkci popsaný obecnou funkcí $\mathbf{c}(\lambda)$, tj.

$$min_M \mathbf{c}(\lambda)^Tx,\; M = \{x\in\mathbb{R}^n | Ax\leq b, x\geq\mathbf{0}\}$$

[obor stability: cílový řádek >= 0; obor neřešitelnosti: nekladný sloupec, příslušný prvek cílového řádku < 0; funkce řešitelnosti obecna - nemusí být ani lineární, konvexní atp.]