Problemas de transporte
1. Una compañía suministra bienes a tres clientes, y cada uno requiere 30 unidades. La
compañía tiene dos almacenes. El almacén 1 tiene 40 unidades disponibles y el almacén 2
tiene 30 unidades disponibles. Los costos de enviar una unidad desde el almacén al
cliente se muestran en la tabla 7. Hay una penalización por cada unidad de demanda no
suministrada al cliente: con el cliente 1, se incurre en un costo de penalización de $90;
con el cliente 2, $80, y con el cliente 3, S110. Formule un problema de transporte
equilibrado para minimizar la suma de escasez y costos de envió
Función optima:
min 15x11 + 35x12 + 25x13 + 10x21 + 50x22 + + 40x23 + 90x31 + 80x32 + 110x33
Restricciones:
s.t.
x11 + x12 + x13 = 40
x21 + x22 + x23 = 30
x31 + x32 + x33 = 20
x11 + x21 + x31 = 30
x12 + x22 + x32 = 30
x13 + x23 + x33 = 30
Resolviendo mediante LINGO:
Objective value: 3000.000
Variable Value Reduced Cost
X11 0.000000 0.000000
X12 10.00000 0.000000
X13 30.00000 0.000000
X21 30.00000 0.000000
X22 0.000000 20.00000
X23 0.000000 20.00000
X31 0.000000 30.00000
X32 20.00000 0.000000
X33 0.000000 40.00000
Row Slack or Surplus Dual Price
1 3000.000 -1.000000
2 0.000000 -15.00000
3 0.000000 -10.00000
4 0.000000 -60.00000
5 0.000000 0.000000
6 0.000000 -20.00000
7 0.000000 -10.00000
R: De acuerdo a LINGO, la solución óptima es de $3000
2. Una compañía de zapatos predice las demandas siguientes durante los siguientes seis
meses: mes 1, 200; mes 2, 260; mes 3, 240; mes 4, 340; mes 5, 190; mes 6, 150. El costo
de producir un par de zapatos es $7 con trabajo en tiempo regular y $11 con trabajo de
tiempo extra. Durante cada mes, la producción regular se limita a 200 pares de zapatos y
el tiempo de producción de tiempo extra se limita a 100 pares. Cuesta $1 por mes
mantener en inventario un par de zapatos. Formule un problema de transporte equilibrado
para minimizar el costo total de satisfacer a tiempo los siguientes seis meses de demanda.
Función Óptima:
min 7x11 + 8x12 + 9x13 + 10x14 + 11x15 + 12x16 + 0x17 + 11x21 + 12x22 + 13x23
+ 14x24 + 15x25 + 16x26 + 0x27 + Mx31 + 7x32 + 8x33 + 9x34 + 10x35 + 11x36 +
0x37 + Mx41 + 11x42 + 12x43 + 13x44 + 14x45 + 15x46 + 0x47 + Mx51 + Mx52 +
7x53 + 8x54 + 9x55 + 10x56 + 110x57 + Mx61 + Mx62 + 11x63 + 12x64 + 13x65 +
14x66 + 0x67 + Mx71 + Mx72 + Mx73 + 7x74 + 8x75 + 9x76 + 0x77 + Mx81 + Mx82 +
Mx83 + 11x84 + 12x85 + 13x86 + 0x87 + Mx91 + Mx92 + Mx93 + Mx94 + 7x95 + 8x96
+ 0x97 + Mx101 + Mx102 + Mx103 + Mx104 + 11x105 + 12x106 + 0x107 + Mx111 +
Mx112 + Mx113 + Mx114 + Mx115 + 7x116 + 0x117 + Mx121 + Mx122 + Mx123 + Mx124
+ Mx125 + 11x126 + 0x127
Restricciones:
x11+x12+x13+x14+x15+x16+x17 <= 200
x21+x22+x23+x24+x25+x26+x27 <= 100
x31+x32+x33+x34+x35+x36+x37 <= 200
x41+x42+x43+x44+x45+x46+x47 <= 100
x51+x52+x53+x54+x55+x56+x57 <= 200
x61+x62+x63+x64+x65+x66+x67 <= 100
x71+x72+x73+x74+x75+x76+x77 <= 200
x81+x82+x83+x84+x85+x86+x87 <= 100
x91+x92+x93+x94+x95+x96+x97 <= 200
x101+x102+x103+x104+x105+x106+x107 <= 100
x111+x112+x113+x114+x115+x116+x117 <= 200
x121+x122+x123+x124+x125+x126+x127 <= 100
x11+x21+x31+x41+x51+x61+x71+x81+x91+x101+x111+x121=200
x12+x22+x32+x42+x52+x62+x72+x82+x92+x102+x112+x122=260
x13+x23+x33+x43+x53+x63+x73+x83+x93+x103+x113+x123=240
x14+x24+x34+x44+x54+x64+x74+x84+x94+x104+x114+x124=340
x15+x25+x35+x45+x55+x65+x75+x85+x95+x105+x115+x125=190
x16+x26+x36+x46+x56+x66+x76+x86+x96+x106+x116+x126=150
x17+x27+x37+x47+x57+x67+x77+x87+x97+x107+x117+x127=420
Solución:
Objective value: 1230.000
Variable Value Reduced Cost
X56 20.00000 0.000000
X76 60.00000 0.000000
X116 70.00000 0.000000
X17 200.0000 0.000000
X27 100.0000 0.000000
X31 200.0000 0.000000
X47 100.0000 0.000000
X52 180.0000 0.000000
X62 80.00000 0.000000
X67 20.00000 0.000000
X73 140.0000 0.000000
X83 100.0000 0.000000
X94 200.0000 0.000000
X104 100.0000 0.000000
X114 40.00000 0.000000
X115 90.00000 0.000000
X125 100.0000 0.000000
Problemas de asignación:
3. Se cuenta con cinco empleados para llevar a acabo cuatro tareas. El tiempo que toma a
cada persona realizar cada tarea se da en la tabla 50. Determine la asignación de
empleados a las tareas que reduce el tiempo total requerido para efectuar las cuatro
tareas.
Función optima:
min 22x11 + 18x12 + 30x13 + 18x14 + 18x21 + 0x22 + 27x23 + 22x24 + 26x31 +
20x32 + 28x33 + 28x34 + 16x41 + 22x42 + 0x43 + 14x44 + 21x51 + 0x52 + 25x53 +
28x54
Restricciones:
s.t.
x11+x12+x13+x14+x15=1
x21+x23+x24+x25=1
x31+x32+x33+x34+x35=1
x41+x42+x44+x45=1
x51+x53+x54+x55=1
x11+x21+x31+x41+x51=1
x12+x32+x42=1
x13+x23+x33+x53=1
x14+x24+x34+x44+x54=1
x15+x25+x35+x45+x55=1
end
GIN x11
GIN x12
GIN x13
GIN x14
GIN x15
GIN x21
GIN x23
GIN x24
GIN x25
GIN x31
GIN x32
GIN x33
GIN x34
GIN x35
GIN x41
GIN x42
GIN x44
GIN x45
GIN x51
GIN x53
GIN x54
GIN x55
Solución:
Objective value: 75.00000
Variable Value Reduced Cost
X11 0.000000 22.00000
X12 1.000000 18.00000
X13 0.000000 30.00000
X14 0.000000 18.00000
X21 1.000000 18.00000
X23 0.000000 27.00000
X24 0.000000 22.00000
X31 0.000000 26.00000
X32 0.000000 20.00000
X33 0.000000 28.00000
X34 0.000000 28.00000
X41 0.000000 16.00000
X42 0.000000 22.00000
X44 1.000000 14.00000
X51 0.000000 21.00000
X53 1.000000 25.00000
X54 0.000000 28.00000
X15 0.000000 0.000000
X25 0.000000 0.000000
X35 1.000000 0.000000
X45 0.000000 0.000000
X55 0.000000 0.000000
Respuesta: El trabajador 1 debe hacer el 2do trabajo (18hrs), el trabajador 2 debe hacer el
1er trabajo (18min), el trabajador 3 debe descansar (variable ficticia), el 4 trabajador debe
hacer el 1er trabajo (14 hrs) y el 5 trabajador debe hacer el 3er trabajo (25horas),
haciendo un total de 75 horas trabajadas
4. Doc. Councillman reúne a un equipo de relevos para el relevo de 400 metros, cada
nadador debe nadar 100 metros de brazada de pecho, dorso, mariposa o estilo libre. Doc.
cree que cada nadador obtendrá los tiempos dados en la tabla 51. Para reducir el tiempo
del equipo para la competencia. ¿qué nadador debe nadar cada estilo?
Función objetivo:
min 54x11 + 54x12 + 51x13 + 53x14 + 51x21 + 57x22 + + 52x23 + 52x24 + 50x31 +
53x32 + 54x33 + 56x34 + 56x41 + 54x42 + 55x43 + 53x44
Restricciones
s.t.
x11 + x12 + x13 + x14 = 100
x21 + x22 + x23 + x24 = 100
x31 + x32 + x33 + x34 = 100
x41 + x42 + x43 + x44 = 100
x11 + x21 + x31 + x41 = 100
x12 + x22 + x32 + x42 = 100
x13 + x23 + x33 + x43 = 100
x14 + x24 + x34 + x44 = 100
Resolviendo mediante LINGO:
Objective value: 20700.00
Variable Value Reduced Cost
X11 0.000000 3.000000
X12 0.000000 1.000000
X13 100.0000 0.000000
X14 0.000000 1.000000
X21 0.000000 0.000000
X22 0.000000 4.000000
X23 0.000000 1.000000
X24 100.0000 0.000000
X31 100.0000 0.000000
X32 0.000000 1.000000
X33 0.000000 4.000000
X34 0.000000 5.000000
X41 0.000000 4.000000
X42 100.0000 0.000000
X43 0.000000 3.000000
X44 0.000000 0.000000
Row Slack or Surplus Dual Price
1 20700.00 -1.000000
2 0.000000 -51.00000
3 0.000000 -51.00000
4 0.000000 -50.00000
5 0.000000 -52.00000
6 0.000000 0.000000
7 0.000000 -2.000000
8 0.000000 0.000000
9 0.000000 -1.000000
R: El nadador Gary Hall debería nadar en mariposa, Mark Spitz debería nadar de espalda, Jim
Montgomery debería nadar en estilo libre y finalmente Chet Jastremeski debería nada de pecho
para que el tiempo de la competencia se minimice
Problemas de trasbordo:
5. General Ford produce automóviles en L.A. y Detroit y tiene un almacén en Atlanta; la
compañía suministra automóviles a clientes en Houston y Tampa. El costo de enviar un
automóvil entre los puntos se da en la tabla 60 (- significa que no se permite un envió).
L.A, puede producir hasta I100 automóviles y Detroit puede producir hasta 2900
automóviles. Houston debe recibir 2 400 automóviles y Tampa debe recibir 1 500
automóviles.
Función objetivo:
MIN = 90*x14 + 100*x13 + 225*x15 + 110*x24 + 111*x23 + 119*x25 + 113*x34 +
78*x35;
Restricciones:
x13 + x14 + x15 <= 1100;
x23 + x24 + x25 <= 2900;
x13 + x23 = x34 + x35;
x14 + x24 + x34 = 2400;
x15 + x25 + x35 = 1500;
a. Formule un problema de transporte equilibrado que pueda utilizarse para minimizar
los costos de envió en que se incurre para satisfacer las demandas de Houston y
Tampa
Objective value: 420500.0
Variable Value Reduced Cost
X13 0.000000 79.00000
X14 1100.000 0.000000
X15 0.000000 126.0000
X23 0.000000 70.00000
X24 1300.000 0.000000
X25 1500.000 0.000000
X34 0.000000 44.00000
X35 0.000000 0.000000
Row Slack or Surplus Dual Price
1 0.000000 20.00000
2 100.0000 0.000000
3 0.000000 -41.00000
4 0.000000 -110.0000
5 0.000000 -119.0000
6 420500.0 -1.000000
L.A → Houston: 1100 x 90 = $99
Detroit → Houston: 1300 x 110 = $143
Detroit → Tampa: 1500 x 119 = $178.500
R: La solución óptima para minimizar los costos es que se envié todo directamente
desde las fabricas hasta los clientes, con excepción de L.A hacia Tampa donde sus
costos son elevados
b. Modifique la respuesta al inciso a) si no se permiten los envíos entre L. A. y Detroit.
La restricción no afecta el modelo porque esas rutas nunca se usaron en la solución
inicial.
c. Modifique la respuesta al inciso a) si se permiten los envíos entre Houston y Tampa a
un costo de $5
Función objetivo:
MIN = 90*x14 + 100*x13 + 225*x15 + 110*x24 + 111*x23 + 119*x25 + 113*x34 +
78*x35 + 5*x45;
Restricciones:
x13 + x14 + x15 <= 1100;
x23 + x24 + x25 <= 2900;
x13 + x23 = x34 + x35;
x14 + x24 + x34 - x45 = 2400;
x15 + x25 + x35 + x45 = 1500;
Objective value: 414500.0
Variable Value Reduced Cost
X13 0.000000 83.00000
X14 1100.000 0.000000
X15 0.000000 130.0000
X23 0.000000 74.00000
X24 2800.000 0.000000
X25 0.000000 4.000000
X34 0.000000 40.00000
X35 0.000000 0.000000
X45 1500.000 0.000000
Row Slack or Surplus Dual Price
1 0.000000 20.00000
2 100.0000 0.000000
3 0.000000 -37.00000
4 0.000000 -110.0000
5 0.000000 -115.0000
6 414500.0 -1.000000
Vieja ruta utilizada: 1500 x 119 = 178500
Nueva ruta utilizada: 1500 x 5 = 7500
R: Con la nueva ruta utilizada, existe un ahorro de $171000 (178500-7500), y las rutas optimas
se mantienen iguales, pero con valores distintos
6. Sunco Oil produce petróleo en dos pozos. El Pozo 1 puede producir hasta 150,000
barriles por día, y el Pozo 2 puede producir hasta 200,000 barriles por día. Es posible
enviar petróleo directamente desde los pozos a los clientes de Sunco en Los Ángeles y
Nueva York. Alternativamente, Sunco podría transportar el petróleo a los puertos de
Mobile y Galveston y luego enviarlo en buque tanque a Nueva York o Los Ángeles. Los
Ángeles requiere 160,000 barriles por día, y Nueva York requiere 140,000 barriles por
día. Los costos de enviar 1,000 barriles entre dos puntos se muestran en la Tabla 61.
Formule un modelo de trasbordo (y un modelo de transporte equivalente) que pueda
usarse para minimizar los costos de transporte al satisfacer la demanda de petróleo de Los
Ángeles y Nueva York.
Función objetivo:
Min=
10x13+13x14+25x15+28x16+15x23+12x24+26x25+25x26+6x34+16x35+17x36+6x43+14x45+16
x46+15x56+15x65
Restricciones:
x13+x14+x15+x16≤150000
x23+x24+x25+x26≤200000
x13+x23+x43=x34+x35+x36
x14+x24+x34=x43+x45+x46
x15+x25+x35+x45+x65=140000
x16+x26+x36+x46+x56=160000
R=
Variable Value Reduced Cost
X13 0.000000 10.00000
X14 0.000000 12.00000
X15 0.000000 10.00000
X16 0.000000 3.000000
X23 0.000000 15.00000
X24 0.000000 11.00000
X25 0.000000 11.00000
X26 0.000000 10.00000
X34 0.000000 5.000000
X35 0.000000 1.000000
X36 0.000000 2.000000
X43 0.000000 7.000000
X45 0.000000 0.000000
X46 0.000000 2.000000
X56 160000.0 0.000000
X65 140000.0 0.000000
