UNIVERSIDAD DE PIURA

Facultad de Ingeniera
Investigacin de Operaciones 1
Examen Final
Fecha: 05 de julio de 2011; 8 am.
Solucin
1. Matriz de adyacencia o lista de adyacencia, porque as se obtienen rpidamente los vrtices vecinos.
2. Restricciones de capacidad de los arcos y restricciones de igualdad de flujos de entrada y de salida en cada
vrtice.
3. Porque para redes grandes, los algoritmos de optimizacin requieren mucho tiempo de clculo.
4. Consiste en determinar el ciclo de costo mnimo que pase por cada arco de la red al menos una vez.
5. AutoM
1. Significa que hay 200 unidades que se quedarn en planta pues la oferta es mayor que la demanda.
2. No slo se debe ver los costos de envo desde la plata 1 hasta los CDs. Tambin se debe evaluar costos
desde dichos CDs a los agentes y tambin costos desde la otra planta a los CDs. Se ve que es mejor
enviar unidades desde la planta 2 a CD1 pues es ms barato que desde planta 1, y luego enviar desde
planta 1 a CD2 que desde planta 2. Para que convenga enviar unidades de planta 1 a CD1, el costo de
transporte debe bajar 1.
3. Si su oferta es mayor a 800 unidades, sale del rango de sensibilidad por lo cual no podramos deducir
cunto aumentar el costo de transporte con la informacin proporcionada en este anlisis. Se tendra
que modificar el PL y correr nuevamente el programa.
4. S habra una solucin alternativa. Sera aquella en donde el flujo CD1-AG2 entre a la base. Esto es
porque en este momento es una variable no bsica cuyo costo reducido es igual a 0.
6. La tabla de costos sera:
Arica
Copiap
Coquimbo
Santiago
Talca
Concepcin

Arica
M
M
M
M
M
M

Copiap
M
M
345
800
1060
M

Coquimbo
M
345
M
460
715
M

Santiago
M
800
460
M
M
M

Talca
M
M
M
M
M
M

Concepcin
M
1320
975
515
255
M

7. Xij = 1, si se asigna el equipo i (16) al equipo j (16), siendo el equipo j local; 0, lo contrario.
(siendo los Cij de la tabla de distancias)
S.a.
+

= 1, Arica puede jugar slo un partido. Esta restriccin se hace para todos los 6 equipos.

, As nos aseguramos que si el equipo 1 juega con el equipo2 siendo el equipo 2 local (X12), ya no
podra ser 1 X21. Esto se hace para cada par de equipos.
, no pueden volver a jugar estos equipos estos partidos.
, Arica no viajara muy lejos.
, Coquimbo no viajara muy lejos
, Talca igual.
X11, X22, X33, X44, X55, X66 = 0, no puede un equipo jugar contra s mismo.
= 1, concepcin debe jugar de local.
= 1, Talca no puede jugar de local.
X54, X45 =0, clsicos.
Xij binarias