Řešení některých typů úloh o propustnosti sítí s nepřesnými vstupními parametry.
| Název práce v češtině: | Řešení některých typů úloh o propustnosti sítí s nepřesnými vstupními parametry. |
|---|---|
| Název v anglickém jazyce: | Solution of some types of network capacity problems with inexact input parameters. |
| Akademický rok vypsání: | 2006/2007 |
| Typ práce: | diplomová práce |
| Jazyk práce: | |
| Ústav: | Katedra aplikované matematiky (32-KAM) |
| Vedoucí / školitel: | prof. RNDr. Karel Zimmermann, DrSc. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 31.10.2006 |
| Datum zadání: | 31.10.2006 |
| Datum odevzdání tištěné podoby: | 30.04.2008 |
| Zásady pro vypracování |
|
Diplomant se seznámí s články,v nichž se řeší úlohy vedoucí na extremálně separabilní úlohy o propustnosti sítí s přesnými vstupními parametry. Prozkoumá možnosti zobecnění vlastností těchto úloh a metod jejich řešení na případy úloh, jejichž vstupní parametry jsou zadána nepřesně. Budou přitom prozkoumány různé typy nepřesnosti ve vstupních parametrech: intervalově zadané parametry, fuzzy parametry, nekorektně zadané úlohy, úlohy umožňující optimální volbu vstupních parametrů. Kromě teoretických výsledků se předpokládá realizace některých vytypovaných úloh na počítači. Literatura: Cechlárová, K.: Solutions of Interval Linear Systems in max-plus algebra, Proc. of the 6th symposium on OR, Preddvor, 2001, pp. 321-326. M. Fiedler et al.:Linear Optimization Problems with Inexact Data, Springer Verlag, 2006. |
| Seznam odborné literatury |
|
Cechlárová, K.: Solutions of Interval Linear Systems in max-plus algebra, Proc. of the 6th symposium on OR, Preddvor, 2001, pp. 321-326. M. Fiedler et al.:Linear Optimization Problems with Inexact Data, Springer Verlag, 2006. |