Instituto Tecnológico de Mérida

Ciencias de la tierra

Carrera: Ingeniería civil

Materia: Modelos de optimización de recursos

Tarea: Act.3.U3. Aplicación de conocimientos a la resolución

del problema de transporte

Maestro: Ing. Hermilio Bartolo Rojas

Alumno: Charly Chan Canche

Grado y grupo: 3CA

Fecha de entrega: 22/04/2022

 a)
Primeramente, sacamos nuestra tabla en donde trabajaremos para poder sacar
nuestro valor más optimo referente al costo mínimo de transporte de acuerdo con
los viajes de material y su precio unitario. Esto se realizó con los datos generales
que se presentaron, y el contenido de la matriz se sacó de acuerdo al origen y al
destino cuantos kilómetros de distancia hay de una a la otra y multiplicamos el
kilometraje por el valor de precio unitario que se cobra transportar el material por
kilómetro, ejemplo de Xalau que en término topográficos se encuentra en la
estación 180+720 y a uno de los destinos que se requiere que se lleve el material
para el tramo carretero que se está realizando es la estación número 1 que se
encuentra en el kilómetro 170+070, entonces se sacó el kilometraje que son 10.65
kilómetros y como se especificó anteriormente que el precio unitario es de $8.90
por transportar el material por kilómetro recorrido, por ende se multiplicó los
10.65*$8.90, esto nos dio el valor de la celda 1(C11), y así sucesivamente se
sacaron los datos de las siguientes celdas con sus respectivas distancias de
recorrido; por lo tanto tenemos la siguiente tabla ya construida con los valores de
los precios unitarios de los viajes y la demanda(el material en m3 que se necesitan
en las estaciones) y la oferta(el material en m3 que cuentan y que se transportara
de acuerdo a la localidad correspondiente).

Destino
Origen
1 2 3 4 oferta
94.785 49.662 4.628 40.584
400
Xalau
127.537 82.414 37.38 7.832
200
Chemax 1
233.447 188.324 143.29 98.078
150
Chemax 2
10.947 34.176 79.21 124.422
210
Ticuch
61.667 16.554 28.48 73.692
130
Xtunil
21.627 23.496 68.53 113.742
180
Yalcoba

190 340 250 90

Demanda
b) y c)
Para obtener el costo mínimo de transporte utilizaremos el método de costo
mínimo, para ello y antes de comenzar sin importar el método que utilizemos para
poder resolver se necesita observar que este balanceada la matriz y si no es así
balancear con valores de holgura, valores ficticios.
Tenemos:
demanda= 190+340+250+90= 870
oferta= 400+200+150+210+130+180= 1270
Destino
Origen
1 2 3 4 oferta
94.785 49.662 4.628 40.584
400
Xalau
127.537 82.414 37.38 7.832
200
Chemax 1
233.447 188.324 143.29 98.078
150
Chemax 2
10.947 34.176 79.21 124.422
210
Ticuch
61.667 16.554 28.48 73.692
130
Xtunil
21.627 23.496 68.53 113.742
180
Yalcoba

190 340 250 90 870 1270

Demanda

Podemos notar que la demanda y la oferta no dio lo mismo por ello se tendrá que
balancear, y queda de la siguiente manera:
 Destino
Origen
1 2 3 4 5 oferta
94.785 49.662 4.628 40.584 0
400
Xalau
127.537 82.414 37.38 7.832 0
200
Chemax 1
233.447 188.324 143.29 98.078 0
150
Chemax 2
10.947 34.176 79.21 124.422 0
210
Ticuch
61.667 16.554 28.48 73.692 0
130
Xtunil
21.627 23.496 68.53 113.742 0
180
Yalcoba

190 340 250 90 400 1270 1270

Demanda

Ya balanceada la matriz procedemos a poder aplicar el método de costo mínimo

por lo que para empezar a realizarlo tendremos que identificar el costo mínimo de
toda la matriz, sin tomar en cuenta el 0, ya que es una columna ficticia y se deja al
final de haber seleccionada en toda la matriz las cantidades menores,
primeramente identificamos la primera cantidad menor que es el 4.628 que se
encuentra en la casilla o celda C13, entonces procedemos a empezar en ella y así
sucesivamente hasta encontrar las variable básicas.

Destino
Origen
1 2 3 4 5 oferta
94.785 49.662 4.628 40.584 0
250 150
Xalau
127.537 82.414 37.38 7.832 0
200
Chemax 1
233.447 188.324 143.29 98.078 0
150
Chemax 2
10.947 34.176 79.21 124.422 0
210
Ticuch
61.667 16.554 28.48 73.692 0
130
Xtunil
21.627 23.496 68.53 113.742 0
180
Yalcoba

190 340 0 90 400 1270 1270

Demanda

Nuestro siguiente valor menor es la casilla C24

 Destino
Origen
1 2 3 4 5 oferta
94.785 49.662 4.628 40.584 0
250 150
Xalau
127.537 82.414 37.38 7.832 0
90 110
Chemax 1
233.447 188.324 143.29 98.078 0
150
Chemax 2
10.947 34.176 79.21 124.422 0
210
Ticuch
61.667 16.554 28.48 73.692 0
130
Xtunil
21.627 23.496 68.53 113.742 0
180
Yalcoba

190 340 0 0 400 1270 1270

Demanda

El siguiente valor menor es C41

Destino
Origen
1 2 3 4 5 oferta
94.785 49.662 4.628 40.584 0
250 150
Xalau
127.537 82.414 37.38 7.832 0
90 110
Chemax 1
233.447 188.324 143.29 98.078 0
150
Chemax 2
10.947 34.176 79.21 124.422 0
190 20
Ticuch
61.667 16.554 28.48 73.692 0
130 0
Xtunil
21.627 23.496 68.53 113.742 0
180
Yalcoba

0 210 0 0 400 1270 1270

Demanda

Así sucesivamente se realizará para las siguientes cantidades para que nos
puedan dar las variables básicas, aclarando que los ceros se toman a final y
arbitrariamente de la columna ficticia que creamos para que se pudiera balancear
y al ser una columna inexistente sus valores no afectan y por eso mismo se deja al
final para poder obtener las variables básicas por lo que tenemos ya terminada de
la siguiente manera:
 Destino
Origen 1 2 3 4 5 oferta
94.785 49.662 4.628 40.584 0
10 250 140 0
Xalau
127.537 82.414 37.38 7.832 0
90 110 0
Chemax 1
233.447 188.324 143.29 98.078 0
150 0
Chemax 2
10.947 34.176 79.21 124.422 0
190 20 0
Ticuch
61.667 16.554 28.48 73.692 0
130 0
Xtunil
21.627 23.496 68.53 113.742 0
180 0
Yalcoba

0 0 0 0 0 1270 1270
Demanda

Como vemos las cantidades de las demandas y las ofertas deben de quedar en 0
como señal que vamos en lo correcto, entonces ya tenemos la tabla de la
siguiente manera:
 Destino
Origen 1 2 3 4 5 oferta
94.785 49.662 4.628 40.584 0
10 250 140 400
Xalau
127.537 82.414 37.38 7.832 0
90 110 200
Chemax 1
233.447 188.324 143.29 98.078 0
150 150
Chemax 2
10.947 34.176 79.21 124.422 0
190 20 210
Ticuch
61.667 16.554 28.48 73.692 0
130 130
Xtunil
21.627 23.496 68.53 113.742 0
180 180
Yalcoba

190 340 250 90 400 1270 1270

Demanda

Ahora ya con las variables básicas procedemos a calcular el costo total

Costo total=
(10*49.662)+(250*4.628)+(140*0)+(90*7.832)+(110*0)+(150*0)+(190*10.947)+(20*
34.176)+(130*16.554)+(180*23.496)
Costo total=$11,503.25
Este es nuestro valor inicial factible, pero nos hacemos la siguiente pregunta, ¿es
este el valor optimo?
Para ello tenemos que realizar nuestra prueba de optimalidad, y primero
verificamos que se cumple lo siguiente
m+n-1= variables básicas
Donde m son las filas y n las columnas, entonces
6+5-1= 10 variables básicas
Que son las mismas cantidades básicas que se obtuvo como resultado de haber
aplicado el método del costo mínimo.
 V1 V2 V3 V4 V5
Destino
Origen 1 2 3 4 5 oferta
94.785 49.662 4.628 40.584 0
10 250 140 400
U1 Xalau
127.54 82.414 37.38 7.832 0
90 110 200
U2 Chemax 1
233.45 188.32 143.29 98.078 0
150 150
U3 Chemax 2
10.947 34.176 79.21 124.42 0
190 20 210
U4 Ticuch
61.667 16.554 28.48 73.692 0
130 130
U5 Xtunil
21.627 23.496 68.53 113.74 0
180 180
U6 Yalcoba

190 340 250 90 400 1270 1270

Demanda

Se tendría que aplicar la siguiente fórmula Ui+Vj=Cij, para cada variable básica Xij
Identificamos las casillas de las variables básicas
Variables básicas
X12
X13
X24
X25
X35
X41
X42
X52
X62
Para resolver la ecuación igualamos U1=0 ya que es la fila con la que cuenta con
más variables básicas y ya solo consta de ir sustituyendo y despejando valores.
U1+V2= 49.662⟶0+ V2= 49.662 ⟶ V2= 49.662
U1+V3=4.628⟶0+V3=4.628 ⟶V3=4.628
U1+V5=0⟶0+V5=0 ⟶V5=0
U2+V4=7.832⟶0+V4=7.832 ⟶V4=7.832
U2+V5=0⟶U2+0=0 ⟶U2=0
U3+V5=0⟶U3+0=0 ⟶U3=0
U4+V1=10.947⟶(-15.486)+V1=10.947 ⟶V1=15.486
U4+V2=34.176⟶U4+49.662=34.176 ⟶U4=-15.486
U5+V2=16.554⟶U5+49.662=16.554 ⟶U5=-33.108
U6+V2=23.496⟶U6+49.662=23.496 ⟶U6=-26.166
Las ecuaciones de las variables no básicas están dada de la siguiente manera:
Cij-Ui-Vj≥0, para cada variable no básica Xij
Entonces tenemos que las variables no básicas son las siguientes:
X11⟶C11-U1-V1⟶ 94.785-0-15.486=79.299
X14⟶C14-U1-V4⟶40.584-0-7.832=32.752
X21⟶C21-U2+V1⟶127.537-0-15.486=112.051
X22⟶C22-U2-V2⟶82.414-0-49.662=32.752
X23⟶C23-U2-V3⟶37.38-0-4.628=32.752
X31⟶C31-U3-V1⟶233.447-0-15.486=217.961
X32⟶C32-U3-V2⟶188.324-0-49.662=138.662
X33⟶C33-U3-V3⟶143.29-0-4.628=138.662
X34⟶C34-U3-V4⟶98.078-0-7.832=90.246
X43⟶C43-U4-V3⟶79.21-(-15.486)-4.628=90.068
X44⟶C44-U4-V4⟶124.422-(-15.486)-7.832=132.076
X45⟶C45-U4-V5⟶0-(-15.486)-0=15.486
X51⟶C51-U5-V1⟶61.667-(-33.108)-15.486=79.289
X53⟶C53-U5-V3⟶28.48-(-33.108)-4.628=56.96
X54⟶C54-U5-V4⟶73.692-(-33.108)-7.832=98.968
X55⟶C55-U5-V5⟶0-(-33.108)-0=33.108
X61⟶C61-U6-V1⟶21.627-(-26.166)-15.486=32.307
X63⟶C63-U6-V3⟶68.53-(-26.166)-4.628=90.068
X64⟶C64-U6-V4⟶113.742-(-26.166)-7.832=132.076
X65⟶C65-U6-V5⟶0-(-26.166)-0=26.166
Como se observa todos los valores de las variables no básicas cumplen la
condición de Cij-Ui-Vj≥0, por lo tanto, nuestro valor de costo total que habíamos
calculado es el valor más optimo.
Si se hubiera dado el caso en donde al menos un número no cumpliera esta
condición, ósea negativo( si hay varios valores se agarra el mayor negativo),
entonces dicho valor se selecciona como la variable que entra, por ello habría que
construir un ciclo cerrado para la variable que entra, en donde el ciclo comienza y
termina en la variable no básica designada, la construcción de este ciclo se da a
partir de puntos sucesivos de manera horizontal o vertical pero no de manera
diagonal y se debe cumplir que los vértices o puntos deben ser variables básicas,
alternando signos +- después la variable que sale se elige entre las variables que
contengan el signo (-) seleccionando el valor más pequeños entre las que
contengan el signo negativo, y esa será la variable que sale y se quedará vacía y
que entrara en la posición de la variable básica de donde comenzó el circuito y en
los demás vértices del circuito se sumará o restará según el signo que asignamos
en el vértice o punto y ya con esto estaríamos modificando la distribución que
teníamos al inicio y volveríamos a sacar el valor total multiplicando las variables
básicas con sus respectivos valores de las casillas y nos tendríamos que volver a
preguntar si es el valor más optimo y repetir el proceso de prueba de optimalidad y
cuando en las variables no básicas cumplan la condición de Cij-Ui-Vj≥0 sabremos
que hemos llegado a la solución más optima como lo fue este caso.
d) Interpretación de resultados
La empresa constructora que está llevando a cargo la ampliación de la carretera
Valladolid-Temax está dividido por estaciones para el relleno de los volúmenes de
material preferentemente “sascab” que se requieren y se obtendrán de bancos de
material ubicados en la cercanía de la obra en donde para minimizar gastos ya
que el precio unitario de acarreo es de $8.90 por kilómetro recorrido con volquetes
con capacidad de 8m3, se tendría entonces que para la estación 1 se requiere de
190 m3 por la distancia lo conveniente es que salga de la localidad de Ticuch los
190 m3, para la estación 2 que demanda 340 m3 en donde 10 m3 provendrá de
Xalau, 20 m3 de Ticuch, 130 m3 de Xtunil y 180 m3 de Yalcoba, para la estación 3
que demanda 250 m3 que conviene que salga todos los viajes de Xalau, para la
estación 4 que demanda 90 m3 nos marca que salga todos los 90 m3 de Chemax
1 para de esa manera ahorrar en el precio de los viajes de transporte, dándonos
una cantidad de $11,503.25; los viajes se dividen de la siguiente manera ya que
nos dicen que la capacidad de máxima del volquete es de 8 m3, por lo tanto,
habría que dividir la cantidad de material que se transporta de un origen a un
destino entre 8 m3 que es la capacidad máxima que puede transportar un
volquete, por lo que tenemos:
Ticuch a la Estación 1 nos demanda 190 m3, dando un total de viajes de 23.75,
esto queriéndonos decir que da 23 viajes de a 8 m3 y .75 que sería 3/4 de la
capacidad de un volquete para poder cumplir con la cantidad demandada de la
estación 1, y en cuestión al monto simplemente se distribuye de acuerdo al viaje
por el precio unitario: (184*10.947)+(6*10.947)= $2079.93
Así sería el mismo razonamiento para los demás destinos
Estación 2 que demanda 340 m3 de material
Xalau a Estación 2 se necesita llevar 10 m3, dando un total de viajes 1.25, esto
quiere decir que da 1 viaje de 8 m3 y ¼ de un volquete de 8 m3, por lo que
tenemos, (8*49.662)+(2*49.662)=$496.62
Ticuch a Estación 2 se necesita llevar 20 m3 dando 2.5 viajes, esto quiere decir
que da 2 viajes de 8 m3 y ½ de capacidad de un volquete de los 8 m3, por lo que
tenemos, (16*34.176)+(4*34.176)= $683.52
Xtunil a la Estación 2 se necesita llevar 130 m3 dando 16.25 viajes, esto quiere
decir que da 16 viajes de 8 m3 y ¼ de capacidad de un volquete, por lo que
tenemos, (128*16.554)+(2*16.554)=$2152.02
Yalcoba a la Estación 2 se necesita llevar 180 m3 dando 22.5 viajes, esto quiere
decir que da 22 viajes de 8m3 y ½ de la capacidad de un volquete, por lo que
tenemos, (176*23.496)+(4*23.496)=$4229.28
Estación 3 que demanda 250 m3 de material
Xalau a la Estación 3 se necesita llevar 250 m3 dando 31.25 viajes esto quiere
decir que da 31 viajes de 8 m3 y ¼ de capacidad de un volquete, por lo que
tenemos,(248*4.628)+(2*4.628)=$1157
Estación 4 que demanda 90 m3 de material
Xalau a la Estación 4 se necesita llevar 90 m3 dando 11.25 viajes esto quiere decir
que da 11 viajes de a 8 m3 y ¼ de un volquete, por lo que tenemos,
(88*7.832)+(2*7.832)=$704.88
Por lo que si sumamos todas las cantidades:
$2079.93+$496.62+$683.52+$2152.02+$4229.28+$1157
+$704.88=$11,503.25
Prácticamente esta es la metodología de los acarreos del material que se utilizará
en el proyecto de carreteras.
Por lo tanto la empresa tendrá que desembolsar $11,503.25 por el acarreo de su
material para las distintas estaciones y de esta manera ahorrar en su costo de
transporte ya que es la más optima a seguir refiriéndose a minimizar gastos y por
consiguiente ahorrar cantidades de dinero.