Universidad Nacional

Autónoma de México.
Facultad de Ingeniería.
Proyecto Final de la Materia de
Investigación de Operaciones 1

VALDES PEDRAZA PAOLA GUADALUPE

MARTÍNEZ CABRERA JULIO CÉSAR
Introducción.

La Investigación de Operaciones es aplicación de métodos analíticos avanzados con el

propósito de apoyar el proceso de toma de decisiones, identificando las posibles respuestas
factibles e identificar la mejor opción a partir de nuestras restricciones y poder optimizar el
valor deseado.

Todo esto utilizando técnicas de modelamiento matemático, análisis estadístico y optimización

matemática, utilizada en temas como:

 Tecnologías de la Información
 Medioambiente, Energía y Recursos Naturales
 Ingeniería Financiera
 Manufactura y Servicios
 Gestión de la Cadena de Suministro (SCM)
 Marketing
 Revenue Management
 Problemas de Transporte
 Simulación
 Modelos Estocásticos

En el presente trabajo tiene la finalidad de poder aplicar los temas vistos durante el semestre
en la materia de investigación de operaciones I, y generar material para la clase a partir de
datos obtenidos de 3 diferentes empresas ubicadas dentro de las periferias de la ciudad de
México.

Se pretende de igual manera que este material desarrollado sirva como complemento y
refuerce los conocimientos de los temas vistos dentro de la materia y que al estudiante que
pretenda resolverlos pueda tener una noción del tipo de problemas que se enfrentan en el
sector laboral.
Problema 1

El Sr. Hugo Avilés se dedica a la impresión de calcomanías para autos en vinil, las cuales
reparte entre sus diferentes clientes, que son en su mayoría refaccionarías de autopartes. Los
pedidos son variantes, pero sus rutas permanecen constantes. En un solo día, debe entregar
pedido a cuatro clientes que se distribuyen por la ciudad, la restricción a la que debe apegarse
el señor Avilés es la hora de cierre de los locales de sus clientes, y el tiempo que debe tardarse
como máximo en la entrega de pedidos.

Objetivo

Se busca minimizar la trayectoria que se realiza y con ello el tiempo de recorrido en el día de
entrega.

La ruta actual es la siguiente, por facilidad se asigna la siguiente nomenclatura a los nodos:

C1

Cliente 1: Ubicado en Calle 5, Número 57 Colonia Olivar, Delegación Álvaro Obregón, CDMX

Cierra: 5:00 p.m

Tiempo de entrega: 20 minutos

C2

Cliente 2: “Refaccionaria California” ubicada en Calzada Ermita-Iztapalapa, Número 2759,

Colonia Santa Cruz Meyehualco, Delegación Iztapalapa.

Cierra: 8:00 p.m

Tiempo de entrega: 30 minutos

C3

Cliente 3: “Refacciones COTAV” ubicada en Avenida Huitzilihuitl, Número 33, Colonia Santa
Isabel Tolá, Delegación Gustavo A. Madero.

Cierra: 8:00 p.m

Tiempo de entrega: 30 minutos

C4

Cliente 4: “Refaccionaria Zaragoza” ubicada en Calle Zaragoza, Número 68, Colonia

Buenavista, Delegación Cuauhtémoc.

Cierra: 10:00 p.m

Tiempo de entrega: 40 minutos

Diagrama de ruta actual:

*Todos los tiempos están en minutos

 C3
38 recorrido + 30
entrega = 68

C4

93 recorrido + 30
65 recorrido + 40
entrega = 123
entrega = 105

C1 80

I
80 recorrido + 20
entrega = 100

C2

1Ruta establecida para la entrega de pedidos

Teniendo como tiempo final de recorrido 476 minutos.

De acuerdo a Google Maps:

Del origen al cliente 1

Del Cliente 1 al Cliente 2

Del Cliente 2 al Cliente 3

Del Cliente 3 al Cliente 4

Del Cliente 4 al Origen

 A continuación, se presentan todas las rutas posibles, para poder elegir la más conveniente:

C3
68
100
103
118 98
103 91 175
109 C4
163
80 112
85 105
118 107 141 123
92
106 107
96

115
111
C1 80 69

I 98
64
109
100 111
143 120 125
C2

2Todas las rutas posibles. Nótese que se incluyen el recorrido y la entrega en un solo tiempo.

Utilizando el método de árboles de expansión se traza el siguiente algoritmo:

Iteración Nodo Arco Valor Arcos en el árbol

seleccionado seleccionado acumulado
1 I
2 C1 I→C1=69 69 1
3 C4 C1→C4=80 149 2
4 C3 C4→C3=78 227 3
5 C2 C3→C2=123 350 4
6 I C2→I=98 448 5

Es decir, que el recorrido final sería de 448 minutos

Quedando el árbol de la siguiente manera:

 C3

78

C4
123

80

C1
69
I 98

C2

3Árbol de expansión mínima ideal

Podemos observar, que, a diferencia de la ruta actual, esta ruta óptima traza un triángulo,
consiguiendo así que todos los nodos queden entrelazados y el trayecto sea más directo y así
se ahorre tiempo (el ahorro es de 28 minutos)
Problema 2.

El restaurante la casa de la yeya, y la Panificadora Pan Filo entregan sus productos en las
siguientes direcciones

 BÉISTEGUI
Concepción Béistegui 303 Esq. Patricio Sanz ,Col. Del Valle Del. Benito Juárez, CP.
03100 Ciudad de México, CDMX a 3 calles del WTC
 PARROQUIA
Parroquia 203 ,entre Huertas y Recreo ,Col. Del Valle ,Del. Benito Juárez, CP 03100
,Ciudad de México, CDMX A media calle de Liverpool Insurgentes.
 GUADALUPE INN
Av. Revolución 1422,Esq. Ricardo Castro, Col. Guadalupe Inn ,C.P 01020 Ciudad de
México, CDMX
 DELTA
Obrero Mundial 402,Casi esq. Cuauhtémoc , Col. Piedad Narvarte ,C.P 03000 Ciudad de
México, CDMX
A media cuadra de Parque Delta
 TERRANOVA (Exclusivo socios)
Terranova Country Club, Av. Copilco 55 , Del. Coyoacán ,C.P 04360 Ciudad de México,
CDMX
 CAMARONES
Calle Heliópolis 239 , Col. Clavería, Del. Azcapotzalco, C.P 02080, Ciudad de México,
CDMX Por la Glorieta de Camarones

La panificadora y el comisariato de la cadena de restaurantes la casa de la yeya, se encuentran

en Av. Revolución 108, Escandón I Sección, Ciudad de México, Cd. de México, y desean
minimizar los costos de distribución abarcando la mayor cantidad de unidades, sin importar el
numero de rutas que se hagan. Conciderar de Igual madera que ambos establecimientos usan
el mismo transporte para distribuir.

La ruta uno que es del pan distribuye a la 5 30 a las unidades de camarones, delta ,beistegui
,parroquia, Guadalupe Inn y Terranova

La segunda ruta de comisariato reparte a partir de las 9:30 de la mañana

La ruta 2 : delta , beistegui , parroquia, Guadalupe Inn , Camarones y terranova los días
miércoles y Sabados.

Ruta pan 34.4 Km (Ruta Diaria)

Ruta Comisariato.44.5 Km Miercoles y Sabado

Ruta diaria con 26.6 Km

En un sabado se pidieron las siguientes cantidades de salsa y pan para operar en las unidades
en los desayunos y cenas, suponiendo un costo de 18 pesos por litro de combustible

Objetivo

El objetivo de este problema es disminuir el costo de combustible en la ruta y verificar si las

rutas actuales son optimas

Demanda
Unidad Pan a Repartir Salsas a repartir
· BÉISTEGUI 120 50
· PARROQUIA 130 60
· GUADALUPE INN 80 45
· DELTA 100 50
· TERRANOVA (Exclusivo socios) 80 40
· CAMARONES 90 60
 600 305

La tabla de costos para distribuir

· TERRANOVA
·
· BÉISTEGUI · PARROQUIA · GUADALUPE INN · DELTA (Exclusivo
CAMARONES
Unidad Comisariato socios)
Comisariato / 3.96 7.80 8.04 4.80 16.08 11.64

· BÉISTEGUI / / 7.2 7.8 3.86 15.6 15.12

· PARROQUIA / / / 5.52 8.74 6.36 18.96
· GUADALUPE INN / / / / 14.12 4.56 19.68
· DELTA / / / / / 18.24 13.44
· TERRANOVA (Exclusivo socios) / / / / / / 28.44
· CAMARONES / / / / / / /

El Vehiculo rinde aproximadamente 15 km por cada litro de

ombustible. Y conciderando que el costo de la gasolinatiene un costo promedio de 18 pesos

Obtener el costo de la ruta que se usa actualmente y encontrar la que minimice los costos de
distribucion en el combustible.

Usando la formula para poder tener nuestros ahorros

La matriz de ahorros quedo como se muestra acontinuacion suponiendo que es simetrica

devido a la distancia entre punto y punto tiene los mismos costos.

4.56 8.04 8.98 5.28 12.60

/ 9.48 2.92 13.1 11.76
/ / 0.14 10.54 5.64
/ / / 0.44 10.8
/ / / / 3.24
/ / / / /

Ruta de Pan Filo

Beistegui

Parroquia

Delta
Guadalupe
Inn

Camarones Comisariato
Pan Filo Terranova
Ruta Comisariato

Beistegui Parroquia

Delta
Guadalupe
Inn

Comisariato
Pan Filo
Camarones
Terranova

La capacidad de la camioneta le permite llevat 1200 unidades de pan

De igual maera puede llevar 12 recipientes de salsa con una capacidad cada uno de 20 litros
de salsa, junto con productos varios los cuales o se concideraron.

Por lo tanto de la ruta que habastece el pan a todas las unidades puede surtir a todas las
unidades

Ruta 1

Comisariato-Camarones –Delta-Beistegui-Comisariato

Ruta 2

Comisariato- Guadalupe-Parroquia- terranova- Comisariato

Conclusiones

La Investigación de operaciones es fundamental en nuestra vida como ingenieros pues nos

ayuda a la toma de decisiones de manera análita, ya que con las herramientas que nos ofrece
esta disciplina podemos comparar escenarios que nos ofrecen la minimización de costos o de
tiempo que son fundamentales en los procesos productivos.