4EK213 Lineární modely

Question 1

Ekonomický model

Answer 1

Vyjádření rozhodovacího problému formou jeho slovního, případně číselného popisu

Question 2

Matematický model

Answer 2

Matematická formalizace ekonomického modelu rozhodovacího problému

Question 3

Matematické programování

Answer 3

Disciplína operačního výzkumu, která se zabývá řešením optimalizačních úloh, ve kterých se jedná o optimalizaci kriteriální funkce na množině variant, které jsou určeny soustavou omezení ve formě lineárních nebo nelineárních rovnic či nerovnic

Question 4

Alternativní optimální řešení

Answer 4

Způsob zakončení výpočtu, při kterém nemá úloha lineárního programování pouze jediné optimální řešení

Question 5

Degenerované základní řešení

Answer 5

Takové základní řešení úlohy lineárního programování, ve kterém je alespoň jedna hodnota základní proměnné rovna nule

Question 6

Ekvivalentní soustava rovnic

Answer 6

Soustava lineárních rovnic získaná převedením soustavy vlastních omezení na soustavu rovnic pomocí přídatných proměnných

Question 7

Kanonický tvar soustavy lineárních rovnic

Answer 7

Takový tvar soustavy m rovnic, ve kterém obsahuje matice strukturních koeficientů jednotkovou submatici m×m

Question 8

Intervaly stability cenových koeficientů

Answer 8

Intervaly, jež určují meze, ve kterých se mohou měnit cenové koeficienty, aby stávající řešení zůstalo optimální (změní se pouze redukované a stínové ceny a hodnota účelové funkce)

Question 9

Intervaly stability pravých stran

Answer 9

Intervaly, jež určují meze, ve kterých se mohou pohybovat hodnoty pravé strany omezujících podmínek, aby stávající optimální řešení zůstalo přípustné

Question 10

Nepřípustné řešení

Answer 10

Řešení, které nevyhovuje alespoň jedné omezující podmínce úlohy

Question 11

Omezující podmínky

Answer 11

Soustava vlastních omezení, podmínky nezápornosti, případně další speciální podmínky definované v úloze lineárního programování

Question 12

Optimální řešení úlohy lineárního programování

Answer 12

Nejlepší ze všech přípustných řešení

Question 13

Podmínky nezápornosti

Answer 13

Omezení, která zabezpečují, že budou všechny proměnné modelu kladné, případně nulové

Question 14

Pomocná účelová funkce

Answer 14

Minimalizační účelová funkce doplněná k modelu s cílem vyloučit z něj všechny pomocné proměnné a získat tak výchozí základní řešení úlohy lineárního programování

Question 15

Pomocné proměnné

Answer 15

Umělé doplněné proměnné k ekvivalentní soustavě rovnic s cílem získat kanonický tvar

Question 16

Přídatné proměnné

Answer 16

Proměnné, které vyjadřují rozdíl mezi kapacitou zdroje a jeho čerpáním (u omezení typu ≤), případně mezi úrovní plnění a minimální požadavkem (u omezení typu ≥), které se doplňují k modelu pro převedení soustavy nerovnic na soustavu rovnic

Question 17

Přípustné řešení úlohy lineárního programování

Answer 17

Řešení, které splňuje všechny omezující podmínky modelu, tj. soustavu vlastních omezení i podmínky nezápornosti

Question 18

Redukované ceny

Answer 18

Koeficienty příslušející strukturním proměnným modelu, které vyjadřují míru výhodnosti jednotlivých procesů

Question 19

Rozšířená soustava rovnic

Answer 19

Soustava vzniklá z ekvivalentní soustavy rovnic po doplnění pomocných proměnných

Question 20

Simplexová metoda

Answer 20

Iterační postup pro řešení úloh lineárního programování

Question 21

Simplexová tabulka

Answer 21

Tabulka, ve které se realizuje výpočet simplexovou metodou

Question 22

Stínové ceny

Answer 22

Koeficienty, příslušející omezujícím podmínkám ve tvaru nerovnic, vyjadřující změnu hodnoty účelové funkce na jednotku pravé strany

Question 23

Účelová (kritériální) funkce

Answer 23

Vyjádření cíle optimalizace v matematické podobě

Question 24

Vlastní omezení

Answer 24

Podmínka ve tvaru rovnice či rovnice, vyjadřující například omezenou kapacitu zdrojů, technologické vztahy, požadavky odběratelů apod.

Question 25

Základní proměnné

Answer 25

Proměnné, kterým v kanonickém tvaru soustavy lineárních rovnic odpovídá jednotkový vektor – jejich hodnoty jsou rovné hodnotám pravých stran

Question 26

Základní řešení úlohy lineárního programování

Answer 26

Každé základní řešení ekvivalentní soustavy rovnic, které vyhovuje podmínkám nezápornosti; má maximálně tolik nenulových proměnných, kolik je lineárně nezávislých řádků této soustavy

Question 27

Základní věta lineárního programování

Answer 27

Má-li úloha lineárního programování optimální řešení, má také optimální řešení základní; podle této věty stačí hledat optimální řešení pouze mezi základními řešeními úlohy lineárního programování (kterých je konečný počet)

Question 28

Bivalentní proměnné

Answer 28

Proměnné, které fungují jako “přepínače” nějakého stavu – nabývají pouze hodnot 0 nebo 1

Question 29

Celočíselné programování

Answer 29

Řešení úloh lineárního programování, ve kterých je požadováno, aby všechny nebo některé proměnné nabývaly pouze celočíselných hodnot

Question 30

Cílová místa (odběratelé)

Answer 30

Místa, do kterých v dopravním problému (případně v jiných distribučních úlohách) směřují zásilky

Question 31

Degenerované řešení v dopravním problému

Answer 31

Řešení, ve kterém je v tabulce dopravního problému obsazeno méně než m+n-1 polí

Question 32

Dopravní problém

Answer 32

Úloha, ve které se jedná o minimalizaci nákladů při distribuci zboží od zdrojů (dodavatelů) do cílových míst (k odběratelům)

Question 33

Vyrovnaný dopravní problém

Answer 33

Dopravní problém, ve kterém se součet kapacit dodavatelů rovná součtu požadavků odběratelů

Question 34

Nevyrovnaný dopravní problém

Answer 34

Dopravní problém, ve kterém se součet kapacit dodavatelů nerovná součtu požadavků odběratelů

Question 35

Fiktivní činitel

Answer 35

Zdroj nebo cílové místo doplněné do modelu nevyrovnaného dopravního problému s takovou kapacitou nebo požadavkem, aby byl tento problém převeden na vyrovnaný

Question 36

Gomoryho metoda

Answer 36

Metoda ze skupiny řezných nadrovin pro řešení úloh celočíselného programování

Question 37

Indexní metoda maticového minima

Answer 37

Metoda pro výpočet výchozího základního řešení dopravního problému, která prioritně obsahuje pole s minimálním ohodnocením přepravy

Question 38

Modifikovaná distribuční metoda MODI

Answer 38

Metoda pro výpočet optimálního řešení dopravního problému

Question 39

Metoda severozápadního rohu

Answer 39

Metoda pro výpočet výchozího základního řešení dopravního problému, která obsahuje pole bez ohledu na výhodnost či nevýhodnost přepravy (vybere vždy pole v tabulce vlevo nahoře)

Question 40

VAM

Answer 40

Metoda pro výpočet výchozího základního řešení dopravního problému

Question 41

Metoda větvení a mezí

Answer 41

Kombinatorický postup pro hledání množiny příbuzných řešení, určený pro řešení celočíslných úloh lineárního programování

Question 42

Obecný distribuční problém

Answer 42

Distribuční úloha, ve které nejsou uvedeny požadavky odběratelů a kapacity dodavatelů ve stejných jednotkách

Question 43

Základní řešení dopravního problému

Answer 43

Řešení které obsahuje maximálně m+ n-1 nenulových proměnných

Question 44

Zdroje (dodavatelé)

Answer 44

Místa, ze kterých jsou v dopravním problému (případně v jiných distribučních úlohách) rozváženy zásilky