7.4. 7.4. Feladatok

  1. Adott az alábbi két táblázattal egy hálózat. Határozzuk meg az 1-ből az 5-be irányuló minimális költségű maximális értékű folyamot!

    Útmutató a megoldáshoz:

    Mivel a folyamértékre nincs előírás, így mindig értékkel kell növelni a folyamot.

  2. Határozzuk meg az alábbi hálózaton az 1-ből a 4-be irányuló, 5 folyamértékű minimális költségű folyamot! A hálózat élein két számot tüntettünk fel, az első a kapacitást, a második (zárójelben lévő) pedig a költséget jelenti.

    a) Írja fel a minimális költségű folyam feladatot matematikai formában és adja meg a feladat duálisát is!

    b) Oldja meg a feladatot szimplex módszerrel!

    c) Oldja meg a feladatot duál módszerrel!

    d) Oldja meg a feladatot a megismert módszerrel (minimális út sorozatos keresésével)!