Sergio Alejandro Angulo Rodriguez- 200810283

Ivn Andrs Hernndez Montoya - 201013012

Punto 1 NYC Subway

a) Estructura de la red:
Se defini el problema planteado como una red, determinando sus componentes como se presentaron
en el diagrama anterior.

En este diagrama existen dos tipos de nodos:

Gate node (Amarillos): Nodos que representan una estacin del metro (nodos marcados
como E1, E2, E3,)
Stop node (de colores): Nodos que representan una ruta de un servicio en una direccin
especfica en una estacin determinada (nodos marcados como S1 D1 R1 E1, S1 D1
R2 E1,)
o Cada uno de estos nodos tiene varios parmetros asociados:
Servicio: Servicio asociado a la ruta. En este caso, cada servicio tiene dos
direcciones (D1 y D2) que dependen de la estacin donde comienza cada
servicio
Estacin: estacin en la que para la ruta asociada a ese nodo
Hora de pasada: hora en la que pasa dicha ruta por dicha estacin
Orden de recorrido: Orden en el que el servicio recorre las estaciones.

As mismo, en el diagrama existen diferentes arcos:

Arcos tipo A: estos arcos unen un gate node con cada stop node que indique una parada de
cualquier servicio en dicha estacin. La creacin de estos arcos depende de la hora de llegada
de una persona a dicha estacin. Representan la entrada de la persona al sistema y el recorrido
de la entrada de la estacin al servicio que tomara.

Arcos tipo B: estos arcos unen cada stop node con un gate node, teniendo en cuenta que la
estacin del stop node coincida con el del gate node. Estos arcos representan la salida de los
usuarios del sistema.

Arcos tipo C: estos son arcos de transbordo, estos permiten la unin entre stop nodes dentro
de una misma estacin. Sin embargo, la creacin de estos arcos depende de la hora de pasada
de los dos nodos. Para crear un nodo desde i hasta j la hora de pasada de i debe ser menor a
la hora de pasada de j por 5 minutos o ms.
Arcos tipo D: estos arcos permiten la unin de dos stop nodes que pertenecen al mismo
servicio a la misma direccin y a la misma ruta. En este caso, solo se unen los nodos
consecutivos, teniendo en cuenta el orden en que pasa cada servicio por las diferentes
estaciones, estos representan el cambio de una estacin a otra.

Cada uno de estos arcos tiene un costo asociado, que indica el tiempo de ir de un nodo al otro. En el
caso de los arcos tipo A, este costo indica la diferencia entre el tiempo de llegada a la estacin y la
hora a la que llega el tren (tomado por el usuario) de esa estacin, mientras que el costo de los arcos
tipo B es cero pues al finalizar la ruta no hay que esperar ningn tiempo para salir de la estacin.
 a) Se presenta el problema de programacin lineal con estructura de redes.

Conjuntos:

Parmetros:

, :
:
:
:
:
:
:
:
:
1 =
= { 0
1 =

Creacin de costos
Incluir nodos de origen y destino
+= {}
+= {}
Asignar estacin a nodos ,
=
=
Conexin rutas
1. Transbordos
( + 5)
, = , | =
2. Entre origen y estaciones.

, = | =
3. Entre estaciones y destino
, = 0 | =
4. Entre estaciones

, = , | = = + 1

Variables de decisin:
1
, = {
0 . . .

Funcin objetivo:

min , ,

Restricciones:
 1. Balance de la red

, , =

2. Naturaleza de las variables

, {0,1} , | ,

b) Resultados de escenarios
1. Recorrido desde New Lots Av hacia Grand Central - 42 St, iniciando a la hora
7:03 a.m.

Siguiendo la siguiente ruta:

hora en
Estacin Servicio tomado minutos
New Lots Av 3-New Lots Av 5,00
Rockaway Av 3-New Lots Av 6,06
Saratoga Av 3-New Lots Av 8,18
Sutter Av - Rutland Rd 3-New Lots Av 10,51
Crown Hts - Utica Av 3-New Lots Av 12,11
Kingston Av 3-New Lots Av 14,13
Nostrand Av 3-New Lots Av 16,01
Franklyn Av 3-New Lots Av 18,35
Eastern Pkwy Brookly Museum 3-New Lots Av 19,36
Grand Army Plaza 3-New Lots Av 21,40
Bergen St 3-New Lots Av 22,43
Atlantic Terminal 3-New Lots Av 24,90
Nevins St 3-New Lots Av 26,95
Hoyt St 3-New Lots Av 27,98
Borough Hall 3-New Lots Av 30,30
Clarck St 3-New Lots Av 32,41
Wall St (Broadway Seventh Avenue Line) 3-New Lots Av 34,18
Fulton St 3-New Lots Av 35,43
Fulton St 5-Flatbush Av - Brooklyn College 40,43
Chambers St (Lexington Avenue Line) 5-Flatbush Av - Brooklyn College 43,70
Union Sq - 14 St 5-Flatbush Av - Brooklyn College 46,45
Grand Central - 42 St 5-Flatbush Av - Brooklyn College 48,51
En esta ruta se realiza un nico transbordo en la estacin Fulton St, cambiando del servicio 3
proveniente de la estacin New Lots Av al servicio 5 proveniente de la estacin Flatbush Av -
Brooklyn College.

2. Recorrido desde Flatbush Av - Brooklyn College hacia Times Suare - 42 St,

iniciando a la hora 7:25 a.m.

Siguiendo la siguiente ruta:

hora en
Estacin Servicio tomado minutos
Flatbush Av - Brooklyn College 2-Flatbush Av - Brooklyn College 30,00
Newkirk Av 2-Flatbush Av - Brooklyn College 32,03
Beverly Rd 2-Flatbush Av - Brooklyn College 33,10
Church Av 2-Flatbush Av - Brooklyn College 35,18
Withrop St 2-Flatbush Av - Brooklyn College 37,35
Sterling St 2-Flatbush Av - Brooklyn College 38,83
President St 2-Flatbush Av - Brooklyn College 41,20
Franklyn Av 2-Flatbush Av - Brooklyn College 42,78
Eastern Pkwy Brookly Museum 2-Flatbush Av - Brooklyn College 43,80
Grand Army Plaza 2-Flatbush Av - Brooklyn College 45,83
Bergen St 2-Flatbush Av - Brooklyn College 46,86
Atlantic Terminal 2-Flatbush Av - Brooklyn College 49,33
Nevins St 2-Flatbush Av - Brooklyn College 51,38
Hoyt St 2-Flatbush Av - Brooklyn College 52,41
Borough Hall 2-Flatbush Av - Brooklyn College 54,73
Clarck St 2-Flatbush Av - Brooklyn College 56,85
Wall St (Broadway Seventh Avenue
Line) 2-Flatbush Av - Brooklyn College 58,61
Fulton St 2-Flatbush Av - Brooklyn College 59,86
Park Place 2-Flatbush Av - Brooklyn College 60,91
Chambers St 2-Flatbush Av - Brooklyn College 63,00
14 St (Broadway Seventh Avenue Line) 2-Flatbush Av - Brooklyn College 65,43
Penn Station - 34 St 2-Flatbush Av - Brooklyn College 67,70
Times Suare - 42 St 2-Flatbush Av - Brooklyn College 69,88

En esta ruta nicamente se toma el servicio 2 proveniente de la estacin Flatbush Av - Brooklyn

College hasta la estacin Times Suare - 42 St.

3. Recorrido desde Van Cordland Park - 242 St hacia Atlantic Terminal, iniciando a
la hora 7:50 a.m.
Siguiendo la siguiente ruta:

hora en
Estacin Servicio tomado minutos
Van Cordland Park - 242 St 1-Van Cordland Park - 242 St 50
238 St 1-Van Cordland Park - 242 St 52,71
231 St 1-Van Cordland Park - 242 St 54,95
Marble Hill - 225 St 1-Van Cordland Park - 242 St 57,93
215 St 1-Van Cordland Park - 242 St 61,53
207 St 1-Van Cordland Park - 242 St 63,01
Dyckman St 1-Van Cordland Park - 242 St 64,88
191 St 1-Van Cordland Park - 242 St 67,31
181 St 1-Van Cordland Park - 242 St 68,35
168 St 1-Van Cordland Park - 242 St 71,2
157 St 1-Van Cordland Park - 242 St 73,56
145 St (Broadway Seventh Avenue Line) 1-Van Cordland Park - 242 St 74,73
City College - 137 St 1-Van Cordland Park - 242 St 77,51
125 St (Broadway Seventh Avenue Line) 1-Van Cordland Park - 242 St 80,43
Columbia University - 116 St 1-Van Cordland Park - 242 St 83,03
Cathedral Pkway - 110 St 1-Van Cordland Park - 242 St 84,23
103 St (Broadway Seventh Avenue Line) 1-Van Cordland Park - 242 St 86,28
96 St (Broadway Seventh Avenue Line) 1-Van Cordland Park - 242 St 88,21
96 St (Broadway Seventh Avenue Line) 2-Wakefield - 241 st 94,21
72 St 2-Wakefield - 241 st 96,4
Times Suare - 42 St 2-Wakefield - 241 st 97,48
Penn Station - 34 St 2-Wakefield - 241 st 99,66
14 St (Broadway Seventh Avenue Line) 2-Wakefield - 241 st 101,93
Chambers St 2-Wakefield - 241 st 104,36
Park Place 2-Wakefield - 241 st 106,45
Fulton St 2-Wakefield - 241 st 107,5
Wall St (Broadway Seventh Avenue Line) 2-Wakefield - 241 st 108,75
Clarck St 2-Wakefield - 241 st 110,51
Borough Hall 2-Wakefield - 241 st 112,63
Hoyt St 2-Wakefield - 241 st 114,95
Nevins St 2-Wakefield - 241 st 115,98
Atlantic Terminal 2-Wakefield - 241 st 118,03

Esta ruta inicia con el servicio 1 proveniente de la estacin Van Cordland Park - 242 St, se realiza un
nico transbordo en la estacin 96 St (Broadway Seventh Avenue Line), cambiando al servicio 2
proveniente de la estacin Wakefield - 241 st.

4. Recorrido desde Van Cordland Park - 242 St hacia Atlantic Terminal, iniciando a
la hora 7:01 a.m.
Siguiendo la siguiente ruta:

hora en
Estacin Servicio tomado minutos
Van Cordland Park - 242 St 1-Van Cordland Park - 242 St 10
238 St 1-Van Cordland Park - 242 St 12,71
231 St 1-Van Cordland Park - 242 St 14,95
Marble Hill - 225 St 1-Van Cordland Park - 242 St 17,93
215 St 1-Van Cordland Park - 242 St 21,53
207 St 1-Van Cordland Park - 242 St 23,01
Dyckman St 1-Van Cordland Park - 242 St 24,88
191 St 1-Van Cordland Park - 242 St 27,31
181 St 1-Van Cordland Park - 242 St 28,35
168 St 1-Van Cordland Park - 242 St 31,2
157 St 1-Van Cordland Park - 242 St 33,56
145 St (Broadway Seventh Avenue Line) 1-Van Cordland Park - 242 St 34,73
City College - 137 St 1-Van Cordland Park - 242 St 37,51
125 St (Broadway Seventh Avenue Line) 1-Van Cordland Park - 242 St 40,43
Columbia University - 116 St 1-Van Cordland Park - 242 St 43,03
Cathedral Pkway - 110 St 1-Van Cordland Park - 242 St 44,23
103 St (Broadway Seventh Avenue Line) 1-Van Cordland Park - 242 St 46,28
96 St (Broadway Seventh Avenue Line) 1-Van Cordland Park - 242 St 48,21
96 St (Broadway Seventh Avenue Line) 3-Harlem - 148 St 53,48
96 St (Broadway Seventh Avenue Line) 2-Flatbush Av - Brooklyn College 63,15
Central Park North - 110 St 2-Flatbush Av - Brooklyn College 64,65
116 St (Lenox Avenue Line) 2-Flatbush Av - Brooklyn College 66,23
125 St (Lenox Avenue Line) 2-Flatbush Av - Brooklyn College 68,43
135 St 2-Flatbush Av - Brooklyn College 70,83
Grand Concourse 149 St 2-Flatbush Av - Brooklyn College 73,18

Esta ruta inicia con el servicio 1 proveniente de la estacin Van Cordland Park - 242 St, se realiza
una espera en la estacin 96 St (Broadway Seventh Avenue Line), para realizar el siguiente
transbordo al servicio 2 proveniente de la estacin Flatbush Av - Brooklyn College.

5. Recorrido desde Flushing - Main St hacia Parkchester, iniciando a la hora 7:10

a.m.

Siguiendo la siguiente ruta:

 hora en
Estacin Servicio tomado minutos
Flushing - Main St 7E-Flushing - Main St 10
Mets - Willets Poitn 7E-Flushing - Main St 11,11
Junction Blvd 7E-Flushing - Main St 14,53
61 St Woodside 7E-Flushing - Main St 18,73
Queensboro Plaza 7E-Flushing - Main St 23,98
Court Sq 7E-Flushing - Main St 26,36
Court Sq 7-Flushing - Main St 32,71
Vernon Blvd - Jackson Av 7-Flushing - Main St 37,3
Grand Central - 42 St 7-Flushing - Main St 39,7
Grand Central - 42 St 6-Chambers St (Lexington Avenue Line) 48,51
Lexington Av - 59 St 6-Chambers St (Lexington Avenue Line) 50,76
Hunter College - 68 St 6-Chambers St (Lexington Avenue Line) 52,2
77 St 6-Chambers St (Lexington Avenue Line) 54,61
86 St (Lexington Avenue Line) 6-Chambers St (Lexington Avenue Line) 56,13
96 St (Lexington Avenue Line) 6-Chambers St (Lexington Avenue Line) 58,45
103 St (Lexington Avenue Line) 6-Chambers St (Lexington Avenue Line) 60,6
110 St 6-Chambers St (Lexington Avenue Line) 61,6
125 St (Lexington Avenue Line) 6-Chambers St (Lexington Avenue Line) 63,81
3 Av - 138 St 6-Chambers St (Lexington Avenue Line) 65,33
Brook Av 6-Chambers St (Lexington Avenue Line) 67,73
Longwood Av 6-Chambers St (Lexington Avenue Line) 69,45
Hunts Point Av 6-Chambers St (Lexington Avenue Line) 70,68
Whitlock Av 6-Chambers St (Lexington Avenue Line) 73,16
St Lawrence Av 6-Chambers St (Lexington Avenue Line) 75,21
Parkchester 6-Chambers St (Lexington Avenue Line) 76,9

Esta ruta inicia con el servicio 7 exprs proveniente de la estacin Flushing - Main St, se realiza un
nico transbordo en la estacin Grand Central - 42 St, cambiando al servicio 6 proveniente de la
estacin Chambers St (Lexington Avenue Line).

c) Modelo de evacuacin de personas

Cmo cambia su modelaje?

El modelaje cambia debido a su estructura, el primero modelo que se plantea es de ruta ms corta,
mientras que este modelo es de flujo mximo.

Inicialmente se trabaj con variables binarias que representaban la decisin de tomar o no una ruta
de un nodo a otro, ahora utilizaremos una variable de tipo entero que medir la cantidad de personas
que van desde la zona El Bronx hasta la zona Brooklyn.
Por otra parte, en el modelo anterior se contemplaba nicamente una estacin origen y destino,
mientras que en este hay mltiples orgenes correspondientes a las estaciones de la zona El Bronx y
varios destinos relacionados a las estaciones de la zona Brooklyn.

Por la estructura del modelo de flujo mximo, es necesario crear un arco que conecte el nodo destino
y el nodo origen.

Problema de programacin lineal con estructura de redes:

Conjuntos:

:
G: Nodos cuya hora de pasada sea menor o igual a 8:00 am
O: Orgenes (Estaciones del Bronx)
D: Destinos (Estaciones de Brooklyn)

Parmetros:

, :
, :
:
:
:
:

Creacin de parmetros
Agregar al conjunto G nodos cuya hora de pasada sea menor o igual a 60
+= {} | 60
Incluir nodos y estaciones de origen y destino a los conjuntos y
+=
+=
+=
+=
+= {""}
+= {""}
+= {""}
+= {""}
Asignar estacin a orgenes y destinos
=
=

Creacin de costos
Conexin rutas
1. Transbordos
( + 5)
, = 0 , | =
2. Entre estaciones origen y sus nodos.
, = 0 , | =
3. Entre estaciones destino y sus nodos.
, = 0 , | =
 4. Entre estaciones origen y nodo origen
"", = 0
5. Entre estaciones destino y nodo destino
,"" = 0
6. Entre destino-origen
"","" = 1

Variables de decisin:
, =

Funcin Objetivo:

min , ,

Restricciones:

1. Balance de la red

, , = 0 .
| , | ,

2. Capacidad para arcos intermedios

, 600 , , | "origen" "origen"

"destino" "destino"

3. Capacidad para arcos del nodo origen a las estaciones origen

"",

4. Capacidad para arcos del nodo destino a las estaciones destino

,""

5. Capacidad para arcos del nodo destino a las estaciones destino

"",""

6. Naturaleza de las variables

, 0 , | ,

La mxima cantidad de personas a transportar desde EL Bronx hasta Brooklyn de 7:00 a.m a 8:00
a.m. es de ____
PUNTO 2 Pearson Specter Litt
Plantear como una red identificando claramente sus componentes. Muestre
grficamente la red. Explique claramente qu representa cada nodo y cada arco
dentro de su modelaje.
Formular el problema de programacin lineal con estructura de redes identificando
claramente sus conjuntos, parmetros, variables de decisin y funcin objetivo. Sea
riguroso en la formulacin matemtica.

I. Conjuntos
:
:
II. Parmetros

:
:
, :

, = [ ]
1 +
III. Variables de decisin

1
, = {
0 . . .
IV. Restricciones
Todos los casos deben ser preparados
, = 1

No se deben preparar ms de 3 casos por da

, 3

V. Funcin objetivo

, ,

VI. Resultados

CASO CLIENTE DIA

1 Folson Foods 1
2 Ava Hessington 2
3 Tony Giannopoulos 3
4 Coastal Motors Inc. 1
5 Gillis Industries 2
6 Quentin Sainz 3
 7 Tom Keller 4
8 Joanna Webster 3
9 Ray Benghazi 5
10 Keith Hoyt 4
11 Carl Van Loon 2
12 Samsung 1
13 Michael Phelps 4

Punto 3
Formular un problema de programacin lineal sin utilizar ninguna estructura de
redes. Sean rigurosos en su formulacin identificando claramente:
VII. Conjuntos

= {1,2,3,4,5,6}

= {1,2,3}

= {1,2,3}

VIII. Parmetros
Costo por una hora de trabajo

: Costo por una hora de produccin

: Demanda en el mes i

: Das hbiles del mes i1

: Capacidad de la bodega j

: Costo por unidad almacenada en la bodega j

: Costo por entregar k das tarde.

IX. Variables de decisin

: Cantidad de horas contratadas durante el mes i

, : Cantidad de argollas almacenadas en la bodega i en el mes j

1
Se tomaron los das sbados como hbiles, ya que solo tomando de lunes a viernes el problema resultaba
infactible.
, : Nmero de unidades demandadas el mes i entregadas en el mes l

: Inventario en el mes i

,, , , , +

X. Restricciones
Oferta:
30 8 ,
Demanda:

, = ,
=1
Capacidad de las bodegas:

, ,

Inventario Mensual:

= 1 + 2 , =
=1
Inventario mes 1:
1 = 2382 + 2 1 1,1
Almacenamiento en bodega:

. = ,

Almacenamiento mnimo de agosto:

2 0.1 3
Almacenamiento mnimo de agosto:
3 0.1 4

XI. Funcin objetivo

= ( + ) + + ,+
=1
Resultados:

El valor de la funcin objetivo es: 3.729.950.000

Horas Contratadas Mensualmente:

Mes Horas
Julio 3.489
Agosto 6.480
Septiembre 6.240
Octubre 5.850
Noviembre 5.510
Diciembre 6.240
Produccin Mensual:

Mes Arneses
Julio 6.978
Agosto 12.960
Septiembre 12.480
Octubre 11.700
Noviembre 11.020
Diciembre 12.480

Mes de produccin vs Mes de entrega

Entrega Julio Agosto Septiembre Octubre Noviembre Diciembre

Julio 8.500 0 0 0 0 0
Agosto 0 12.000 0 0 0 0
Septiembre 0 0 13.000 0 0 0
Octubre 0 0 0 13.000 0 0
Noviembre 0 0 0 0 10.000 0
Diciembre 0 0 0 0 0 13.500

Uso de bodegas mensual

Bodego 1 2 3
Julio 860 0 0
Agosto 1.500 320 0
Septiembre 1.300 0 0
Octubre 1.020 0 0
Diciembre 0 0 0
 Inventario Mensual

Mes Julio Agosto Septiembre Octubre

Inventario 860 1820 1300 1.020

Plantear el problema como una red identificando claramente sus componentes.

Muestre grficamente la red.

Explique claramente qu representa cada nodo y cada arco dentro de su modelaje.

Nodos de produccin: Estos nodos representan los nodos de oferta representados con un
pentgono con un asociado es positivo.
 Nodo demanda: Estos nodos representan los nodos de demanda mensual representados
con un crculo con un asociado es negativo.
Nodo Bodega: Estos nodos representan los nodos de almacenamiento que resultan ser de
transbordo mensual representados con un crculo con un asociado es cero.
Nodo Reserva: Estos nodos representan los nodos de almacenamiento mnimo requerido
que resultan ser de transbordo mensual representados con un crculo con un asociado
es negativo.
Arcos: Los arcos representan los costos asociados de ir de un nodo a otro, los cuales son
de produccin, de entrega atrasada, de almacenamiento, respectivamente.

Formule el problema de programacin lineal utilizando estructura de redes.

I. Conjuntos
:

El conjunto de nodos es el siguiente:

I1:I0: Inventario Inicial
I:2: JulD: Demanda de Julio
JulP: Produccin de Julio
JulB1: Bodega 1 Mes Julio
JulB2: Bodega 2 Mes Julio
JulB3: Bodega 3 Mes Julio
AgoD: Demanda de Julio
AgoP: Produccin de Agosto
AgoB1: Bodega 1 Mes Agosto
AgoB2: Bodega 2 Mes Agosto
AgoB3: Bodega 3 Mes Agosto
AgoBM: Reserva Mnima Bodega Agosto
SepD: Demanda de Septiembre
SepP: Produccin de Septiembre
SepB1: Bodega 1 Mes Septiembre
SepB2: Bodega 2 Mes Septiembre
SepB3: Bodega 3 Mes Septiembre
SepBM: Reserva Mnima Bodega Septiembre
OctD: Demanda de Octubre
OctP: Produccin de Octubre
OctB1: Bodega 1 Mes Octubre
OctB2: Bodega 2 Mes Octubre
OctB3: Bodega 3 Mes Octubre
NovD: Demanda de Noviembre
NovP: Produccin de Noviembre
NovB1: Bodega 1 Mes Noviembre
NovB2: Bodega 2 Mes Noviembre
NovB3: Bodega 3 Mes Noviembre
DicD: Demanda de Diciembre
DicP: Produccin de Diciembre
DicB1: Bodega 1 Mes Diciembre
DicB2: Bodega 2 Mes Diciembre
DicB3: Bodega 3 Mes Diciembre
F: Balanceo

II. Parmetros

, :
:
, :
 III. Variables de decisin

, =
IV. Restricciones
Restriccin de balance
, , =

Restriccin de Flujo mximo

, , ,

V. Funcin objetivo

= , ,

Resultados:
El valor de la funcin objetivo es: 3.759.264.000

From To Value From To Value

I0 JulD 2.382 SepD SepB1 1300
JulD JulB1 1.500 SepP SepD 12480
JulD JulB2 3000 SepB1 SepBM 1300
JulD JulB3 1862 OctP SepD 320
JulP JulD 12480 OctP OctD 11700
JulB1 AgoD 1500 NovP NovD 11020
JulB2 AgoD 3000 AgoP F 5822
JulB3 AgoD 1862 OctP F 460
AgoP AgoD 7138 NovD NovB1 1020
AgoD AgoB1 1500 NovP F 1460
AgoP AgoD 7138 NovB1 DicD 1020
AgoB1 AgoBM 1500 DicP DicD 12480
AgoBM SepD 200
Conclusin:

Se esperaba que el resultado de la red fuera el mismo que el del problema original planteado, aun
as el valor de la funcin objetivo en la red y el resultado resultan diferentes a pesar de ser
tambin factible, por lo que se concluye que existe algo que puede restringir el flujo sobre la red.