Instituto Tecnológico

de Matamoros

PROBLEMARIO - UNIDAD 2
ALUMNOS:
- GAEL ALEJANDRO OLIVARES MARTÍNEZ
-VANESSA CORONADO VALDEZ
-VICTOR ERNESTO ARELLANO GONZALEZ

DOCENTE:
OMAR IGNACIO LUGO VILLAREALL

MATERIA: INVESTIGACIÓN DE
OPERACIONES II
Instituto Tecnológico de Matamoros
10 / MARZO /2024
LA RUTA MÁS CORTA
 EJERCICIO 1

Se necesita encontrar la ruta más eficiente, en

términos de distancia o tiempo, desde el punto de
origen (O) hasta el destino (T) en una red de transporte
urbano. Considerando las diversas restricciones del
camino, como el tráfico, los límites de velocidad y las
condiciones de la carretera, se busca optimizar el
trayecto para minimizar el tiempo total de viaje o la
distancia recorrida, garantizando la llegada segura y
rápida al destino final.
T
 PASO 1: IDENTIFICAR EL NODO DE INICIO Y EL NODO FINAL:

Nodo final
Nodo inicial
PASO 2: ASIGNAR VARIABLES A LOS ARCOS:
X5

X3

X10
X7
 PASO 3: ESCRIBIR LA FUNCIÓN OBJETIVO:

Min Z=2X1+4X2+5X3+X4+7X5+2X6+4X7+4X8+3X9+X10+5X11+7X12
PASO 4: ESCRIBIR LA RESTRICCIÓN DEL NODO INICIAL:

Nodo O (inicial)=X1+X2+X3=1
PASO 5: ESCRIBIR LAS RESTRICCIONES DE LOS NODOS INTERMEDIOS:

Nodo A =X1-X5-X6=0
Nodo B = X3+X4+X6-X8-X9=0
Nodo C = X2-X4-X7=0
Nodo D = X5+X8+X10-X11=0
Nodo E = X7+X9-X10-X12=0
PASO 6: DEFINIR RESTRICCION FINAL

Nodo T (final) =X11+X12=1

PASO 7: RESTRICCION DE LA NO NEGATIVIDAD.

X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12 ≥0
 PASO 8: MODELO COMPLETO.

Min Z=2X1+4X2+5X3+X4+7X5+2X6+4X7+4X8+3X9+X10+5X11+7X12
S.A
Nodo O (inicial)=X1+X2+X3=1
Nodo A =X1-X5-X6=0
Nodo B = X3+X4+X6-X8-X9=0
Nodo C = X2-X4-X7=0
Nodo D = X5+X8+X10-X11=0
Nodo E = X7+X9-X10-X12=0
Nodo T (final) =X11+X12=1
X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12 ≥0
RUTA MAS CORTA
X5

X3

X10
X7
LA RUTA MAS CORTA EN EL SOFTWARE ´´POM´´
 HACEMOS CLICK EN
LINEAR PROGRAMMING SE PONE EL EN ESTA OCACIÓN SERÁ
NOMBRE MINIMIZAR
SE AGREGAN SE PONE “OK” Y
LOS NODOS Y DESPUÉS
ARCOS SE LLENA LA TABLA
TABLAS POM
HACEMOS CLICK EN
SHORTEST ROUTE SE PONE EL SE AGREGAN ES SE PONE “OK” Y
NOMBRE NÚMERO DE DESPUÉS
ARCOS SE LLENA LA TABLA

EN ESTA
OCACIÓN
SERÁ DIRECTED
TABLAS POM
 EJERCICIO 2
En el contexto de la industria aeronáutica, se busca
encontrar la ruta más eficiente desde el aeropuerto de
origen (1) hasta el aeropuerto de destino (8) para un
vuelo comercial. Considerando las diferentes rutas
aéreas disponibles, así como las condiciones
meteorológicas, el tráfico aéreo y las restricciones
operativas, el objetivo es determinar el trayecto que
minimice el consumo de combustible, el tiempo de
vuelo o los costos operativos, garantizando la
seguridad y la puntualidad del viaje.
 PASO 1: IDENTIFICAR EL NODO DE INICIO Y EL NODO FINAL:

Nodo final
Nodo inicial
PASO 2: ASIGNAR VARIABLES A LOS ARCOS:
X6

X3
X8
X9

X5
 PASO 3: ESCRIBIR LA FUNCIÓN OBJETIVO:

Min Z=7X1+5X2+25X3+4X4+15X5+10X6+20X7+9X8+40X9+9X10+18X11
PASO 4: ESCRIBIR LA RESTRICCIÓN DEL NODO INICIAL:

Nodo 1 (inicial)=X1+X2+X3=1
PASO 5: ESCRIBIR LAS RESTRICCIONES DE LOS NODOS INTERMEDIOS:

Nodo 2 =X1-X6=0
Nodo 3 = X6+X7-X11=0
Nodo 4 = X3-X7-X8=0
Nodo 5 = X2-X4-X5=0
Nodo 6 = X4+X8-X9=0
Nodo 7 = X5-X10=0
PASO 6: DEFINIR RESTRICCION FINAL

Nodo 8 (final) =X9+X10+X11=1

PASO 7: RESTRICCION DE LA NO NEGATIVIDAD.

X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11 ≥0
 PASO 8: MODELO COMPLETO.

Min Z=7X1+5X2+25X3+4X4+15X5+10X6+20X7+9X8+40X9+9X10+18X11
S.A
Nodo 1 (inicial)=X1+X2+X3=1
Nodo 2 =X1-X6=0
Nodo 3 = X6+X7-X11=0
Nodo 4 = X3-X7-X8=0
Nodo 5 = X2-X4-X5=0
Nodo 6 = X4+X8-X9=0
Nodo 7 = X5-X10=0
Nodo 8 (final) =X9+X10+X11=1
X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11 ≥0
 RUTA MAS CORTA
X6

X3
X8
X9

X5
LA RUTA MAS CORTA EN EL SOFTWARE ´´POM´´
 HACEMOS CLICK EN
LINEAR PROGRAMMING SE PONE EL EN ESTA OCACIÓN SERÁ
NOMBRE MINIMIZAR
SE AGREGAN SE PONE “OK” Y
LOS NODOS Y DESPUÉS
ARCOS SE LLENA LA TABLA
TABLAS POM
 HACEMOS CLICK EN
LINEAR PROGRAMMING SE PONE EL EN ESTA OCACIÓN SERÁ
NOMBRE MINIMIZAR
SE AGREGAN SE PONE “OK” Y
LOS NODOS Y DESPUÉS
ARCOS SE LLENA LA TABLA
TABLAS POM
 EJERCICIO 3
Se requiere determinar la ruta más eficiente para las
naves espaciales que viajan entre nueve nodos
interconectados por 20 arcos en el espacio.
Considerando las diferentes distancias y condiciones
del espacio interestelar, así como las capacidades de
las naves y los recursos disponibles, el objetivo es
encontrar el camino óptimo que minimice el consumo
de combustible, el tiempo de viaje o los riesgos
asociados, garantizando la seguridad y la eficacia de
los desplazamientos interplanetarios.
 6
1

2 4
7
41 5
5
4

1 4 2 9 2
4
7 5
9
2 3

3 6
5 23 7
2

8
 PASO 1: IDENTIFICAR EL NODO DE INICIO Y EL NODO FINAL:

Nodo final
Nodo inicial
PASO 2: ASIGNAR VARIABLES A LOS ARCOS:

6
7X5
2 4

1X15
4X14
5X18

1 7 9
5X19
4X3 2X4 9X6 2X8
2X2

3 5

3X17
2X16
6X7

8
 PASO 3: ESCRIBIR LA FUNCIÓN OBJETIVO:

Min Z=4X1+2X2+4X3+2X4+7X5+9X6+6X7+2X8+X9+5X10+4X11+3X12
+2X13+4X14+X15+2X16+3X17+5X18+5X19+7X20
PASO 4: ESCRIBIR LA RESTRICCIÓN DEL NODO INICIAL:

Nodo 1 (inicial)=X1+X2=1
PASO 5: ESCRIBIR LAS RESTRICCIONES DE LOS NODOS INTERMEDIOS:

Nodo 2 =X1-X4-X5=0
Nodo 3 = X2-X3+X4-X6-X7=0
Nodo 4 = X5+X6+X8-X9-X10=0
Nodo 5 = X7-X8-X11-X12-X13=0
Nodo 6 = X9+X11+X14-X15-X18=0
Nodo 7 = X10+X12-X14+X15+X16-X17-X19=0
Nodo 8 = X13-X16+X17-X20=0
PASO 6: DEFINIR RESTRICCION FINAL

Nodo 9 (final) = X18+X19+X20=1

PASO 7: RESTRICCION DE LA NO NEGATIVIDAD.

X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12
,X13,X14,X15,X16,X17,X18,X19,X20 ≥0
 PASO 8: MODELO COMPLETO.
Min Z=4X1+2X2+4X3+2X4+7X5+9X6+6X7+2X8+X9+5X10+4X11+3X12
+2X13+4X14+X15+2X16+3X17+5X18+5X19+7X20
S.A
Nodo 1 (inicial)=X1+X2=1
Nodo 2 =X1-X4-X5=0
Nodo 3 = X2-X3+X4-X6-X7=0
Nodo 4 = X5+X6+X8-X9-X10=0
Nodo 5 = X7-X8-X11-X12-X13=0
Nodo 6 = X9+X11+X14-X15-X18=0
Nodo 7 = X10+X12-X14+X15+X16-X17-X19=0
Nodo 8 = X13-X16+X17-X20=0
Nodo 9 (final) = X18+X19+X20=1
X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12,X13,X14,X15,X16,X17,X18,X19,X20 ≥0
 RUTA MAS CORTA

6
7X5
2 4

1X15
4X14
5X18

7 9
5X19
4X3 2X4 9X6 2X8
2X2

3 5

3X17
2X16
6X7

8
LA RUTA MAS CORTA EN EL SOFTWARE ´´POM´´
 HACEMOS CLICK EN
LINEAR PROGRAMMING SE PONE EL EN ESTA OCACIÓN SERÁ
NOMBRE MINIMIZAR
SE AGREGAN SE PONE “OK” Y
LOS NODOS Y DESPUÉS
ARCOS SE LLENA LA TABLA
TABLAS POM
 HACEMOS CLICK EN
LINEAR PROGRAMMING SE PONE EL EN ESTA OCACIÓN SERÁ
NOMBRE MINIMIZAR
SE AGREGAN SE PONE “OK” Y
LOS NODOS Y DESPUÉS
ARCOS SE LLENA LA TABLA
TABLAS POM
 EJERCICIO 4
Un equipo de científicos debe diseñar un sistema de
distribución de energía luminosa para iluminar un
laberinto subterráneo. El desafío consiste en encontrar
la ruta más corta y eficiente para llevar la luz desde la
fuente central hasta cada una de las cámaras del
laberinto, minimizando la pérdida de luminosidad y
maximizando la cobertura, considerando obstáculos y
reflexiones en el camino.
 2 12

7
5 9
8
8
1 3 9 7
5 6
7 6
13
4
 PASO 1: IDENTIFICAR EL NODO DE INICIO Y EL NODO FINAL:

Nodo inicial Nodo final

2 12

7
5 9
8
8
1 3 9 7
5 6
7 6
13
4
PASO 2: ASIGNAR VARIABLES A LOS ARCOS:

2 12X4

7x1
5 9X9
8X5
8X2
1 3 9X6 7
5X3 6X10
7X7 6
13X8
4
 PASO 3: ESCRIBIR LA FUNCIÓN OBJETIVO:

Min Z=7X1+8X2+5X3+12X4+8X5+9X6+7X7+13X8+9X9+6X10
PASO 4: ESCRIBIR LA RESTRICCIÓN DEL NODO INICIAL:

Nodo 1 (inicial)=X1+X2+X3=1
PASO 5: ESCRIBIR LAS RESTRICCIONES DE LOS NODOS INTERMEDIOS:

Nodo 2 =X1-X4=0
Nodo 3 = X2-X5-X6=0
Nodo 4 = X3-X7-X8=0
Nodo 5 = X4+X5+X7-X9=0
Nodo 6 = X6+X8-X10=0
PASO 6: DEFINIR RESTRICCION FINAL

Nodo 7 (final) = X9+X10=1

PASO 7: RESTRICCION DE LA NO NEGATIVIDAD.

X1,X2,X3,X4,X5,X6,X7,X8,X9,X10≥0
 PASO 8: MODELO COMPLETO.

Min Z=7X1+8X2+5X3+12X4+8X5+9X6+7X7+13X8+9X9+6X10
S.A
Nodo 1 (inicial)=X1+X2+X3=1
Nodo 2 =X1-X4=0
Nodo 3 = X2-X5-X6=0
Nodo 4 = X3-X7-X8=0
Nodo 5 = X4+X5+X7-X9=0
Nodo 6 = X6+X8-X10=0
Nodo 7 (final) = X9+X10=1
X1,X2,X3,X4,X5,X6,X7,X8,X9,X10≥0
 RUTA MAS CORTA

2 12X4

7x1
5 9X9
8X5
8X2
1 3 9X6 7
5X3 6X10
7X7 6
13X8
4
LA RUTA MAS CORTA EN EL SOFTWARE ´´POM´´
 HACEMOS CLICK EN
LINEAR PROGRAMMING SE PONE EL EN ESTA OCACIÓN SERÁ
NOMBRE MINIMIZAR
SE AGREGAN SE PONE “OK” Y
LOS NODOS Y DESPUÉS
ARCOS SE LLENA LA TABLA
TABLAS POM
 HACEMOS CLICK EN
LINEAR PROGRAMMING SE PONE EL EN ESTA OCACIÓN SERÁ
NOMBRE MINIMIZAR
SE AGREGAN SE PONE “OK” Y
LOS NODOS Y DESPUÉS
ARCOS SE LLENA LA TABLA
TABLAS POM
 EJERCICIO 5
Una empresa de distribución de Coca-Cola necesita
optimizar las rutas de entrega de sus camiones para
satisfacer la demanda de clientes en una ciudad. El
problema radica en encontrar la ruta más corta y
eficiente para cada camión, minimizando el tiempo y
los costos de entrega, considerando factores como el
tráfico, la congestión y las restricciones de acceso a
ciertas áreas urbanas.
 C 1
G
G 2
5
2
J
2
B D 1
3
H 3
4
3
1 K
2 E 5
A 3
2
I
F
 PASO 1: IDENTIFICAR EL NODO DE INICIO Y EL NODO FINAL:

Nodo inicial Nodo final

C 1
G
G 2
5
2
J
2
B D 1
3
H 3
4
3
1 K
2 E 5
A 3
2
I
F
PASO 2: ASIGNAR VARIABLES A LOS ARCOS:

C 1X7
G 2X10
5X3
2X4
J
2X11
B D 1X15
3X5
H 3X12
4X8
3X1
1X13 K
2X2 E 5X14
A 3X6
2X9
I
F
 PASO 3: ESCRIBIR LA FUNCIÓN OBJETIVO:

Min Z=3X1+2X2+5X3+2X4+3X5+3X6+X7+4X8+2X9+2X10+2X11+3X1
2+X13+5X14+X15
PASO 4: ESCRIBIR LA RESTRICCIÓN DEL NODO INICIAL:

Nodo A (inicial)=X1+X2=1
PASO 5: ESCRIBIR LAS RESTRICCIONES DE LOS NODOS INTERMEDIOS:

Nodo B =X1-X3=0
Nodo C = X3-X4-X7=0
Nodo D = X4-X5=0
Nodo E = X2+X5-X6=0
Nodo F = X6-X8-X3=0
Nodo G = X7+X8-X10=0
Nodo H= X11-X12-X13=0
Nodo I = X9+x13-x14=0
Nodo J = X10-X11-X15=0
PASO 6: DEFINIR RESTRICCION FINAL

Nodo K (final) = X12+X14+X15=1

 PASO 7: RESTRICCION DE LA NO NEGATIVIDAD.

X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12,X13,X14,X15≥0
 PASO 8: MODELO COMPLETO.
Min Z=3X1+2X2+5X3+2X4+3X5+3X6+X7+4X8+2X9+2X10+2X11+3X1
2+X13+5X14+X15
S.A
Nodo A (inicial)=X1+X2+X3=1
Nodo B =X1-X3=0
Nodo C = X3-X4-X7=0
Nodo D = X4-X5=0
Nodo E = X2+X5-X6=0
Nodo F = X6-X8-X3=0
Nodo G = X7+X8-X10=0 X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X1
Nodo H= X11-X12-X13=0 1,X12,X13,X14,X15≥0
Nodo I = X9+x13-x14=0
Nodo J = X10-X11-X15=0
Nodo K (final) = X12+X14+X15=1
 RUTA MAS CORTA

C 1X7
G 2X10
5X3
2X4
J
2X11
B D 1X15
3X5
H 3X12
4X8
3X1
1X13 K
2X2 E 5X14
A 3X6
2X9
I
F
LA RUTA MAS CORTA EN EL SOFTWARE ´´POM´´
 HACEMOS CLICK EN
LINEAR PROGRAMMING SE PONE EL EN ESTA OCACIÓN SERÁ
NOMBRE MINIMIZAR
SE AGREGAN SE PONE “OK” Y
LOS NODOS Y DESPUÉS
ARCOS SE LLENA LA TABLA
TABLAS POM
 HACEMOS CLICK EN
LINEAR PROGRAMMING SE PONE EL EN ESTA OCACIÓN SERÁ
NOMBRE MINIMIZAR
SE AGREGAN SE PONE “OK” Y
LOS NODOS Y DESPUÉS
ARCOS SE LLENA LA TABLA
TABLAS POM
 Conclusion Personal
La teoría de la ruta más corta es una herramienta esencial en el arsenal de la ingeniería industrial, ofreciendo
soluciones eficientes y optimizadas para una variedad de problemas logísticos y de distribución. En un mundo
donde la eficiencia y la optimización son pilares fundamentales de cualquier operación industrial, comprender
y aplicar conceptos relacionados con la ruta más corta es crucial para mantener la competitividad y maximizar
los recursos disponibles.

La importancia de la ruta más corta en la ingeniería industrial radica en su capacidad para minimizar los costos
operativos y maximizar la utilización de recursos. Al encontrar la ruta más eficiente para el transporte de
materiales, bienes o servicios, las empresas pueden reducir significativamente los gastos relacionados con el
combustible, el mantenimiento de vehículos y el tiempo de viaje. Esto no solo conduce a una mayor
rentabilidad, sino que también puede mejorar la satisfacción del cliente al garantizar entregas más rápidas y
consistentes.
 Conclusion Personal
Además, la optimización de rutas a través de la teoría de la ruta más corta permite a las empresas adaptarse
rápidamente a cambios en las condiciones del mercado o en las demandas de los clientes. Con la capacidad de
calcular y ajustar las rutas en tiempo real, las empresas pueden responder de manera más ágil a situaciones
imprevistas, como congestiones de tráfico, cambios en la demanda o condiciones climáticas adversas.

La implementación efectiva de la ruta más corta también puede tener un impacto significativo en la
sostenibilidad ambiental de las operaciones industriales. Al minimizar las distancias recorridas y reducir las
emisiones de gases de efecto invernadero asociadas con el transporte, las empresas pueden contribuir a la
preservación del medio ambiente y cumplir con los estándares regulatorios cada vez más estrictos
relacionados con la sostenibilidad.

En resumen, la ruta más corta es un concepto fundamental que ayuda a las empresas a optimizar sus
operaciones, reducir costos, mejorar la satisfacción del cliente y promover la sostenibilidad ambiental. En un
entorno industrial cada vez más competitivo y dinámico, la capacidad de aplicar eficazmente la teoría de la
ruta más corta es una ventaja invaluable para cualquier empresa que busque mantenerse a la vanguardia en
su campo.