Lineáris programozási feladatnál, hogyan tudom meghatározni, hogy melyik változó bázisba történő bevitele növeli a legjobban a célfüggvény értékét szimplex módszer esetén?

A szimplex módszer során a következő lépés a generáló (pivot) elem kiválasztása. A cél az, hogy a célfüggvény értékét a lehető legnagyobb mértékben növeljük (vagy csökkentsük, ha minimalizálás a cél). Ezt a következőképpen lehet megtenni:

Válaszd ki a belépő változót:

A szimplex módszer során először meg kell határozni, melyik változót szeretnénk bevonni a bázisba. Ez az a változó lesz, amelynek a redukált költsége a legnagyobb pozitív érték (ha maximalizálunk), vagy a legkisebb negatív érték (ha minimalizálunk

​

Miután mindkét lépést végrehajtottuk, a kiválasztott elemmel (a generáló elemmel) végrehajtjuk a pivotálást, és így frissítjük a szimplex táblát.

Tehát összefoglalva, a belépő változót a legnagyobb pozitív redukált költség alapján választjuk ki a célfüggvény sorában, és a kilépő változót az arányteszt alapján választjuk ki, hogy maximalizáljuk a célfüggvény értékét.