15.4. 15.4. Feladatok

  1. Adott az alábbi „honnan-hova” táblázattal egy hálózat, kapacitás és költség adatokkal. Továbbá legyenek a 3, 5 pontok források rendre 5, 2 kifolyó mennyiséggel, a 2, 6 pontok nyelők rendre 4, 3 befolyó mennyiséggel. Határozza meg a minimális költségű folyamot!

  2. Adott az alábbi ábrával egy trans-shipment feladat. Oldja meg a feladatot "magyar módszerrel”! Az élekre írt adatok közül az első az él kapacitását, a második (zárójelben lévő) az élen az egységköltséget jelenti. A pontok melletti adatoknál az betű a forrást, az betű a nyelőt jelöli, a számadatok pedig a forrásokból kifolyó folyamok ill. a nyelőkbe befolyó folyamok mennyiségét jelenti.