KCKurzy - Jak udělat zkoušku z EMM 1

k34 = 3 
k23 = 4 
k14 = 5 
k25 = 5 
k24 = 6 
k13 = 9 
k45 = 10 
k12 = 13 
 

Krok 4: Určíme délku minimální kostry (minimální délka kabelu je 4+3+5+10 = 22 metrů) 

49 

Ukázkové testové příklady k procvičení 

Příklad 1: Pro ceremoniální účely bylo třeba vyrobit větší množství šperků. Vzhledem 
k nedostatku času nebylo možné zadat výrobu jednomu klenotníkovi, a proto se zakázka rozdělila 
mezi 5 klenotníků po jednotlivých produktech. V tabulce je odhad ceny v tis. Kč za dokončení každé 
části zakázky jednotlivými klenotníky.  

Určete jak zakázku rozdělit, aby byly klenoty vyrobeny s minimálními náklady.  

Příklad 2: Podnik rozváží chlévskou mrvu z objektů živočišné výroby na hony. Vzdálenosti a 
kapacity jsou uvedeny v tabulce. Úkolem je navrhnout plán přepravy, při kterém vozidla ujedou 
minimální počet tunokilometrů. 

a)  Proveďte vyvážení úlohy 
b)  Najděte výchozí řešení – napište, kterou metodu jste provedli 
c)  Najděte optimální řešení 
d)  Vypočítejte hodnotu účelové funkce pro optimální řešení 
e)  Určete perspektivitu a propustnost alespoň dvou neobsazených a dvou obsazených spojů  

Příklad 3: Je dáno výchozí a optimální řešení modelu lineárního programování 

a)  Které jsou strukturní (rozhodovací), doplňkové a pomocné (umělé) proměnné 
b)  Které jsou základní a nezákladní proměnné 
c)  Vypsat matici B

-1 a B 

50 

d)  Z výsledné tabulky sestavit vektor celkového, základního a obecného řešení 
e)  V jakém rozsahu lze zařadit x2 aniž by došlo ke změně báze 
f)  V jakém rozsahu lze měnit c2 aniž by došlo ke změně báze 
g)  Jak se změní optimální řešení při zařazení 10 jednotek x2 
h)  Udělat první krok simplexového algoritmu a určit, jaká bude změna účelové funkce v kroku