EXAMEN FINAL DE INVESTIGACION DE OPERACIONES NOMBRE :REYNO VARGAS MENDOZA DOCENTE :UMBERTO CHAVEZ MILLA CICLO :IV

EVALUACION DE INVESTIGACION DE OPERACIONES

PREGUNTAS Y RESPUESTAS

1). Una compaa de productos electrnicos, produce dos modelos de radio, cada uno en una lnea de produccin de volumen diferente. La capacidad diaria de la primera lnea es de 60 unidades y la segunda es de 75 radios. Cada unidad del primer modelos utiliza 10 piezas de ciertos componente electrnicos, en tanto que cada unidad del segundo modelos requiere ocho piezas del mismo componente. La disponibilidad diaria mxima del componente especial es de 800 piezas. La ganancia por unidad de modelos 1 y 2 es $30 y $ 20, respectivamente. Formule el modelo matemtico de PL. (3 pts.) Formulacin del Modelo matemtico de programacin Lineal: Resumimos el problema en el siguiente cuadro, que nos ayudar a formular el modelo matemtico de PL. Consumo de pieza por modelo 10 8 800 piezas Capacidad diaria de produccin 60 75 Ganancia por modelo de radio ($ / mod.) 30 $ 20 $

Modelo de Radio Radio modelo 1 Radio modelo 2 Disponibilidad diaria total de piezas x1 x2

Definicin de variables de decisin = Cantidad de produccin de Radios del modelo 1 = Cantidad de produccin de Radios del modelo 2

Definicin de la Funcin objetivo

Ganancia total de Radios del modelo 1 = 30 x1 Ganancia total de Radios del modelo 2 = 20 x2 El objetivo del problema es maximizar las ganancias totales de los modelos de radios. Luego la Funcin objetivo ser: Maximizar: Z = 30 x1 + 20 x2

Definicin de las restricciones modelo 1: Del modelo 2: x1 x2 < 60 < 75

Restriccin de capacidad diaria de produccin por cada modelo: Del

Restriccin del consumo de piezas del componente especial: 10 x1 + 8 x2 < 800

El lado derecho de las inecuacin (800) representa la disponibilidad mxima de piezas del componente especial para los dos modelos. Luego el Modelo matemtico de Programacin Lineal ser: Maximizar: Z = 30 x1 Sujeto a: x1 x2 10 x1 x1, x2 + 20 x2 < 60 < 75 + 8 x2 < 800

0 -------------------->respuesta

2). La solucin ptima del Tablero Simplex de un Modelo Primal de Maximizacin, se muestra a continuacin SOLUCION :

V.B. X1 S2 Z

La solucin ptima del Tablero Simplex de un Modelo Primal con funcin objetivo de maximizacin, se muestra a continuacin: X1 X2 S1 S2 L.D. 1 0 0 0 1 100 2 0 200 0 1 0 32 8 6400

Indicar: el nmero de Variables y Restricciones del Modelo Primal, as como el valor de cada Variables y su Funcin Objetivo. Cuales serian los valores de las Variables y la Funcin Objetivo del modelo Dual? (3 pts.) Se pide indicar: el nmero de Variables y Restricciones del Modelo Primal base que gener la solucin en el tablero; as como el valor de cada Variable y de su Funcin Objetivo. Cules seran los valores de las Variables y la Funcin Objetivo del modelo Dual correspondiente? Del tablero: 0x1 + 100x2 = 6400 x2 = 64 x1 =0 --------------------------> RESPUESTA

3). Una empresa pequea, cuenta con dos mquinas para elaborar dos tipos de productos: Alfa y Beta. Cada producto tiene que pasar por la mquina A y despus por la mquina B. El producto Alfa requiere 3 horas de la mquina A y 2 de la mquina B, mientras que el

producto Beta requiere 1 hora de la mquina A y 2 horas de la mquina B. La capacidad de las mquina A y B son 500 y 650 horas semanales respectivamente. El producto Alfa deja 350 $ y el segundo producto Beta deja 600 $ por concepto de utilidades. Analice usted la situacin de la operacin de esta, dado que por escasez de materia prima no se puede producir ms de 21 unidades del total de productos. Formule el Modelo matemtico de Programacin Lineal. Halle los valores de las variables y la funcin objetivo con ayuda de programas. (5 pts.)

Formulacin de Modelo Primal: Z: 350X1 + 600X2 Sujeto a: 3x1 + x2 >= 500 2x1 + 2x2 >= 650 x1 + x2 <= 21 X1, x2, >=0 Maximizar: 350X1 + 600X2 Como el primal es de maximizacin, el dual ser de minimizacin, por lo que leemos la ltima tabla de derecha a izquierda. Esto nos dice que por ser todas las restricciones de menor o igual, las variable duales sern de signo no negativo, adems por ser las variables primales no negativas, todas la restricciones duales sern de mayor o igual. El problema dual quedara de la siguiente manera: Z: 350X1 + 600X2 Sujeto a: 3y1 + 2y2 +y3 <= 350 y1 + 2y2 + y3 <= 600 y1, y2, y3 >=0---------------------------------->RESPUESTA

4). Una compaa manufacturera produce cuatro productos metlicos que deben maquinarse, pulirse y ensamblarse. Las necesidades especficas de tiempo (en horas) para cada

producto son las siguientes:

La compaa dispone semanalmente de 480 horas para maquinado, 400 horas para el pulido y 400 horas para el ensamble. Las ganancias unitarias por producto son $6, $4, $6 y $8 respectivamente. La compaa tiene un contrato con un distribuidor en el que se compromete a entregar semanalmente: por lo menos 50 unidades del producto 1 y 100 unidades de cualquier combinacin de los productos II y III, segn sea la produccin; pero entregar slo un mximo de 25 unidades del producto IV. Formule el Modelo matemtico de Programacin Lineal. (3 pts.)

5). Indique los pasos que se sigue para formular un Modelo Matemtico de Programacin Lineal. (3 pts.) Los pasos necesarios para realizar el mtodo son nueve: 1. aficar las soluciones factibles, o el espacio de soluciones (factible), que satisfagan todas las restricciones en forma simultnea. 2. s restricciones de no negatividad Xi>= 0 confan todos los valores posibles. 3. El espacio encerrado por las restricciones restantes se determinan sustituyendo en primer trmino <= por (=) para cada restriccin, con lo cual se produce la ecuacin de una lnea recta. 4. trazar cada lnea recta en el plano y la regin en cual se encuentra cada restriccin cuando se considera la desigualdad lo indica la direccin de la flecha situada sobre la lnea recta asociada. 5. Cada punto contenido o situado en la frontera del espacio de soluciones satisfacen todas las restricciones y por consiguiente, representa un punto factible. 6. Aunque hay un nmero infinito de puntos factibles en el espacio de soluciones, la solucin ptima puede determinarse al observar la direccin en la cual aumenta la funcin objetivo. 7. Las lneas paralelas que representan la funcin objetivo se trazan mediante la asignacin de valores arbitrarios a fin de determinar la pendiente y la direccin en la cual crece o decrece el valor de la funcin objetivo.

6). En el siguiente problema de Transporte, la demanda excede a la oferta. Supngase que los costos de penalizacin por unidad de demanda insatisfecha son 0 (cero) para los destinos 1 y 2, y el destino 3 tiene un costo muy alto para evitar la asignacin de una oferta ficticia

Determine la composicin del nuevo tablero disponible para usar cualquier mtodo de

solucin. (3 pts.)