MODELOS DE REDES DE TRANSPORTE
LUIS ENRIQUE BARRON VILLALPANDOPráctica o problema12 de Abril de 2022
998 Palabras (4 Páginas)446 Visitas
UNIVERSIDAD AUTONOMA [pic 1][pic 2][pic 3]
DE LA CIUDAD DE MEXICO
ALUMNO: LUIS ENRIQUE BARRON VILLALPANDO
MATRICULA: 15-001-0205
SEMESTRE: 9
GRUPO :101
MATERIA: MODELOS DE REDES DE TRANSPORTE
Actividad 5
MODELO DE TRANSORTE NO BALANCEADO
Problemas de transporte 1
Ejemplo 5.1-2 En el modelo de MG, suponga que la capacidad de la planta de Detroit es de 1300 automóviles (en lugar de 1500). La oferta total (= 3500) es menor que la demanda total (= 3700), lo que significa que no se satisfará una parte de la demanda en Denver y Miami. Como la demanda excede la oferta, se agrega un origen (planta) ficticio con una capacidad de 200 automóviles (= 3700 - 3500) para balancear el modelo de transporte. El costo de transporte por unidad de la planta ficticia a los destinos es cero porque la planta no existe.
1. Plantear el diagrama de red.
[pic 4][pic 5]
[pic 6][pic 7][pic 8][pic 9][pic 10][pic 11][pic 12][pic 13][pic 14][pic 15][pic 16][pic 17][pic 18][pic 19][pic 20][pic 21][pic 22][pic 23][pic 24][pic 25][pic 26][pic 27][pic 28][pic 29][pic 30][pic 31][pic 32][pic 33][pic 34][pic 35][pic 36][pic 37][pic 38]
(1) Denver | (2) Miami | Oferta | |
(X1) Los Ángeles | X1,1 | X1,2 | 1000 automóviles |
(X2) Detroit | X2,1 | X2,2 | 1300 automóviles |
(X3) Nueva Orleans | X3,1 | X3,2 | 1200 automóviles |
(X4) Empresa Ficticia | X4,1 | X4,2 | 200 automóviles |
Demanda | 2300 automóviles | 1400 automóviles |
2. Construir la tabla.
3. Plantear variables, función objetivo y restricciones.
Minimizar Z = 80X 11 + 215X 12 + 100X 21 + 108X 22 + 102X 31 + 68X 32 +0X41 + 0X42
Derecha | Signo | Izquierdo | Localidad |
X1,1 + X1,2 | = | 1000 | Los Ángeles |
X2,1 + X2,2 | = | 1300 | Detroit |
X3,1 + X3,2 | = | 1200 | Nueva Orleans |
X4;1 + X4,2 | = | 200 | Empresa Ficticia |
X1,1 + X2,1 + X3,1 + X4,1 | = | 2300 | Denver |
X1,2 + X2,2 + X3,2 + X4,2 | = | 1400 | Miami |
ij Ú 0, i = 1, 2, 3, j = 1, 2 | Retracción de no negatividad |
4. Resolver en Solver.
[pic 39]
5. Solución
El costo mínimo del total de envío es $291,600. Donde se envían 1000 automóviles de Los Ángeles a Denver, 1300 automóviles de Detroit a Denver, 1200 automóviles de Nueva Orleans a Miami y la planta ficticia envía 200 a Miami, es decir no hay envío. De manera que Denver recibe los 2300 que demanda y Miami solo recibe 1200 de los 1400 que demandó.
Tabla solución
(1) Denver | (2) Miami | Oferta | |
(X1) Los Ángeles | X1,1 1000 | X1,2 | 1000 automóviles |
(X2) Detroit | X2,1 1300 | X2,2 | 1300 automóviles |
(X3) Nueva Orleans | X3,1 | X3,2 1200 | 1200 automóviles |
(X4) Empresa Ficticia | X4,1 | X4,2 200 | 200 automóviles |
Demanda | 2300 automóviles | 1200 automóviles |
Problema de transporte 2
Tres huertas abastecen a cuatro detallistas con cajas de naranjas. La demanda diaria de los cuatro detallistas es de 150, 150, 400 y 100 cajas, respectivamente. Las ofertas en las tres huertas dependen de la mano de obra regular disponible y se estiman en 150, 200 y 250 cajas diarias. Sin embargo, las huertas 1 y 2 indicaron que podrían abastecer más cajas, si es necesario, recurriendo a mano de obra extra. La huerta 3 no ofrece esta opción. Los costos de transporte por caja de las huertas a los detallistas se dan en la tabla 5.8.
(a) Formule el problema como un modelo de transporte.
(b) Resuelva el problema.
(c) ¿Cuántas cajas deben abastecer las huertas 1 y 2 si utilizan tiempo extra?
[pic 40]
Diagrama de Red
[pic 41][pic 42][pic 43][pic 44][pic 45][pic 46][pic 47][pic 48][pic 49][pic 50][pic 51][pic 52][pic 53][pic 54][pic 55][pic 56][pic 57][pic 58][pic 59][pic 60][pic 61][pic 62][pic 63][pic 64][pic 65][pic 66][pic 67]
[pic 68]
[pic 69]
[pic 70][pic 71][pic 72]
[pic 73][pic 74][pic 75]
[pic 76][pic 77][pic 78]
[pic 79][pic 80]
[pic 81][pic 82][pic 83][pic 84]
[pic 85]
[pic 86][pic 87]
[pic 88]
VIAJE | Costo por caja |
X11 | $1 |
X12 | $2 |
X13 | $3 |
X14 | $2 |
X15 | $0 |
X21 | $2 |
X22 | $4 |
X23 | $1 |
X24 | $2 |
X25 | $0 |
X31 | $1 |
X32 | $3 |
X33 | $5 |
X34 | $3 |
X35 | $0 |
X41 | $1 |
X42 | $2 |
X43 | $3 |
X44 | $2 |
X45 | $0 |
X51 | $2 |
X52 | $4 |
X53 | $1 |
X54 | $2 |
X55 | $0 |
(1) Detallista | (2) Detallista | (3) Detallista | (4) Detallista | (5) DFIC | Oferta | |
(X1) Huerta | X1,1 | X1,2 | X1,3 | X1,4 | X1,5 | 150 |
(X2) Huerta | X2,1 | X2,2 | X2,3 | X2,4 | X2,5 | 200 |
(X3) Huerta | X3,1 | X3,2 | X3,3 | X3,4 | X3,5 | 250 |
(X4) Huerta (EXTRA 1) | X4,1 | X4,2 | X4,3 | X4,4 | X4,5 | 200 |
(X5) Huerta (EXTRA 2) | X5,1 | X5,2 | X5,3 | X4,4 | X5,5 | 200 |
Demanda | 150 | 150 | 400 | 100 | 200 |
...