P. 1
Definiciones básicas en Programación lineal

Definiciones básicas en Programación lineal

4.67

|Views: 29.035|Likes:
Publicado porjorgeliecer
Conceptos básicos en programación lineal y análisis de sensibilidad
Conceptos básicos en programación lineal y análisis de sensibilidad

More info:

Published by: jorgeliecer on May 27, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPS, PDF, TXT or read online from Scribd
See more
See less

10/15/2015

pdf

text

original

Definiciones básicas en Programación lineal

M.Sc. Jorge E. Hernández H

1

26/05/08

Contenido.
       

1. 2. 3. 4. 5. 6. 7. 8.

Variables de decisión Función Objetivo Restricciones Región Factible. Soluciones Factibles. Propiedades. Solución gráfica. Análisis de Sensibilidad.

2

26/05/08

1. Variables de decisión.

3

Es lo que se trata de determinar, y para lo cual se requiere una decisión. Generalmente se designan con letras subindizadas. Cada variable debe representar una cantidad que corresponda con una misma unidad de medida.

26/05/08

2. Función Objetivo.

El objetivo es lo que se quiere maximizar o minimizar. En el caso de la programación lineal está expresado como una función lineal.

Z  f ( x1 , x2 )  a1 x1  a2 x2

4

26/05/08

3. Restricciones.

Representan los límites del escenario de la situación planteada. Se muestran por medio de desigualdades de tipo lineal. El sistema completo muestra una región del plano.

5

26/05/08

4. Región Factible.
 

Es precisamente la región determinada por el sistema de restricciones de tipo lineal. Es un conjunto de puntos cuyas coordenadas satisfacen las restricciones del problema.

La región está determinada por los ejes cartesianos y las rectas.

6

26/05/08

4.1 Región Factible no acotada.

No acotadas: Una región es no acotada si no se puede encerrar en un círculo. Generalmente se piensa que el problema está mal planteado.

7

26/05/08

4.2 Región Factible acotada.

Acotada: Una región es acotada si se puede encerrar en un círculo.

8

26/05/08

5. Soluciones Factibles.

Cualquier solución dentro de la región factible se denomina solución factible, es decir cualquier punto dentro de la región factible determina valores numéricos para las variables que satisfacen las restricciones.
26/05/08

9

5.1 Solución Factible Optima.

Entre todas las soluciones factibles, buscamos aquella que maximice o minimice la función objetivo, además de que satisfaga las restricciones impuestas.

10

26/05/08

6. Propiedades.

Proporcionalidad. La contribución de cada variable a la función objetivo o cualquier restricción debe estar en proporción directa con los coeficientes o a.x parámetros

Aditividad. La contribución total de las variables de decisión a la función objetivo o a las restricciones debe estar expresada en sumas o restas.
Z  ax  by
26/05/08

11

7. Solución gráfica.

12

26/05/08

8. Análisis de Sensibilidad.

Es un estudio que se hace para conocer que tanto pueden variar los coeficientes de la función objetivo y los parámetros de las restricciones, sin alterar el valor óptimo encontrado.
26/05/08

13

8.1 Análisis de Sensibilidad.
 

En el ejemplo de la clase anterior encontramos el siguiente gráfico, donde pudimos evaluar que la Z  3000 x1  5000 x2 función objetivo

alcanza su máximo en el vértice (2,6).
14 26/05/08

8.2 Análisis de Sensibilidad.

Grafiquemos la recta obtenida de la función objetivo, dándole a Z el valor máximo encontrado:

3000 x1  5000 x2  36000

Nótese que la recta segmentada tiene una inclinación que permanece entre los límites establecidos por las rectas de color rojo y verde.

15

26/05/08

8.3 Análisis de Sensibilidad.

cualquier modificación a los coeficientes de la función 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 solución (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

8.4 Análisis de Sensibilidad.

¿Qué pasa si modificamos la disponibilidad, es decir, si modificamos los valores del lado derecho de las restricciones? Identificamos las rectas x  6 que 2 determinan el punto óptimo: 3 x1  2 x2  18
26/05/08

17

8.5 Análisis de Sensibilidad.

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

8.6 Análisis de Sensibilidad
En otras palabras, la disponibilidad de la planta 3 puede variar entre 12 y 24 horas.  Caso similar ocurre si dejamos la disponibilidad de el recurso de la planta 3 fijo en 18. Entonces, podemos mover la recta correspondiente a la planta 1I desde (4,3) 19 hasta (0,9)

26/05/08

8.7 Análisis de Sensibilidad.

Esto nos conduce a observar que la disponibilidad de la planta 1I puede ser modificada entre 3 y 9 horas. Hay otro aspecto de interés para el análisis de sensibilidad.

Valor por unidad de un recurso: Tasa de cambio del valor de la función objetivo con respecto a los cambios en la disponibilidad de los recursos.

20

26/05/08

8.8 Análisis de Sensibilidad.

Cambios en Z yi  Cambios en el recurso i

Se consigue usando la siguiente expresión:

Z  3000 x1  5000 x2

para (0,6):

3000.0  5000.6  30000

En nuestro caso, encontremos y3: los
puntos considerados fueron (0,6) y (4,6), con lo que al sustituirlos en Z obtenemos 21

para (4,6)

3000.4  5000.6  42000
de esta manera, cambios en Z = 12000
26/05/08

8.9 Análisis de Sensibilidad.

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 límites del recurso oscilan entre 3 y 9, lo que nos da un cambio de 6. Y el cambio en la función objetivo es de 18, así que el valor por unidad18000 recurso de y2   3000 correspondiente a la 6 planta II es
26/05/08

Fin de la presentación.
Gracias por su atención.

23

26/05/08

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->