Clave

PONTIFICIA UNIVERSIDAD CATÓLICA DEL PERÚ
FACULTAD DE CIENCIAS E INGENIERÍA
INVESTIGACIÓN OPERATIVA 2
Segunda práctica (tipo c)
(1er. Período - 2013)
Indicaciones generales:
Esta práctica será resuelta y entregada el día viernes 26 de abril de 2013 en la sección ingeniería
industrial de 9:00 a 15:00 horas.
Puntaje total: 20 puntos

Problema 1

(6 puntos)

Braneast Airlines tiene queproveer el personal de vuelos diarios entre New York y Chicago,
mostrados en la TABLA. Cada una de las tripulaciones vive en New York ó en Chicago. Cada día,
una tripulación tiene que hacerse cargo de un vuelo New York-Chicago y de un vuelo de ChicagoNew York. Una tripulación tiene que tener por lo menos dos horas de descanso entre vuelos.
Braneast Airlines quiere asignar las tripulaciones paraminimizar el tiempo total en tierra.
VUELO
1
2
3
4
5
6
7

SALE DE
CHICAGO
6am
9am
12m
3pm
5pm
7pm
U am

LLEGA A
NEW YORK
9am
12m
3pm
6pm
8pm
10pm
11am

VUELO
A
B
C
D
E
F
G

SALE DE
NEW YORK
7am
8am
10am
12m
2pm
6pm
12m

LLEGA A
CHICAGO
9am
10am
12m
2pm
4pm
8pm
(U+2) pm

U: Último dígito de su código
Formule el problema de asignación yresuélvalo por el método húngaro.

Problema 2

(7 puntos)

CASO: LA BODA EN EL CAMPUS (A)
El 31 de marzo, Mary Jackson entró corriendo a la sala de su casa y anunció que se casaría con
Larry Adams (su novio de la universidad). Tras superar su asombro, su madre la abrazó y preguntó:
“¿Cuándo?” Después vino esta conversación:
Mary: El 22 de abril.
Madre: ¡Qué!
Padre: La boda Adams-Jacksonserá el evento social del año. ¿Por qué tan pronto?
Mary: ¡Porque el 22 de abril los cerezos del campus siempre han florecido! Las fotos de la boda
serán hermosas.
Madre: Pero, cariño, es imposible que para esa fecha hayamos terminado todo lo que es necesario
hacer. ¿Recuerdas todos los detalles que hubo en la boda de tu hermana? Incluso si empezáramos
mañana, se requiere de un día parareservar la iglesia y el salón de recepciones, y los dos requieren
aviso previo con un mínimo de 17 días. Además, tenemos que hacerlo antes de empezar a adornar
la iglesia y eso tomará tres días. Sin embargo, una aportación de 100 dólares el domingo
probablemente reduciría el aviso de 17 días a sólo diez.
Padre: ¡Vaya!
Mary: Quiero que Jane Summers sea mi madrina.
Padre: Pero ella está en elPeace Corps en Guatemala, ¿no? Tardaría diez días en prepararse y en
llegar por carretera hasta aquí.
Mary: Pero podríamos pagarle los 500 dólares del boleto de avión y llegaría en dos días. Tendría
que llegar a tiempo para la prueba de su vestido.
Padre: ¡Vaya!

Madre: ¡Y el servicio de banquetes! Toma dos días elegir el pastel y los arreglos de las mesas y
Jack’s Catering requiere aviso conun mínimo de diez días de antelación para el ensayo de la cena
(la noche antes de la boda).
Mary: ¿Puedo llevar tu vestido de novia, mamá?
Madre: Pues, tendríamos que cambiarle el encaje, pero podrías ponértelo. Podríamos pedir el encaje
a Nueva York cuando ordenáramos la tela para los vestidos de las damas. Colocar el pedido y recibir
la tela toma ocho días. Primero hay que elegir el modeloy esto tomaría tres días.
Padre: Podríamos recibir la tela en cinco días si pagáramos 25 dólares extra para que envíen la
carga por avión.
Mary: Quiero que la señora Watson haga los vestidos.
Padre: ¡Pero ella cobra 120 dólares por día!
Madre: Si nosotros los hiciéramos, coseríamos los vestidos en 11 días. Si la señora Watson nos
ayudara, bajaríamos el tiempo a seis días, a un costo de 120por día que sería menos que lo que
pagaríamos por 11 días.
Mary: Quiero que ella sea la única que los haga.
Madre: La prueba final tomaría dos días más. Normalmente, lavar en seco y planchar los vestidos
toma dos días, pero la nueva tintorería del centro podría hacerlo en un día si pagamos un cargo de
30 dólares por el servicio exprés.
Padre: Todo debe estar terminado para la noche del...