METODO DE TRANSPORTE
Enviado por angiilet • 16 de Octubre de 2022 • Documentos de Investigación • 2.427 Palabras (10 Páginas) • 247 Visitas
METODO DE TRANSPORTE
Una compañía de renta auto tiene problemas de distribución, debido a que los acuerdos de renta permiten que los autos se entreguen en lugares diferentes a aquellos en que originalmente fueron rentados. Por el momento, hay 2 lugares (fuentes) con 15 y 13 autos en exceso, respectivamente, y 4 lugares destino, en los que se requieren 9, 6, 7, y 9 autos respectivamente. Los costos unitarios de transporte (en dólares) entre los lugares es el que se muestra en tabla 1.
| Destin 1 | Destin 2 | Destin 3 | Destino 4
|
origen 1 | 45 | 17 | 21 | 30 |
origen 2 | 14 | 18 | 19 | 31 |
a.- Elabórese la matriz inicial de transporte para el programa de Costo Mínimo.
b. Empleando la regla del extremo noroeste, obténgase una asignación inicial para la matriz.
c.- Resuelva el problema de trasporte.
RESPUESTA
a.- n
1 | 2 | 3 | 4 | Suministro | Ui | ||||
1 | 45 | 17 | 21 | 30[pic 1] ( 0 ) [pic 2] |
15 | -1 | |||
9[pic 3][pic 4] | 6[pic 5] | ( 3 ) [pic 6] | |||||||
2 | 14 | 18 | 19 | [pic 7] | 31 6 [pic 8] | 13 | 0 | ||
(-32) +[pic 9] | 0 | 7 | |||||||
3[pic 10][pic 11] | 0[pic 12]
( -15 ) | 0[pic 13] ( 13) | 0[pic 14] ( 12) | 0 3 | 3 | -31 | |||
DDA | 9 | 6 | 7 | 9 | |||||
vj | 46 | 18 | 19 | 31 |
m n
Σ a i = Σ b j Ecuación (1)
i = 1 j = 1
[pic 15]
28 = 31 como no cumple se debe agregar una fuente ficticia
Cuantas variables básicas deben haber?
m + n - 1
3 + 4 - 1 = 6 var. Básicas
Para calcular las variables NO básicas se deben encontrar los valores de los ui y los vj, para ello se debe asignar u2 = 0
(1,1) celdilla C11 = u1 +v1 45 = u1 + v1 45 = -1 +v1 v1 = 46[pic 16][pic 17]
(1,2) celdilla C12 = u1 + v2 17= u1 +18 u1 = -1[pic 18][pic 19]
(2,2) celdilla C22 = u2 + v2 18 = 0 + v2 [pic 20]
v2= 18
(2,3) celdilla C23 = u2 + v3 19 = 0 + v3[pic 21]
V3 = 19
(2,4) celdilla C24 = u2 + v4 31 = 0 +v4[pic 22]
V4 = 31
(3,4) celdilla C34 = u3 + v4 0 = u3 + 31 [pic 23]
U3= -31
...