TECNOLÓGICO NACIONAL DE MÉXICO.

INSTITUTO TECNOLÓGICO DE MÉRIDA.

DEPARTAMENTO DE CIENCIAS DE LA TIERRA.
INGENIERÍA CIVIL.

NOMBRE DEL TRABAJO Y FECHAS A LAS QUE CORRESPONDE

Aplicacion de metodoligia de resolución de problemas de transporte elaborado del 07 de
abril al 08 de abril de 2022

ALUMNO
Alexander Rodríguez Pineda

DOCENTE
BARTOLO ROJAS HERMILIO

GRUPO
MODELOS DE OPTIMIZACIÓN DE RECURSOS, 3CB

FECHA DE ENTREGA
08 de Abril de 2022
 Destino/origen 1 2 3 4 Oferta

A 115 60 100 120 35

B 130 140 130 70 50

C 140 110 160 50 40

Demanda 45 25 35 25 130/125

-Método de la esquina noroeste.

 No esta balanceada, se le agrega una fila porque Si <Dj y una variable de holgura para
balancearla.
Destino/origen 1 2 3 4 Oferta

A 115 60 100 120 35

B 130 140 130 70 50

C 140 110 160 50 40

D 0 0 0 0 5

Demanda 45 25 35 25 130/130

 Ya esta balanceada.
Asignación de valores máximos.
Destino/origen 1 2 3 4 Oferta

A 115 60 100 120 35

B 130 140 130 70 50

10 25 15
C 140 110 160 50 40

20 20
D 0 35 0 0 0 5
5

Demanda 45 25 35 25 130/130

 Verificar que este equilibrada.

M+n-1=4+4-1=7
-Sí esta equilibrada.
 Variables basicas
X11=35
X21=10
X22=25
X23=15
X33=20
X34=20
X44=5
 Sustituir los valores en la función.
𝑍(min) = 𝑥1,1𝑐1,1 + 𝑥2,1𝑐2,1 + 𝑥2,2𝑐2,2 + 𝑥2,3𝑐2,3 + 𝑥3,3𝑐3,3 + 𝑥3,4𝑐3,4 + 𝑥4,4𝑐4,4
𝑍(min) = 35 ∗ 115 + 10 ∗ 130 + 25 ∗ 140 + 15 ∗ 130 + 20 ∗ 160 + 20 ∗ 50 + 5 ∗ 0
𝑍(min) = 4025+ 1300 + 3500+ 1950 + 3200 + 1000+ 0 = 14975
Z1=14975 pero no sé si es optima.
 Prueba de optimalidad.
Destino/origen 1 2 3 4 Oferta

A 115 60 100 120 35

B 130 140 130 70 50

10 25 15
C 140 110 160 50 40

20 20
D 0 35 0 0 0 5
5

Demanda 45 25 35 25 130/130

U2=0
Variables básicas
X11=C11= 𝑈1 + 𝑉1 115 = U1 + V1 U1= -15
X21=C21= 𝑈2 + 𝑉1 130 = 0 + 𝑉1 V1=130
X22=C22= 𝑈2 + 𝑉2 140 = 0 + 𝑉2 V2=140
X23=C23= 𝑈2 + 𝑉3 130 = 0 + 𝑉3 V3=130
X33=C33= 𝑈3 + 𝑉3 160 = 𝑈3 + 𝑉3 U3=30
X34=C34= 𝑈3 + 𝑉4 50 = 𝑈3 + 𝑉4 V4=20
X44=C44= 𝑈4 + 𝑉4 0 = 𝑈4 + 𝑉4 U4= -20
Variables no básicas. 𝐂𝐢𝐣 − 𝐔𝐢𝐣 − 𝐕𝐢𝐣 ≥ 0

X12=C12-𝑈1 + 𝑉2= 60 + 15 − 140 = −65

X13=C13- 𝑈1 + 𝑉3= 100 + 15 − 130 = −15
X14=C14- 𝑈1 + 𝑉4= 120 + 15 −20 = 115
X24=C24- 𝑈2 + 𝑉4= 70 − 0 − 20 = 50
X31=C31- 𝑈3 + 𝑉1= 140 − 30 − 130 = −20
X32=C32- 𝑈3 + 𝑉2= 110 − 30 − 140 = −60
X41=C41- 𝑈4 + 𝑉1= 0 + 20 − 130 = −110
X42=C42- 𝑈4 + 𝑉2= 0 + 20 − 140 = −120
X43=C43- 𝑈4 + 𝑉3= 0 + 20 − 130 = −110
 Z1=14965, no es un valor optimo por lo que no es una solución optima, porque
hay 7 valores negativos y habrá que iterar de nuevo.

-Método de costo mínimo.

Destino/origen 1 2 3 4 Oferta

A 115 60 100 120 35

B 130 140 130 70 50

C 140 110 160 50 40

Demanda 45 25 35 25 130/125

 No esta balanceada, se le agrega una fila porque Si <Dj y una variable de holgura para
balancearla.
Destino/origen 1 2 3 4 Oferta

A 115 60 100 120 35

B 130 140 130 70 50

C 140 110 160 50 40

D 0 0 0 0 5

Demanda 45 25 35 25 130/130

 Ya esta balanceada.
 Asignación de valores máximos en los costos mínimos.
 Destino/origen 1 2 3 4 Oferta

A 115 60 100 120 35

25 10

B 130 140 130 70 50

25 25

C 140 110 160 50 40

15 25

D 0 0 0 0 5

Demanda 45 25 35 25 130/130

 Verificar que este equilibrada.

M+n-1=4+4-1=7
-Sí esta equilibrada.
 Variables basicas
X12=25
X13=10
X21=25
X23=25
X31=15
X34=25
X41=5
 Sustituir los valores en la función.
𝑍 = 𝑥1,2𝑐1,2 + 𝑥1,3𝑐1,3 + 𝑥2,1𝑐2,1+ 𝑥2,3𝑐2,3 + 𝑥3,1𝑐3,1 + 𝑥3,4𝑐3,4 + 𝑥4,1𝑐4,1
𝑍 = 25 ∗ 60 + 10 ∗ 100 + 25 ∗ 130 +25 ∗ 130 + 15 ∗ 140 + 25 ∗ 50 + 5 ∗ 0
𝑍 = 1500+ 1000 + 3250 + 3250+ 2100 + 1250+ 0 = 12350
Z1=12350, pero no sé si es óptima.
Prueba de optimalidad.
Variables básicas U2=0
X12=C12= 𝑈1 + 𝑉2 60 = U1 + V2 V2=90
X13=C13= 𝑈1 + 𝑉3 100 =U1 + 𝑉1 U1= -30
X21=C21= 𝑈2 + 𝑉1 130 = 0 + 𝑉1 V1=130
X23=C23= 𝑈2 + 𝑉3 130 = 0 + 𝑉3 V3=130
X31=C31= 𝑈3 + 𝑉1 140 = 𝑈3 + 𝑉1 U3=10
X34=C34= 𝑈3 + 𝑉4 50 = 𝑈3 + 𝑉4 V4=40
X41=C41= 𝑈4 + 𝑉1 0 = 𝑈4 + 𝑉1 U4= -130

Variables no básicas. 𝐂𝐢𝐣 − 𝐔𝐢𝐣 − 𝐕𝐢𝐣 ≥ 0

𝐶1,1; 𝐶1,4; 𝐶2,2; 𝐶2,4; 𝐶3,2; 𝐶3,3; 𝐶4,2; 𝐶4,3; 𝐶4,4

𝐶1,1 − 𝑈1 – 𝑉1 = 115 + 30 − 130 = 15
C1,4 − 𝑈1 – 𝑉4 = 115 + 30 − 40 = 105
𝐶2,2 – 𝑈2– 𝑉2 = 140 – 0 − 90 = 50
𝐶2,4 − 𝑈2 − 𝑉4 = 70 − 0 − 40 = 30
𝐶3,2 − 𝑈3 – 𝑉2 = 110 − 10 – 90 = 10
𝐶3,3 − 𝑈3 – 𝑉3 = 160 − 10 − 130 = 20
𝐶4,2 − 𝑈4– 𝑉2 = 0 + 130 − 90 = 40
𝐶4,3 − 𝑈4– 𝑉3 = 0 + 130 − 130 = 0
𝐶4,4 − 𝑈4– 𝑉4 = 0 + 130 − 40 = 90
 Todos los valores son positivos o 0 por lo tanto Z1=12350 es un valor optimo,
entonces Z1=12350 es una solución optima y no es necesario iterar.

-Método de aproximación de Vogel.

Destino/origen 1 2 3 4 Oferta

A 115 60 100 120 35

B 130 140 130 70 50

C 140 110 160 50 40

Demanda 45 25 35 25 130/125

 No esta balanceada, se le agrega una fila porque Si <Dj y una variable de holgura para
balancearla.
Destino/origen 1 2 3 4 Oferta

A 115 60 100 120 35

B 130 140 130 70 50

C 140 110 160 50 40

D 0 0 0 0 5

Demanda 45 25 35 25 130/130

 Ya esta balanceada.
 Asignación de valores máximos en la mayor diferencia de menor costo.
Destino/origen 1 2 3 4 Oferta DIF

A 115 60 100 120 35 40

25
10

B 130 140 130 70 50 60

25

C 140 110 160 50 40 60

25

D 0 0 0 0 5 0
5

Demanda 45 25 35 25 130/130

DIF 115 60 100 50

Asignaremos ahora la mayor cantidad de unidades con relación a la oferta y demanda.

Fila
1 = 100 − 60 = 𝟒𝟎
2= 130 − 70 = 𝟔𝟎
3= 110 − 50 = 𝟔𝟎
4= 0 − 0 = 0
Columna
1 = 115 − 0 = 𝟏𝟏𝟓
2 = 60 − 0 = 𝟔𝟎
3 = 100 − 0 = 𝟏𝟎𝟎
4 = 50 − 0 = 𝟓0
Asignaremos ahora la casilla con menor costo el cual es X3,4

𝐹𝑖𝑙𝑎
1 = 100 − 60 = 𝟒𝟎
2 = 130 − 70 = 𝟔𝟎
3 = 110 − 50 = 𝟔𝟎
𝐶𝑜𝑙𝑢𝑚𝑛𝑎
1 = 130 − 115 = 𝟏𝟓
2 = 60 − 0 = 60
3 = 130 − 100 = 30
4 = 70 − 50 = 20

Asignaremos ahora la casilla con menor costo el cual es x1,2

𝐹𝑖𝑙𝑎
1= 100 − 60 = 𝟒𝟎
2= 130 − 70 = 𝟔𝟎
3= 110 − 50 = 𝟔𝟎
𝐶𝑜𝑙𝑢𝑚𝑛𝑎
1 = 130 − 115 = 𝟏𝟓
2 = 110 − 60 = 𝟓𝟎
3 = 100 − 130 = 𝟑𝟎
Destino/origen 1 2 3 4 Oferta

A 115 60 100 120 35

25 10

B 130 140 130 70 50

25 25

C 140 110 160 50 40

15 25

D 0 0 0 0 5
5

Demanda 45 25 35 25 130/130

Asignaremos ahora la casilla con menor costo el cual es x1,3

𝐹𝑖𝑙𝑎
1= 115 − 100 = 𝟏𝟓
2= 130 − 130 = 𝟎
3 = 160 − 140 = 20
𝐶𝑜𝑙𝑢𝑚𝑛𝑎
1 = 130 − 115 = 𝟏𝟓
3 = 130 − 100 = 30

Como siguiente paso asignamos valores a las celdas restantes con la relación de oferta y
demanda, luego omitimos las celdas que restantes.
  Verificar que este equilibrada.
M+n-1=4+4-1=7
-Sí esta equilibrada.
 Variables basicas
X12=25
X13=10
X21=25
X23=25
X31=15
X34=25
X41=5
 Sustituir los valores en la función.
𝑍 = 𝑥1,2𝑐1,2 + 𝑥1,3𝑐1,3 + 𝑥2,1𝑐2,1+ 𝑥2,3𝑐2,3 + 𝑥3,1𝑐3,1 + 𝑥3,4𝑐3,4 + 𝑥4,1𝑐4,1
𝑍 = 25 ∗ 60 + 10 ∗ 100 + 25 ∗ 130 +25 ∗ 130 + 15 ∗ 140 + 25 ∗ 50 + 5 ∗ 0
𝑍 = 1500+ 1000 + 3250 + 3250+ 2100 + 1250+ 0 = 12350
Z1=12350, pero no sé si es óptima.

Prueba de optimalidad.
Variables básicas U2=0
X12=C12= 𝑈1 + 𝑉2 60 = U1 + V2 V2=90
X13=C13= 𝑈1 + 𝑉3 100 =U1 + 𝑉1 U1= -30
X21=C21= 𝑈2 + 𝑉1 130 = 0 + 𝑉1 V1=130
X23=C23= 𝑈2 + 𝑉3 130 = 0 + 𝑉3 V3=130
X31=C31= 𝑈3 + 𝑉1 140 = 𝑈3 + 𝑉1 U3=10
X34=C34= 𝑈3 + 𝑉4 50 = 𝑈3 + 𝑉4 V4=40
X41=C41= 𝑈4 + 𝑉1 0 = 𝑈4 + 𝑉1 U4= -130
Variables no básicas. 𝐂𝐢𝐣 − 𝐔𝐢𝐣 − 𝐕𝐢𝐣 ≥ 0

𝐶1,1; 𝐶1,4; 𝐶2,2; 𝐶2,4; 𝐶3,2; 𝐶3,3; 𝐶4,2; 𝐶4,3; 𝐶4,4

𝐶1,1 − 𝑈1 – 𝑉1 = 115 + 30 − 130 = 15
C1,4 − 𝑈1 – 𝑉4 = 115 + 30 − 40 = 105
𝐶2,2 – 𝑈2– 𝑉2 = 140 – 0 − 90 = 50
𝐶2,4 − 𝑈2 − 𝑉4 = 70 − 0 − 40 = 30
𝐶3,2 − 𝑈3 – 𝑉2 = 110 − 10 – 90 = 10
𝐶3,3 − 𝑈3 – 𝑉3 = 160 − 10 − 130 = 20
𝐶4,2 − 𝑈4– 𝑉2 = 0 + 130 − 90 = 40
𝐶4,3 − 𝑈4– 𝑉3 = 0 + 130 − 130 = 0
𝐶4,4 − 𝑈4– 𝑉4 = 0 + 130 − 40 = 90
 Todos los valores son positivos o 0 por lo tanto Z1=12350 es un valor optimo,
entonces Z1=12350 es una solución optima y no es necesario iterar.
  Tabla comparativa.
Metodos Ventajas
Esquina noeroeste la rapidez de su ejecución, y
es utilizado con mayor
frecuencia en ejercicios
donde el número de fuentes
y destinos sea muy elevado
de esta manera nos facilita
la solución del problema
para una futura obtención
de resultado.
Costo mínimo produce resultados más
precisos y óptimos en
comparación con el de la
esquina noroeste.
incluye los costos de
transporte mientras se
realizan las asignaciones.
Aproximación de Vogel Conduce rápidamente a una
mejor solución.
Tiene en cuenta en el
análisis la diferencia entre
los menores costos de
transporte.
Es un método preciso y
totalmente imparcial.
Desventajas
no tiene en cuenta los
costos para hacer las
asignaciones. ·
Generalmente el resultado
obtenido mediante
este método nos deja lejos
del valor óptimo.
Puede darnos múltiples
respuestas dependiendo del
criterio con el que se
empiece en la columna o
fila. No siempre ofrece la
solución óptima.
No aporta ningún criterio
que permita determinar si la
solución obtenida por este
método es la mejor (óptima)
o no.
No considera mas efectos
para la localización que los
costos de transporte.