UNIVERSIDAD NACIONAL DE INGENIERIA: FACULTAD DE INGENIERIA INDUSTRIAL Y SISTEMAS, : INVESTIGACION DE OPERACIONES II - ST-123 /U" Ing. Luis Medina Aquino : Lunes 14.07.2014 — 14:00 ~ 16:00 Horas - AULA $4-208 Duraci6n 120 Minutos Asignatura Profesor Fecha EXAMEN SUSTITUTORIO KA El ndmero de crimenes en cada uno de los tres distritos policiacos dt una ciudad lepende del nimero de patrullas asignadas a ella (véase tabla ¢djunta). Se dispone de un total de cinco patrullas, Con programacién dinémica determine cuéntas patrullas deben asignarse a cada distrito, 10 puntos. Nimero'de patrullas asignadas a.cada dis! 1 42 B44 5 4 Distrito 1 4 $ 10 4 7 al 0 4 Distrito 2 2 6 9.6 1 2 2ind distrite3 20 G4 Gt Bern 54 LZ Una empresa textil tiene dos plantas P1 y P2, cuyas capacidades méximas de produccién son 100 y 80 unidades por mes, respectivamente. Esta produccién debe satisfacer los pedidos de dos distribuidores, D1 y D2, cuyos pedidos a cumplir son de 70 y 110 unidades, respectivamente. Se desea hellor el flujo de productos con el menor costa de envio’ de acuerdo a las capacidades méximas y minimas del siguiente grafo: La distribucién actual de envio por los arcos son: flujo de Pt a D2 es 100, el flujo de P2 a Dies 80 y el flujo de D1 a D2 es 10, En base a esta solucién inicial realice las iteraciones necesarias para obtener la solucién éptima, por el método de flujo con costo minimo, Halle todas las soluciones éptimas disponibles, 10 puntos. Escaneado con CamScannerwe “\ UNIVERSIDAD NACI is) ONAL DE INGENIERIA Facultad de Ingenieria Industrial y de sistemas SUSTITUTORIO Vannes EN LETRAS Escaneado con CamScannerEscaneado con CamScannerEscaneado con CamScannerEscaneado con CamScanner