Barion Pixel Tiltó tarifa, korlátozó feltételek a szállítási feladatban | mateking
 

Lineáris algebra epizód tartalma:

Ha egy szállítási feladatban bizonyos szállítások nem valósulhatnak meg, akkor ezeknél egy tiltó tarifát vezetünk be. A tiltó tarifa elnevezés onnan ered, hogy a disztribúciós módszerrel történő megoldásban ezeknek a szállításoknak a költségeit irreálisan magasnak adjuk meg, hogy a megoldási algoritmus messziről elkerülje őket. A tiltó tarifa tehát egy korlátozó feltétel a szállítási feladatban, ami megtilt bizonyos szállításokat. A szállítási feladatnak ilyenkor nem biztos, hogy van megengedett megoldása, és ha van is, nem biztos, hogy eljutunk oda. A megoldást ilyenkor mindig azokkal a sorokkal és oszlopokkal érdemes kezdeni, ahol a tiltó tarifák vannak.

 

Tiltó tarifa, korlátozó feltételek a szállítási feladatban

04
hang
BelépekvagyRegisztrálok Back arrow Ugrás az
összeshez