Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Definiciones Basicas en Programacion Lineal
Definiciones Basicas en Programacion Lineal
26/05/08
Contenido.
1. 2. 3. 4. 5. 6. 7. 8.
Variables de decisin Funcin Objetivo Restricciones Regin Factible. Soluciones Factibles. Propiedades. Solucin grfica. Anlisis de Sensibilidad.
26/05/08
1. Variables de decisin.
Es lo que se trata de determinar, y para lo cual se requiere una decisin. Generalmente se designan con letras subindizadas. Cada variable debe representar una cantidad que corresponda con una misma unidad de medida.
26/05/08
2. Funcin Objetivo.
El objetivo es lo que se quiere maximizar o minimizar. En el caso de la programacin lineal est expresado como una funcin lineal.
Z f ( x1 , x2 ) a1 x1 a2 x2
26/05/08
3. Restricciones.
Representan los lmites del escenario de la situacin planteada. Se muestran por medio de desigualdades de tipo lineal. El sistema completo muestra una regin del plano.
26/05/08
4. Regin Factible.
Es precisamente la regin determinada por el sistema de restricciones de tipo lineal. Es un conjunto de puntos cuyas coordenadas satisfacen las restricciones del problema.
26/05/08
No acotadas: Una regin es no acotada si no se puede encerrar en un crculo. Generalmente se piensa que el problema est mal planteado.
26/05/08
26/05/08
5. Soluciones Factibles.
Cualquier solucin dentro de la regin factible se denomina solucin factible, es decir cualquier punto dentro de la regin factible determina valores numricos para las variables que satisfacen las restricciones.
26/05/08
Entre todas las soluciones factibles, buscamos aquella que maximice o minimice la funcin objetivo, adems de que satisfaga las restricciones impuestas.
10
26/05/08
6. Propiedades.
Proporcionalidad. La contribucin de cada variable a la funcin objetivo o cualquier restriccin debe estar en proporcin directa con los coeficientes o a.x parmetros
Aditividad. La contribucin total de las variables de decisin a la funcin objetivo o a las restricciones debe estar expresada en sumas o restas.
Z ax by
26/05/08
11
7. Solucin grfica.
12
26/05/08
8. Anlisis de Sensibilidad.
Es un estudio que se hace para conocer que tanto pueden variar los coeficientes de la funcin objetivo y los parmetros de las restricciones, sin alterar el valor ptimo encontrado.
26/05/08
13
En el ejemplo de la clase anterior encontramos el siguiente grfico, donde pudimos evaluar que la Z 3000 x1 5000 x2 funcin objetivo
Ntese que la recta segmentada tiene una inclinacin que permanece entre los lmites establecidos por las rectas de color rojo y verde.
15
26/05/08
cualquier modificacin a los coeficientes de la funcin objetivo no deben cambiar la pendiente fuera del intervalo establecido entre las rectas que pasan por el punto ptimo.
16 26/05/08
Esto se puede establecer de la siguiente manera: La pendiente de la recta solucin (pendiente -0.6) est entre los valores de la pendiente de la recta horizontal (pendiente 0) y la pendiente de la recta roja (pendiente -1.5). Esto quiere decir que
Qu pasa si modificamos la disponibilidad, es decir, si modificamos los valores del lado derecho de las restricciones? Identificamos las rectas x que 2 6 determinan el punto ptimo: 3 x1 2 x2 18
26/05/08
17
Observamos, manteniendo la disponibilidad de la recta en 6, es posible desplazar la recta desde el punto (0,6) hasta el punto (4,6), evaluando la recta en esos puntos 3.0 2.6 12 obtenemos y
3.4 2.6 24
26/05/08
18
26/05/08
Esto nos conduce a observar que la disponibilidad de la planta 1I puede ser modificada entre 3 y 9 horas. Hay otro aspecto de inters para el anlisis de sensibilidad.
Valor por unidad de un recurso: Tasa de cambio del valor de la funcin objetivo con respecto a los cambios en la disponibilidad de los recursos.
20
26/05/08
Z 3000 x1 5000 x2
para (0,6):
para (4,6)
Los cambios en el recurso 3 ya son conocidos: 24 12 = 12 Luego, el valor por unidad de recurso correspondiente a la planta12000 3 es
y3 12 1000
22
Similarmente estudiamos el recurso 1I. Los lmites del recurso oscilan entre 3 y 9, lo que nos da un cambio de 6. Y el cambio en la funcin objetivo es de 18, as que el valor por unidad18000 de recurso y2 3000 correspondiente a la 6 planta II es
26/05/08
Fin de la presentacin.
Gracias por su atencin.
23
26/05/08