Está en la página 1de 22

INVESTIGACIN OPERATIVA

Programacin Lineal Ejercicios y casos

Ejercicio (Produc Mquinas)

PRODMAQ produce 2 lneas de maquinaria pesada. Una de excavacin E-9 y otra maderera F-9. Las proyecciones econmicas indican que se podrn vender todas las E-9 y F-9 que la compaa sea capaz de producir El margen de contribucin unitaria es $5000 por cada E-9 y $4000 por cada F-9
Datos de maquinado Pruebas de productos terminados Cada Cada Horas totales E-9 F-9 requeridas Horas de prueba 30 10 135 HORAS cada E-9 cada F-9 Disponibles A B 10 20 15 10 150 160

Depto

Como poltica operativa, deben contruirse cuando menos 1 F-9 por cada 3 E-9 que sean fabricadas. El principal cliente ya orden un total de cuando menos 5 E9 y F-9 (en cualquier combinacin), por lo que debe producirse cuando menos esa cantidad.

Planteamiento

Sean

E = cantidad de E-9 por producir F = cantidad de F-9 por producir

Funcin Objetivo : Max G = 5000E + 4000F Sujeto a :


10E + 15F <= 150 (Horas del dpto A) 20E + 10F <= 160 (Horas del dpto B) 30E + 10F >= 135 (Horas para pruebas) E <= 3F E 3F <= 0 (Poltica productividad) E + F >= 5 (Pedido cliente) E >= 0, F>= 0 (Condicin de no negatividad)

Validacin del modelo


Comprobar para E=6 y F = 5 Comprobar para E=5 y F = 4

Funcin Objetivo : Max G = 5000E + 4000F

Sujeto a :

10E + 15F <= 150 (Horas del dpto A) 20E + 10F <= 160 (Horas del dpto B) 30E + 10F >= 135 (Horas para pruebas) E <= 3F E 3F <= 0 (Poltica productividad) E + F >= 5 (Pedido cliente) E >= 0, F>= 0 (Condicin de no negatividad)

Caso : Condicin de integralidad (slo resultados enteros)

Solucin Grfica
Ejemplo : Trazar el conjunto de puntos que satisfagan la desigualdad 2x2 x1 <= -2 Paso 1 : Grfico de igualdad Paso 2 : Escoja un punto de prueba Paso 3 : Compruebe el punto en el lado izquierdo de la expresin Paso 4 : Determine si el punto satisface la desigualdad Cundo es igualdad, desigualdad o lnea de contorno?

Regin factible

Grfico de la funcin objetivo


Lnea de contorno Recta de isoganancias o de ganancias Direccin de optimizacin (ascendente o descendente)

Grfico y solucin de la F.O

Qu rectas (restricciones) intervienen en la solucin?

Restricciones activas e inactivas


Evaluar la solucion para : Cuantas horas del dpto A requiere la solucion? Cuantas horas del dpto B requiere la solucion? Cuantas horas de pruebas se cumpliran?

Las soluciones de igualdad siempre son activas, las desigualdades solo son activas si al evaluarse en condiciones optimas, se mantiene la igualdad en ambos extremos. Cules son activas e inactivas (numricamente)?

Puntos extremos y soluciones ptimas

Ejemplo : cambio de F.O.


Ahora las ganancias por cada F son 10000 (subieron de 4000 a 10000). La nueva F.O. es : Max 5000E + 10000F

Nueva F.O.

Solucin Grfica

Problema
Se desea mezclar mineral de hierro de 4 minas, para darle cualidades especiales al hierro resultante, que debe poseer los siguientes elementos bsicos :
Elemento A B C MINA 2 3 4 Req minimo/Ton mezcla 5 100 30 Costo $/Ton mineral 400 600 500 Elemento A B C

Mina (Kg/Ton cada elemento)


1 10 90 45 2 3 150 25 3 8 75 20 4 2 175 37

1Cul ser800 la mezcla que cumpla al costo mnimo?

Planteamiento
Sean : T1, T2, T3, T4 = Cantidad de Ton de mineral de la mina 1, 2, 3 o 4 respectivamente.
F.O. Min 800T1 + 400T2 + 600T3 + 500T4 S.a. 10T1 + 3T2 + 8T3 + 2T4 >= 5 (Kg Elemento A) 90T1 + 150T2 + 75T3 + 175T4 >= 100 (Kg Elemento B) 45T1 + 25T2 + 20T3 + 37T4 >= 30 (Kg Elemento C) T1 + T2 + T3 + T4 = 1 (Tonelada de mezcla) T1, T2, T3, T4 >= 0 (No negatividad)

Problema (Minimizacion)
F. O. S.a.
o -3x1 o x1 o -x1 o x1,

Min x1 + 2x2
+ 2x2 + x2 + 3x2 x2 <= 6 <= 10.5 >= 6 >= 0

Solucin Grfica

Soluciones no acotadas
Max 5000E + 4000F S.a.
o E + F >= 5 o E 3F <= 0 o 30E + 10F >= 135 o E, F >= 0

(Modelo no acotado)

Conjunto restringido no acotado

Modelo no factible
Max 5000E + 4000F S.a.
E + F <=5 E 3F <= 0 10E + 15F <= 150 20E + 10F <=160 30E + 10F >=135 E, F >= 0

Modelo no factible

Soluciones posibles de un Prog PL


El modelo tiene una solucin ptima No existe solucin ptima porque el modelo no est acotado No existe solucin ptima porque el modelo no es factible Las situaciones ltimas slo se dan porque hubieron errores en la formulacin del modelo, o errores al introducir el modelo en el programa.