Decreto Legislativo de Promocion de La Inversion Para Rer Ultimo 2015a (2)
Examen Final Investigación de Operaciones 2015a
-
Upload
kevin-centeno -
Category
Documents
-
view
23 -
download
1
description
Transcript of Examen Final Investigación de Operaciones 2015a
Ciclo 2015-1EXAMEN FINALEn nmeros
INVESTIGACIN DE OPERACIONES IIEn letras
Apellidos y nombres:Cdigo
UDEDCiclo:VI
Docente:Gabriel Percy Michhue VelaMDULO 2
INDICACIONES PARA EL ALUMNO Resuelva el examen utilizando lapicero. Fjese en el puntaje anotado al lado derecho de cada pregunta para dosificar su tiempo. Evite borrones y enmendaduras. De presentarse el caso que no se entienda alguna respuesta, sta no ser evaluada. Evite el plagio. De presentarse el caso se anula el examen y la calificacin es cero (00). Se tomar en cuenta la ortografa.xitos!
PREGUNTAS
1. (N-O, Vogel, Costo Mnimo) Una compaa generadora de energa elctrica, dispone de cuatro centros de distribucin P1, P2, P3 y P4. Estas plantas pueden satisfacer 90, 40, 60 y 55 millones de KW al da respectivamente. La demanda y costos se encuentra en la matriz de transporte adjunta. ( 6 puntos)
LurnAncnCallaoSMPOferta
P1537390
P2366240
P3612460
P4433655
Demanda70405085
Formule una solucin lineal que permita satisfacer las necesidades de cuatro distritos al tiempo que minimice los costos asociados al transporte de energa. Resuelva el problema usando al menos dos mtodos de minimizacin multi-variable heurstica. La intencin es buscar una solucin factible.Justifique su decisin mostrando los pasos intermedios.Desarrolle usando una hoja electrnica, adjunte todos los pasos necesarios.No se dar puntos nicamente por mostrar los resultados correctos. Tampoco por usar software comercial como TORA o WINQSB.(6 puntos)a) Llene la tablaCosto de transporte
Mtodo factible1
Mtodo factible2
2. (Problema de asignacin) Una constructora tiene cinco operarios calificados y se requiere operar seis maquinas para el desarrollo de un proyecto. Se adjunta los tiempos de cada operario. ( 6 puntos)
OperariosM1M2M3M4M5M6
Ricardo171928242930
Hugo91427213031
Alex111026193125
Bari16923212732
Carlos101556302535
Leo9820152819
Encuentre la mejor asignacin optima utilizando un mtodo sistemtico (5 puntos) Busque la mejor asignacin utilizando criterio comn de minimizacin (1 punto)
La intencin del problema es minimizar el tiempo del proyecto. Muestre los pasos intermedios y explique lo desarrollado. Desarrolle usando una hoja electrnica, adjunte todos los pasos necesarios. No se dar puntos nicamente por mostrar los resultados correctos.
3. (Solucin Optima, MODI & UV) Usando el problema de transporte del problema 1:
LurnAncnCallaoSMPOferta
P1537390
P2366240
P3612460
P4433655
Demanda70405085
b) Calcular el costo mnimo total de transporte, satisfaciendo la demanda y considerando las limitaciones de oferta usando mtodos recursivos (8 puntos)
Figura 1 Mtodo recursivo
Empiece con una solucin inicial factible desarrollado en la pregunta 1(semilla), calcule los costos marginales, residuos y bsqueda de celdas negativas. Verifique si se calcul una solucin ptima revisando la figura de mrito (prueba pertinente) itere al menos tres veces donde en cada nueva iteracin se debera reducir el costo de transporte (8 puntos). La intencin es buscar una solucin ptima.c) Llenar la siguiente tablaCosto de transporte
Iteracin1
Iteracin2
Iteracin3
Desarrolle usando una hoja electrnica, adjunte todos los pasos necesarios.No se dar puntos nicamente por mostrar los resultados correctos. Tampoco por usar software comercial como LINDO, TORA o WINQSB.
DUED UAP-2015-1