La programación lineal es un algoritmo matemático para resolver problemas indeterminados mediante un sistema de inecuaciones lineales, optimizando una función objetivo lineal para minimizar o maximizar una variable sujeta a restricciones lineales. Se usa comúnmente en industrias, economía y estrategia militar para maximizar o minimizar funciones sujetas a limitaciones expresadas como inecuaciones lineales.

2. Es un procedimiento o algoritmo matemático mediante el cual se
resuelve un problema indeterminado, formulado a través de un sistema de
inecuaciones lineales, optimizando la función objetivo, también lineal. Es
decir; optimizar (minimizar o maximizar) una función lineal, denominada
función objetivo, de tal forma que las variables de dicha función estén
sujetas a una serie de restricciones que expresamos mediante un sistema de
inecuaciones lineales.
La programación lineal da respuesta a situaciones en las que se exige
maximizar o minimizar funciones que se encuentran sujetas a determinadas
limitaciones, que llamaremos restricciones. Su empleo es frecuente en
aplicaciones de la industria, la economía, la estrategia militar, etc.

3. En esencia la programación lineal consiste en optimizar
(maximizar o minimizar) una función objetivo, que es una
función lineal de varias variables:
f(x,y) = ax + by.

4. La función objetivo está sujeta a una serie de restricciones,
expresadas por inecuaciones lineales:
a1x + b1y ≤ c1
a2x + b2y ≤c2
... ... ...
anx + bny ≤cn

5. Cada desigualdad del sistema de restricciones determina
un semiplano.
.

6. El conjunto intersección, de todos los semiplanos formados
por las restricciones, determina un recinto, acotado o no, que
recibe el nombre de región de validez o zona de soluciones
factibles.

7. El conjunto de los vértices
del recinto se denomina
conjunto de soluciones
factibles básicas y el vértice
donde se presenta la solución
óptima se llama solución
máxima (o mínima según el
caso).

8. El valor que toma la función objetivo en el vértice de
solución óptima se llama valor del programa lineal.

9. (También conocidas como inecuaciones de primer grado)
Se establece rápidamente la definición de una
desigualdad lineal, pasando a dar un bosquejo de una
estrategia general para resolver este tipo de
desigualdad.

10. Como pudimos observar en el desarrollo de este trabajo la
programación lineal cuenta con diferentes métodos que nos permiten
reducir el esto de un envió, o bien sea asignar maquinas a trabajos o hombres a
trabajos, esta abarca muchos aspectos, permitiéndole a la empresa
reducir los costos, para así obtener mejores ganancias. De los modelos
ya vistos podemos concluir que:
Programación Lineal, es un modelo de toma de Decisiones
Restringidas que son parámetros o condiciones que se deben tomar. En
la Programación Lineal se da una asignación de recursos limitados para
optimizar un objetivo o un fin al que se debe llegar.