Instituto Tecnológico de Mérida

Ciencias de la tierra

Carrera: Ingeniería civil

Materia: Modelos de optimización de recursos

Tarea: Act.2.U3. Resolución de problemas de transporte

Maestro: Ing. Hermilio Bartolo Rojas

Alumno: Charly Chan Canche

Grado y grupo: 3CA

Fecha de entrega: 05/04/2022

Problema

Método esquina noroeste

Antes de realizar este método o cualquier otro tipo debemos siempre fijarnos
independiente del método que este balanceado para ello se suma la demanda y la
oferta y debe darnos los valores iguales si no lo están quiere decir que no está
balanceado entonces se procede a colocar una columna o fila ficticia según sea el
caso, para este caso será una nueva fila
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

Demanda= 45+25+35+25=130
Oferta=35+50+40=125
Por ello tenemos que balancear poniendo variables de holgura

Origen 1 2 3 4 oferta
Destino

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

Destino 1 2 3 4 oferta
Origen
A 115 60 100 120 35
35
B 130 130 70 50
140
10 15
25
C 140 110 160 20 50 40
20
D 0 0 0 5 0 5

Demanda 45 25 35 25 130\130

Una vez terminado esto debemos aplicar la condición de equilibrio

m+n-1
Dónde
m es el número de renglones
n es el número de columnas
(4+4)-1= 7
Como notamos el número de asignaciones esta correcto
Ahora para calcular "z" debemos multiplicar los valores obtenidos por el costo de
transporte y sumarlo, de la siguiente forma
Z=(115×35)+(130×10)+(140×25)+(130×15)+(160×20)+(50×20)+(5×0)= 14,975
Ahora para comprobar si el resultado es óptimo aplicamos la prueba de
optimalidad,
la cual dice que la solución es óptima si y solo si
Xij-Ui-Vj≥0
Para obtener "U" debemos ver cuál es la fila con el mayor número de asignaciones
en este caso es la fila 2 por tanto
U2=0
Ahora debemos aplicar la siguiente fórmula para obtener las demás "U" y "V"
Xij=Ui+Vj
Dónde Xij son las variables básicas (xij son básicamente las celdas en donde se
encuentra las variables)
Ahora bien se plantean las siguientes operaciones donde deberemos sustituir el
"U2=0" para obtener las demás "U" y "V"
X11=U1+V1
X21=U2+V1
X22=U2+V2
X23=U2+V3
X33=U3+V3
X34=U3+V4
X44=U4+V4
Sustituimos
115=U1+V1 U1=115-130=-15
130=0+V1 V1=130
140=0+V2 V2=140
130=0+V3 V3=130
160=U3+V3 U3=160-130=30
50=U3+V4 V4=50-30=20
0=U4+V4 U4=-20
Aplicamos la fórmula Xij-Ui-Vj con las variables no básicas y las "U" y "V"
X12-U1-V2
X13-U1-V3
X14-U1-V4
X24-U2-V4
X31-U3-V1
X32-U3-V2
X41-U4-V1
X42-U4-V2
X43-U4-V3
60+15-140= -65
100+15-130= -15
120+15-10= 125
70-0-10= 60
140-40-130= -30
110-40-140= -70
0+10-130= -120
0+10-140= -130
0+10-130= -120
Y como se sabe al dar negativo este valor no es el optimo para el valor obtenido
en Z.
 Destino 1 2 3 4 oferta
Origen
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 costo mínimo

Independientemente del método, tenemos que balancear esto se hace de igual

Destino 1 2 3 4 oferta
Origen
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

manera como el anterior método, introducimos variables de holgura

 Destino 1 2 3 4 oferta
Origen
A 115 60 100 120 35
25 10

B . 130 130 70 50
25 140
25
C 140 110 160 50 40
15 25
D 0 0 0 0 5
5
Demanda 45 25 35 25 130\130

Una vez hecho el balanceo se identifica el menor costo de transportación de toda

la tabla, y así sucesivamente hasta hallar todas las variables básicas, por lo que
tenemos lo siguiente (tabla de arriba)

Una vez terminado esto debemos aplicar la condición de equilibrio

(M+N)-1
Dónde
m es el número de renglones
n es el número de columnas
(4+4)-1= 7
Ahora para calcular "z" debemos multiplicar los valores obtenidos por el costo de
transporte y sumarlo, de la siguiente forma
Z=(25×60)+(10×100)+(25×130)+(25×130)+(15×140)+(25×50)+(5×0)=12,350
Ahora nos preguntamos, ¿este valor es optimo?
Ahora para comprobar si el resultado es óptimo aplicamos la prueba de
optimalidad, la cual dice que la solución es óptima si y solo si
Xij-Ui-Vj≥0
Para obtener "U" debemos ver cuál es la fila con el mayor número de asignaciones
en este caso es la fila 1 por tanto
U1=0
Ahora debemos aplicar la siguiente fórmula para obtener las demás "U" y "V"
Xij=Ui+Vj
Dónde Xij son las variables básicas
Ahora bien se plantean las siguientes operaciones donde deberemos sustituir el
"U1=0" para obtener las demás "U" y "V"
Sabemos U1=0
X12 U1+V2=60 V2=60
X13 U1+V3=100 V3=100
X21 U2+V1=130 30+V1=130 V1=100
X23 U2+V3=130 U2+100=130 U2=30
X33 U3+V3=160 U3+100=160 U3=60
X34 U3+V4=50 60+V4=50 V4=-10
X43 U4+V3=0 U4+100=0 U4=-100
Aplicamos la fórmula Xij-Ui-Vj con las variables no básicas y las "U" y "V" que
calculamos
X11-U1-V1
X14-U1-V4
X22-U2-V2
X24-U2-V4
X32-U3-V2
X33-U3-V3
X42-U4-V2
X43-U4-V3
X44-U4-V4
115-0-100=15
120-0+10=130
140-30-60=50
70-30+10=50
110-60-60= -10
160-60-100=0
O+10-60= -50
0+10-100= -90
0+10+10=20
El resultado no es óptimo debido ya que hay valores negativos

Método de Vogel
Ya balanceada ya podemos trabajar con este método (El mismo procedimiento
que los anteriores métodos)
Lo siguiente será que por renglón y por columnas se identifiquen los dos costos
más bajos para luego restar estos valores, se hará en columnas y tanto en filas a
esto se le conoce como penalización.
Destino 1 2 3 4 oferta Penalización
Origen (filas)
A 115 35 40
60 100 120

B 130 70 50 60
130 140
Destino 1. 2 3 4 oferta
Origen
C 160 50 40 60
140 110
A 115 35
60 100 120

D 0 0 5 0
B . 0 0 130 70 50
130 140 (0)
5
C 160 50 40
Demanda 45 14025 35 110 25 130\130
(40)
D 0 0 5
Penalización 115 0 60 1000 50
(columnas)
Demanda 45 25 35 25 130\130
 Destino 1 2 3 4 oferta Penalización
Origen 2
(filas)
A 115 60 100 120 35 40

B 130 130 70 50 60
. 140 (25)
25
C 140 110 160 50 40 60

D 0 0 0 0 0
0
5
Demanda 40 25 35 25 130\130
(0)

Penalización 15 50 30 20
2
(columnas)

Escogemos el valor más alto de las diferencias y notamos que el valor más alto es
115 entonces como esta en la penalización por columnas nos dirigimos para hallar
lo demás
Volvemos a realizar el mismo procedimiento (volvemos a iterar) y colocar los
nuevos valores

Volvemos a realizar lo mismo con nuestra nueva tabla

 Destino 1 2 3 4 oferta Penalización
Origen 3
(filas)
A 115 60 100 120 35 40

B 130 130 70 50 0
. 140 (25)
25
C 140 160 50 40 60
(15)
110
25
D 0 0 0 0 0
0
5
Demanda 0 25 35 0 130\130
(0)

Penalización 15 50 30
3
(columnas)
Destino 1 2 3 4 oferta Penalización Penalización
Origen 4 5
(filas) (filas)
A 115 60 120 35 15
(0)
100
35
B 130 130 70 50 0 0
. 140 (0)
25 25
C 160 50 15 20 20
(0)
140 110
25
D 0 0 0 0 0
0
5
 Demanda 0 0 35 0 130\130
(0)

Penalización 15 30
4
(columnas)
Penalización 10 30
5
(columnas)

Sacamos nuestro valor de Z

Z=(35x100)+(25x130)+(25x70)+(15x140)+(25x110)+(5x0)
Z=13350

Tabla comparativa de los diferentes métodos

Método de esquina Método de costo mínimo Método de vogel
noroeste
Ventajas Ventajas Ventajas

La ventaja que tiene este La ventaja que tiene y La principal ventaja de

método es que es que nos ofrece es que a este método s que utiliza
relativamente más diferencia del anterior las llamadas
sencillo que las demás y método este es una penalizaciones por ello
es más rápido en nueva versión que hace fácil y sencillo
trabajarlo, ya que solo sustituye a la anterior ya realizar los cálculo ya
consta de identificar la que nos encuentra mejor que no son tan
esquina noroeste para la solución inicial optima complejos, claramente se
toda la tabla y así del costo. realizan varias
sucesivamente para repeticiones de este
todo. método para poder
 encontrar el valor real
optimo aunque lo hace
de forma directa pero
también puede llegar a
ser de cierto modo
cansado y requiere de
mayor atención para no
confundirte
Desventajas Desventajas Desventajas
La principal desventaja La principal desventaja La principal desventaja
que tiene este método es que se tienen ciertas sería que requiere de
que a pesar de que es restricciones al realizar muchas repeticiones
rápido en realizarlo no es por este método en para encontrar el valor
tan preciso, el resultado donde si no se cumple optimo y por ello hace
obtenido nos deja nos alejamos demasiado más difícil y complicado
alejados del valor, en del valor optimo encontrar una solución
otras palabras, el valor rápida a un problema.
optimo

Ya presentadas las ventajas desventajas que tienen estos métodos a manera

personal elegiría utilizar el método de la esquina noroeste claro aunque sea un
poco más tardado ya que no nos arroja la solución más cercana es mucho más
fácil de comprender y de realizar, no se necesita mucho análisis para resolverlo
y las operaciones siguen siendo básicas (sumas, restas), siento que el tiempo
que me llevaría realizarlo se compensa ya que hay menos probabilidad de
confundirme y de esa manera pueda llegar al resultado óptimo de forma rápida y
eficaz.