Modely operačního výzkumu

Question 1

Matematický model

Answer 1

• zjednodušený obraz reality
• umožňuje zkoumat různé varianty a chování systému

Question 2

Matematické programování

Answer 2

Psaní matematických operací

Question 3

Vícekriteriální rozhodování

Answer 3

Řešení více často protichůdných omezení

Question 4

Tvar množiny přípustných řešení

Answer 4

vždy konvexní polyedr

Question 5

Přídatné proměnné

Answer 5

Přidají se do nerovnice omezení, aby se dala napsat jako rovnice

Question 6

Ekvivalentní soustava rovnic

Answer 6

Soustava rovnic, vzniklá předěláním nerovnic z omezení na rovnice přidáním přídatných proměnných

Question 7

Redukovaná cena

Answer 7

• O kolik se musí zvýšit výnos v účelové funkci, aby se to vyplatilo
• O kolik se zhorší zisk, budu-li to prodávat za současnou cenu

Question 8

volnost nebo přebytek

Slack or surplus

Answer 8

rezervy v omezujících podmínkách

Question 9

Stínová cena

Answer 9

o kolik se zlepší účelová funkce, je-li omezení splněno limitně a já je uvolním o 1

Question 10

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

Answer 10

Optimální řešení stačí hledat mezi základními řešeními úlohy lineárního programování

Question 11

Základní řešení

Základní přípustné řešení

Degenerované základní řešení

Answer 11

Průsečíky jednotlivých omezení
ne všechna základní řešení jsou přípustná

Krajní body (vrcholy) množiny přípustných řešení

Alespoň 1 základní proměna je rovna 0

Question 12

Alternativní řešení

Answer 12

Když není 1 jediné optimální řešení

Question 13

Intervaly stability cenových koeficientů

Intervaly stability pravých stran

Answer 13

V rámci nich se mohou cenové koeficienty pohybovat, aby současné optimální řešení zůstalo optimální

To samé pro pravé strany vlastních omezení

Question 14

Ekonomický model úlohy LP obsahuje 4 základní prvky:

Answer 14

• procesy
• činitele
• kvantitativní vztahy mezi činiteli
• cíl analýzy