Identifica la temàtica clau d'aquest text.
La programació lineal entera serveix per resoldre els problemes de programació lineal en què les variables han de prendre valor enters.Quan representem un problema de programació lineal ens podem trobar que només tenen sentit aquelles solucions de la regió factible, que les seves variables són nombres enters. Llavors estem davant d'un problema de programació lineal entera.
Un problema de programació lineal entera es formula de la mateixa manera que un problema de programació lineal convencional, però amb la diferència que el resultat d'aquest es trobarà dins d'una regió factible, en aquesta trobarem diversos punts, però només són vàlids els que tenen unes coordenades enteres. Aquests problemes són a vegades fàcils de resoldre i a vegades impossibles, perquè no trobem cap punt dins de la regió factible que tingui coordenades enteres.
Per resoldre aquests problemes s'utilitza el mètode gràfic. Aquest consisteix a representar la regió factible, dibuixar la funció objectiu i buscar en quin punt assoleix el màxim o el mínim.
Una vegada buscat el màxim o el mínim, si aquests punts no tenen coordenades enteres s'ha de buscar quins punts amb coordenades enteres són pròxims aquests i en quins d'aquests s'obté el màxim o el mínim.
El text tracta sobre enginyeria.