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