Hálótervezés Készítette: Kosztyán Zsolt Tibor
Optimális összköltség elérése átfutási idő csökkentésével
Költségcsökkentés nemlineáris költségek esetén Diszkrét esetben: –Bármely csökkentendő tevékenység költségnövekmény-idő függvénye a csökkenés pontjaiban értelmezve kell hogy legyenek. A költségfüggvénytől függően: (ILP, INLP) Folytonos esetben: –Bármely csökkentendő tevékenység költségnövekmény-idő függvénye a csökkenés pontjaiban értelmezve kell hogy legyenek. A költségfüggvénytől függően: (MILP, LP, MINLP, NLP)
Költségcsökkentés nemlineáris költségek esetén A mai számítástechnikai programok csak azokat a költségnövekmény-idő függvényeket képesek kezelni, amelyek konvexek. Mivel ezek a függvények szeparálhatók, ezért nem konvex esetben is megtalálható a költség-optimális megoldás konvex burkok segítségével, de jelenleg erre még nincs szoftver.
12.12.