Академический Документы
Профессиональный Документы
Культура Документы
Programacin Lineal
(PL)
Programacin Lineal
La programacin lineal(PL) es una herramienta para resolver problemas de
optimizacin. En 1947, George Dantzing creo
un mtodo eficaz, el algoritmo simplex, para resolver problemas de
programacin lineal. A partir del surgimiento del algoritmo simple, se ha usado
la programacin lineal para resolver problemas de optimizacin en industrias tan
diversas como la banca, la educacin, la civil cultura, el petrleo y el transporte.
La programacin lineal como su nombre lo indica requiere que las funciones
matemticas que constituyen el modelo sean lineales
Programacin Lineal
Maximizar o minimizar una funcin
(llamada funcin objetivo)
Sujeto a
Tal que
REALIZADO POR OSCAR SOL N.
Programacin Lineal
Donde
El mtodo grafico
El mtodo grafico
Un problema de programacin lineal que presente solamente dos variables puede
resolverse grficamente. Los pasos a seguir son los siguiente:
Regin de factibilidad
Solucin Optima
Forma Estndar
Forma Estndar
Forma estndar de un modelo en programacin lineal
Forma Estndar
Ejemplo:
Escribir el ejemplo de los soldados y trenes en forma estndar
Solucin:
En este caso el modelo en forma estndar es:
(1 , 2 ) = 31 +22 + 01 + 02 + 03
Sujeto a
21 + 2 + 1 = 100
1 + 2 + 2 = 80
1 + 3 = 40
Tal que 1 , 2 , 1 , 2 , 3 0
Anlisis de sensibilidad
Anlisis de sensibilidad
El anlisis de sensibilidad es un procedimiento que se utiliza normalmente
despus que se obtiene la solucin ptima, y que muestra, qu tan sensible es
dicha solucin a los cambios que se realicen en los coeficientes, y en los
segundos miembros de las restricciones, de un modelo en programacin lineal.
Utilizando el anlisis de sensibilidad se pueden responder preguntas del tipo,
cmo afectar a la solucin un cambio en un coeficiente de la funcin objetivo ?
, cmo afectar a la solucin ptima un cambio en el valor del segundo miembro
de una restriccin?, en general, cmo afectar la solucin los cambios que se
hagan en el modelo?
Intervalos de ptimalidad
Consideremos la funcin objetivo
Donde
1
2
Despejando la variable dependiente 2 se obtiene
Donde
Corresponde a la pendiente de la recta de la funcin objetivo
Intervalos de ptimalidad
Puesto que la pendiente de la recta de la funcin objetivo se halla entre las
pendientes de las rectas L1 y L2 luego, se tiene la desigualdad:
De esto se desprende que el punto O(20,60) seguir siendo ptimo siempre que
Tal que