Deportes SPARTA

INTEGRANTES:

OSVALDO LEBUY GALINDO

PROFESOR:

LUIS FAÚNDEZ

JULIO 2019
INDICE

INTRODUCCIÓN ...................................................................................................................... 3

OBJETIVOS .............................................................................................................................. 5

General................................................................................................................................ 5

Especifico ............................................................................................................................ 5

PROBLEMA .............................................................................................................................. 6

PROPUESTA DE MODELAMIENTO .......................................................................................... 7

SOLUCIÓN DEL PROBLEMA APLICANDO PROPUESTAS .......................................................... 8

SOFTWARE UTILIZADO PARA RESOLVER EL PROBLEMA ...................................................... 10

RESULTADO OBTENIDO POR EL PROGRAMA SOLVER .......................................................... 11

ANÁLISIS DE SENSIBILIDAD ................................................................................................... 13

CONCLUSIÓN ........................................................................................................................ 14

ANEXOS ................................................................................................................................. 15
INTRODUCCIÓN

La investigación de operaciones surge del rápido crecimiento de los sistemas de

información aunado a las múltiples adaptaciones que sufren las organizaciones mediante
el uso de nuevas tecnologías para la toma de decisiones, resurge la necesidad de
reestructurarse nuevamente para la toma de decisiones apoyadas en un sistema que
permita visualizar con eficacia el proceso de productividad de la organización.

Tales herramientas que dan consistencia para la aplicación de la toma de decisiones se

encuentra en los modelos matemáticos de “Investigación de Operaciones”. Estos modelos
relacionan las variables típicas sumergidas en las variantes de una empresa, como son:
ventas, compras, gastos, producción, materia prima, costos, utilidad, insumos, etc.

Uno de los métodos utilizados en el cálculo de Investigación de Operaciones es el de

transporte que consiste en distribuir la mercancía desde cualquier conjunto de centro de
suministro, denominados orígenes (fuentes), hasta cualquier conjunto de centros de
recepción, llamados destinos, de tal forma que se minimicen los costos totales de
distribución. Dentro del método de transporte surge el modelo de asignación o método
húngaro el cual es una variación del problema original de transporte, variación en la cual
las variables de decisión X (i, j) solo pueden tomar valores binarios, es decir ser cero (0) o
uno (1), en la solución óptima, lo que supone que la oferta y la demanda están
perfectamente alineadas, de hecho, ambas son iguales a uno (1). En el modelo de
asignación, la idea fundamental de resolución es ¿qué fuente satisface mejor el destino?

Estos tipos de optimización de beneficios se puede aplicar en cualquier empresa y sin

importar el enfoque de la misma, la investigación realizada está basada en la empresa
Deportes SPARTA.

Una empresa ligada al rubro del deporte y la actividad física, se dedica a la venta de
indumentaria deportiva y artículos relacionados con el mundo fitness.
Deportes Sparta fue fundada en 1948 bajo el nombre de "Central Deportiva Sparta Ltda"
por Federico Weisner Salomon (alemán), quien junto a otro socio, Weisner abrió
alrededor de 10 tiendas en todo Chile. Desde sus inicios se focalizó en ofrecer a sus
clientes un variado y completo stock de productos para la práctica de deportes y la vida al
aire libre. En el año 1990 Sparta fue comprada por Bata Chile S.A., logrando bajo esta
administración consolidar definitivamente el amplio prestigio y reconocimiento de marca
que ya contaba en el mercado nacional.

Para ello es que se quiere implementar el método húngaro y así lograr disminuir el costo
de envió calculando cual será la mejor asignación para lograrlo (ruta), obteniendo mayor
ganancia en cuanto ahorro de desplazamiento de los productos de dicha empresa.

Ya comprendiendo de qué trata la Investigación de Operaciones, en este trabajo

buscaremos minimizar los costos de envíos de la empresa SPARTA ubicada en Santiago
utilizando el método Húngaro, para así transportar la mayor cantidad de productos por
viaje manteniendo la calidad del producto y cumplir con las necesidades que requiera
cada sucursal ubicada a lo largo del país. Para esto recopilamos los requerimientos que la
empresa tiene al momento de realizar esta operación, con toda la información detallada
procederemos a realizar el cálculo para obtener el valor mínimo de costo por cada viaje
destinada a sus diferentes sucursales.
OBJETIVOS

General
 Hacer un seguimiento y posterior análisis de la forma en que opera la distribución
de productos de la empresa SPARTA con el propósito de minimizar costos para
aumentar las ganancias a futuro

Especifico
 Lograr identificar las variables involucradas en el transporte de cada despacho de
carga para así saber adecuadamente que modelo seleccionar para la operación
 Plantear la propuesta de modelamiento en cálculos a mano
 Plantear la propuesta en el programa solver para hacer coincidir resultados
 Llegar a un resultado óptimo que garantice que el modelo propuesto es el indicado
PROBLEMA

La empresa SPARTA con sede en Santiago es una de las líderes en artículos

deportivos y debido a su expansión territorial pretende abrir una nueva sede dentro del
mall de Los Ángeles y tiene un estimado de cuanto le cuesta a la empresa cada nueva ruta
por m³ de carga a distribuir ( La carga se transporta en camioneta ). Además por ello
pretende asignar una camioneta más para repartir los productos.

La camioneta que se quiere incorporar a las rutas tiene una capacidad de 15 m³

de carga para repartir a todas las ciudades. Los costos de transporte que trae la nueva
camioneta son de 90, 30, 1050 y 301 para Ruta 3, Ruta 4, Ruta 1 y Ruta 2 con una
capacidad de transporte de unos 15 m³ por cada viaje realizado. Se busca encontrar la
ruta que genere menos gasto de acuerdo con la capacidad de productos a distribuir para
llevar los productos hasta la Región de Los Ángeles. (Costos en miles de pesos)

El precio que cuesta transportar la carga a cada ciudad con su respectivo transporte está
representado en la siguiente tabla.

Sede/ M³ 5 10 12

Ruta 1 850 495 995

Ruta 2 180 270 290

Ruta 3 60 80 85

Ruta 4 15 26 27
PROPUESTA DE MODELAMIENTO

Como propuesta de modelamiento se utilizó el modelo de asignación o método húngaro

en la cual las variables de decisión X(i,j) solo pueden tomar valores binarios, es decir ser
cero (0) o uno (1), en la solución óptima, lo que supone que la oferta y la demanda están
perfectamente alineadas, de hecho ambas son iguales a uno (1). En el modelo de
asignación, la idea fundamental de resolución es ¿qué transporte es el más indicado para
minimizar el costo?

Una característica particular del modelo de asignación es que para su resolución no se

hace necesario que el número de fuentes sea igual al número de destinos, lo cual es muy
común en la vida real.
SOLUCIÓN DEL PROBLEMA APLICANDO PROPUESTAS
Tabla de precios INICIAL

Sede/m³ 5 10 12
Ruta 1 850 495 995
Ruta 2 180 270 290
Ruta 3 60 80 85
Ruta 4 15 26 27

La tabla inicial muestra los costos de transporte de cada camioneta y su respectiva sede
(ciudad).

Sede/m³ 5 10 12 15
Ruta 1 850 495 995 1050
Ruta 2 180 270 290 310
Ruta 3 60 80 85 90
Ruta 4 15 26 27 30

Luego de incorporar la nueva columna con sus condiciones, ahora pasamos a identificar la
cifra menos significativa de cada fila, ya que estamos minimizando costos

Sede/m³ 5 10 12 15 Costo menor

Ruta 1 850 495 995 1050 495
Ruta 2 180 270 290 310 180
Ruta 3 60 80 85 90 60
Ruta 4 15 26 27 30 15

Ahora esa cifra se le resta a cada celda de la misma fila

Sede/m³ 5 10 12 15
Ruta 1 355 0 500 555
Ruta 2 0 90 110 130
Ruta 3 0 20 25 30
Ruta 4 0 11 12 15
Costo menor 0 0 12 15
Luego elegimos la cifra menos significativa de cada columna y se la restamos a las celdas
de la misma columna

Sede/m³ 5 10 12 15 Costo menor

Ruta 1 355 0 488 540 13
Ruta 2 0 90 98 115
Ruta 3 0 20 13 15
Ruta 4 0 11 0 0

Después de esto se tachan la mayor cantidad de “0” con la menor cantidad de líneas, si la
matriz es de 4, el número de líneas deben ser n-1, o sea 3 líneas tacharan la cantidad de
ceros que quedaron en la matriz

Sede/m³ 5 10 12 15
Ruta 1 368 0 488 540
Ruta 2 0 77 85 102
Ruta 3 0 7 0 2
Ruta 4 13 11 0 0
Costo Total 790

Se concluye con el cálculo a mano que para obtener el menor (minimizar) precio asignado
para cada ciudad en cuanto al transporte es el siguiente:

Ruta 1 = 495 (10 m³)

Ruta 2 = 180 (5 m³) CT = 495 + 180 + 85 + 30

Ruta 3 = 85 (12 m³)

Ruta 4 = 30 (15 m³)

Con un costo total de $ 790.000 que es la asignación para cada ruta con su respectiva
carga en m³.
SOFTWARE UTILIZADO PARA RESOLVER EL PROBLEMA
Para resolver esta investigación utilizamos el Excel, para ser más precisos una herramienta
de análisis que tienes en el programa Excel, aplicado sobre todo en el mundo empresarial,
permite calcular el valor de una celda que depende de diversos factores o variables donde
a la vez existen una serie de restricciones que han de cumplirse.

Solver de Excel realiza los cálculos para la resolución de problemas

de programación lineal, en donde a partir de una función lineal a optimizar (encontrar el
máximo o mínimo) y cuyas variables están sujetas a unas restricciones expresadas como
inecuaciones lineales, el fin es obtener valores óptimos bien sean máximos o mínimos. En
este caso lo usaremos para encontrar los costos mínimos asignados a cada transporte.
RESULTADO OBTENIDO POR EL PROGRAMA SOLVER
Sede/m³ 5 10 12 15
Arica1
Ruta 850 495 995 1050
LaRuta
Serena
2 180 270 290 310
Ruta
Viña del3Mar 60 80 85 90
Ruta 4
Santiago 15 26 27 30

Sede/m³ 5 10 12 15 TOTAL Signo OF

Ruta
Arica1 0 0 0 0 0= 1
LaRuta 2
Serena 0 0 0 0 0= 1
Ruta
Viña del3Mar 0 0 0 0 0= 1
Ruta 4
Santiago 0 0 0 0 0= 1
TOTAL 0 0 0 0 0
Signo = = = =
DE 1 1 1 1

Sede/m³ 5 10 12 15
Ruta
Arica1 850 495 995 1050
LaRuta 2
Serena 180 270 290 310
Ruta
Viña del3Mar 60 80 85 90
Ruta 4
Santiago 15 26 27 30

Sede/m³ 5 10 12 15 TOTAL Signo OF

Ruta
Arica1 0 1 0 0 1= 1
Ruta 2
La Serena 1 0 0 0 1= 1
Ruta
Viña del3Mar 0 0 1 0 1= 1
Ruta 4
Santiago 0 0 0 1 1= 1
TOTAL 1 1 1 1 790
Signo = = = =
DE 1 1 1 1

El resultado obtenido por el solver nos arrojó el mismo valor que el obtenido calculado a
mano.
RESULTADO OBTENIDO POR EL PROGRAMA SOLVER

FUNCION OBJETIVO

OBJETIVO DE LOS RECURSOS

MATRIZ DE COSTOS
RESTRICCIONES

La función objetivo en este problema de asignación es la fórmula

matemática de suma producto entre la tabla 1 con los valores originales de la información
de la empresa con sus valores correspondiente de cada camión y sucursal, y la nueva
tabla con valores de 0 para así poder introducir los datos al solver.

Las restricciones son las que se observan en la imagen que corresponde

a los valor de 0 agregas a la demanda y oferta que plantea este tipo de modelo húngaro
en solver, demanda y oferta tendrán un valor de 1,en cambio la tabla rediseñada tendrá
solo 0 como valor de sus casillas.
ANÁLISIS DE SENSIBILIDAD
CONCLUSIÓN

El método de asignación nos permite darle un respectivo lugar a una acción

optimizando los recursos para tener el mínimo gasto asociado al mismo, en este caso fue
la asignación de las rutas para cada camioneta con las cuales se transportará la carga a la
nueva sucursal de Los Ángeles, que tenía como opciones para llegar a su destino: Ruta1,
Ruta 2, Ruta 3 y Ruta 4.

Obteniendo como resultado un mínimo costo de asignación para las camionetas

con su respectiva ruta que fue de $790.000 pesos, llegando a coincidir los resultados
calculados de forma manual con los datos obtenidos mediante el programa solver. Como
asignación final se aprecia que para lograr este mínimo precio se le asignó a la ruta 2 una
camioneta de 5 m³, Ruta 4 una camioneta de 15 m³, Ruta 3 una camioneta de 12 m³ y
Ruta 1 una camioneta de 10 m³.
ANEXOS

- Jefe de Bodega SPARTA (Excel de tarifa deportes SPARTA limitada)

- https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/problemas-de-asignaci%C3%B3n/

- https://www.aboutespanol.com/solver-en-excel-1791023

-
http://www.academia.edu/9374097/AN%C3%81LISIS_DE_SENSIBILIDAD_CON_SOL
VER

- https://www.gestiondeoperaciones.net/programacion_lineal/interpretacion-del-
informe-de-sensibilidad-de-restricciones-de-solver/