Megosztok egy nehéz feladatot, mely ártatlannak és könnyűnek tűnik első ránézésre. Ráadásul egy nagyon gyakorlatias dologról van szó, mert a költség csökkentés mindig fontos része a céges működésnek.
Feladat:
Csökkenteni meglévő költségeket súlyozással úgy, hogy az összegük egy célérték legyen, mely kisebb a jelenlegi összegüknél.
Feltételek:
Mindegyik költség típus csak csökkenhet vagy azonos maradhat és nem lehet negatív. Tehát az eredeti érték és nulla közé kell esniük végül. Ismerjük a fontosságukat, mely egy súlyozott értékként jelenik meg, mely matematikailag vagy más módon került kiszámításra.