1

INVESTIGACION OPERATIVA I

UNIVERSIDAD CATLICA DE SANTA

MARIA
FACULTAD DE CIENCIAS E INGENIERAS FISICAS Y
FORMALES
INGENIERA INDUSTRIAL

PRACTICAS DE
INVESTIGACION OPERATIVA I
Fecha :

27-10-2016

Docente:

Informe N. : 8

ING. VANESSA NIETO PEA

Horario: 08:00Am 10:00 Am

Grupo N: 9

PRACTICA N 8: EXPANSION MINIMA Y MAXIMA

TEMA(S)

ALUMNO

CDIGO

FIRMA

QUISPE NUONCA, GERARDO

INVESTIGACION OPERATIVA

ING. VANESSA NIETO PEA

2
INVESTIGACION OPERATIVA I

EJERCICIOS
1. Usted debe hacer un viaje en automovil a una ciudad que nunca ha visitado.
Estudia un plano para determinar la ruta ms corta hasta su destino. Segn la ruta
que elija, hay otras cinco ciudades (llamadas A,B,C,D,E) por las que puede pasar
en el camino. El plano muestra las millas de cada carretera que son una conexin
directa entre dos ciudades sin que otra intervenga. Estas cifras se resumen en la
siguiente tabla, donde un guin indica que no hay conexin directa sin pasar por
otras ciudades.

A) Formule ste como un problema de la ruta ms corta al trazar una red

donde los nodos son ciudades, los arcos son carreteras y los nmeros la
distancia en millas.

INVESTIGACION OPERATIVA

ING. VANESSA NIETO PEA

3
INVESTIGACION OPERATIVA I

B) Use programacin lineal y POM para resolver este problema de la ruta

ms corta.

TOTAL DISTANCIA MINIMA: 165 millas

INVESTIGACION OPERATIVA

ING. VANESSA NIETO PEA

4
INVESTIGACION OPERATIVA I

a)

VARIABLE DE DECISION

1, si el arco pertenece a la trayectoria mas corta.

0, en caso contrario.
=1,2,3,4,5,6
=2,3,4,5,6,7

FUNCION OBJETIVO
MIN: 40X12+60X13+50X14+10X23+20X34+70X25+55X35+40X36+50X46+
10X56+80X67+60X57

X25+X23-X12= 0
X35+X36+X34-X13-X23= 0
X46-X14-X34= 0
X56+X57-X35-X25= 0
X67-X46-X36-X56= 0
X57+X67= 1

INVESTIGACION OPERATIVA

ING. VANESSA NIETO PEA

5
INVESTIGACION OPERATIVA I

C) Si cada mero de la tabla representa su costo (en dlares) de

manejar de una ciudad a la siguiente, obtiene la ruta de costo mnimo con
la respuesta del inciso b.
Si se obtiene la misma respuesta porque estamos minimizando el costo al
encontrar la ruta mas corta hacia el punto DESTINO.

D) Si cada nmero de la tabla representa su tiempo (en minutos) para

manejar de una ciudad a la siguiente, obtiene la ruta de tiempo mnimo con
la respuesta del inciso b?
Si se obtiene la misma respuesta porque estamos minimizando el tiempo de nodo
a nodo al encontrar la ruta mas corta hacia el punto DESTINO.

INVESTIGACION OPERATIVA

ING. VANESSA NIETO PEA

6
INVESTIGACION OPERATIVA I

2. Si el vuelo de Speedy Airlines est a punto de despegar de Seattle sin escala a

Londres. Existe cierta flexibilidad para elegir la ruta precisa, segn las condiciones
del clima. La siguiente red describe las rutas posibles consideradas, donde SE y
LN son Seatle y Londres, respectivamente, y los otros nodos representan varios
lugares intermedios.

El viento a lo largo de cada arco afecta de manera cnsiderable el tiempo de vuelo,

y por ende, el consumo de combustible. Con base en el informe metereolgico
actual, junto a los arcos se muestran los tiempos de vuelo (en horas). Debido al
alto costo del combustible, la administracin ha adoptado la poltica de elegir la
ruta que minimiza el tiempo total de vuelo

a) Que juega el papel de distancias en la interpretacin de este

problema?
El papel que juega la distancia en este problema es muy importante porque a
medida que reduza esta distancia se reducira el uso de combustible y al reducirse
ste, se podra minimizar el costo total.

INVESTIGACION OPERATIVA

ING. VANESSA NIETO PEA

7
INVESTIGACION OPERATIVA I

b) Use programacin lineal en la solucin y tambin utilice POM.

1, si el arco ij a la trayectoria mas corta

0, si el arco ij a la trayectoria mas corta

= 1,2,3,4,5,6
= 2,3,4,5,6,7
Funcion Objetivo:
Min: 4,6X12+4.7X13+4.2X14+3.5X25+3.4X26+3.6X35+3.2X36+3.3X37+3.5X46+
3.4X47+3.4X58+3.6X68+3.8X78
ST:
R1: X12+X13+X14 = 1
R2: X25+X26-X12 = 0
R3: X35+X36+X37-X13 = 0
R4: X46+X47-X14 = 0
R5: X58-X25-X35 = 0
R6: X68-X26-X36-X46 = 0
R7: X78-X37-X47 = 0
R8: X58+X68+X78 = 1

{0,1}

INVESTIGACION OPERATIVA

ING. VANESSA NIETO PEA

8
INVESTIGACION OPERATIVA I

TOTAL TIEMPO MINIMO DE VUELO: 11.3 horas

3. La maderera Wirehouse talar rboles en ocho zonas de la misma rea. Pero

antes debe desarrollar sun sistema de caminos de tierra para tener acceso a
cualquier zona desde cualquier otra. La distancia (en millas) entre cada par de
zonas es:

El problema es determinar los pares de zonas entre los que deben construirse
caminos para conectar todas con una longitud de caminos total mnima.

LA RED TIENE UNA DISTANCIA MINIMA DE 5.2 MILLAS

INVESTIGACION OPERATIVA

ING. VANESSA NIETO PEA

9
INVESTIGACION OPERATIVA I

LA RED TIENE UNA DISTANCIA MINIMA DE 5.2 MILLAS

INVESTIGACION OPERATIVA

ING. VANESSA NIETO PEA

10
INVESTIGACION OPERATIVA I

4. La Texago Corporation tiene cuatro campos de petrleo, cuatro refineras y

cuatro centros de distribucin. Una fuerte huelga en la industria del transporte ha
reducido de manera considerable la capacidad de Texago para enviar petrleo de
sus campos a las refineras y los productos derivados a los centros de distribucin.
Use unidades en miles de barriles de petrleo crudo ( y su equivalente en
productos refinados); las tablas siguientes muestran el nmero mximo de
unidades que puede enviar al ca de cada campo a cada refinera y de stas a
cada centro de distribucin.

La administracin de Texago desea elaborar un plan para determinar cuntas

unidades debe enviar de cada campo petrolero a cada refinera y de cada refinera
a cada centro de distribucin de manes que se maximice el nmero total de
unidades que llegan a los centros de distribucin.

INVESTIGACION OPERATIVA

ING. VANESSA NIETO PEA

11
INVESTIGACION OPERATIVA I

a) Bosqueje un plano que muestre la ubicacin de los campos, refineras y

centros de distribucin de Texago. Agregue el flujo de petrleo crudo y los
productos de petrleo a travs de la red de distribucin.

INVESTIGACION OPERATIVA

ING. VANESSA NIETO PEA

12
INVESTIGACION OPERATIVA I

INVESTIGACION OPERATIVA

ING. VANESSA NIETO PEA

13
INVESTIGACION OPERATIVA I

b) Formule el problema como uno de flujo mximo con solo una fuente, un
destino y una capacidad de arco.

c) Formule mediante programacin lineal y POM

INVESTIGACION OPERATIVA

ING. VANESSA NIETO PEA

14
INVESTIGACION OPERATIVA I
= Nro

de miles de barriles por dia que fluyen por el arco ij

= 1,2,3,4,6
= 2,3,4,6,7
Funcion Objetivo:
MAX: F
ST:
R1: X12+X13+X14+X16-F = 0
R2: X27-X12 = 0
R3: X37-X13 = 0
R4: X47-X14 = 0
R5: X67-X16 = 0
R6: X27+X37+X47+X67-F = 0
Restricciones de Capacidad:
R7: X12 31
R8: x13 23
R9: x14 26
R10: x16 36
R10: x27 24
R10: x37 29
R10: x47 25
R10: x67 39

INVESTIGACION OPERATIVA

ING. VANESSA NIETO PEA