INGENIERIA COMERCIAL

INVESTIGACIÓN OPERATIVA II

ING. JULIO RICARDO AVENDAÑO BARRERA MSC, MBA.

VINICIO ROLANDO, SOLA LARCO

TEMA: FORO_ MODELO

ABRIL 2018 – SEP 2018

CENTRO APOYO NRO 50

PLANTEAMIENTO:
RAZON SOCIAL: Citymaxis S.A.
NOMBRE COMERCIAL: Ch Farina
DIRECCIÓN: Av. República y Diego de Almagro, Edif. “El
Triángulo” Mezannine
CIUDAD: Quito
PROVINCIA: PICHINCHA
TELÉFONOS: 3802025
RUC: 1790527085001
REPRESENTANTE LEGAL: Sra. Clemencia Cueva De Eguez
ACTIVIDAD: Venta De Comida Y Bebidas En Restaurantes
PERSONA DE CONTACTO: Srta. Elizabeth Jácome Astudillo (Tesorería y
Comercialización)
Ch Farina, es una gran cadena de pizzerías, número 1 a nivel nacional con respecto a la
calidad del servicio y alimentos. Mas de una persona conoce a Ch Farina cuyo producto
estrella es la elaboración de pizzas de distintos ingredientes, entre otros.

PLANTEAMIENTO DEL PROBLEMA

Ch Farina actualmente tiene un déficit de ventas, y eso es por falta de publicidad para atraer
al cliente, la Sra. Clemencia de Eguez ha decidido implementar el aumento de consumo de
su producto con otras empresas importantes para así acaparar potenciales clientes, por lo cual
el departamento de comercialización ha destinado a la Srta. Elizabeth Jácome empleado de
la compañía y representante del departamento de Comercialización cuya función será visitar
a las empresas The Nature Conservancy, UTPL, Ministerio de Agricultura y TECTOTAL el
día 29 de mayo 2018, y negociar para vender consumos empresariales y a su vez entregas de
cortesías de pizzas a las empresas.
Su viaje comienza en la oficina de Ch Farina, ubicada en Av. República y Diego de Almagro
Edificio El Triángulo) siendo su última empresa a visitar TECTOTAL, tal y como dice el
siguiente gráfico.
 El problema es determinar cual sería el orden óptimo para viajar a las distintas empresas de
tal forma que el costo de trasladarse de una empresa a otra por medio de taxi sea mínimo.
Tabla 1Distancias entre nodos

DISTANCIA Nome CH Farina Ministerio UTPL THE NATURE TECTOTA

nclat Agricultur CONSERVANC L
ura a Y
CH Farina A - 557m 197m 950m 2530m
Ministerio B 557m - 585m 769m 2150m
Agricultura
UTPL C 197m 585m - 796m 2400m
THE NATURE D 950m 769m 796m - 1610m
CONSERVANC
Y
TECTOTAL E 2530m 2150m 2400 1610m -
m

Tabla 2Costo trasladarse de un lugar a otro

COSTO DE Nom CH Farina Ministerio UTPL THE NATURE TECTOTAL

TRASLADO EN encl Agricultura CONSERVANCY
TAXI ($) atur
a
CH Farina A - 1.50$ 1.50$ 3.00$ 4.00$
Ministerio B 1.50$ - 2.00$ 3.50$ 3.75$
Agricultura
UTPL C 1.50$ 2.00$ - 2.25$ 4.00$
THE NATURE D 3.00$ 3.50$ 2.25$ - 3.50$
CONSERVANCY
TECTOTAL E 4.00$ 2.25$ 4.00$ 3.50$ -

Mapa de la ruta:
https://drive.google.com/open?id=1Gz-t3CtmnJSYXB_W
GurMbCp2bUCN62v&usp=sharing
Datos:
Como queremos hallar el costo mínimo, usaremos el algoritmo de árbol de expansión
minima

B 2,00$
1,50 $

3,75$ 3,50$
C
1,50 $
1100
A 4,00$
3,00 $
2,25$
4,00 $

D
E
 3,50$

1. I1= Se escoge arbitrariamente empezar por A

2. I2= Nodo más próximo a A es B o C, este caso escojemos B
3. I3= Nodo más próximo a {𝐴, 𝐵} es el nodo C
4. I4 = Nodo más próximo a {𝐴, 𝐵, 𝐶} es el nodo D
5. I5= Nodo más próximo a {𝐴, 𝐵, 𝐶, 𝐷} es el nodo E

B 2,00$
1,50 $

3,75$ 3,50$
C
1,50 $
1100
A 4,00$
3,00 $
2,25$
4,00 $

D
3,50$
E

B
1,50 $

C
1,50 $
1100
A
2,25$

D
3,50$
E

La Ruta optima que debe seguir Elizabeth para gastar menos en su traslado a las empresas
es Empezando por B – A – C – D – E con un costo de movilización de $ 8,75

Bibliografía

Frederick S. Hillier, Gerald J. Lieberman (2010). Investigación de Operaciones. México:

McGraw Hill.

Carro, M. (2009). Investigación de Operaciones en Administración. pp.244