4EK213 Lineární modely Flashcards

1
Q

Ekonomický model

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Matematický model

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Matematické programování

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Alternativní optimální řešení

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Degenerované základní řešení

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Ekvivalentní soustava rovnic

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Kanonický tvar soustavy lineárních rovnic

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Intervaly stability cenových koeficientů

A

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)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Intervaly stability pravých stran

A

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é

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Nepřípustné řešení

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Omezující podmínky

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

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

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Podmínky nezápornosti

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Pomocná účelová funkce

A

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í

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Pomocné proměnné

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Přídatné proměnné

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

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

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

Redukované ceny

A

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

19
Q

Rozšířená soustava rovnic

A

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

20
Q

Simplexová metoda

A

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

21
Q

Simplexová tabulka

A

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

22
Q

Stínové ceny

A

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

23
Q

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

A

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

24
Q

Vlastní omezení

A

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

25
Základní proměnné
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
26
Základní řešení úlohy lineárního programování
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
27
Základní věta lineárního programování
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)
28
Bivalentní proměnné
Proměnné, které fungují jako "přepínače" nějakého stavu – nabývají pouze hodnot 0 nebo 1
29
Celočíselné programování
Ř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
30
Cílová místa (odběratelé)
Místa, do kterých v dopravním problému (případně v jiných distribučních úlohách) směřují zásilky
31
Degenerované řešení v dopravním problému
Řešení, ve kterém je v tabulce dopravního problému obsazeno méně než *m+n-1* polí
32
Dopravní problém
Ú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)
33
Vyrovnaný dopravní problém
Dopravní problém, ve kterém se součet kapacit dodavatelů rovná součtu požadavků odběratelů
34
Nevyrovnaný dopravní problém
Dopravní problém, ve kterém se součet kapacit dodavatelů nerovná součtu požadavků odběratelů
35
Fiktivní činitel
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ý
36
Gomoryho metoda
Metoda ze skupiny řezných nadrovin pro řešení úloh celočíselného programování
37
Indexní metoda maticového minima
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
38
Modifikovaná distribuční metoda MODI
Metoda pro výpočet optimálního řešení dopravního problému
39
Metoda severozápadního rohu
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)
40
VAM
Metoda pro výpočet výchozího základního řešení dopravního problému
41
Metoda větvení a mezí
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í
42
Obecný distribuční problém
Distribuční úloha, ve které nejsou uvedeny požadavky odběratelů a kapacity dodavatelů ve stejných jednotkách
43
Základní řešení dopravního problému
Řešení které obsahuje maximálně *m+ n-1* nenulových proměnných
44
Zdroje (dodavatelé)
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