Mi az egész számú lineáris programozás?

Egész számú lineáris programozási problémák merülnek fel, amikor megpróbálják megoldani a lineáris rendszereket, miközben meghatározzák, hogy az összes ismeretlen változónak egész számnak vagy egész számnak kell lennie.A lineáris rendszerek olyan egyenletkészletek, amelyek leírják azt a helyzetet, amelyre a programozó megpróbál megoldást találni.Általában egy egyenletből állnak, amelyet maximalizálni vagy minimalizálni kell, és egy vagy több korlátozó egyenletet, amelyek korlátozzák az ismeretlen változókat.Ahhoz, hogy a rendszer lineáris legyen, minden korlátozásnak lineáris egyenletnek kell lennie;Vagyis nem tartalmazhat olyan ismeretlen változó példányait, amelyeknél az exponensek egynél nagyobbak.A program azonosíthatja a megoldást azáltal, hogy megtalálja a származékot, és úgy állítja, hogy nulla.Ezután ellenőrizheti, hogy a pont a maximális vagy minimum, ha ellenőrzi a funkció közvetlen szomszédságát.Mindaddig, amíg a származékot a funkció minden pontján meghatározzák, a számítógépnek csak korlátozott számú lehetséges megoldása van az ellenőrzéshez.Ez azt jelenti, hogy a probléma változatlan marad, de a válasznak az ismeretlen értékek egész értékeiről kell állnia: egész számnak kell lenniük.Időnként ez azt jelenti, hogy az oldat nem optimális lesz az esethez képest, amikor a frakciók megengedettek;Ez azonban a valós világot tükrözi, amelyben az elemek gyakran különálló, elválaszthatatlan egységekbe kerülnek.Ez az egész számú lineáris programozást fontosvá teszi az üzleti alkalmazások számára, mivel a cégek a lehető legnagyobb mértékben maximalizálni akarják a profitot, de nem dönthetnek úgy, hogy egy termék töredékét eladják.-teljes.Ez azt jelenti, hogy a rendszer számára a rendszer megoldásához szükséges idő meghatározatlan.Egész korlátozásokkal a számítógépek nem használhatják a származék eszközét, mivel nincs garancia arra, hogy a származék nulla pontja egész számra esik.A megoldás az egész szám, amely az egész számok közül a legmagasabb vagy a legalacsonyabb értéket képviseli, tehát a számítógépnek mindegyikét ellenőriznie kell, és mdash;egy olyan folyamat, amely végtelen időt vehet igénybe.Az egész számú lineáris programozási problémák megoldásának egyik módja az ág és a kötött algoritmus, amelyben a számítógép az eredetihez kapcsolódó problémák sorozatát oldja meg, hogy a rendelkezésre álló értéktartományt egy megoldásra szűkítse.Komplex problémák esetén ez azonban sokáig tarthat.