Está en la página 1de 1

Las técnicas de la programación lineal y método

simplex nos permiten encontrar soluciones óptimas,
estas pueden ser aplicadas en la industria a:

• problemas de programación de la producción,
• asignación de personal,
• definición de rutas para el transporte.

Optimizando (Maximizando o
minimizando) según sea el
caso, los recursos asignados.

Los puntos en el plano que satisfacen
una función objetivo forman un polígono
o una región poligonal.
Para calcular los vértices de esta región,
se utilizan sistemas de dos ecuaciones
lineales
con
dos
incógnitas
correspondientes a las líneas rectas que
forman esta región factible.

Dichos vértices son posibles soluciones y será
solución aquella que optimice la función
objetivo (maximizando o minimizando),
1.

sí existe una única solución entonces se
encuentra en un vértice de la región factible y

2.

si existen infinitas soluciones será en uno de
los lados de la región.