KCKurzy - Jak udělat zkoušku z EMM 1
Níže je uveden pouze náhled materiálu. Kliknutím na tlačítko 'Stáhnout soubor' stáhnete kompletní formátovaný materiál ve formátu PDF.
bezprostředně následujícím po výchozím řešení
Příklad 4: V následující tabulce jsou uvedeny činnosti projektu a doby jejich trvání.
a) nakreslete síťový graf a správně očíslujte uzly
b) zjistěte minimální dobu do ukončení celého projektu
c) určete kritickou cestu
d) určete všechny typy rezerv všech činností
Činnost
Následující činnosti Doba trvání
A
C
7
B
1
C
B, D
7
D
E
1
E
7
Příklad 5: Nalezněte graficky maximum funkce z = 3.x1 + 4.x2 za podmínek:
-2x1 + x2 ≤ 2
x1 + 5x2 ≤ 35
3x1 – 4x2 ≤ 12
3x1 + 4x2 ≥ 24
x1 ≥ 0, x2 ≥ 0
Odhadněte z grafu optimální hodnoty všech proměnných a účelové funkce.
51
Ukázkové testové teoretické otázky
Napište obecně model jednostupňové dopravní úlohy
Napište obecně podstatu přiřazovací úlohy
Napsat vzorce pro výpočet všech časových rezerv u síťového grafu
Vybrat si jednu z metod pro určení výchozího řešení u dopravní úlohy a popsat postup
Co to znamená a jak se řeší, pokud je dopravní úloha nevyvážená (nevybilancovaná)
Co to znamená a jak se řeší, pokud je nastane v dopravní úloze degenerace
Jaké existují typy proměnných v simplexové tabulce
Vysvětlit význam prohibitivních cen v modelu LP
Ve které metodě se používají krycí čáry a k čemu
Jak se liší metoda CPM a PERT
Model lineárního programování