EXAMEN FINAL

FACULTAD MATERIA DOCENTE FCE MODULO

MODELO - A
2/ II 2012

INVESTIGACION OPERACIONES GrupoAP 10:15-13:00 E-303

Julio Vargas Herbas

FECHA

28/09/2012

REG:

NOMBRE

FIRMA

1.- Una empresa energtica colombiana dispone de cuatro plantas de generacin para satisfacer la demanda diaria elctrica en cuatro ciudades, Cali, Bogot, Medelln y Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al da respectivamente. Las necesidades de las ciudades de Cali, Bogot, Medelln y Barranquilla son de 70, 40, 70 y 35 millones de Kw al da respectivamente. Los costos asociados al envo de suministro energtico por cada milln de KW entre cada planta y cada ciudad son los registrados en la siguiente tabla.

10PUNTOS

Formule un modelo de programacin lineal que permita satisfacer las necesidades de todas las ciudades al tiempo que minimice los costos asociados al transporte. 2.- En la siguiente tabla muestra una matriz (asimtrica) de costos para viajar entre un conjunto dado de lugares. CIUDADES 1 2 3 4 5 1 ----1 8 3 4 2 1 ----8 2 3 3 1 3 ----5 1 4 2 5 6 ----5 5 5 3 7 6 ----Determine un itinerario de costo mnimo del agente viajero, con los datos de la tabla de costos para viajar entre un conjunto de dado de lugares. 3.- Usted dispone de Bs. 20000 y decide colocarlos en caja de ahorros. Sus opciones se reducen a dos: Un Banco que paga un inters del 5% y una cooperativa de ahorro que paga el 8%. Por razones de riesgo, decide invertir por lo menos Bs. 12000 en el banco y no ms de Bs.6000 en la cooperativa. Determine la cantidad a colocar en cada institucin para obtener el mximo beneficio. Utilice el mtodo simplex.Resolver por mtodo grafico.

10 P U N T OS

10PUNTOS

Resolver mediante el mtodo Simplex el siguiente problema: Maximizar Z = f(x,y) = 3x + 2y sujeto a: 2x + y 18 10PUNTOS 2x + 3y 42 3x + y 24 x0,y0
4.5.- La compaa Quadosh+ and Loan tiene cuatro cajeros para cuentas de ahorros. Ha averiguado que las distribuciones del tiempo de servicio son exponenciales con un promedio de tiempo de servicio de 6 minutos por cliente. Se sabe que los clientes llegan en forma de Poisson durante el da, con un promedio de llegadas de 30 por hora. Calclese el promedio de clientes en el sistema. Calclese el promedio de tiempo que un cliente pasa en el sistema. 10PUNTOS Calclese el promedio de longitud de lnea de espera. Calclese el promedio del tiempo que espera un cliente antes de que se le servicio. Calclese cuantas horas por semana dedica un empleado al desempeo de su trabajo Calclese la probabilidad de que un empleado tenga que esperar a un cliente. Calclese e numero esperado de empleados desocupados en cualquier momento dado.

EXAMEN FINAL
FACULTAD MATERIA DOCENTE FCE MODULO

MODELO - B
2/ II 2012

INVESTIGACION OPERACIONES GrupoAP 10:15-13:00 E-303

Julio Vargas Herbas

FECHA

28/09/2012

REG:

NOMBRE

FIRMA

1.- Una empresa energtica colombiana dispone de cuatro plantas de generacin para satisfacer la demanda diaria elctrica en cuatro ciudades, Cali, Bogot, Medelln y Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al da respectivamente. Las necesidades de las ciudades de Cali, Bogot, Medelln y Barranquilla son de 70, 40, 70 y 35 millones de Kw al da respectivamente. Los costos asociados al envo de suministro energtico por cada milln de KW entre cada planta y cada ciudad son los registrados en la siguiente tabla.

Formule un modelo de programacin lineal que permita satisfacer las necesidades de todas las ciudades al tiempo que minimice los costos asociados al transporte. 2.- En la siguiente tabla muestra una matriz (asimtrica) de costos para viajar entre un conjunto dado de lugares. CIUDADES 1 2 3 4 5 1 ----1 8 3 4 2 1 ----8 2 3 3 1 3 ----5 1 4 2 5 6 ----5 5 5 3 7 6 ----Determine un itinerario de costo mnimo del agente viajero, con los datos de la tabla de costos para viajar entre un conjunto de dado de lugares. 3.- Una persona dispone de $250.000 para invertir. Encuentra 2 activos financieros (AF) interesantes: L y T. El AF L promete un retorno del 8% y el AF T el 12%. La persona decide invertir ms del 30% en la compra del AF L, a lo sumo 60% en la compra de AF T y lo invertido en T debe ser ms que lo invertido en L. Formule el MPL. Resolver por mtodo grafico. 4.- Resolver mediante el mtodo Simplex el siguiente problema: Sujeto a:

5.- Se ha preparado un informe de personal recomendado, un cambio en la hoja de cuentas, se requiere la

coordinacin entre varios departamentos enseguida se da la RED estimada para la revisin. Los tiempos que se muestran (en das) son: el optimista, el ms probable y el pesimista respectivamente.

16 9 15
3

22 7 12
5 6

12
1

24

21

18 34

a) b) c)

Encuentre el tiempo medio de cada actividad. b)Cul es la ruta critica. Encuentre la desviacin estndar para el tiempo de terminacin del proyecto, sugerencias: si existe mas de una ruta critica, seleccione la que tenga la mayor desviacin estndar. Cunto durara el proyecto si se tiene un 95% y 97% de confianza.