UNIVERSIDAD ALAS PERUANAS

Direccin Universitaria de Educacin a Distancia

CICLO 2012-II EXAMEN PARCIAL

MDULO I

Escuela Acadmico Profesional de Ingeniera Industrial

1703-17305 | INVESTIGACIN DE OPERACIONES I

En nmeros: Nota

Apellidos y nombres: UDED Docente:

Coaila Flores, Paola Moquegua

LUIS FELIPE MEDINA AQUINO

Cdigo Fecha: Ciclo:

2008304777 15/04/2012 5

INDICACIONES PARA EL ALUMNO

Resuelva el examen utilizando lapicero y con letra legible. Evite borrones y enmendaduras. De presentarse el caso que no se entienda alguna respuesta, esta no ser evaluada. Evite el plagio. De presentarse el caso se anular el examen y la calificacin ser cero (00). La redaccin y ortografa sern tomadas en cuenta en la evaluacin Al finalizar el examen debe asegurarse de FIRMAR EL ACTA DE EVALUACIN. Presentar su Documento de Identidad a solicitud del evaluador. xitos!

1. Un producto se puede formar de 4 unidades del componente A1 junto con 3 unidades del componente B1, o se pueden utilizar 3 unidades del componente A2 junto con 4 unidades del componente B2. En cualquiera de las dos opciones, usted puede suponer que la calidad del producto es la misma. Las componentes A1 y B1 se fabrican en la Fbrica UNO y las componentes A2 y B2 se fabrican en la Fbrica DOS. Cada componente necesita 3 materiales P, Q y R. Sin embargo, se utilizan en diferentes proporciones. Las cantidades usadas dependen del lugar y del tipo de componente a elaborar. Actualmente se dispone de 400 unidades de P, 300 de Q y 500 de R. Plantear el problema de programacin lineal asociado que permita determinar el nmero de corridas de produccin en cada fbrica, tal que maximice la produccin total del producto terminado, si se conoce la siguiente tabla: 7 puntos Material Fbrica UNO DOS Unidades requeridas por corrida P 7 5 Q 3 6 R 10 5 Unidades producidas por corrida A1 5 0 B1 6 0 A2 0 7 B2 0 8

Resuelva este modelo grficamente. Para ello utilizar el software geogebra (http://geogebra.softonic.com/descargar) y enviar el archivo en formato .ggb para su revisin. Nota: Para graficar se recomienda enumerar las restricciones con R1, R2, etc., e identificarlas en la grfica de las rectas (recuerde que las desigualdades se grafican como igualdades y luego se determina para que lado queda la desigualdad). Una vez hecha las grficas de las restricciones se ubica la regin factible identificando el rea del polgono y sus vrtices. Y por ltimo se grfica la pendiente de la funcin objetivo para determinar el 1

vrtice ptimo. Si es que tiene problemas con el geogebra entonces hgalo manualmente en una hoja y enva el archivo escaneado. Variables de decisin: X1=Cantidad de corridas del producto en la F1 X2=Cantidad de corridas del producto en la F2 Funcion Objetivo: Maximizar=400 +300+500 (Unid/prod)X1+X2 Restricciones: P 7 (und/prod) X1+5 (und/prod) X2=400 Q 3 (und/prod) X1+6 (und/prod) X2=300 R 10 (und/prod) X1+5 (und/prod) X2=500 A1 5(und/prod) X1+0 (und/prod) X2=4 B1 6(und/prod) X1+0 (und/prod) X2=3 A2 0(und/prod) X1+7 (und/prod) X2=3 B2 0(und/prod) X1+8(und/prod) X2=4 Condicin de no negatividad: X1>=0 X2>=0

2. Un cierto producto final consta de tres partes, las cuales pueden producirse en cuatro departamentos diferentes, y cada departamento tiene un nmero limitado de horas de produccin. La tabla siguiente da las tasas de produccin para las tres partes. El objetivo es determinar el nmero de horas de cada departamento que deben asignarse a cada parte para maximizar el nmero de unidades terminadas del producto final. Formule problemas como un modelo de programacin lineal. 6 puntos Capacidad (horas) 100 150 80 200 Tasa de Produccin (Nmero por hora) Parte 1 10 15 20 10 Parte 2 15 10 5 15 Parte 3 5 5 10 20

Departamento 1 2 3 4

Variables de decisin: Xij1=Cantidad en horas que debe asignarse para producir en el departamento i=(1,2,3,4) de las partes (1,2,3) Funcion Objetivo: Maximizar= XA1+XA2+XA3 Restricciones: Capac. De Horas Capac. De Horas Capac. De Horas Capac. De Horas

A B C D

XA1+XA2+XA3<=100 XB1+XB2+XB3<=150 XC1+XC2+XC3<=80 XD1+XD2+XD3<=200 2

Condicin de no negatividad: X1>=0 X2>=0

3. Resolver el siguiente programa lineal por el mtodo simplex: Maximizar Z = A x1 + B x2 + C x3 s.a. 2 x1 + 5 x2 + x3 <= 36 2 x1 x2 + x3 = 30 x1 >= 0, x2 >= 0, x3 >= 0 donde ABC son los ltimos 3 ltimos dgitos de su cdigo de estudiante: Por ejemplo el cdigo 2003270392 se asignar A=3, B=9 y C=2 Indicando si es un caso donde existe nica solucin, mltiples soluciones, solucin degenerada, solucin no acotada o no existe solucin. Nota importante: Muestre los clculos y las tablas de las iteraciones. 7 puntos