Está en la página 1de 18
UNIVERSIDAD CATOLICA DE SANTA MARIA ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL CURSO: INVESTIGACION DE OPERACIONES I

UNIVERSIDAD CATOLICA DE SANTA MARIA

ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL

CURSO: INVESTIGACION DE OPERACIONES I

PRESENTADO A: ING. EFRAIN R. MURILLO QUISPE

DE OPERACIONES I PRESENTADO A: ING. EFRAIN R. MURILLO QUISPE PROBLEMA CASO DE ESTUDIO – AYUDA

PROBLEMA CASO DE ESTUDIO AYUDA A LOS ALIADOS

GRUPO 04 SECCION B

Juan Alonso Bellido Zúñiga

Brayant Abrahan Shurik Mendoza Ramos

Andrea Camila Polanco Delgado

Andrea Fernanda Salas Yupanqui

Gildo Emerson Zavala Ayala

AYUDA A LOS ALIADOS El comandante Votachev sale a la fría noche de octubre e inhala profundamente el humo de su cigarrillo, saboreando su calidez. Echa un vistazo a la destrucción que le rodea: ventanas rotas, edificios incendiados, caminos destrozados, y sonríe. Sus dos años de trabajo entrenando revolucionarios al este de los Montes Urales han rendido frutos; sus soldados ocupan ahora siete ciudades de importancia estratégica en la Federación Rusa: Kazan, Perm, Yekaterinburg, Ufa, Samara, Saratov y Orenburg. Sin embargo, el sitio todavía no ha terminado. Mira hacia el Oeste. Dada la actual confusión política y económica en la Federación Rusa, sabe que en breve sus tropas podrán conquistar San Petersburgo y Moscú. Entonces, el comandante Votachev podrá gobernar con la sabiduría y control mostrados por sus antecesores comunistas: Lenin y Stalin.

Del otro lado del Océano Pacífico, en la Casa Blanca, se desarrolla una reunión de los asesores de seguridad máxima y política exterior de Estados Unidos. El presidente de este país recientemente fue informado de la revolución comunista dirigida por el comandante Votachev y está determinando un plan de acción. El presidente recuerda un octubre semejante de muchos años atrás, en 1917, y teme la posibilidad de una nueva era de gobierno comunista radical al que acompañe el caos, el derramamiento de sangre, tensiones crecientes y la posibilidad de una guerra nuclear. Por lo tanto, decide que Estados Unidos tiene que responder y que debe hacerlo rápido. Moscú ha solicitado ayuda del ejército de Estados Unidos y el presidente planea enviar tropas y suministros de inmediato.

El presidente se vuelve al general Lankletter y le pide que le describa los preparativos que se están realizando en Estados Unidos para enviar los soldados y suministros necesarios a la Federación Rusa. El general Lankletter informa al presidente que junto con las tropas, armas, municiones, combustible y suministros, se están reuniendo aviones, barcos y vehículos en dos ciudades portuarias con aeródromos: Boston y Jacksonville. Aviones y barcos transportarán a los soldados y toda la carga a través del Océano Atlántico hasta el continente euroasiático. El general proporciona al presidente una lista de los tipos de aviones, barcos y vehículos reunidos con una descripción de cada tipo, la cual se incluye a continuación:

de cada tipo, la cual se incluye a continuación: Todos los aviones, barcos y vehículos pueden

Todos los aviones, barcos y vehículos pueden transportar tanto soldados como carga. Una vez que el vehículo llega a Europa, se queda para apoyar a las fuerzas armadas. El presidente se dirige entonces a Tabitha Neal, quien ha estado negociando con los países de la OTAN durante las últimas horas para poder utilizar sus puertos y aeródromos como paradas en las que sus naves puedan reabastecerse de combustible y suministros antes de proseguir hacia la Federación Rusa. Ella informa al presidente que se pondrán a disposición de los militares estadounidenses los siguientes puertos y aeródromos en los países de la OTAN:

El presidente se levanta y se dirige al mapamundi proyectado en medio de la habitación.

El presidente se levanta y se dirige al mapamundi proyectado en medio de la habitación. Observa ahí el avance de las tropas y del cargamento procedente de Estados Unidos y que han llegado hasta tres ciudades estratégicas en la Federación Rusa que no han sido capturadas por el comandante Votachev. Las tres ciudades son San Petersburgo, Moscú y Rostov. Explica qué tropas y qué carga se utilizarán para la defensa de las ciudades rusas y para lanzar un contraataque contra Votachev, con el cual se recapturen las ciudades que éste domina actualmente. (Al final del caso se muestra el mapa.)

El presidente explica también que todos los aviones y transportes parten de Boston o de Jacksonville. Todos los medios de transporte que han recorrido el Atlántico tienen que atracar en alguno de los puertos de la OTAN para descargar. Los camiones de sistemas de carga paletizada que se llevan en los distintos medios de transporte acarrearán después las tropas y los suministros que los barcos han descargado en los puertos de la OTAN y los llevarán a las ciudades rusas estratégicas que Votachev no ha capturado todavía. Todos los aviones Starlifters que han viajado a través del Atlántico tienen que aterrizar en alguno de los aeródromos de la OTAN para recargar combustible. Entonces, los aviones transportarán tropas y suministros desde los aeródromos de la OTAN hasta tres ciudades rusas:

1. Trace una red que muestre las diferentes rutas que las tropas y suministros pueden tomar para llegar a la Federación Rusa desde Estados Unidos.

Realizar una red donde muestre las diferentes rutas que las tropas y suministros pueden tomar para llegar a la Federación Rusa desde Estados Unidos

# CAMIONES 3 9 # CAMIONES # CAMIONES # CAMIONES # BARCOS # BARCOS 1
# CAMIONES
3
9
# CAMIONES
# CAMIONES
# CAMIONES
# BARCOS
# BARCOS
1
4
# CAMIONES
# BARCOS
# CAMIONES
# CAMIONES
# CAMIONES
5
10
# CAMIONES
# AVIONES
# BARCOS
# BARCOS
# AVIONES
6
# AVIONES
# BARCOS
# AVIONES
2
# AVIONES
7
# AVIONES
11
8

Moscú y Washington ignoran cuándo es que el comandante Votachev lanzará su siguiente ofensiva. Por ello, los líderes de ambos países han acordado que las tropas deben llegar lo más rápido posible a cada una de las tres ciudades rusas estratégicas.

El presidente de Estados Unidos ha determinado que la situación es tan angustiosa que el costo no es un obstáculo (cuantos aviones Starlifters, medios de transporte y camiones sean necesarios se utilizarán para la transferencia de tropas y cargamento desde Estados Unidos hasta San Petersburgo, Moscú y Rostov). Por ello, no existen límites para el número de soldados ni para la cantidad de carga que se pueden transferir entre cualesquiera ciudades. El presidente de Estados Unidos ha revelado los siguientes datos acerca de la distancia de las rutas disponibles entre las ciudades.

de la distancia de las rutas disponibles entre las ciudades. Dada la distancia y la velocidad

Dada la distancia y la velocidad del transporte utilizado entre cada par de ciudades, ¿de qué manera puede el presidente movilizar tropas más rápido desde Estados Unidos a cada una de las tres ciudades rusas estratégicas? Destaque la(s) ruta(s) en la red.

2.

¿Cuánto tiempo le llevará a las tropas y a los suministros llegar a San Petersburgo, a Moscú y a Rostov?

Tipo de Nombre Capacidad Velocidad Datos Transporte considerados Millas/Hora Km/Hora para calculo Avión
Tipo
de
Nombre
Capacidad
Velocidad
Datos
Transporte
considerados
Millas/Hora
Km/Hora
para calculo
Avión
Starlifter
150
toneladas
400
644
del tiempo
Barco
Transporte
240
toneladas
35
56
Vehículo
Carga
16 toneladas
60
97
Politizada
#Vehículos por
Barco
15
3
9
HAMBURGO
1880
SAN PETERSBURGO
4
1
2200
2120
8250
ROTTERDAN
BOSTON
6900
7950
2450
9800
2970
7250
6200
5
10
8300
8900
NAPOLES
2890
MOSCU
1980
9400
2
6
2300
JACKSONVILLE
7900
LONDRES
2040
1700
2760
2470
10100
7
2800
1280
1600
2860
9200
ESTAMBUL
11
990
ROSTOV
8
1730
BERLIN

Se armaran 6 modelos de Red. Modelo Red Hacia San Petersburgo, Barcos y Camiones.

[8250,1] [9800,2] 3 HAMBURGO 1880 1 8250 BOSTON [6900,1] 9800 [8900,2] 6900 7950 2 4
[8250,1]
[9800,2]
3
HAMBURGO
1880
1
8250
BOSTON
[6900,1]
9800
[8900,2]
6900
7950
2
4
2200
8900
ROTTERDAN
[10130,3]
[10130,3]

[9100 ,4]

[10920,5]

9 SAN PETERSBURGO
9
SAN PETERSBURGO

Tiempo total

162.5 Horas

6.77 Días

JACKSONVILLE
JACKSONVILLE

[7950,1]

9400 [9400,2]

2970 5 NAPOLES
2970
5
NAPOLES

Modelo Red Hacia Moscú, Barcos y Camiones.

[8250,1] [9800,2] 3 HAMBURGO 1 8250 BOSTON [6900,1] 9800 2120 [8900,2] 6900 7950 2 4
[8250,1]
[9800,2]
3
HAMBURGO
1
8250
BOSTON
[6900,1]
9800
2120
[8900,2]
6900
7950
2
4
8900
ROTTERDAN
2450

10

MOSCU

[10370,3] [9350,4] [10840,5] JACKSONVILLE
[10370,3]
[9350,4]
[10840,5]
JACKSONVILLE

[7950,1]

9400 [9400,2]

5 NAPOLES
5
NAPOLES

2890

Tiempo total

148.47 Horas

6.18 Días

Modelo Red Hacia Rostov, Barcos y Camiones.

[8250,1] [9800,2] 3 HAMBURGO 1 BOSTON 8250 [6900,1] 9800 [8900,2] 6900 7950 2 4 8900
[8250,1]
[9800,2]
3
HAMBURGO
1
BOSTON
8250
[6900,1]
9800
[8900,2]
6900
7950
2
4
8900
ROTTERDAN

2470 11

2760

2800

ROSTOV

[10720,3] [9660,4] [10750,5] JACKSONVILLE [7950,1]
[10720,3]
[9660,4]
[10750,5]
JACKSONVILLE
[7950,1]

9400 [9400,2]

5 NAPOLES
5
NAPOLES

Tiempo total

151.67 Horas

6.32 Días

Modelo Red Hacia San Petersburgo, Aviones.

[6200,1] [7900,2] 6 1 LONDRES 6200 BOSTON 1980 [8180,3] [8300,1] 7250 8300 [10340,7] [10100 ,2]
[6200,1]
[7900,2]
6
1
LONDRES
6200
BOSTON
1980
[8180,3]
[8300,1]
7250
8300
[10340,7]
[10100 ,2]
7900
[8530,8]
7
9
2
SAN PETERSBURGO
2040
ESTAMBUL
10100
JACKSONVILLE
[7250,1]
Tiempo total
[9200,2]
9200
1280
12.7
Horas
8
BERLIN
0.53
Días

Modelo Red Hacia Moscú, Aviones.

[6200,1] [7900,2] 6 1 LONDRES 6200 BOSTON 2300 [8300,1] 7250 8300 [10100 ,2] 7900 7
[6200,1]
[7900,2]
6
1
LONDRES
6200
BOSTON
2300
[8300,1]
7250
8300
[10100 ,2]
7900
7
2
ESTAMBUL
1700
10100
JACKSONVILLE
[7250,1]

10

MOSCU

[8500,3] [10000 ,7] [8850,8]
[8500,3]
[10000 ,7]
[8850,8]

9200

[9200,2]

8 BERLIN
8
BERLIN

1600

Tiempo total

13.2

0.55

Horas

Días

Modelo Red Hacia Rostov, Aviones.

1 BOSTON
1
BOSTON

2

7250

JACKSONVILLE

6200

8300

[6200,1]

[7900,2] 6 LONDRES
[7900,2]
6
LONDRES

[8300,1]

[10100 ,2]
7900

7

ESTAMBUL
10100

[7250,1]

[9060,3]

[9290,7]

[8980,8]
2860

11

990 ROSTOV

1730

[9290,7] [8980,8] 2860 11 990 ROSTOV 1730 9200 [9200,2] 8 BERLIN Tiempo total 13.94 Horas

9200

[9200,2]

8 BERLIN
8
BERLIN

Tiempo total

13.94 Horas

0.58 Días

El Menor tiempo que tarda en cumplir su objetivo de “Entregar todos los suministros” será la red que muestra el mayor tiempo. Y es la primera red “Modelo Red Hacia San Petersburgo,

Barcos y Camiones” con 162.5 horas, cuando ya se cumplió esta entrega, se tendrá por seguro que los demás suministros ya fueron entregados.

“Ojo que para este calculo no se conto con la restricción del numero de Barcos o Aviones que pueden salir de cada Ciudad de EE.UU ( Boston y Jacksonville) pues si fuese Así una vez acabado el numero de barcos limite de alguna ciudad, se tomara de la otra y esto puede cambiar el tiempo mínimo.”

El presidente de Estados Unidos encuentra un solo problema con el primer plan: tiene que convencer al Congreso de la urgencia de este despliegue militar. De acuerdo con la Ley de Poderes de Guerra, se requiere que el presidente en turno consulte al Congreso antes de introducir tropas en situaciones hostiles. Si el Congreso no da su autorización al presidente para tal uso de las tropas, el presidente deberá retirarlas antes de 60 días. El Congreso también tiene el poder de reducir el periodo de 60 días mediante la promulgación de una resolución concurrente. El presidente sabe que el Congreso no va a autorizar gastos significativos para la guerra en otro país, en particular cuando los electores han prestado tanta atención a la disminución de la deuda nacional. Por ello decide que es necesario hallar una manera para obtener las tropas y los suministros necesarios para San Petersburgo, Moscú y Rostov a un costo mínimo. Cada ciudad rusa se ha puesto en contacto con Washington para comunicarle el número de soldados y los suministros que necesita como mínimo de refuerzo. Tras analizar las

solicitudes, el general Lankletter ha convertido las peticiones de tropas, galones de gasolina, etc., en toneladas de carga, a fin de facilitar la planeación. Los requisitos se enumeran abajo.

facilitar la planeación. Los requisitos se enumeran abajo. Tanto en Boston como en Jacksonville hay 500

Tanto en Boston como en Jacksonville hay 500 000 toneladas disponibles de la carga necesaria. Cuando Estados Unidos decida enviar un avión, barco o camión entre dos ciudades, se incurrirá en varios costos: de combustible, de mano de obra, de mantenimiento, así como los impuestos y aranceles apropiados en puertos y aeródromos. A continuación se hace una lista de dichos costos.

A continuación se hace una lista de dichos costos. El presidente se enfrenta a diversas restricciones

El presidente se enfrenta a diversas restricciones para poder satisfacer tales requerimientos. El clima invernal prematuro al norte de Rusia ha traído consigo una helada muy fuerte con mucha nieve. Por ello, el general Lankletter se opone al envío de camiones al área. Convence al presidente de abastecer a San Petersburgo sólo por vía aérea. Es más, las rutas de camiones hacia Rostov son muy limitadas, de modo que de cada puerto, cuando mucho, se pueden enviar 2 500 camiones a Rostov. El gobierno ucraniano es muy sensible respecto a que aviones estadounidenses vuelen surcando su espacio aéreo. Les impone a los militares estadounidenses un límite de máximo 200 vuelos de Berlín a Rostov y máximo 200 vuelos de Rostov a Londres. (Los militares

estadounidenses no quieren rodear Ucrania y por eso están restringidos por las peticiones ucranianas.)

3. ¿Cómo satisface el presidente de Estados Unidos los requerimientos militares de cada

ciudad rusa a un costo mínimo? Subraye en la red la ruta que se usará entre Estados Unidos y la Federación Rusa. Antes de los Cálculos para las restricciones recordemos el siguiente cuadro, además se

añadió una información importante que es, “ # de camiones por Barcos”

Tipo

de

Nombre

Capacidad

Velocidad

Transporte

   

Millas/Hora

Km/Hora

Avión

Starlifter

150 toneladas

400

644

Barco

Transporte

240 toneladas

35

56

Vehículo

Carga

16 toneladas

60

97

 

Politizada

     

#Vehículos por Barco

15

     
       

RED DE TRANSPORTE

      #Vehículos por Barco 15               RED DE

DEFINICION DE VARIABLES

Xij: Numero de Unidades que pasa del nodo “i” al nodo “j”, siendo que pueden ser Barcos, Aviones o Camiones”

“Recordemos que 1 Barco Tripula 15 Camiones con 16 toneladas de capacidad lo que 15 camiones acumula 240 toneladas lo que es justo la capacidad máxima de 1 Barco.”

i =1,2,3,4,5,6,7,8

j=3,4,5,6,7,8,9,10,11

MODELO MATEMATICO

Min Z

30000X0103+30000X0104+32000X0105+45000X0106+55000X0107+50000X0108+48

000X0203+44000X0204+56000X0205+49000X0206+61000X0207+22000X0609+280

00X0709+24000X0809+4000X0310+5000X0410+5000X0510+19000X0610+25000X07

10+22000X0810+7000X0311+8000X0411+9000X0511+4000X0611+2000X0711+23000

X0811

St

Origen

240X0103+240X0104+240X0105 + 150X0106+150X0107+150X0108=500000 240X0203+240X0204+240X0205 + 150X0206+150X0207+150X0208=500000

Transbordo

Despejando

X0103+X0203-(X0310+X0311)/15=0

X0104+X0204-(X0410+X0411)/15=0

X0105+X0205-(X0510+X0511)/15=0

X0106+X0206-X0609-X0610-X0611=0

X0107+X0207-X0709-X0710-X0711=0

X0108+X0208-X0809-X0810-X0811=0

15X0103+15X0203-X0310-X0311=0X0108+X0208-X0809-X0810-X0811=0 15X0104+15X0204-X0410-X0411=0 15X0105+15X0205-X0510-X0511=0

15X0104+15X0204-X0410-X0411=015X0103+15X0203-X0310-X0311=0 15X0105+15X0205-X0510-X0511=0 Destino

15X0105+15X0205-X0510-X0511=0

Destino

150X0609+150X0709+150X0809<=320000

16X0310+16X0410+16X0510+150X0610+150X0710+150X0810=440000

16X0311+16X0411+16X0511+150X0611+150X0711+150X0811=240000

Restricciones Adicionales

(X0310+X0311)/(X0103+X0203)=15

(X0410+X0411)/(X0104+X0204)=15

(X0510+X0511)/(X0105+X0205)=15

X1106<=200

X0811<=200

X0311<=2500

X0411<=2500

X0511<=2500

Despejando

X0310+X0311-15X0103+15X0203=0X0311<=2500 X0411<=2500 X0511<=2500 Despejando X0410+X0411-15X0104+15X0204=0 X0510+X0511-15X0105+15X0205=0

X0410+X0411-15X0104+15X0204=0X0311<=2500 X0411<=2500 X0511<=2500 Despejando X0310+X0311-15X0103+15X0203=0 X0510+X0511-15X0105+15X0205=0

X0510+X0511-15X0105+15X0205=0X0311<=2500 X0411<=2500 X0511<=2500 Despejando X0310+X0311-15X0103+15X0203=0 X0410+X0411-15X0104+15X0204=0

End

GINT X0103

GINT X0106

GINT X0809

GINT X0310

GINT X0810

GINT X0611

GINT X0811

GINT X0208

GINT X0410

GINT X0104

GINT X0206

GINTX0609

Rango de Existencia Xij>=0

Resolucion Lindo 6.1

Rango de Existencia Xij>=0 Resolucion Lindo 6.1  Costo total de $. 253 521 300.00 Dólares

Costo

total de $. 253 521 300.00 Dólares para el

traslado de Suministros

Asignación de Unidades

Origen

BARCOS Y CAMIONES

ORIGEN

NUMERO

TRANSBORDO

Boston

1083

Hamburgo

Total

1083

 

Destino

CAMIONES

 

ORIGEN

NUMERO

TRANSBORDO

Hamburgo

16245

Moscú

Total

16245

o

 
 

1083

Barcos

AVIONES

ORIGEN

NUMERO

TRANSBORDO

Boston

1600

Londres

Jacksonville

3333

Berlín

Total

4733

 

AVIONES

ORIGEN

NUMERO

TRANSBORDO

Londres

1600

Rostov

Berlín

2133

San

Petersburgo

Berlín

200

Rostov

Berlín

1200

Moscú

Total

2933

 

Resumiendo:

RED DE ASIGNACION DE UNIDADES

9 SAN PETERSBURGO 3 16245 CAMIONES Suministro entregado HAMBURGO 319950 1 1083 BARCOS Toneladas BOSTON
9
SAN PETERSBURGO
3
16245 CAMIONES
Suministro
entregado
HAMBURGO
319950
1
1083 BARCOS
Toneladas
BOSTON
10
1600
AVIONES
6 2133 AVIONES
MOSCU
Suministro
LONDRES
2
entregado
1200 AVIONES
JACKSONVILLE
439920
Toneladas
3333
AVIONES
1600 AVIONES
8
11
BERLIN
ROSTOV
Suministro

entregado

240000

Toneladas

SUMINISTRO TOTAL ENVIADO DE 999 870 TONELADAS SUMINISTRO INSATISFECHO DE 130 TONELADAS

Una vez que el presidente da a conocer el número de aviones, barcos y camiones que viajarán entre Estados Unidos y la Federación Rusa, Tabitha Neal se comunica con cada una de las ciudades estadounidenses y con los países de la OTAN para indicarles el número de aviones que deben esperar en los aeródromos, el número de barcos que atracará en los muelles y de camiones que se espera recorran los caminos. Desafortunadamente, Tabitha se entera de la existencia de diversas restricciones adicionales que no se pueden eliminar de inmediato. Debido al congestionamiento de aeródromos y a la existencia de horarios de vuelo inalterables, se puede enviar sólo una cantidad limitada de aviones entre dos ciudades cualesquiera. A continuación se incluye una tabla con tales limitaciones para los aviones.

Además, debido a que algunos países temen que los ciudadanos se alarmen si demasiados camiones

Además, debido a que algunos países temen que los ciudadanos se alarmen si demasiados camiones militares transitan por las carreteras públicas, objetan que una cantidad excesiva de ellos recorra sus países. Estas objeciones significan que un número limitado de camiones puede viajar entre determinados puertos y determinadas rutas. Estas limitaciones se enumeran abajo.

y determinadas rutas. Estas limitaciones se enumeran abajo. Tabitha se entera de que todos los corredores

Tabitha se entera de que todos los corredores marítimos no tienen limitaciones de capacidad debido al control estadounidense del Océano Atlántico.

El presidente se percata que debido a las restricciones impuestas no podrá satisfacer todos los requerimientos de refuerzos de las tres ciudades rusas. Decide no tomar en cuenta el costo y en vez de ello maximiza la cantidad total de carga que llega a la Federación Rusa.

4. ¿Cómo maximiza el presidente la cantidad total de carga que llega a la Federación Rusa? Destaque en la red la(s) ruta(s) usada(s) entre Estados Unidos y la Federación Rusa.

que llega a la Federación Rusa? Destaque en la red la(s) ruta(s) usada(s) entre Estados Unidos

RED DE FLUJO MAXIMO

RED DE FLUJO MAXIMO Donde M significa, numero por asignar, pero tiene la posibilidad de ser

Donde M significa, numero por asignar, pero tiene la posibilidad de ser mayor pues no existe restricción del numero de barcos, este valor será reemplazo después.

RED DE FLUJO MAXIMO PARA BARCOS.

Recordemos que 1 Barco Tripula 15 Camiones

PARA BARCOS. Recordemos que 1 Barco Tripula 15 Camiones MODELO MATEMATICO Variable de Decisión: Xij: Numero

MODELO MATEMATICO

Variable de Decisión:

Xij: Numero de Barcos que fluyen por el arco i j i =E,1,2,3,4,5,10,11

Función Objetivo : MAX B

j=1,2,3,4,5,10,11,S

Restricciones

XE1+XE2-B=0

X310+X311-X13-X23=0

X10S-X310-X410-X510=0

X13+X14+X15-XE1=0

X410+X411-X14-X24=0

X11S-X311-X411-X511=0

X23+X24+X25-XE2=0

X510+X511-X15-X25=0

B-X10S-X11S=0

XE1<=364

XE2<=364

X13<=80

X14<=90

X310<=47

X511<=94

X15<=194

X311<=33

X10S<=187

X23<=80

X410<=40

X11S<=177

X24<=90

X411<=50

End

X25<=194

X510<=100

RANGO DE EXISTENCIA Xij>

RESOLUCION LINDO 6.1

RANGO DE EXISTENCIA Xij> RESOLUCION LINDO 6.1 RED DE FLUJO MAXIMO PARA AVIONES NUMERO MAXIMO DE

RED DE FLUJO MAXIMO PARA AVIONES

NUMERO MAXIMO DE BARCOS PARA ESTE FLUJO ES DE 364, LO QUE EQUIVALE 5460 CAMIONES

6.1 RED DE FLUJO MAXIMO PARA AVIONES NUMERO MAXIMO DE BARCOS PARA ESTE FLUJO ES DE

MODELO MATEMATICO

Variable de Decisión:

Xij: Numero de Aviones que fluyen por el arco i j i =E,1,26,7,8,9,10,11

j=1,2,6,7,8,9,10,11,S

Función Objetivo : MAX A

Restricciones

XE1+XE2-A=0

X79+X710+X711-X17-

X10S-X610-X710-X810=0

X16+X17+X18-XE1=0

X27=0

X11S+X116-X611-X711-

X89+X810+X811-X18-

X811=0

X26+X27+X28-XE2=0

X28=0

X69+X610+X611-X16-

A-X9S-X10S-X11S=0

X26=0

X9S-X69-X79-X89=0

XE1<=1300

X28<=500

X89<=500

XE2<=1900

X69<=1000

X810<=300

X16<=500

X610<=200

X811<=0

X17<=500

X611<=100

X116<=200

X18<=300

X79<=0

End

X26<=600

X710<=100

X27<=700

X711<=900

RANGO DE EXISTENCIA xij>=0

RESOLUCION LINDO 6.1

RANGO DE EXISTENCIA xij>=0 RESOLUCION LINDO 6.1 NUMERO DE AVIONES MAXIMO POR TRANCURIR EN LA RED

NUMERO DE AVIONES MAXIMO POR TRANCURIR EN LA RED DE FLUJO ES DE 2900.