Un modelo de Programación Lineal (PL) considera que las variables de decisión tienen
un comportamiento lineal, tanto en la función objetivo como restricciones del problema. En
este sentido, la Programación Lineal es una de las herramientas más utilizadas en la
Investigación Operativa debido a que por su naturaleza se facilitan los cálculos y en general
permite una buena aproximación de la realidad.
APLICACIONES
Variables de Decisión:
Función Objetivo: (Minimizar los Costos de la Dieta) Min 2X1 + 0,2X2 + 0,25X3
Restricciones: Satisfacer los requerimientos nutricionales
Considere que una fabrica puede elaborar hasta 150 unidades en cada uno de los 4 periodos
en que se ha subdividido el horizonte de planificación y se tiene adicionalmente la siguiente
información:
Costo de
Demandas Costo Prod.
Periodos Inventario
(unidades)(US$/unidad)
(US$/unidad)
1 130 6 2
2 80 4 1
3 125 8 2.5
4 195 9 3
Variables de Decisión:
Función Objetivo: (Minimizar los Costos de Producción e Inventarios) Min 6X1 + 4X2 +
8X3 + 9X4 + 2I1 + 1I2 + 2,5I3+ 3I4
Restricciones:
3. ¿Puede existir una restricción activa con precio sombra asociado igual a cero?
R: Si. Sin embargo, este caso es más la excepción que la regla.
4. ¿Es incorrecto considerar como variable que entra a la base alguna variable no
básica con costo reducido negativo, pero no el "más negativo" de todos? (Método
Simplex)
R: No es incorrecto. En general, se utiliza como criterio seleccionar como variable entrante
a la base aquella variable no básica con costo reducido más negativo, de modo de que en
menos iteraciones podamos alcanzar el óptimo en caso que éste exista (rapidez de
convergencia).
Para hacernos una idea más clara de estos supuestos, veamos dos ejemplos:
En los dos ejemplos descritos está claro que tanto la cantidad que
deseamos maximizar como la cantidad que deseamos minimizar
podemos expresarlas en forma de ecuaciones lineales. Por otra parte,
las restricciones que imponen las condiciones de ambos problemas se
pueden expresar en forma de inecuaciones lineales.
8x + 10y 80
2x + 5y 25
x 0, y 0
Z = 30x + 20y.
Por otra parte, las condiciones del problema imponen las siguientes
restricciones:
De número : x + y 80
De fermentación: 0.5x + 0.2y 9000
Las variables x e y han de ser, lógicamente, no negativas; es
decir: x 0, y 0
Conjunto de restricciones:
x + y 80
0.5x + 0.2y 9000
x 0, y 0
En definitiva:
La región factible incluye o no los lados y los vértices, según que las
desigualdades sean en sentido amplio ( o ) o en sentido estricto (< o >).
x+y 4
y 4
y x
http://thales.cica.es/rd/Recursos/rd98/Matematicas/29/
matematicas-29.html