Você está na página 1de 3

Facultad de Ingeniera Escuela de Ingeniera Textil y Confecciones

PRIMERA PRCTICA CALIFICADA SEMESTRE ACADMICO 2012-I

INVESTIGACION DE OPERACIONES
Profesor: Vctor Beltrn Fecha : 25/04/2012

1.- Cuando una restriccin se consume totalmente en el punto ptimo, se denomina activa. Aquella que no restringe, pues hay holgura en el recurso correspondiente, se conoce como pasiva y puede ser: necesaria (aquellas que aunque no forman el punto ptimo s forman alguno de los lados del polgono de factibilidad), o redundante, no forman parte de la regin de factibilidad, por tanto, no serian necesarias en el modelo del problema. La redundancia puede ser de tipo geomtrico o analtico. Una restriccin pasiva es redundante geomtricamente cuando no toca la regin factible, estando alejada de ella, lo cual equivale a tener siempre una holgura asociada. La restriccin pasiva es redundante analticamente cuando toca el polgono en uno de sus vrtices, indicando esto que la restriccin se puede expresar como una combinacin lineal de otras restricciones del modelo. ( 5 Puntos ) Aplicando estos conceptos al siguiente modelo: Max: Z = 30X1 + 20X2 Sujeta a: 3X1 + 4X2 18 -4X1 + 2X2 4 3X1 - 2X2 6 8X1+ 3X2 24 - 10X1 + 10X2 25 -1X1 + 2X2 8 -14X1 +12X2 29 con X1, X2 Restriccin Restriccin Restriccin Restriccin Restriccin Restriccin Restriccin (1) (2) (3) (4) (5) (6) (7) a.- Indique cuales son las restricciones activas: b.- Indique cuales son las restricciones pasivas redundantes: c.- Indique cual es la restriccin redundante geomtricamente: d.- Indique cual es la restriccin redundante analticamente: e.- La restriccin (7 ) podra formarse por la suma de las restricciones ( ) y ( )

2.-. Se va a organizar una planta de un taller de automviles donde van a trabajar electricistas y mecnicos. Por necesidades de mercado, es necesario que haya mayor o igual nmero de mecnicos que de electricistas y que el nmero de mecnicos no supere al doble que el de electricistas. En total hay disponibles 30 electricistas y 20 mecnicos. El beneficio de la empresa por jornada es de 250 euros por electricista y 200 euros por mecnico. Cuntos trabajadores de cada clase deben elegirse para obtener el mximo beneficio y cual es este? Utilice el mtodo grfico. ( 4 Puntos)

PASOS: 1.- IDENTIFICAR LAS VARIABLES DE DECISION X1 = N DE TRABAJADORES ELECTRICISTAS A ELEGIR X2 = N DE TRABAJADORES MECNICOS A ELEGIR 2.- FORMULAR LA FUNCION OBJETIVO MAX Z = 250 X1 + 200 X2 3.- DETERMINAR LAS RESTRICCIONES X2 >= X1 X2 <= 2 X1 X1 <= 30 X2 <= 20

4.- C.N.N. X1, X2, X3, X4 >=O

RESOLVIENDO POR METODO GRAFICO:

a.- N de mecnicos20N de electricistas: 20 b.- Z max= 9 000

3.- Una compaa fabrica piezas de metal de alta precisin para la fabricacin de los motores de vehculos de formula I. El proceso de fabricacin de cada pieza se da a travs del forjado y refinacin y son necesarias cantidades mnimas de diversos metales. Cada pieza requiere 40 onzas de plomo, 48 de cobre y 60 de acero colado. Existen 4 tipos de mineral disponible para el proceso de forjado y refinacin. El mineral de Tipo I contiene 4 onzas de plomo, 2 de cobre y 2 de acero colado por libra. Una libra de mineral de Tipo II contiene 2 onzas de plomo, 6 de cobre y 6 de acero colado. Una libra del mineral Tipo III contiene 1 onza de plomo, 4 de cobre y 4 de acero colado. Por ltimo, el mineral de Tipo IV contiene 1/2 onza de plomo, 1 de cobre y 8 onzas de acero colado por libra. El costo por libra para los cuatro minerales es $20, $30, $60 y $50, respectivamente. A la compaa le gustara mezclar los minerales de manera que se satisfagan las especificaciones de las piezas. Con esta informacin determine lo siguiente.

MINERAL DE TIPO I MINERAL DE TIPO II MINERAL DE TIPO III MINERAL DE TIPO IV

CU 2 6 4 1 >= 48

PB 4 2 1 1/2 >= 40

FE 2 6 4 8 >= 60

PASOS:

1.- IDENTIFICAR LAS VARIABLES DE DECISION X1 = X2 = X3 = X4 = N DE LIBRAS A PRODUCIR DEL MINERAL TIPO I N DE LIBRAS A PRODUCIR DEL MINERAL TIPO II N DE LIBRAS A PRODUCIR DEL MINERAL TIPO III N DE LIBRAS A PRODUCIR DEL MINERAL TIPO IV

2.- FORMULAR LA FUNCION OBJETIVO MIN Z = 20 X1 + 30 X2 + 60 X3 + 50 X4 3.- DETERMINAR LAS RESTRICCIONES 2 X1 + 6 X2 + 4 X3 + 1 X4 >= 48 4 X1 + 2 X2 + 1 X3 + 1/2 X4 >= 40 2 X1 + 6 X2 + 4 X3 + 8 X4 >= 60 4.- C.N.N. X1, X2, X3, X4 >=O RESOLVIENDO POR PENALIZACIN DOBLE FASE: Qu tipos de mineral intervienen en el proceso de la fabricacin de piezas de motores? ( 6 puntos ) a) Tipo I y Tipo II b) Tipo II y Tipo III c) Tipo I, Tipo II y TipoIV d) Tipo I y Tipo III e) Solo Tipo II Cunto ser el monto que se incurre en el proceso de fabricacin? a) 380 b) 420 c) 560 d) 360 e) 520 ( 5 puntos ) DISPONIBILIDAD DE RECURSOS DE ONZAS DE COBRE DISPONIBILIDAD DE RECURSOS DE ONZAS DE PLOMO DISPONIBILIDAD DE RECURSOS DE ONZAS DE PLOMO

Você também pode gostar