- modely obsluhy, spojené s uspokojováním požadavků na obsluhu,
- modely dopravy a toků, vznikajících při přemísťování látek (používají se speciální metody lineárního programování),
- modely zásobování a skladování (metody teorie zásob, dynamického programování, stimulační metody),
- metody údržby (speciální metody řešení a simulační metody),
- modely obnovy a výměny, související se zabezpečováním výrobních kapacit výměnou vyřazených zařízení novými (speciální metody řešení),
- modely soutěžení k dosažení stejných cílů (používá se teorie her a speciálních metod používaných zejména ve vojenských aplikacích),
- modely vyhledávání (zjišťování výskytu určitého objektu či jevu v prostoru nebo čase).
Lineární programování se zabývá takovými soustavami lineárních rovnic, kde počet nezávislých rovnic (m) je menší než počet proměnných (n), tedy m n a kde hodnost matice soustavy je rovna počtu rovnic. Pro takovou soustavu existuje nekonečně mnoho řešení. Tyto soustavy lineárních rovnic musí být v tzv. kanonickém tvaru (tj. musí obsahovat jednotkovou submatici, jejíž hodnost je rovna počtu rovnic soustavy).
88. Vysvětlete postup při řešení praktických problémů metodami lineárního programování. Vysvětlete význam, podstatu a algoritmus simplexové metody.
Žádné komentáře:
Okomentovat