Matematické Fórum

Archiv diskusního fóra o matematice, 2006–2026

Toto je archiv Matematického Fóra. Fórum je dostupné jen ke čtení. Můžete se ale zaregistrovat na náš Discord server.

#1 18. 03. 2011 20:13

petik83
Zelenáč
Příspěvky: 5
Reputace:   0 
 

fiktivní hrana v síťovém grafu metodou cpm

Ahoj všem,
procvičuju si příklady na úterní písemku z operačního výzkumu a nikdy nechápu, kdy mám nebo nemám tu fiktivní hranu udělat. Mohl by mi to někdo lidově, ale logicky vysvětlit? Děkuju moc :)

Offline

  • (téma jako vyřešené označil(a) jelena)

#2 19. 03. 2011 17:02

jelena
Jelena
Místo: Opava
Příspěvky: 30020
Škola: MITHT (abs. 1986)
Pozice: plním požadavky ostatních
Reputace:   100 
 

Re: fiktivní hrana v síťovém grafu metodou cpm

Zdravím,

lidově - pokud zároveň běží více činností z jednoho úzlu a končí v jiném úzlu, tak nemůžeš nakreslit jako rovnoběžné hrany, ani jako smyčky. Musiš na konec jedne hrany doplnit "úzel" a z toho úzlu fiktivní hranu, která nemá žádnou délku trvání.

Je jasné proč je tady na str. 4 jsou zakresleny fiktivní hrany?

Děkuji.

---------------
Pro vážené Moderátorstvo - přesunte, prosím, téma někam jinam - v takové sekci se svou technikou pračky a mytí nádobí nemám co dělat. Děkuji vám.

Offline

 

#3 19. 03. 2011 17:26 — Editoval jindra (19. 03. 2011 17:31)

jindra
Příspěvky: 78
Reputace:   4 
 

Re: fiktivní hrana v síťovém grafu metodou cpm

↑ jelena:
doufám že nevadí když se zeptám i když nejsem autorem topicu. Snažil jsem se pochopit Tvé vysvětlení a pak si ověřit zda rozumím v PDF na které odkazuješ.

Konkrétně mám problém u fiktivní hrany z uzlu 5 do 6, není mi jasné z jakého důvodu tam je.

edit: jediné vysvětlení mě napadlo že je to hrana z 3 do 6 a je použit uzel 5 pro pokračování fiktivní hrany, ale trochu mě to mate. Ale to by pak z 3 do 5 nemusela být fiktivní hrana.

Offline

 

#4 19. 03. 2011 17:32

jelena
Jelena
Místo: Opava
Příspěvky: 30020
Škola: MITHT (abs. 1986)
Pozice: plním požadavky ostatních
Reputace:   100 
 

Re: fiktivní hrana v síťovém grafu metodou cpm

Protože činnost G je po D (zde doplněna fiktivní), C, F.

Souhlasí to?

Ale já to kreslím úplně jinak, jsem to přetransformovala :-).

Jinak opravdu v této sekci nemám co dělat (v ostatních asi také).

Offline

 

#5 19. 03. 2011 17:57

jindra
Příspěvky: 78
Reputace:   4 
 

Re: fiktivní hrana v síťovém grafu metodou cpm

Už chápu, děkuji, věnoval jsem příliš málo pozornosti zadání toho grafu.

Děkuji za objasnění

Offline

 

#6 19. 03. 2011 22:55

jelena
Jelena
Místo: Opava
Příspěvky: 30020
Škola: MITHT (abs. 1986)
Pozice: plním požadavky ostatních
Reputace:   100 
 

Re: fiktivní hrana v síťovém grafu metodou cpm

↑ jindra:

není za co.

Snad se v tom kolegyňka zorientuje. Ať se vede.

Offline

 

#7 20. 03. 2011 08:42

petik83
Zelenáč
Příspěvky: 5
Reputace:   0 
 

Re: fiktivní hrana v síťovém grafu metodou cpm

Děkuju moc :) :), díky Vám, už mi to všechno vycházííí.. :) :) dííííííkyyyyy posílám virtuální díky :-*

Offline

 

#8 20. 03. 2011 10:04

jelena
Jelena
Místo: Opava
Příspěvky: 30020
Škola: MITHT (abs. 1986)
Pozice: plním požadavky ostatních
Reputace:   100 
 

Re: fiktivní hrana v síťovém grafu metodou cpm

↑ petik83: :-)

díky je vždy reálné. Také děkuji. Označím za vyřešené a hodně zdaru u písemky.

Offline

 

Archiv Matematického Fóra · stav k 30. 8. 2026 · 633 258 příspěvků v 108 818 tématech