Documentos de Académico
Documentos de Profesional
Documentos de Cultura
U3 Act 3 Modelos
U3 Act 3 Modelos
Ciencias de la tierra
Tarea: Act.3.U3.
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
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
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
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
Así sucesivamente se realizará para las siguientes cantidades para que nos
puedan dar 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
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.54 82.414 37.38 7.832 0
90 110 200
Chemax 1
233.45 188.32 143.29 98.078 0
150
Chemax 2
10.947 34.176 79.21 124.42 0
190 20 210
Ticuch
61.667 16.554 28.48 73.692 0
130 130
Xtunil
21.627 23.496 68.53 113.74 0
180 180
Yalcoba
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
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
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 esta 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 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, entonces para la estación 1 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 demanda 340m3 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.