Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1. MODELOS DE TRANSPORTE
Problema 1.- La Compaa BBVA tiene pedidos de tres productos similares: A, B y C con
cantidades de 2000, 1500 y 1200 unidades respectivamente.
Hay disponibles tres mquinas para las operaciones de manufactura; las tres pueden producir
todos los productos a la misma velocidad de produccin. Sin embargo, debido a distintos
porcentajes de defectuosos en cada producto y cada mquina, el costo unitario de los productos
vara, dependiendo de la mquina utilizada. La capacidad de las mquinas 1, 2 y 3 para la semana
siguiente son: 1500, 1500 y 1000 unidades respectivamente. Los costos unitarios de produccin
en dlares/unidad son los siguientes:
Mquina
1
2
3
A
10
7
6
Producto
B
8
5
9
C
12
4
5
Se pide:
a. La solucin ptima aplicando Vogel y Stepping-Stone.
Nota: Para soluciones degeneradas, el valor Epsilon deber agregarse en la 1ra celda que
no permita encontrar trayectoria cclica.
b. Qu productos se quedan con demanda insatisfecha y de cunto?
Problema 2.- Una compaa tiene dos sucursales. Una ubicada en Caman que puede producir
3000 docenas de cajas y los costos de enviar cada docena de cajas a las ciudades de Cuzco,
Tacna, Moquegua y Puno son de 5, 8, 3 y 6 dlares respectivamente, la sucursal de Mollendo
puede producir 4000 docenas de cajas y los costos de enviar a las ciudades de Cuzco, Tacna,
Moquegua y Puno son de 6, 2, 4 y 5 dlares respectivamente, la fbrica principal ubicada en la
ciudad de Arequipa puede producir 5000 docenas de cajas y los costos de enviar a las ciudades
de Cuzco, Tacna, Moquegua y Puno son de 4, 5, 7 y 4 dlares respectivamente. Los consumos
para las cuatro ciudades son de 2500, 1500, 4500 y 3500 docenas de cajas respectivamente.
Determinar el plan y el mnimo costo de transporte desde los centros de abastecimientos a los
consumidores. (aplique Voggel y Stepping-Stone)
Problema 3.- Un producto es manufacturado en tres plantas y embarcado a tres almacenes (los
costos de transporte por unidad aparecen en la tabla siguiente).
Planta
P1
P2
P3
Demanda de cada almacn
a.
W1
20
10
12
200
Almacn
W2
16
10
18
400
W3
24
8
10
100
Capacidad
de la planta
300
500
100
b.
Problema 4.- Un producto es manufacturado en tres plantas y embarcado a tres almacenes (los
costos de transporte por unidad aparecen en la tabla siguiente).
Almacn
Capacidad
Planta
W1 W2
W3 de la planta
P1
20
16
24
300
P2
15
10
8
500
P3
12
18
10
100
Demanda de cada almacn 200 400
300
a) Muestre el modelo matemtico respectivo
MODELO MATEMATICO
Xij:
Min
20X11+16X12+24X13+10X21+10X22+8X23+12X31+18X32+10X33
ST
X11+X12+X13 <= 300
X21+X22+X23 <= 500
X31+X32+X33 <= 100
X11+X21+X31 = 200
X12+X22+X32 = 400
X13+X23+X33 = 100
Xij>=0
b) Determine la solucin inicial aplicando el mtodo Vogel.
W1
P1
P2
P3
Demanda
p1
p2
p3
W3
Oferta
24
200
100
300
15
10
8
400
100
500
12
18
10
100
100
200
400
300
900
0
0
200
100
0
3
6
2
3
2
8
14
4to
1ro
3ro
20
W2
16
100
100
p1
4
p2 p3
4 4 5to
2do
2
Solucin inicial:
X11=200
X13=100
X22=400
X23=100
X33=100
Z= 200*20+100*24+400*10+100*8+100*10= 12200
c) Determine la solucin ptima aplicando el mtodo de Stepping-Stone
VM12=16-24+8-10=-10
VM21=15-8+24-20=11
VM31=12-10+24-20=6
VM32=+18-10+8-10=6
No es la solucin ptima, por lo tanto, reasignamos en la celda 12 la cantidad
Min(400,100)=100
W1
P1
20
P2
15
P3
12
Demanda
W2
W3
16
24
200
100
10
8
300
200
18
10
100
200
400
300
Oferta
300
500
100
900
VM13=24-8+10-16=10
VM21=15-10+16-20=1
VM31=12-10+8-10+16-20-4
VM32=+18-10+8-10=6
Tampoco es la solucin ptima, por lo que reasignamos en la celda 31 la cantidad
Min(100,300,200)
W1
P1
20
P2
15
P3
12
Demanda
W2
W3
16
24
100
200
10
8
200
300
18
10
100
200
400
300
Oferta
300
500
100
900
VM13=24-8+10-16=10
VM21=15-10+16-20=1
VM32=18-16+20-12=10
VM33=10-8+10-16+20-12=4
Como todos los valores marginales son positivos, es la solucin ptima.
X11=100
X12=200
X22=200
X23=300
X31=100
d) Cul es el costo total del plan ptimo de transporte?.
Z=20*100+16*200+10*200+8*300+12*100=10800
Problema 5.- Considere la representacin en red siguiente de un problema de transporte: Los
suministros, demandas y costos de transporte por unidad aparecen en la red.
a.
SOLUCION:
Modelo matemtico:
Variables de decisin:
Min
S.T.
X13+X12+X11=30
X23+X22+X21=20
X13+X23<=25
X12+X22<=25
X11+X21<=25
Xij>=0
Problema 6.- La Compaa BBVA tiene pedidos de tres productos similares:
Pedidos
(unidades)
2000
1500
1200
Producto
A
B
C
Hay disponibles tres mquinas para las operaciones de manufactura; las tres pueden producir
todos los productos a la misma velocidad de produccin. Sin embargo, debido a distintos
porcentajes de defectuosos en cada producto y cada mquina, el costo unitario de los productos
vara, dependiendo de la mquina utilizada. La capacidad de mquinas para la semana siguiente,
as como los costos unitarios son los siguientes:
Mquina
1
2
3
Mquina
1
2
3
A
$1.00
$1.30
$1.10
Capacidad
(unidades)
1500
1500
1000
Producto
B
$1.20
$1.40
$1.00
C
$0.90
$1.20
$1.20
Programa de Produccin
Problema 7.- Una compaa electrnica norteamericana produce una grabadora de cinta operada
por bateras en plantas localizadas en Martinsville, Plymouth y Franklin. El costo de transporte uni tario de embarques desde las tres plantas a los centros de distribucin en Chicago, Dallas y New
York es como sigue:
Debido a que existen diferentes escalas de salario en las tres plantas, el costo unitario de
produccin vara de una a otra. Suponiendo que el costo es de 29.50 dlares por unidad en
Martinsville, 31.20 dlares por unidad en Plymouth y 30.35 dlares por unidad en Franklin.
Formule un modelo matemtico de programacin lineal que determine un plan de produccin y de
distribucin que minimice los costos de produccin y de transporte.
Xij: Nro de unidades producidas por la planta i para el distribuidor j
i=1,2,3
j=1,2,3
Min :
30.95x11 + 30.90x12+ 30.90x13 + 32.30x21 + 33.45x22 + 31.30x23 + 31.55x31 + 31.55x32 +
32.15x33
S.T.
x11 + x12 + x13 <= 400
x21 + x22 + x23 <= 600
x31 + x32 + x33 <= 300
x11 + x21 + x31 = 400
x12 + x22 + x32 = 400
x13 + x23 + x33 = 400
Xij >= 0
Problema 8.-- El Ace Manufacturing Company tiene pedidos de tres productos similares:
Pedidos
(unidades)
200
400
300
Producto
A
B
C
Hay disponibles tres mquinas para las operaciones de manufactura; las tres pueden producir
todos los productos a la misma velocidad de produccin. Sin embargo, debido a distintos
porcentajes de defectuosos en cada producto y cada mquina, el costo unitario de los
productos vara, dependiendo de la mquina utilizada. La capacidad de mquinas para la
semana siguiente, as como los costos unitarios son los siguientes:
Mquina
1
2
3
Mquina
1
2
3
A
$2.00
$1.50
$1.20
Capacidad
(unidades)
300
500
100
Producto
B
$1.60
$1.00
$1.80
C
$2.40
$0.80
$1.00
Pregunta 9.- El Ace Manufacturing Company tiene pedidos de tres productos similares (A,B,C)
con 200, 400 y 300 unidades respectivamente.
Hay disponibles tres mquinas (1,2,3) para las operaciones de manufactura; las tres pueden
producir todos los productos a la misma velocidad de produccin. Sin embargo, debido a distintos
porcentajes de defectuosos en cada producto y cada mquina, el costo unitario de los productos
vara, dependiendo de la mquina utilizada. La capacidad de mquinas (A,B,C) para la semana
siguiente son de 300, 500 y 100 unidades respectivamente. Los costos unitarios de cada mquina
por cada producto en dlares son los siguientes:
Mquina A
1
2.0
2
1.5
3
1.2
B
1.6
1.0
1.8
C
2.4
0.8
1.0
2. MODELOS DE ASIGNACIN
Problema 1.- El gobierno desea instalar 5 proyectos de inversin (1, 2, 3, 4 y 5) en las regiones A,
B, C y D. Se instala a lo ms un proyecto por regin.
La siguiente tabla muestra la rentabilidad de la inversin en un horizonte de vida de 5 aos (en
millones de dlares):
Regin
Proyecto A B
C D
1
40 40 35 45
2
25 20 25 20
3
10 15 15 10
4
35 30 30 35
5
30 20 15 40
Como Asesor de gobierno en Planificacin:
a) Aplique el algoritmo Hngaro y determine la asignacin ptima de los proyectos a cada
Regin, de tal manera que se obtenga el mximo rendimiento de la inversin.
b) Construya el modelo matemtico respectivo.
SOLUCIN
ALGORITMO HNGARO:
MODELO MATEMTICO:
Xij =1, si el proyecto i es asignado a la Regin j; = 0 en caso contrario
i=1,2,3,4,5
j=a,b,c,d
Max 40X1a+40X1b+35X1c++40X5d
St
Restricciones de oferta:
X1a+X1b+X1c+X1d<=1
X2a+X2b+X2c+X2d<=1
X3a+X3b+X3c+X3d<=1
X4a+X4b+X4c+X4d<=1
X5a+X5b+X5c+X5d<=1
Restricciones de demanda:
X1a+X2a+X3a+X4a+X5a=1
X1b+X2b+X3b+X4b+X5b=1
X1c+X2c+X3c+X4c+X5c=1
X1d+X2d+X3d+X4d+X5d=1
Xij 0,1
Problema 2.- HTV utiliza el producto qumico RB en sus operaciones de produccin en cinco divisiones. Slo seis proveedores llenan los estndares de control de calidad de HTV para RB. Los
seis proveedores pueden producir RB en cantidades suficientes para dar servicio a las necesi dades
de cada una de las divisiones. Los volmenes de RB necesarios para cada divisin de HTV y el
precio por galn que carga cada proveedor son como sigue:
Divisin
1
2
3
4
5
Demanda
Miles de galones
40
45
50
35
45
Proveedor
1
2
3
4
5
6
Precio
por galn($)
12.60
14.00
10.20
14.20
12.00
13.00
El costo por galn ($) para embarcar de cada uno de los proveedores a cada una de las
divisiones aparece en la siguiente tabla.
Divisin
1
2
3
4
5
1
2.75
0.80
4.70
2.40
3.40
2
2.50
0.20
2.60
1.80
0.40
Proveedor
3
4
3.15 2.80
5.40 1.20
5.30 2.80
4.40 2.40
5.00 1.20
5
2.75
3.40
4.00
5.00
2.60
6
2.75
1.00
5.60
2.80
3.60
HTV cree en distribuir sus necesidades entre proveedores, de manera que la empresa resulte
menos afectada por sus problemas (por ejemplo, huelgas o disponibilidad de recursos). La
poltica de la empresa requiere que cada una de las divisiones tenga un proveedor distinto.
a.
b.
SOLUCIN:
a) Para cada celda hay que multiplicar la demanda requerida por la suma de ambos costos, por
ejemplo para la celda 1,1 el costo lo calculamos de la siguiente manera: 40*(2.75+12.60)=614
Divisin
1
2
3
4
5
1
614
603
865
525
720
2
660
639
830
553
648
Proveeedor
3
4
534 680
702 693
775 850
511 581
684 693
5
590
693
800
595
657
6
630
630
930
553
747
b) MODELO MATEMTICO:
Xij =1, si el proveedor i atiende a la divisin j; = 0 en caso contrario
i=1,2,3,4,5,6
j=1,2,3,4,5
Min 614X11+660X12+534X13++747X56
St
Restricciones de oferta:
X11+X12+X13+X14+X151
X21+X22+X23+X24+X251
X31+X32+X33+X34+X351
X41+X42+X43+X44+X451
X51+X52+X53+X54+X551
X61+X62+X63+X64+X651
Restricciones de demanda:
X11+X21+X31+X41+X51+X61=1
X12+X22+X32+X42+X52+X62=1
X13+X23+X33+X43+X53+X63=1
X14+X24+X34+X44+X54+X64=1
X15+X25+X35+X45+X55+X65=1
Xij 0,1
Problema 3.-- Hay cinco emergencias que solicitan en forma simultnea una ambulancia. Se tiene
disponible solamente cuatro ambulancias para atender dichas emergencias. En la Tabla siguiente se
da la distancia que hay entre la ubicacin de la ambulancia y el lugar de cada emergencia. La meta
es asignar las ambulancias a las emergencias de tal manera que se minimice la distancia total
recorrida. Formule el Modelo matemtico respectivo y defina la variable de decisin.
DISTANCIA (Kms.)
Emergencia 1 Emergencia 2 Emergencia 3 Emergencia 4 Emergencia 5
Ambulancia 1
Ambulancia 2
Ambulancia 3
Ambulancia 4
10
5
12
6
15
8
9
12
10
20
12
18
15
16
8
18
16
6
12
13
MODELO MATEMTICO:
Xij =1, si el trabajador i es asignado al trabajo j; = 0 en caso contrario
i=1,2,3,4
j=1,2,3,4,5
Max 10X11+15X12+10X13++13X45
St
Restricciones de oferta:
X11+X12+X13+X14+X15=1
X21+X22+X23+X24+X25=1
X31+X32+X33+X34+X35=1
X41+X42+X43+X44+X45=1
Restricciones de demanda:
X11+X21+X31+X41 1
X12+X22+X32+X42 1
X13+X23+X33+X43 1
X14+X24+X34+X44 1
X15+X25+X35+X45 1
Xij 0,1
3. MODELOS DE TRANSBORDO
Problema 1.- Existen 2 fbricas (A y B), 3 mercados (E, F y G) y 2 puntos de transbordo (C y D).
Las fbricas tienen capacidades de produccin de 500 y 900 metros cbicos por da (m3/d)
respectivamente, los mercados tienen demandas de 700, 800 y 400 m3/d respectivamente y el
punto de transbordo C tiene capacidad mxima de 600 m3/d.
As mismo se tiene la siguiente matriz de costos de transporte en dlares por m3:
C
5
3
A
B
C
D
G
D E
6 13
4
4
7
2
4
1
2
3
4
5
4
3
2
1
5
4
3
2
5
4
6
3
4
2
Respuestas:
A) El plan de transbordo es: x14=400, x24=300, x35=400, x47=100, x48=600 y x57=400
B) 6800 dlares
C) La demanda insatisfecha en destino 6 es 300 toneladas y en el destino 8 100 toneladas
Problema 3.- Dada la siguiente red de transbordo, donde se indica la capacidad de produccin y
la demanda en toneladas de un producto:
1
2
3
4
3
5
7
4
6
4
4
6
5
5
6
4
E) El costo total
F) La demanda insatisfecha
SOLUCIN
Sea Xij: Nro. de toneladas a transportar por el tramo ij
i = 1,2,3,4
j = 3,4,5,6,7
Min 5x13+6x14+7x23+4x24+4x35+5x36+6x37+6x45+5x46+4x47
St
X13+x14=500
X23+x24=900
X13+x23-x35-x36-x37=0
X14+x24-x45-x46-x47=0
X35+x45<=700
X36+x46=800
X37+x47<=400
X36=0
Respuestas:
D) El plan de transbordo es: x13=500, x24=900, x35=500, x46=800 y x47=100
E) 12500 dlares
F) Demanda insatisfecha de 200 toneladas en el destino 5 y de 300 toneladas en el destino
7.
Problema 4.- Dada la siguiente red de transbordo, donde se indica la capacidad de produccin la
demanda en toneladas de un producto:
1
2
3
3
3
3
4
2
4
Respuestas:
G) El plan de transbordo es: x14=1000, x23=1500, x36=700, x37=800, x45=500 y x46=500
H) 12100 dlares
I) Demanda insatisfecha de 200 toneladas en el destino 7.
Problema 5.- El sistema de distribucin para la empresa xyz est formado por 3 plantas, 2
almacenes y 4 clientes. La capacidad de las plantas y los costos de embarque (en $) desde cada
una de las plantas a cada uno de los almacenes, son:
La demanda de los clientes y los costos unitarios de embarque (en $) de cada uno de los
almacenes a cada uno de los clientes son:
Suponiendo que exista transbordo entre los almacenes 1 y 2 y viceversa, con un costo unitario de
$5:
a) Desarrolle una representacin en Red para este problema
b) Construya un modelo matemtico para este problema, que permita su solucin ptima.
Rpta.:
Red del problema:
Suponga que antes de ser enviado a los mercados, todo el petrleo producido en los pozos debe
refinarse en los puertos. Refinar 1000 barriles de petrleo cuesta $12 en el puerto 1 y $10 en el
puerto 2. Suponiendo que el puerto 2 tiene una capacidad de refinacin de 150000 barriles por da
y el puerto 1 tiene una de 180000 barriles por da, formule un modelo matemtico para minimizar
el costo diario de transportar y refinar los requerimientos de petrleo de los mercados. Defina las
variables de decisin.
Problema 7.- El problema de trasbordo es una extensin del modelo de transporte, al cual se
agregan nodos intermedios denominados nodos de trasbordo.
Almacn
Ica
2
3
Almacn
Ica
Arequipa
Cantidad
demandada
Cantidad ofrecida
Arequipa
3
1
Ayacucho
2
4
200
Distribuidor al detalle
Huancayo
Cusco
6
3
4
6
150
350
600
400
Hunuco
6
5
300
Se debe determinar cuntos productos deben ser trasladados por cada ruta propuesta de tal
manera que se cumpla con la cantidad demandada por cada distribuidor al menor costo posible.
Diagrama de red:
Como es un caso de transporte, el diagrama de red en el problema de trasbordo muestra las
unidades a transportar. Los lugares de origen trasbordo y los de destinos estn representados por
crculos conectados con una lnea que indica la ruta. Al lado de cada crculo de origen y destino
se indica la cantidad de unidades ofrecidas y demandadas sobre las lneas se indican los
respectivos costos de la transporte. La numeracin de los nodos se hace de manera consecutiva
dado que los nodos de trasbordo son tanto origen como destino de rutas.
Variables:
Xij: nmero de unidades transportadas del suministro i al destino j
Modelo:
Min 2 X13 + 3 X14 + 3 X23 + 1 X24 + 2 X35 + 6 X36 + 3 X37 + 6 X38 + 4 X45 + 4 X46 + 6 X47 + 5
X48
Sujeto a:
X13 + X14 600
X23 + X24 400
- X13 - X23 + X35 + X36 + X37 + X38 = 0
- X14 - X24 + X45 + X46 + X47 + X48 = 0
X35 + X45 = 200
X36 + X46 = 150
X37 + X47 = 350
X38 + X48 = 300
Xij 0
para todos los i, j
(suministro de Lima)
(suministro de Tacna)
(trasbordo en Ica)
(trasbordo en Arequipa)
(demanda de Ayacucho)
(demanda de Huancayo)
(demanda de Cusco)
(demanda de Huanuco)
5200.000
VALUE
550.00
50.00
0.00
400.00
200.00
REDUCED COST
0.00
0.00
3.00
0.00
0.00
X36
X37
X38
X45
X46
X47
X48
0.00
350.00
0.00
0.00
150.00
0.00
300.00
1.00
0.00
0.00
3.00
0.00
4.00
0.00
Los valores de las variables representan la cantidad de productos que sern transportados
siguiendo la respectiva ruta.
X13: 550 unidades transportadas de Lima a Ica
X14: 50 unidades transportadas de Lima a Arequipa
X24: 400 unidades transportadas de Tacna a Arequipa
X35: 200 unidades transportadas de Ica a Ayacucho
X37: 350 unidades transportadas de Ica a Cusco
X46: 150 unidades transportadas de Arequipa a Huancayo
X48: 300 unidades transportadas de Arequipa a Hunuco
El costo total de la operacin es de S/. 5 200
Diagrama de red con la solucin:
Problema 8.- La Ca. XXX produce petrleo en dos pozos. El pozo 1 produce 150 000 barriles por
da y el pozo 2 produce 200 000 barriles por da. Es posible transportar petrleo a los puertos 1 y 2
y luego enviarlo a los mercados 1, 2 y 3. Este ltimo mercado requiere 160 000 barriles por da, el
2 requiere 100 000 barriles y el 1 requiere 140 000 barriles por da. El costo de enviar 1000
barriles entre dos puntos se muestra en la tabla siguiente:
Suponga que antes de ser enviado a los mercados, todo el petrleo producido en los pozos debe
refinarse en los puertos. Refinar 1000 barriles de petrleo cuesta $12 en el puerto 1 y $10 en el
puerto 2. Suponiendo que el puerto 2 tiene una capacidad de refinacin de 200 000 barriles por
da, formule un modelo matemtico para minimizar el costo diario de transportar y refinar los
requerimientos de petrleo de los mercados, suponiendo que se exige agotar la demanda del
mercado 1, agotar por lo menos el 70% de la capacidad de refinacin del puerto 2. Muestre la red
respectiva.
Si la Red mostrada arriba representa alternativas de traslado para una visita del alcalde de Seatle a la ciudad
El Paso y los datos de los arcos representan distancias de recorrido en kilmetros, construya el modelo
matemtico respectivo que determine la trayectoria de desplazamiento, suponiendo que se considera como
alternativa de traslado el tramo 2 a 6 6 a 2 con 700 kms. de distancia.
Solucin
Para formular el modelo matemtico, en vista de que todos los arcos tienen la misma distancia del nodo i al
nodo j que del nodo j al nodo i, podemos utilizar una sola variable por cada arco de la red a efectos de
simplificacin:
Xij=1, si el arco ij es considerado en la trayectoria; =0, en caso contrario.
i=1,2,3,,18
j=2,3,4,,19
Min 599x12+180x13+497x14+700x26+420x27+691x28+432x34+200x35+345x47+138x56+291x510+
526x67+440x78+432x711+621x712+102x89+452x912+280x1011+114x1013+155x1114+108x1115+
140x1116+469x1215+180x1219+120x1314+386x1316+118x1317+207x1415+403x1619+425x1718+
314x1819
St
x12+x13+x14=2
x12+ x26+x27+x28 =2
x13+x34+x35=2
x14+x34+x47=2
x35+x56+x510=2
x26+X56+x67=2
x27+x47+x67+x78=2
x28+x78+x89=2
x89+x912=2
x510+x1011+x1013=2
x711+x1011+x1114+x1115+x1116=2
x712+x912+x1215+x1219=2
x1013+x1314+x1316+x1317=2
x1114+x1314+x1415=2
x1115+x1215+x1415=2
x1116+x1316+x1619=2
x1317+x1718=2
x1718+x1819=2
x1219+x1619+x1819=2
Xij0,1
Problema 2.-
Suponga que un automvil nuevo cuesta 10000 dlares y que el costo anual de operacin
y valor de reventa son los que se muestran en la tabla siguiente:
EDAD DEL
AUTOMVIL
(Aos)
1
2
3
4
5
VALOR DE
REVENTA
(Dlares)
7000
6000
4000
3000
1000
COSTO DE
OPERACIN
(Dlares)
300
500
800
1200
2000
Si acabo de comprar un auto nuevo, construya un modelo matemtico que permita determinar una poltica de
reemplazo que minimice el costo neto de poseer y operar un automvil durante los siguientes 6 aos.
SOLUCIN
Modelo Matemtico:
Sea Xij=1 si el arco ij est en la ruta ms corta, =0 en caso contrario
i=1,2,3,,21
j=2,3,4,,22
Min 10300x0102+500x0203+3300x0204+800x0305+4300x0307+500x0406+3300x0407+1200x0508+
6300x0511+800x0609+4300x0611+500x0710+3300x0711+2000x0812+7300X0816+1200x0913+
6300x0916+800x1014+4300x1016+500x1115+3300x1116+9300x1221+2000x1317+7300x1321+
1200X1418+6300x1421+800x1519+4300x1521+500x1620+3300x1621-1000x1722-3000x1822-4000x19226000x2022-7000x2122
St
x0102=1
x0203+x0204-x0102=0
x0305+x0307-x0203=0
x0406+x0407-x0204=0
x0508+x0511-x0308=0
x0609+x0611-x0406=0
x0710+x0711-x0307-x0407=0
x0812+x0816-x0508=0
x0913+x0916-x0609=0
x1014+x1016-x0710=0
x1115+x1116-x0511-x0611-x0711=0
x1221-x0812=0
x1317+x1321-x0913=0
x1418+x1421-x1014=0
x1519+x1521-x1115=0
x1620+x1621-x0816-x0916-x1016-x1116=0
x1722-x1317=0
x1822-x1418=0
x1922-x1519=0
x2022-x1620=0
x2122-x1221-x1321-x1421-x1521-x1621=0
x1722+x1822+x1922+x2022+x2122=1
Xij0,1
Salida del Lindo:
Poltica ptima:
Ao 1: Conservar
Ao 2: Conservar
Ao 3: Reemplazar
Ao 4: Conservar
Ao 5: Reemplazar
Ao 6: Conservar y al final del ao Vender
El costo de una mquina nueva es de $ 2 500 000. La vida til de las instalaciones que
realizan este proceso de produccin es de 4 aos al final de lo cual toda la instalacin ser
rescatada. La mquina actual tiene 3 aos. Construya EL MODELO MATEMTICO que
permita determinar el plan de mantenimiento y reemplazo de esta mquina.
Edad (aos):
1
2
3
4
Costo de mantenimiento (miles de $) 700 300 900 1200
Valor de rescate (miles de $)
950 500 200
0
El costo de una mquina nueva es de $ 2 500 000. La vida til de las instalaciones que
realizan este proceso de produccin es de 4 aos al final de lo cual toda la instalacin ser
rescatada. La mquina actual tiene 2 aos. Construya grfico de la red respectiva y EL
MODELO MATEMTICO que permita determinar el plan de mantenimiento y reemplazo
de esta mquina.
Problema 5.- Cuesta $40 comprar un equipo. Suponga que puedo mantener el equipo a lo
sumo 5 aos y que el costo de mantenimiento estimado cada ao de operacin es como
sigue: ao 1, $20; ao 2, $30; ao 3, $40; ao 4, $60; ao 5, $70. Acabo de comprar un
nuevo equipo. Suponiendo que el equipo no tiene valor de salvamento (rescate), grafique la
rede de arcos que represente este problema y construya el modelo matemtico que
determine el costo total mnimo de comprar y operar un equipo durante los siguientes 6
aos.
2 3 4 5 6 7
10 18 31
11
15 9
11
9 8 16
9
20
8
25 10
16
25
10
Suponiendo que se exige agotar la capacidad del tramo 2 a 3, construya el modelo matemtico
que permita determinar el flujo mximo de la red.
SOLUCIN
Xij= Nro de miles de barriles por hora que fluye por el arco ij
i=1,2,3,,6
j=2,3,4,,7
Max F
St
x12+x13+x14-F=0
x23+x25-x12=0
x32+x34+x35+x36-x13-x23-x43-x53-x63=0
x43+x46-x14-x34=0
x53+x56+x57-x25-x35-x65=0
x63+x65+x67-x36-x46-x56=0
x57+x67-F=0
x1210
x1318
x1431
x23=11
x2515
x269
x3211
x349
x358
x3616
x439
x4620
x538
x5625
x5710
x6316
x6525
x6710
Xij0
Problema 2.- Dada las capacidades de Flujo de una Red de transporte de fluidos en miles de
barriles por da:
Considerando que se obliga un flujo mnimo por el arco 46 de 4000 barriles por da y se prohbe el
flujo de 5 a 3, construya el modelo matemtico que permita determinar el flujo mximo de la Red.
Xij: Nro de miles de barriles por da que fluyen por el arco ij
i=1,2,3,4,5,6
j=2,3,4,5,6,7
Max F
St
Restricciones de equilibrio de flujo en cada nodo:
x12+x13+x14-F=0 nodo 1
x24+x26-x12-x42-x62=0 nodo 2
x34+x35-x13-x43-x53=0 nodo 3
x42+x43+x46-x14-x24-x34-x54=0 nodo 4
x53+x54+x56+x57-x35-x65=0 nodo 5
x62+x65+x67-x26-x46-x56=0 nodo 6
x57+x67-F=0 nodo 7
Restricciones de capacidad de arco:
x125
x134
x142
x241
x264
x341
x353
x421
x433
x466
x464
x533
x53=0
x543
x565
x577
x625
x656
x673
xij0
b) Dibuje la red sin la informacin de capacidades y grafique en ella la cantidad que fluye por
cada arco e indique as mismo la direccin del flujo (grafique la direccin de la flecha en
cada arco)
Problema 3.- Dada la siguiente red de un gaseoducto donde se indica la capacidad de flujo en
miles de barriles por hora de cada tramo de la red:
j=2,3,4,5,6,7,8,9
Max F
St
X12+X13+X14=F
X23+X25+X27-X12-X32=0
X32+X34+X35+X36-X13-X23-X43=0
X43+X46+X48-X14-X34=0
X56+X57+X59-X25-X35-X65=0
X65+X67+X68+X69-X36-X46-X56=0
X79-X27-X57-X67=0
X89-X48-X68=0
X59+X69+X79+X89=F
X1210
X1320
X1430
X2310
X255
X2720
X3210
X345
X35=5
X365
X435
X4610
X4820
X56=0
X5710
X595
X65=0
X6710
X6810
X695
X795
X8910
Xij0
Problema 4.- Dada la siguiente red de un gaseoducto donde se indica la capacidad de flujo en
miles de barriles por hora de cada tramo de la red:
Si se prohbe utilizar el tramo 2 a 5 y se exige un flujo mnimo de 5 mil barriles por hora por el
tramo 3 a 5, se pide:
A) F
Problema 6.- Dada la siguiente red de un gaseoducto donde se indica la capacidad de flujo en
miles de barriles por hora de cada tramo de la red:
Si se exige un flujo mnimo de 10 mil barriles por hora por el tramo 3 a 6, se pide construir el
modelo matemtico que permita determinar el flujo mximo de la red. Defina la variable de
decisin.
Problema 8.- Dada las capacidades de Flujo de una Red de transporte de fluidos en miles de
barriles por da:
Considerando que se obliga un flujo mnimo por el arco 46 de 4000 barriles por da y se prohbe el
flujo de 5 a 3, construya el modelo matemtico que permita determinar el flujo mximo de la Red.
X0102+x0702+x0302=1
X0302+x0308+x0304=1
X0203+x0803+x0403=1
X0403+x0409+x0405=1
X0304+x0904+x0504=1
X0504+x0510=1
X0405+x1005=1
X0601+x0607+x0611=1
X0106+x76+x1106=1
X0702+x0706+x0708+x0712=1
X0207+x0607+x0807+x1207=1
X0803+x0807+x0809+x0813=1
X0308+x0708+x0908+x1308=1
X0904+x0908+x0910+x0914=1
X0409+x0809+x1009+x1409=1
X1005+x1009+x1015 =1
X0510+x0910+x1510 =1
X1106+x1112+x1116=1
X0611+x1211+x1611=1
X1207+x1211+x1213+x1217=1
X0712+x1112+x1312+x1712=1
X1308+x1312+x1314+x1318=1
X0813+x1213+x1413+x1813=1
X1409+x1413+x1415+x1419=1
X0914+x1314+x1514+x1914=1
X1510+x1514+x1520 =1
X1015+x1415+x2015 =1
X1611+x1617 =1
X1116+x1716 =1
X1712+x1716+x1718=1
X1217+x1617+x1817 =1
X1813+x1817+x1819 =1
X1318+x1718+x1918=1
X1914+x1918+x1920 =1
X1419+x1819+x2019 =1
X2015+x2019 =1
X1520+x1920 =1
X0813=0
X1318=0
Xij {0,1};
Problema 2.- Dada la red siguiente donde las cifras sobre los arcos representan las distancias en
Kilmetros entre dos ciudades:
La empresa XYZ tiene su almacn central en la ciudad de Seatle y sus centros de consumo se
encuentran en cada uno de los nodos restantes de la red. Se le pide a Ud. apoye a la empresa
XYZ a determinar la trayectoria de reparto de su producto, sabiendo que dispone de un camin de
transporte con la suficiente capacidad para abastecer a todos los centros de consumo.
Muestre el modelo matemtico respectivo. (En cuanto a las restricciones, muestre solamente
aquellas que corresponde a los nodos impares).
La empresa XYZ tiene su almacn central de suministro de energa elctrica en San Diego y
desea conectar a todos los dems nodos con dicho suministro. Determine el rbol de expansin
mxima, asumiendo que se desea saber cul sera el peor escenario en cuanto a requerimiento de
materiales. Muestre solamente la red del rbol de expansin mxima e indique la longitud total de
cable requerido.