Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
ANTENOR ORREGO
FACULTAD DE INGENIERA
ESCUELA PROFESIONAL DE
INGENIERA INDUSTRIAL
RESUMEN
El presente trabajo de investigacin, tiene por objetivo disear una ruta ptima que
minimice los costos del proceso de distribucin de pasteles de la empresa
PANADERA Y PASTELERA SANTI-PAN S.A.C en el distrito de La Esperanza. El
estudio en la presente investigacin se enfoca en el anlisis de los costos de combustible
para la distribucin de pasteles que ofrece la empresa; bajo un enfoque de investigacin
explicativa con diseo pre experimental, las unidades de anlisis de la muestra estarn
conformadas por los registros de los costos en mencin en ausencia del diseo de rutas
con base en la programacin lineal y los registros generados despus; los datos se
recolectaron en base a la tcnica de la observacin y el anlisis.
Con la informacin antes mencionada y el empleo de herramientas analticas de la
programacin lineal y con el software LINGO permiti obtener una ruta ptima que
minimice el recorrido para la distribucin de productos y por ende los costos de
combustible.
De la investigacin se concluy que, disear una ruta optima mejora al 0,4% los costos
mensuales de combustible del proceso de distribucin de pasteles que ofrece la empresa
PANADERA Y PASTELERA SANTI-PAN S.A.C en el distrito de la Esperanza, ya
que los costos de combustible en ausencia del diseo de rutas en promedio fue de
S/.130,83 y con el modelo matemtico propuesto se obtuvo una ruta ptima que
minimiza a S/.111,83 los costos de combustible.
DEDICATORIA
ndice
CAPITULO I: GENERALIDADES.......................................................................6
1.
TITULO............................................................................................... 6
2.
LNEA DE INVESTIGACIN..................................................................6
3.
ESCUELA PROFESIONAL.....................................................................6
4.
AUTORES........................................................................................... 6
5.
ASESOR.............................................................................................. 6
6.
CIUDAD, DEPARTAMENTO..................................................................2
7.
FECHA DE INICIO................................................................................ 2
8.
FECHA DE TRMINO...........................................................................2
9.
LUGAR DE EJECUCIN........................................................................2
REALIDAD PROBLEMTICA.................................................................3
2.
3.
OBJETIVOS DE LA INVESTIGACIN.....................................................6
4.
JUSTIFICACIN................................................................................ 7
5.
LIMITACIONES.................................................................................... 7
2.
BASE TERICA................................................................................. 12
3.
MARCO CONCEPTUAL.......................................................................23
4.
HIPTESIS DE LA INVESTIGACIN....................................................24
5.
VARIABLES E INDICADORES.............................................................24
NDICE DE TABLAS
26
27
27
28
29
30
56
57
INDICE DE GRFICAS
Grfica 2.1 Vehculo de Distribucin
19
30
34
54
55
INDICE DE CUADROS
Cuadro 5.1. Matriz de distancias entre los nodos
CAPITULO I: GENERALIDADES
32
1. TITULO
Mejora del diseo de rutas para disminuir los costos de distribucin de productos
en la empresa PANADERA Y PASTELERIA SANTI PAN S.A.C. en el
Distrito de La Esperanza Ao 2015
2. LNEA DE INVESTIGACIN
La lnea de investigacin de nuestro proyecto en desarrollo es:
Optimizacin de la Produccin
Correspondiente al rea de:
Produccin y Gestin Industrial
3. ESCUELA PROFESIONAL
Escuela de Ingeniera Industrial
4. AUTORES
-
6. CIUDAD, DEPARTAMENTO
La presente investigacin se llevar a cabo en:
-
Susuki
APV
2014
Fuente: La empresa
Elaboracin: Los autores
S/. 4.802,00 S/. 4.506,00 S/. 4.728,00 S/. 4.584,00 S/. 4.572,00 S/. 4.608,00
PROMEDI PORCENTAJE
O
DE VENTAS
S/. 4.633,33
100%
S/.
602,00 S/.
613,00 S/.
602,00 S/.
616,00 S/.
608,00 S/.
615,00
S/.
609,33
S/.
S/.
125,00 S/.
375,00 S/.
132,00 S/.
375,00 S/.
129,00 S/.
375,00 S/.
137,00 S/.
375,00 S/.
128,00 S/.
375,00 S/.
134,00
375,00
S/.
S/.
130,83
375,00
S/.
102,00 S/.
106,00 S/.
98,00 S/.
104,00 S/.
105,00 S/.
106,00
S/.
103,50
ABRIL
MAYO
JUNIO
JULIO
AGOSTO
SETIEMBRE
13,2%
2,8%
8,1%
2%
Fuente: La Empresa
Elaboracin: Los Autores
Ventas
S/. 4,802.00
S/. 4,506.00
S/. 4,728.00
S/. 4,584.00
S/. 4,572.00
S/. 4,608.00
S/. 602.00
S/. 613.00
S/. 602.00
S/. 616.00
S/. 608.00
S/. 615.00
ABRIL
MAYO
JUNIO
JULIO
AGOSTO
SETIEMBRE
Fuente: La Empresa
Elaboracin: Los Autores
Objetivo General
Disear una ruta ptima que minimice los costos del proceso de distribucin
de pasteles de la empresa PANADERA Y PASTELERA SANTI-PAN
S.A.C en el distrito de La Esperanza haciendo uso de la programacin
lineal con el software LINGO.
3.2.
Objetivos Especficos
4. JUSTIFICACIN
Para garantizar la competitividad de las empresas es fundamental un buen manejo
de los recursos, acompaado de estrategias para reducir los costos, y con el fin de
que esto se logre, es sumamente importante que se tomen las decisiones adecuadas
para que el transporte se realice en ptimas condiciones.
Sin embargo, en la empresa PANADERA Y PASTELERA SANTI-PAN
S.A.C, an no se ha realizado un estudio acerca de la efectividad del uso de
algn mtodo para lograr esta reduccin de costos y actualmente se viene
trabajando en forma emprica, de acuerdo a la experiencia del chofer,
incurrindose en elevados costos de combustible. Es por esta razn, que el modelo
de mejora de rutas elaborado en este proyecto de investigacin tiene como fin la
reduccin de las distancias y por ende de la cantidad de combustible empleado
(0,68 galones/da), siendo esto posible con un software de optimizacin de rutas,
mediante el cual las empresas pueden visualizar la ubicacin de sus clientes y
obtener el mejor camino para entregar sus productos en una zona determinada
(Tamayo, 2012), generando un inminente ahorro en los costos de distribucin
5. LIMITACIONES
a) Limitacin de Espacio: La empresa PANADERA Y PASTELERA SANTIPAN S.A.C distribuye sus pasteles a varios clientes ubicados en 2 zonas de la
provincia de Trujillo: La Esperanza y Moche. En la primera se cuenta con 19
clientes y en la segunda 16 clientes y para realizar la presente investigacin
seleccionamos el distrito de La Esperanza.
b) Limitacin de Recursos: Para realizar la investigacin se consider necesario la
adquisicin de un instrumento para medir las distancias entre el origen y los
clientes, el cual podra llegar a ser costoso y para superar esta limitacin se
decidi utilizar la herramienta de Google Maps.
35.76 a s/. 32.98; logrndose una mejora del 7.8%, Con el modelo propuesto; el
costo total promedio diario de transporte de materia, disminuye de s/.
337.98 a s/. 266.42; logrndose una mejora del 21.2%.El costo total de
transporte de materia prima Mensual, disminuye de s/. 10477.23 a s/.8258.91,
obtenindose un ahorro de s/. 2218.32. Con el reporte de la solucin del modelo
propuesto se obtiene la ruta ptima para el recojo de esprrago diariamente.
NACIONAL
Ttulo: OPTIMIZACIN DE RUTAS EN LA DISTRIBUCIN DE
PRODUCTOS DE BELLEZA
Autor: Jarol Jerens Lugo Or
Universidad: Pontificia Universidad Catlica del Per.
Ao: Lima, junio de 2012
Resumen: El presente estudio a travs de 5 captulos, demuestra que la
aplicacin de algoritmos en un caso real tal como las rutas de distribucin de
productos de belleza, para las zonas de San Juan de Miraflores y Villa Mara del
Triunfo, es posible debido a que se obtiene una ptima distribucin de las rutas
para ambas zonas. En el primer captulo se defini los algoritmos a utilizar tales
como: Algoritmo de Ahorros, Algoritmo de Ptalos y el Algoritmo de Insercin
para cada algoritmo se analiz ambas zonas a excepcin de la zona de San Juan
De Miraflores ya que para esta zona el algoritmo de Insercin no aplicaba. Para
realizar el estudio en ambas zonas, en el segundo captulo se describi la
situacin actual, la problemtica y el desempeo del sistema actual en el cual se
muestra la distancia recorrida, el promedio de puntos de reparto.
El tercer captulo del estudio muestra el desarrollo de los modelos propuestos, la
ruta inicial de ambas zonas y a partir de este punto se analiza y aplica los
algoritmos para las dos zonas. La evaluacin de resultados se verifica en el
cuarto captulo, en el cual se desarrolla una comparacin de las distancias
recorridas actualmente con las distancias recorridas al haberse aplicado los
algoritmos y se selecciona cul de los algoritmos logr optimizar las rutas de
10
11
INTERNACIONAL
Ttulo: DISEO DE UN MODELO PARA LA ASIGNACIN Y RUTEO DE
LAS BOMBAS ESTACIONARIAS DESDE LAS PLANTAS DE CONCRETO
DE HOLCIM (COLOMBIA) S.A, ZONA BOGOT.
Autor: Yair Fabio Gonzlez Parra, Luis Alberto Tern Cantillo
Universidad: Universidad Militar Nueva Granada, Facultad de Ingeniera.
Ao: 2010, Bogot D.C
Resumen: El propsito del trabajo consiste en el diseo de un modelo de
asignacin y ruteo que permita la solucin al problema con el cual cuenta
actualmente HOLCIM (Colombia) S.A para sus vehculos de transporte de
concreto (Bombas Estacionarias). El modelo permite optimizar los recursos en
este caso la flota y ubicarla en cada planta de manera gradual de acuerdo a la
demanda proyectada para la zona de influencia con que cuente la misma, para el
periodo a pronosticar.
Conclusiones: El xito del modelo radica en la versatilidad y aplicacin del
modelo con la inestabilidad que presenta la demanda en la Empresa, se logra
llevando en cuenta varios periodos para el pronstico de asignacin de los
vehculos as como para el diseo de rutas a las UPZ y contemplando las
restricciones legales que para vehculos de carga existen en la ciudad de Bogot.
El desarrollo del modelo propuesto planific la asignacin y ruteo ptimo entre
todas las plantas con las que cuenta HOLCIM (Colombia) S.A en Bogot y los
clientes que utilizan el servicio de vehculos (Bombas Estacionarias) teniendo en
cuenta su demanda en un periodo determinado, considerando una flota de
vehculos con capacidad homognea.
12
2. BASE TERICA
2.1.
Investigacin de Operaciones:
Es la ciencia de la Administracin, en la que se utilizan las matemticas y las
computadoras para tomar decisiones racionales en la resolucin de problemas.
La Investigacin de Operaciones aspira a determinar el mejor curso de accin
ptimo de un problema de decisin con la restriccin de recursos limitados,
aplicando tcnicas matemticas para representar por medio de un modelo y
analizar problemas de decisin
En el mundo actual muchos problemas no pueden resolverse aplicando
solamente la experiencia. La evaluacin de cada alternativa es demasiado difcil
o lento debido a la cantidad y complejidad de la informacin que debe ser
procesada o porque el nmero de soluciones alternativas es tan vasto que
simplemente no se pueden evaluar todas para seleccionar una apropiada. (Taha,
2012)
El Proceso de la Investigacin de Operaciones:
El proceso de la investigacin de operaciones comprende los siguientes cinco
pasos principales.
Esta fase del proceso requiere (1) una descripcin precisa de las metas u
objetivos del estudio, (2) identificacin de las variables de decisin controlables
y no controlables del sistema de decisin y (3) reconocimiento de las
limitaciones o restricciones en las variables del sistema. La determinacin de los
lmites del sistema y de las opciones abiertas es asunto de juicio. Uno debe tener
cuidado de definir el sistema de tal manera que no suboptimice. (Moskowitz, y
otros, 1982)
13
14
Dado el modelo, junto con sus parmetros especificados por datos histricos,
tecnolgicos o prcticos, el investigador de operaciones calcula o deriva de una
solucin matemtica. Si el modelo se acomoda a uno de los modelos
matemticamente bien conocidos como el de programacin lineal, se puede
obtener una solucin ptima utilizando estas tcnicas. Por otra parte, si las
relaciones matemticas del modelo son muy complejas para permitir una
solucin analtica, entonces el modelo de simulacin puede ser el ms
apropiado.
Adems para la solucin del modelo, uno debe tambin realizar anlisis de
sensibilidad, esto es, determinar el comportamiento del sistema a cambios en las
especificaciones y parmetros del sistema. (Moskowitz, y otros, 1982)
D) Validacin del Modelo:
si
bajo
condiciones
similares
de
entrada,
puede
reproducir
15
VARIABLES
En caso que se requiera que el valor resultante de las variables sea un nmero
entero, el procedimiento de resolucin se denomina Programacin entera.
RESTRICCIONES
16
Donde:
A = valor conocido a ser respetado estrictamente;
B = valor conocido que debe ser respetado o puede ser superado;
C = valor conocido que no debe ser superado;
j = nmero de la ecuacin, variable de 1 a M (nmero total de restricciones);
a; b; y, c = coeficientes tcnicos conocidos;
X = Incgnitas, de 1 a N;
i = nmero de la incgnita, variable de 1 a N.
En general no hay restricciones en cuanto a los valores de N y M. Puede ser N =
M; N > M; , N < M.
Sin embargo si las restricciones del Tipo 1 son N, el problema puede ser
determinado, y puede no tener sentido una optimizacin.
Los tres tipos de restricciones pueden darse simultneamente en el mismo
problema.
FUNCIN OBJETIVO
17
Modelo de Asignacin
Dentro de la programacin lineal encontramos muchos casos especiales para
cada tipo problema que se nos pueda presentar, y una de ellos es el problema de
asignacin el cual analizaremos a continuacin, debido a que es el que
utilizaremos ms adelante para formular los modelos tanto heursticos como
metaheursticos. Para el presente caso de estudio trataremos el problema de
asignacin como un modelo de distribucin que especficamente trata de asignar
un nmero de orgenes (individuo, vehculos, etc.) a un mismo nmero de
destinos (clientes, tareas, etc.) para que de esta manera se optimice el coste o
tiempo, es por ello que la funcin objetivo sera de minimizacin. A
continuacin analizaremos la formulacin de un problema de asignacin (Ros,
1996)
18
El nmero de ciudades,n.
19
Las distancias dij, entre las ciudades i y j (dij= si las ciudades i y j no estn
comunicadas).
El mximo de recorridos en una situacin de n ciudades es: (n-1)!
A partir del estudio realizado por Hassler podemos definir hoy en da al TSP
como la visita de un solo vehculo a todos los clientes en una sola ruta y a un
costo mnimo, y de esta manera encontrar una aplicabilidad a nuestro contexto
actual. (Taha, 2012)
Heursticas Tradicionales para el VRP
2.1.1.2.
20
21
22
Son los que se incurren en el rea que se encarga de trasladar los productos terminados,
desde la empresa hasta el consumidor.
Los Costos de distribucin, son quiz los ms significativos dentro del concepto de los
costos logsticos. Incluye entre otros los siguientes elementos: costos de transportes de
productos terminados, inventarios de productos terminados, costo de procesamiento de
pedidos y costos de administracin y gastos generales asociados a la distribucin. Toda
23
empresa hace inversin en equipos de transporte o subcontrata este servicio para realizar
la distribucin de sus productos y obviamente estas acciones implican erogacin de
recursos financieros importantes.
El primero, conocido tambin como transporte de larga distancia puede efectuarse por
medios terrestres (ferrocarril y camin), areos (avin), martimo y fluvial.
El segundo, transporte de distribucin por su especializacin, normalmente se hace con
personal y medios de la propia empresa.
Entre los aspectos que se deben tener en cuenta para el clculo de los costos de
transporte se tiene:
Cuando el servicio es prestado por un operador o proveedor de transporte, el
costo se refleja en la respectiva factura.
Si el servicio de transporte es efectuado por medios propios, suele hacerse una
clasificacin de este costo en costos fijos y costos variables:
Como costos fijos se consideran: mantenimiento (parte) de los equipos o
vehculos, administracin y sistemas de informacin, amortizacin
(parte), inters (constituidos por el costo de oportunidad de inversin en
activos fijos), gastos generales (personal directivo y administrativos),
alquileres y tarifas, licencias de transporte, personal de conduccin y en
ocasiones el pago de horas extras de los conductores y personal auxiliar
en este rubro.
Los costos variables pueden ser: mantenimiento (parte), consumo de
combustible, de aceite, de neumticos. Esta informacin puede obtenerse
en las respectivas hojas de los equipos o vehculos. (Torres, 2006)
3. MARCO CONCEPTUAL
Diseo de rutas:
Elaboracin de un camino ptimo que permite el transporte de productos desde
un origen hacia todos los clientes visitndolos 1 sola vez y cumpliendo un ciclo.
24
Rutas de distribucin:
Recorrido que debe realizar el chofer para cumplir con la distribucin de los
productos.
Costo de distribucin:
Gastos incurridos por el consumo de combustible en la distribucin fsica de los
productos.
4. HIPTESIS DE LA INVESTIGACIN
25
Diseo de Rutas: Sumatoria de las distancias que minimicen el recorrido del vehculo
distribuidor de la empresa PANADERA Y PASTELERA SANTI-PAN S.A.C. en 1
ciclo, visitando a sus clientes 1 sola vez
Costos de Distribucin: Es la erogacin por el consumo de combustible, basado en la
distancia recorrida para la distribucin de productos de la empresa PANADERA Y
PASTELERA SANTI-PAN S.A.C. en 1 ciclo
8. Dimensiones:
Diseo de Rutas: Distancia recorrida, prioridad.
Costos de Distribucin: Costo de combustible.
9. Indicadores:
Diseo de Rutas: Evaluacin del diseo de rutas en una escala de 0 y 1, donde: 0 es
ausencia y 1 es presencia
Costos de Distribucin = ( Distancias recorridas en un ciclo/Rendimiento
promedio)*Costo de Combustible (S/.)
TIPO:
26
Asignacin
Pre Prueba
Tratamiento
Post Prueba
O1
O2
Donde:
GE: Clientes del distrito La Esperanza
27
Asignacin
Pre Prueba
Tratamiento
19
111,83-
Clientes
de La
Diseo de una
S/.130,83
Esperanz
ruta de
130,83=
S/.111,83
S/.-19
distribucin
a
Elaboracin: Los Autores
Poblacin:
Todos los clientes de la empresa PANADERA Y PASTELERA SANTI-PAN
S.A.C. de los distritos de La Esperanza y Moche.
Muestra:
Muestreo no probabilstico y por conveniencia.
Se seleccion a los clientes de la PANADERA Y PASTELERA SANTI-PAN
S.A.C. ubicados en el distrito de La Esperanza, pues los clientes de esta zona
son mayores que los clientes en Moche, lo que brinda validez y hace ms
interesante al estudio de diseo de rutas aplicando las tcnicas de investigacin
de operaciones.
28
CLIENTES
La Esperanza
19
Moche
16
Fuente: La Empresa
Elaboracin: Los Autores
4.4. INTRUMENTOS DE RECOLECCIN DE DATOS Y HERRAMIENTAS
DE ANALISIS DE DATOS
1.4.1. Tcnica e Instrumentos de recoleccin de datos
Las tcnicas e instrumentos a utilizar para la recoleccin de datos se muestran
en el siguiente cuadro:
Tabla 4.4. - Tcnicas e Instrumentos
Objetivos Especficos
Identificar la ubicacin y
distancias entre la empresa y
los clientes a ser atendidos.
Proponer un modelo
matemtico para optimizar el
diseo de la ruta de
distribucin
Tcnica
Instrumento
Escala
Observacin
Reporte de distancias en
el software Google Maps
Numrica
Anlisis
Reporte de ruta
propuesta por software
Lingo
Numrica
Anlisis
Reporte de costos en el
software excel
Numrica
1.4.1.1.
29
Estadstica Inferencial:
Ho: 1 = 2
1: El promedio de los costos de distribucin pre test son iguales al post test
H1: 1 2
2: El promedio de los costos de distribucin pre test no son iguales al post test
S/.
125,00
S/.
112,00
S/.
132,00
S/.
112,00
S/.
129,00
S/.
112,00
S/.
137,00
S/.
112,00
S/.
128,00
S/.
112,00
S/.
134,00
S/.
112,00
Promedio
S/.
130,83
S/.
112,00
30
31
2
Media
130,83333
Varianza
18,966667
Observaciones
6
Coeficiente de correlacin de
Pearson
#DIV/0!
Diferencia hipottica de las medias
0
Grados de libertad
5
Estadstico t
10,592716
P(T<=t) una cola
6,481E-05
Valor crtico de t (una cola)
2,0150484
P(T<=t) dos colas
0,0001296
Valor crtico de t (dos colas)
2,5705818
Fuente: Software Excel
112
0
6
32
32
Se tom la distancia recorrida desde la panadera y pastelera hacia los clientes y las distancias entre clientes
Cuadro 5.1. Matriz de distancias entre los nodos
33
Variables de decisin
I:1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20
J:1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20
Nodo1: Panadera y Pastelera SANTIPAN SAC.
O Caso contrario
Clientes
Los clientes pasan a ser los nodos para formar la ruta de entrega de pasteles que
minimice el costo de distribucin. En el siguiente grfico se muestra la ubicacin de
cada nodo
34
35
Restricciones en la programacin
Se elabor una matriz con los 20 nodos, en este caso 19 clientes y la panadera,
previamente se realizaron las medidas de las distancias en kilmetros (distancias entre
los nodos y las distancias de la panadera con cada punto de reparto) con la ayuda del
Google Maps.
1. Programacin Lineal:
Se hizo uso del programa LINGO el cual permiti hallar la mejor solucin en el
problema planteado
El objetivo del problema es hallar una ruta en la cual se recorra la mnima distancia para
que se visite una sola vez a cada cliente.
Se minimizo las distancias recorridas en la ruta diseada y las restricciones fueron las
que permitieron que ciertas trayectorias sean utilizadas en la solucin.
2. Planteamiento en LINGO:
Funcin Objetivo: Minimizar la distancia recorrida
Los coeficientes representan las distancias entre los nodos en kilmetros, segn se
muestra en la matriz (Cuadro 5.1.)
36
MIN
Z=500*y1_1+0.55*y1_2+0.75*y1_3+1.4*y1_4+1.4*y1_5+1.8*y1_6+2.8*y1_7+2.7*y1
_8+1.9*y1_9+1.9*y1_10+3*y1_11+2.2*y1_12+1.6*y1_13+1.7*y1_14+2*y1_15+1.2*
y1_16+1.2*y1_17+1.1*y1_18+0.8*y1_19+0.5*y1_20+
0.55*y2_1+500*y2_2+0.35*y2_3+0.9*y2_4+1.2*y2_5+1.8*y2_6+2.5*y2_7+2.6*y2_8
+1.9*y2_9+1.8*y2_10+2.9*y2_11+2.2*y2_12+1.7*y2_13+1.7*2_14+1.9*y2_15+1.1*
y2_16+1.2*y2_17+1.1*y2_18+0.5*y2_19+0.85*y2_20+
0.75*y3_1+0.35*y3_2+500*y3_3+0.9*y3_4+0.8*y3_5+1.2*y3_6+1.9*y3_7+2.1*y3_8
+1.3*y3_9+1.3*y3_10+2.3*y3_11+1.6*y3_12+1*y3_13+1.2*y3_14+1.7*y3_15+1.3*y
3_16+1*y3_17+0.95*y3_18+0.19*y3_19+1.1*y3_20+
1.4*y4_1+0.9*y4_2+0.9*y4_3+500*y4_4+0.85*y4_5+1.4*y4_6+2*y4_7+2.2*y4_8+1.
5*y4_9+1.4*y4_10+2.5*y4_11+1.8*y4_12+1.2*y4_13+1.4*y4_14+1.9*y4_15+1.9*y4
_16+1.6*y4_17+1.4*y4_18+1*y4_19+1.7*y4_20+
1.4*y5_1+1.2*y5_2+0.8*y5_3+0.85*y5_4+500*y5_5+0.9*y5_6+1.1*y5_7+1.6*y5_8+
1*y5_9+0.95*y5_10+2*y5_11+1.3*y5_12+0.8*y5_13+1.1*y5_14+1.6*y5_15+2*y5_1
6+1.4*y5_17+1.2*y5_18+0.85*y5_19+1.8*y5_20+
1.8*y6_1+1.8*y6_2+1.2*y6_3+1.4*y6_4+0.9*y6_5+500*y6_6+1.2*y6_7+0.85*y6_8+
0.08*y6_9+0.35*y6_10+1.4*y6_11+1*y6_12+0.55*y6_13+0.85*y6_14+1.3*y6_15+1.
8*y6_16+1.2*y6_17+1*y6_18+1.2*y6_19+1.6*y6_20+
2.8*y7_1+2.5*y7_2+1.9*y7_3+2*y7_4+1.1*y7_5+1.2*y7_6+500*y7_7+1.2*y7_8+1*
y7_9+1.3*y7_10+2.1*y7_11+1.9*y7_12+1.5*y7_13+1.8*y7_14+2.3*y7_15+2.7*y7_1
6+2.1*y7_17+1.9*y7_18+1.7*y7_19+2.5*y7_20+
2.7*y8_1+2.6*y8_2+2.1*y8_3+2.2*y8_4+1.6*y8_5+0.85*y8_6+1.2*y8_7+500*y8_8+
0.75*y8_9+0.85*y8_10+1.2*y8_11+1.1*y8_12+1.1*y8_13+1*y8_14+1.4*y8_15+2.7*
y8_16+1.7*y8_17+1.6*y8_18+2*y8_19+2.8*y8_20+
37
1.9*y9_1+1.9*y9_2+1.3*y9_3+1.5*y9_4+1*y9_5+0.08*y9_6+1*y9_7+0.75*y9_8+50
0*y9_9+0.28*y9_10+1.3*y9_11+0.9*y9_12+0.45*y9_13+0.8*y9_14+1.2*y9_15+1.7*
y9_16+1.1*y9_17+1*y9_18+1.2*y9_19+1.5*y9_20+
1.9*y10_1+1.8*y10_2+1.3*y10_3+1.4*y10_4+0.95*y10_5+0.35*y10_6+1.3*y10_7+0
.85*y10_8+0.28*y10_9+500*y10_10+1*y10_11+0.6*y10_12+0.28*y10_13+0.5*y10_
14+1*y10_15+1.5*y10_16+0.85*y10_17+0.8*y10_18+1.2*y10_19+1.5*y10_20+
3*y11_1+2.9*y11_2+2.3*y11_3+2.5*y11_4+2*y11_5+1.4*y11_6+2.1*y11_7+1.2*y11
_8+1.3*y11_9+1*y11_10+500*y11_11+0.85*y11_12+1.4*y11_13+1.3*y11_14+1*y11
_15+1.8*y11_16+1.7*y11_17+1.8*y11_18+2.3*y11_19+2.4*y11_20+
2.2*y12_1+2.2*y12_2+1.6*y12_3+1.8*y12_4+1.3*y12_5+1*y12_6+1.9*y12_7+1.1*y
12_8+0.9*y12_9+0.6*y12_10+0.85*y12_11+500*y12_12+0.65*y12_13+0.5*y12_14+
0.35*y12_15+1.1*y12_16+1.1*y12_17+1.1*y12_18+1.5*y12_19+1.8*y12_20+
1.6*y13_1+1.7*y13_2+1*y13_3+1.2*y13_4+0.8*y13_5+0.55*y13_6+1.5*y13_7+1.1*
y13_8+0.45*y13_9+0.28*y13_10+1.4*y13_11+0.65*y13_12+500*y13_13+0.35*y13_
14+0.8*y13_15+1.3*y13_16+0.7*y13_17+0.65*y13_18+0.85*y13_19+1.2*y13_20+
1.7*y14_1+1.7*y14_2+1.2*y14_3+1.4*y14_4+1.1*y14_5+0.85*y14_6+1.8*y14_7+1*
y14_8+0.8*y14_9+0.5*y14_10+1.3*y14_11+0.5*y14_12+0.35*y14_13+500*y14_14+
0.45*y14_15+0.95*y14_16+0.5*y14_17+0.6*y14_18+1*y14_19+1.3*y14_20+
2*y15_1+1.9*y15_2+1.7*y15_3+1.9*y15_4+1.6*y15_5+1.3*y15_6+2.3*y15_7+1.4*
y15_8+1.2*y15_9+1*y15_10+1*y15_11+0.35*y15_12+0.8*y15_13+0.45*y15_14+50
0*y15_15+0.8*y15_16+0.7*y15_17+0.75*y15_18+1.2*y15_19+1.4*y15_20+
1.2*y16_1+1.1*y16_2+1.3*y16_3+1.9*y16_4+2*y16_5+1.8*y16_6+2.7*y16_7+2.7*y
16_8+1.7*y16_9+1.5*y16_10+1.8*y16_11+1.1*y16_12+1.3*y16_13+0.95*y16_14+0.
8*y16_15+500*y16_16+0.6*y16_17+0.8*y16_18+1.1*y16_19+0.65*y16_20+
38
1.2*y17_1+1.2*y17_2+1*y17_3+1.6*y17_4+1.4*y17_5+1.2*y17_6+2.1*y17_7+1.7*y
17_8+1.1*y17_9+0.85*y17_10+1.7*y17_11+1.1*y17_12+0.7*y17_13+0.5*y17_14+0.
7*y17_15+0.6*y17_16+500*y17_17+0.19*y17_18+0.5*y17_19+0.75*y17_20+
1.1*y18_1+1.1*y18_2+0.95*y18_3+1.4*y18_4+1.2*y18_5+1*y18_6+1.9*y18_7+1.6*
y18_8+1*y18_9+0.8*y18_10+1.8*y18_11+1.1*y18_12+0.65*y18_13+0.6*y18_14+0.7
5*y18_15+0.8*y18_16+0.19*y18_17+500*y18_18+0.45*y18_19+0.7*y18_20+
0.8*y19_1+0.5*y19_2+0.19*y19_3+1*y19_4+0.85*y19_5+1.2*y19_6+1.7*y19_7+2*
y19_8+1.2*y19_9+1.2*y19_10+2.3*y19_11+1.5*y19_12+0.85*y19_13+1*y19_14+1.2
*y19_15+1.1*y19_16+0.5*y19_17+0.45*y19_18+500*y19_19+0.85*y19_20+
0.5*y20_1+0.85*y20_2+1.1*y20_3+1.7*y20_4+1.8*y20_5+1.6*y20_6+2.5*y20_7+2.
8*y20_8+1.5*y20_9+1.5*y20_10+2.4*y20_11+1.8*y20_12+1.2*y20_13+1.3*y20_14+
1.4*y20_15+0.65*y20_16+0.75*y20_17+0.7*y20_18+0.85*y20_19+500*y20_20;
Restricciones:
39
y5_1+y5_2+y5_3+y5_4+y5_5+y5_6+y5_7+y5_8+y5_9+y5_10+y5_11+y5_12+
y5_13+y5_14+y5_15+y5_16+y5_17+y5_18+y5_19+y5_20=1;
y6_1+y6_2+y6_3+y6_4+y6_5+y6_6+y6_7+y6_8+y6_9+y6_10+y6_11+y6_12+
y6_13+y6_14+y6_15+y6_16+y6_17+y6_18+y6_19+y6_20=1;
y7_1+y7_2+y7_3+y7_4+y7_5+y7_6+y7_7+y7_8+y7_9+y7_10+y7_11+y7_12+
y7_13+y7_14+y7_15+y7_16+y7_17+y7_18+y7_19+y7_20=1;
y8_1+y8_2+y8_3+y8_4+y8_5+y8_6+y8_7+y8_8+y8_9+y8_10+y8_11+y8_12+
y8_13+y8_14+y8_15+y8_16+y8_17+y8_18+y8_19+y8_20=1;
y9_1+y9_2+y9_3+y9_4+y9_5+y9_6+y9_7+y9_8+y9_9+y9_10+y9_11+y9_12+
y9_13+y9_14+y9_15+y9_16+y9_17+y9_18+y9_19+y9_20=1;
y10_1+y10_2+y10_3+y10_4+y10_5+y10_6+y10_7+y10_8+y10_9+y10_10+y1
0_11+y10_12+y10_13+y10_14+y10_15+y10_16+y10_17+y10_18+y10_19+y1
0_20=1;
y11_1+y11_2+y11_3+y11_4+y11_5+y11_6+y11_7+y11_8+y11_9+y11_10+y11
_11+y11_12+y11_13+y11_14+y11_15+y11_16+y11_17+y11_18+y11_19+y11_
20=1;
y12_1+y12_2+y12_3+y12_4+y12_5+y12_6+y12_7+y12_8+y12_9+y12_10+y1
2_11+y12_12+y12_13+y12_14+y12_15+y12_16+y12_17+y12_18+y12_19+y1
2_20=1;
y13_1+y13_2+y13_3+y13_4+y13_5+y13_6+y13_7+y13_8+y13_9+y13_10+y1
3_11+y13_12+y13_13+y13_14+y13_15+y13_16+y13_17+y13_18+y13_19+y1
3_20=1;
40
y14_1+y14_2+y14_3+y14_4+y14_5+y14_6+y14_7+y14_8+y14_9+y14_10+y1
4_11+y14_12+y14_13+y14_14+y14_15+y14_16+y14_17+y14_18+y14_19+y1
4_20=1;
y15_1+y15_2+y15_3+y15_4+y15_5+y15_6+y15_7+y15_8+y15_9+y15_10+y1
5_11+y15_12+y15_13+y15_14+y15_15+y15_16+y15_17+y15_18+y15_19+y1
5_20=1;
y16_1+y16_2+y16_3+y16_4+y16_5+y16_6+y16_7+y16_8+y16_9+y16_10+y1
6_11+y16_12+y16_13+y16_14+y16_15+y16_16+y16_17+y16_18+y16_19+y1
6_20=1;
y17_1+y17_2+y17_3+y17_4+y17_5+y17_6+y17_7+y17_8+y17_9+y17_10+y1
7_11+y17_12+y17_13+y17_14+y17_15+y17_16+y17_17+y17_18+y17_19+y1
7_20=1;
y18_1+y18_2+y18_3+y18_4+y18_5+y18_6+y18_7+y18_8+y18_9+y18_10+y1
8_11+y18_12+y18_13+y18_14+y18_15+y18_16+y18_17+y18_18+y18_19+y1
8_20=1;
y19_1+y19_2+y19_3+y19_4+y19_5+y19_6+y19_7+y19_8+y19_9+y19_10+y1
9_11+y19_12+y19_13+y19_14+y19_15+y19_16+y19_17+y19_18+y19_19+y1
9_20=1;
y20_1+y20_2+y20_3+y20_4+y20_5+y20_6+y20_7+y20_8+y20_9+y20_10+y2
0_11+y20_12+y20_13+y20_14+y20_15+y20_16+y20_17+y20_18+y20_19+y2
0_20=1;
Y1_1+y2_1+y3_1+y4_1+y5_1+y6_1+y7_1+y8_1+y9_1+y10_1+y11_1+y12_1
+y13_1+y14_1+y15_1+y16_1+y17_1+y18_1+y19_1+y20_1=1;
41
Y1_2+y2_2+y3_2+y4_2+y5_2+y6_2+y7_2+y8_2+y9_2+y10_2+y11_2+y12_2
+y13_2+y14_2+y15_2+y16_2+y17_2+y18_2+y19_2+y20_2=1;
Y1_3+y2_3+y3_3+y4_3+y5_3+y6_3+y7_3+y8_3+y9_3+y10_3+y11_3+y12_3
+y13_3+y14_3+y15_3+y16_3+y17_3+y18_3+y19_3+y20_3=1;
Y1_4+y2_4+y3_4+y4_4+y5_4+y6_4+y7_4+y8_4+y9_4+y10_4+y11_4+y12_4
+y13_4+y14_4+y15_4+y16_4+y17_4+y18_4+y19_4+y20_4=1;
Y1_5+y2_5+y3_5+y4_5+y5_5+y6_5+y7_5+y8_5+y9_5+y10_5+y11_5+y12_5
+y13_5+y14_5+y15_5+y16_5+y17_5+y18_5+y19_5+y20_5=1;
Y1_6+y2_6+y3_6+y4_6+y5_6+y6_6+y7_6+y8_6+y9_6+y10_6+y11_6+y12_6
+y13_6+y14_6+y15_6+y16_6+y17_6+y18_6+y19_6+y20_6=1;
Y1_7+y2_7+y3_7+y4_7+y5_7+y6_7+y7_7+y8_7+y9_7+y10_7+y11_7+y12_7
+y13_7+y14_7+y15_7+y16_7+y17_7+y18_7+y19_7+y20_7=1;
Y1_8+y2_8+y3_8+y4_8+y5_8+y6_8+y7_8+y8_8+y9_8+y10_8+y11_8+y12_8
+y13_8+y14_8+y15_8+y16_8+y17_8+y18_8+y19_8+y20_8=1;
Y1_9+y2_9+y3_9+y4_9+y5_9+y6_9+y7_9+y8_9+y9_9+y10_9+y11_9+y12_9
+y13_9+y14_9+y15_9+y16_9+y17_9+y18_9+y19_9+y20_9=1;
Y1_10+y2_10+y3_10+y4_10+y5_10+y6_10+y7_10+y8_10+y9_10+y10_10+y1
1_10+y12_10+y13_10+y14_10+y15_10+y16_10+y17_10+y18_10+y19_10+y2
0_10=1;
Y1_11+y2_11+y3_11+y4_11+y5_11+y6_11+y7_11+y8_11+y9_11+y10_11+y1
1_11+y12_11+y13_11+y14_11+y15_11+y16_11+y17_11+y18_11+y19_11+y20
_11=1;
42
Y1_12+y2_12+y3_12+y4_12+y5_12+y6_12+y7_12+y8_12+y9_12+y10_12+y1
1_12+y12_12+y13_12+y14_12+y15_12+y16_12+y17_12+y18_12+y19_12+y2
0_12=1;
Y1_13+y2_13+y3_13+y4_13+y5_13+y6_13+y7_13+y8_13+y9_13+y10_13+y1
1_13+y12_13+y13_13+y14_13+y15_13+y16_13+y17_13+y18_13+y19_13+y2
0_13=1;
Y1_14+y2_14+y3_14+y4_14+y5_14+y6_14+y7_14+y8_14+y9_14+y10_14+y1
1_14+y12_14+y13_14+y14_14+y15_14+y16_14+y17_14+y18_14+y19_14+y2
0_14=1;
Y1_15+y2_15+y3_15+y4_15+y5_15+y6_15+y7_15+y8_15+y9_15+y10_15+y1
1_15+y12_15+y13_15+y14_15+y15_15+y16_15+y17_15+y18_15+y19_15+y2
0_15=1;
Y1_16+y2_16+y3_16+y4_16+y5_16+y6_16+y7_16+y8_16+y9_16+y10_16+y1
1_16+y12_16+y13_16+y14_16+y15_16+y16_16+y17_16+y18_16+y19_16+y2
0_16=1;
Y1_17+y2_17+y3_17+y4_17+y5_17+y6_17+y7_17+y8_17+y9_17+y10_17+y1
1_17+y12_17+y13_17+y14_17+y15_17+y16_17+y17_17+y18_17+y19_17+y2
0_17=1;
Y1_18+y2_18+y3_18+y4_18+y5_18+y6_18+y7_18+y8_18+y9_18+y10_18+y1
1_18+y12_18+y13_18+y14_18+y15_18+y16_18+y17_18+y18_18+y19_18+y2
0_18=1;
Y1_19+y2_19+y3_19+y4_19+y5_19+y6_19+y7_19+y8_19+y9_19+y10_19+y1
1_19+y12_19+y13_19+y14_19+y15_19+y16_19+y17_19+y18_19+y19_19+y2
0_19=1;
43
Y1_20+y2_20+y3_20+y4_20+y5_20+y6_20+y7_20+y8_20+y9_20+y10_20+y1
1_20+y12_20+y13_20+y14_20+y15_20+y16_20+y17_20+y18_20+y19_20+y2
0_20=1;
Y2_3+Y3_2<=1;
Y1_4+Y4_1<=1;
Y2_4+Y4_2<=1;
Y1_5+Y5_1<=1;
Y2_5+Y5_2<=1;
Y1_6+Y6_1<=1;
Y2_6+Y6_2<=1;
Y1_7+Y7_1<=1;
Y2_7+Y7_2<=1;
Y1_8+Y8_1<=1;
Y2_8+Y8_2<=1;
Y1_9+Y9_1<=1;
Y2_9+Y9_2<=1;
Y1_10+Y10_1<=1;
Y2_10+Y10_2<=1;
Y1_11+Y11_1<=1;
Y2_11+Y11_2<=1;
Y1_12+Y12_1<=1;
Y2_12+Y12_2<=1;
Y1_13+Y13_1<=1;
Y2_13+Y13_2<=1;
Y1_14+Y14_1<=1;
Y2_14+Y14_2<=1;
Y1_15+Y15_1<=1;
Y2_15+Y15_2<=1;
Y1_16+Y16_1<=1;
Y2_16+Y16_2<=1;
Y1_17+Y17_1<=1;
Y2_17+Y17_2<=1;
Y1_18+Y18_1<=1;
Y2_18+Y18_2<=1;
Y1_19+Y19_1<=1;
Y2_19+Y19_2<=1;
Y1_20+Y20_1<=1;
Y2_20+Y20_2<=1;
44
Y3_4+Y4_3<=1;
Y4_19+Y19_4<=1;
Y3_5+Y5_3<=1;
Y4_20+Y20_4<=1;
Y3_6+Y6_3<=1;
Y5_6+Y6_5<=1;
Y3_7+Y7_3<=1;
Y5_7+Y7_5<=1;
Y3_8+Y8_3<=1;
Y5_8+Y8_5<=1;
Y3_9+Y9_3<=1;
Y5_9+Y9_5<=1;
Y3_10+Y10_3<=1;
Y5_10+Y10_5<=1;
Y3_11+Y11_3<=1;
Y5_11+Y11_5<=1;
Y3_12+Y12_3<=1;
Y5_12+Y12_5<=1;
Y3_13+Y13_3<=1;
Y5_13+Y13_5<=1;
Y3_14+Y14_3<=1;
Y5_14+Y14_5<=1;
Y3_15+Y15_3<=1;
Y5_15+Y15_5<=1;
Y3_16+Y16_3<=1;
Y5_16+Y16_5<=1;
Y3_17+Y17_3<=1;
Y5_17+Y17_5<=1;
Y3_18+Y18_3<=1;
Y5_18+Y18_5<=1;
Y3_19+Y19_3<=1;
Y5_19+Y19_5<=1;
Y3_20+Y20_3<=1;
Y5_20+Y20_5<=1;
Y4_5+Y5_4<=1;
Y6_7+Y7_6<=1;
Y4_6+Y6_4<=1;
Y6_8+Y8_6<=1;
Y4_7+Y7_4<=1;
Y6_9+Y9_6<=1;
Y4_8+Y8_4<=1;
Y6_10+Y10_6<=1;
Y4_9+Y9_4<=1;
Y6_11+Y11_6<=1;
Y4_10+Y10_4<=1;
Y6_12+Y12_6<=1;
Y4_11+Y11_4<=1;
Y6_13+Y13_6<=1;
Y4_12+Y12_4<=1;
Y6_14+Y14_6<=1;
Y4_13+Y13_4<=1;
Y6_15+Y15_6<=1;
Y4_14+Y14_4<=1;
Y6_16+Y16_6<=1;
Y4_15+Y15_4<=1;
Y6_17+Y17_6<=1;
Y4_16+Y16_4<=1;
Y6_18+Y18_6<=1;
Y4_17+Y17_4<=1;
Y6_19+Y19_6<=1;
Y4_18+Y18_4<=1;
Y6_20+Y20_6<=1;
45
Y7_8+Y8_7<=1;
Y8_19+Y19_8<=1;
Y7_9+Y9_7<=1;
Y8_20+Y20_8<=1;
Y7_10+Y10_7<=1;
Y9_10+Y10_9<=1;
Y7_11+Y11_7<=1;
Y9_11+Y11_9<=1;
Y7_12+Y12_7<=1;
Y9_12+Y12_9<=1;
Y7_13+Y13_7<=1;
Y9_13+Y13_9<=1;
Y7_14+Y14_7<=1;
Y9_14+Y14_9<=1;
Y7_15+Y15_7<=1;
Y9_15+Y15_9<=1;
Y7_16+Y16_7<=1;
Y9_16+Y16_9<=1;
Y7_17+Y17_7<=1;
Y9_17+Y17_9<=1;
Y7_18+Y18_7<=1;
Y9_18+Y18_9<=1;
Y7_19+Y19_7<=1;
Y9_19+Y19_9<=1;
Y7_20+Y20_7<=1;
Y9_20+Y20_9<=1;
Y8_9+Y9_8<=1;
Y10_11+Y11_10<=1;
Y8_10+Y10_8<=1;
Y10_12+Y12_10<=1;
Y8_11+Y11_8<=1;
Y10_13+Y13_10<=1;
Y8_12+Y12_8<=1;
Y10_14+Y14_10<=1;
Y8_13+Y13_8<=1;
Y10_15+Y15_10<=1;
Y8_14+Y14_8<=1;
Y10_16+Y16_10<=1;
Y8_15+Y15_8<=1;
Y10_17+Y17_10<=1;
Y8_16+Y16_8<=1;
Y10_18+Y18_10<=1;
Y8_17+Y17_8<=1;
Y10_19+Y19_10<=1;
Y8_18+Y18_8<=1;
Y10_20+Y20_10<=1;
46
Y11_12+Y12_11<=1;
Y14_15+Y15_14<=1;
Y11_13+Y13_11<=1;
Y14_16+Y16_14<=1;
Y11_14+Y14_11<=1;
Y14_17+Y17_14<=1;
Y11_15+Y15_11<=1;
Y14_18+Y18_14<=1;
Y11_16+Y16_11<=1;
Y14_19+Y19_14<=1;
Y11_17+Y17_11<=1;
Y14_20+Y20_14<=1;
Y11_18+Y18_11<=1;
Y11_19+Y19_11<=1;
Y15_16+Y16_15<=1;
Y11_20+Y20_11<=1;
Y15_17+Y17_15<=1;
Y15_18+Y18_15<=1;
Y12_13+Y13_12<=1;
Y15_19+Y19_15<=1;
Y12_14+Y14_12<=1;
Y15_20+Y20_15<=1;
Y12_15+Y15_12<=1;
Y12_16+Y16_12<=1;
Y16_17+Y17_16<=1;
Y12_17+Y17_12<=1;
Y16_18+Y18_16<=1;
Y12_18+Y18_12<=1;
Y16_19+Y19_16<=1;
Y12_19+Y19_12<=1;
Y16_20+Y20_16<=1;
Y12_20+Y20_12<=1;
Y17_18+Y18_17<=1;
Y13_14+Y14_13<=1;
Y17_19+Y19_17<=1;
Y13_15+Y15_13<=1;
Y17_20+Y20_17<=1;
Y13_16+Y16_13<=1;
Y13_17+Y17_13<=1;
Y18_19+Y19_18<=1;
Y13_18+Y18_13<=1;
Y18_20+Y20_18<=1;
Y13_19+Y19_13<=1;
Y13_20+Y20_13<=1;
Y19_20+Y20_19<=1;
47
@BIN(Y2_1);
@BIN(Y3_1);
@BIN(Y1_2);
@BIN(Y2_2);
@BIN(Y3_2);
@BIN(Y1_3);
@BIN(Y2_3);
@BIN(Y3_3);
@BIN(Y1_4);
@BIN(Y2_4);
@BIN(Y3_4);
@BIN(Y1_5);
@BIN(Y2_5);
@BIN(Y3_5);
@BIN(Y1_6);
@BIN(Y2_6);
@BIN(Y3_6);
@BIN(Y1_7);
@BIN(Y2_7);
@BIN(Y3_7);
@BIN(Y1_8);
@BIN(Y2_8);
@BIN(Y3_8);
@BIN(Y1_9);
@BIN(Y2_9);
@BIN(Y3_9);
@BIN(Y1_10);
@BIN(Y2_10);
@BIN(Y3_10);
@BIN(Y1_11);
@BIN(Y2_11);
@BIN(Y3_11);
@BIN(Y1_12);
@BIN(Y2_12);
@BIN(Y3_12);
@BIN(Y1_13);
@BIN(Y2_13);
@BIN(Y3_13);
@BIN(Y1_14);
@BIN(Y2_14);
@BIN(Y3_14);
@BIN(Y1_15);
@BIN(Y2_15);
@BIN(Y3_15);
@BIN(Y1_16);
@BIN(Y2_16);
@BIN(Y3_16);
@BIN(Y1_17);
@BIN(Y2_17);
@BIN(Y3_17);
@BIN(Y1_18);
@BIN(Y2_18);
@BIN(Y3_18);
@BIN(Y1_19);
@BIN(Y2_19);
@BIN(Y3_19);
@BIN(Y1_20);
@BIN(Y2_20);
@BIN(Y3_20);
48
@BIN(Y4_1);
@BIN(Y5_1);
@BIN(Y6_1);
@BIN(Y4_2);
@BIN(Y5_2);
@BIN(Y6_2);
@BIN(Y4_3);
@BIN(Y5_3);
@BIN(Y6_3);
@BIN(Y4_4);
@BIN(Y5_4);
@BIN(Y6_4);
@BIN(Y4_5);
@BIN(Y5_5);
@BIN(Y6_5);
@BIN(Y4_6);
@BIN(Y5_6);
@BIN(Y6_6);
@BIN(Y4_7);
@BIN(Y5_7);
@BIN(Y6_7);
@BIN(Y4_8);
@BIN(Y5_8);
@BIN(Y6_8);
@BIN(Y4_9);
@BIN(Y5_9);
@BIN(Y6_9);
@BIN(Y4_10);
@BIN(Y5_10);
@BIN(Y6_10);
@BIN(Y4_11);
@BIN(Y5_11);
@BIN(Y6_11);
@BIN(Y4_12);
@BIN(Y5_12);
@BIN(Y6_12);
@BIN(Y4_13);
@BIN(Y5_13);
@BIN(Y6_13);
@BIN(Y4_14);
@BIN(Y5_14);
@BIN(Y6_14);
@BIN(Y4_15);
@BIN(Y5_15);
@BIN(Y6_15);
@BIN(Y4_16);
@BIN(Y5_16);
@BIN(Y6_16);
@BIN(Y4_17);
@BIN(Y5_17);
@BIN(Y6_17);
@BIN(Y4_18);
@BIN(Y5_18);
@BIN(Y6_18);
@BIN(Y4_19);
@BIN(Y5_19);
@BIN(Y6_19);
@BIN(Y4_20);
@BIN(Y5_20);
@BIN(Y6_20);
49
@BIN(Y7_1);
@BIN(Y8_1);
@BIN(Y9_1);
@BIN(Y7_2);
@BIN(Y8_2);
@BIN(Y9_2);
@BIN(Y7_3);
@BIN(Y8_3);
@BIN(Y9_3);
@BIN(Y7_4);
@BIN(Y8_4);
@BIN(Y9_4);
@BIN(Y7_5);
@BIN(Y8_5);
@BIN(Y9_5);
@BIN(Y7_6);
@BIN(Y8_6);
@BIN(Y9_6);
@BIN(Y7_7);
@BIN(Y8_7);
@BIN(Y9_7);
@BIN(Y7_8);
@BIN(Y8_8);
@BIN(Y9_8);
@BIN(Y7_9);
@BIN(Y8_9);
@BIN(Y9_9);
@BIN(Y7_10);
@BIN(Y8_10);
@BIN(Y9_10);
@BIN(Y7_11);
@BIN(Y8_11);
@BIN(Y9_11);
@BIN(Y7_12);
@BIN(Y8_12);
@BIN(Y9_12);
@BIN(Y7_13);
@BIN(Y8_13);
@BIN(Y9_13);
@BIN(Y7_14);
@BIN(Y8_14);
@BIN(Y9_14);
@BIN(Y7_15);
@BIN(Y8_15);
@BIN(Y9_15);
@BIN(Y7_16);
@BIN(Y8_16);
@BIN(Y9_16);
@BIN(Y7_17);
@BIN(Y8_17);
@BIN(Y9_17);
@BIN(Y7_18);
@BIN(Y8_18);
@BIN(Y9_18);
@BIN(Y7_19);
@BIN(Y8_19);
@BIN(Y9_19);
@BIN(Y7_20);
@BIN(Y8_20);
@BIN(Y9_20);
50
@BIN(Y10_1);
@BIN(Y10_18)
@BIN(Y11_18);
@BIN(Y10_2);
@BIN(Y11_19);
@BIN(Y10_3);
@BIN(Y10_19)
@BIN(Y11_20);
@BIN(Y10_4);
@BIN(Y10_5);
@BIN(Y10_20)
@BIN(Y12_1);
@BIN(Y10_6);
@BIN(Y12_2);
@BIN(Y10_7);
@BIN(Y12_3);
@BIN(Y10_8);
@BIN(Y11_1);
@BIN(Y12_4);
@BIN(Y10_9);
@BIN(Y11_2);
@BIN(Y12_5);
@BIN(Y10_10)
@BIN(Y11_3);
@BIN(Y12_6);
@BIN(Y11_4);
@BIN(Y12_7);
@BIN(Y10_11);
@BIN(Y11_5);
@BIN(Y12_8);
@BIN(Y10_12)
@BIN(Y11_6);
@BIN(Y12_9);
@BIN(Y11_7);
@BIN(Y12_10);
@BIN(Y10_13)
@BIN(Y11_8);
@BIN(Y12_11);
@BIN(Y11_9);
@BIN(Y12_12);
@BIN(Y10_14)
@BIN(Y11_10);
@BIN(Y12_13);
@BIN(Y11_11);
@BIN(Y12_14);
@BIN(Y10_15)
@BIN(Y11_12);
@BIN(Y12_15);
@BIN(Y11_13);
@BIN(Y12_16);
@BIN(Y10_16)
@BIN(Y11_14);
@BIN(Y12_17);
@BIN(Y11_15);
@BIN(Y12_18);
@BIN(Y10_17)
@BIN(Y11_16);
@BIN(Y12_19);
@BIN(Y11_17);
@BIN(Y12_20);
51
52
@BIN(Y13_1);
@BIN(Y13_19)
@BIN(Y14_16);
@BIN(Y13_2);
@BIN(Y14_17);
@BIN(Y13_3);
@BIN(Y13_20)
@BIN(Y14_18);
@BIN(Y13_4);
@BIN(Y14_19);
@BIN(Y13_5);
@BIN(Y14_20);
@BIN(Y13_6);
@BIN(Y14_1);
@BIN(Y13_7);
@BIN(Y14_2);
@BIN(Y15_1);
@BIN(Y13_8);
@BIN(Y14_3);
@BIN(Y15_2);
@BIN(Y13_9);
@BIN(Y14_4);
@BIN(Y15_3);
@BIN(Y13_10)
@BIN(Y14_5);
@BIN(Y15_4);
@BIN(Y14_6);
@BIN(Y15_5);
@BIN(Y13_11);
@BIN(Y14_7);
@BIN(Y15_6);
@BIN(Y13_12)
@BIN(Y14_8);
@BIN(Y15_7);
@BIN(Y14_9);
@BIN(Y15_8);
@BIN(Y13_13)
@BIN(Y14_10)
@BIN(Y15_9);
@BIN(Y15_10);
@BIN(Y13_14)
@BIN(Y14_11);
@BIN(Y15_11);
@BIN(Y14_12)
@BIN(Y15_12);
@BIN(Y13_15)
@BIN(Y15_13);
@BIN(Y14_13)
@BIN(Y15_14);
@BIN(Y13_16)
@BIN(Y15_15);
@BIN(Y14_14)
@BIN(Y15_16);
@BIN(Y13_17)
@BIN(Y15_17);
@BIN(Y14_15)
@BIN(Y15_18);
@BIN(Y13_18)
@BIN(Y15_19);
@BIN(Y15_20);
53
@BIN(Y16_1);
@BIN(Y16_19)
@BIN(Y17_16);
@BIN(Y16_2);
@BIN(Y17_17);
@BIN(Y16_3);
@BIN(Y16_20)
@BIN(Y17_18);
@BIN(Y16_4);
@BIN(Y17_19);
@BIN(Y16_5);
@BIN(Y17_20);
@BIN(Y16_6);
@BIN(Y17_1);
@BIN(Y16_7);
@BIN(Y17_2);
@BIN(Y18_1);
@BIN(Y16_8);
@BIN(Y17_3);
@BIN(Y18_2);
@BIN(Y16_9);
@BIN(Y17_4);
@BIN(Y18_3);
@BIN(Y16_10)
@BIN(Y17_5);
@BIN(Y18_4);
@BIN(Y17_6);
@BIN(Y18_5);
@BIN(Y16_11);
@BIN(Y17_7);
@BIN(Y18_6);
@BIN(Y16_12)
@BIN(Y17_8);
@BIN(Y18_7);
@BIN(Y17_9);
@BIN(Y18_8);
@BIN(Y16_13)
@BIN(Y17_10)
@BIN(Y18_9);
@BIN(Y18_10);
@BIN(Y16_14)
@BIN(Y17_11);
@BIN(Y18_11);
@BIN(Y17_12)
@BIN(Y18_12);
@BIN(Y16_15)
@BIN(Y18_13);
@BIN(Y17_13)
@BIN(Y18_14);
@BIN(Y16_16)
@BIN(Y18_15);
@BIN(Y17_14)
@BIN(Y18_16);
@BIN(Y16_17)
@BIN(Y18_17);
@BIN(Y17_15)
@BIN(Y18_18);
@BIN(Y16_18)
@BIN(Y18_19);
@BIN(Y18_20);
54
@BIN(Y19_1);
@BIN(Y20_1);
@BIN(Y19_2);
@BIN(Y20_2);
@BIN(Y19_3);
@BIN(Y20_3);
@BIN(Y19_4);
@BIN(Y20_4);
@BIN(Y19_5);
@BIN(Y20_5);
@BIN(Y19_6);
@BIN(Y20_6);
@BIN(Y19_7);
@BIN(Y20_7);
@BIN(Y19_8);
@BIN(Y20_8);
@BIN(Y19_9);
@BIN(Y20_9);
@BIN(Y19_10);
@BIN(Y20_10);
@BIN(Y19_11);
@BIN(Y20_11);
@BIN(Y19_12);
@BIN(Y20_12);
@BIN(Y19_13);
@BIN(Y20_13);
@BIN(Y19_14);
@BIN(Y20_14);
@BIN(Y19_15);
@BIN(Y20_15);
@BIN(Y19_16);
@BIN(Y20_16);
@BIN(Y19_17);
@BIN(Y20_17);
@BIN(Y19_18);
@BIN(Y20_18);
@BIN(Y19_19);
@BIN(Y20_19);
@BIN(Y19_20);
@BIN(Y20_20);
Razn S/./Km
0,76
Costo PreTest
(1 da)
S/.
10,44
Costo PreTest
(1 semana)
S/.
31,31
Costo PreTest
(1 Mes)
S/.
125,23
Todo este recorrido suma un total de 12.19 Km, lo cual se traduce en S/.111.83
mensuales, como se puede apreciar en la siguiente tabla:
Tabla 6.2.1. Datos PostTest
Distancia
Recorrida
(Km)
12,19
Razn S/./Km
Costo PostTest
(1 da)
Costo PostTest
(1 semana)
Costo PostTest
(1 Mes)
0,76
S/.
9,32
S/.
27,96
S/.
111,83
MES
PORCENTAJE
S/. 4.633,33
100%
S/. 130,83
2,8%
S/. 111,83
2,4%
S/.
19,00
0,4%
Es as que estos datos representan un ahorro porcentual del 0,4% del total de
volumen de ventas en un mes. Adems, estos resultados concuerdan con el estudio
realizado por Jarol Jerens Lugo Or (Ao 2012), en su tesis titulada
OPTIMIZACIN DE RUTAS EN LA DISTRIBUCIN DE PRODUCTOS DE
BELLEZA, presentada en la Pontificia Universidad Catlica del Per PUCP
ciudad de Lima, quien concluy en base a estadsticas evidenciales que el diseo de
una ruta ptima de distribucin de productos con la utilizacin de programacin
lineal genera el menor costo.
Como es de observar el postulado demostrado se respalda en el estudio antecedente
realizado, a su vez concuerda con la teora manejada entorno a las variables de
estudio, que sostienen el objetivo del problema de ruteo de vehculos (problema
general, dentro del cual es aplicable la programacin lineal) es entregar bienes a un
conjunto de clientes con demandas conocidas, al mnimo costo, encontrando las
rutas ptimas que se originan y terminan en un determinado deposito. (A., y otros,
2013)
De otro lado es preciso acatar que en la presente investigacin, solo se ha concluido
en el efecto significativo que tiene la mejora del diseo de rutas, haciendo uso de la
programacin lineal, limitndose al efecto que puede tener esta mejora pero no a
nivel de todos los componentes que determinan los costos de distribucin, sino slo
a nivel de costos de combustible.
3. CONCLUSIONES
El presente estudio concluye:
4. RECOMENDACIONES
La ruta optimizada por el modelo, al ser plasmada en el mapa real debe ser
trazada segn las seales viales de trnsito correctas para reflejar un resultado
que se acerque a la realidad.
Bibliografa
A., Hermosilla y B., Barn. 2013. Centro Nacional de Computacin - Universidad
Nacional de Asuncin. Sitio web de CNC-UNA. [En lnea] 12 de Marzo de 2013.
http://www.cnc.una.py/invest/paper2/augCLEI.pdf. .
Ballou, Ronald H. 2004. Logstica. Administracin de la Cadena de Suministro.
Quinta. Mxico : Pearson Educacin, 2004. ISBN: 970-26-0540-7.
Moskowitz, Herbert y P. Wright, Gordon. 1982. Investigacin de Operaciones.
Primera. Mxico : PRENTICE HALL HISPANOAMERICANA, S.A., 1982. ISBN:
968-880-041-4.
Ros, Sixto. 1996. Investigacin operativa: programacin lineal y aplicaciones.
Madrid : Centro de Estudios Ramn Areces, 1996.
S. Hillier, Frederick y J. Lieberman, Gerald. 1997. Introduccin a la Investigacin
de Operaciones. Cuarta. Mxico : McGRAW-HILL INTERAMERICANA EDITORES
S.A., 1997. ISBN: 970-10-1022-1.
Taha, Hamdy. 2012. Investigacin de Operaciones. Novena. Mxico : Pearson
Educacin, 2012. ISBN: 978-607-32-0796-6.
Tamayo, Federico. 2012. Manufactura Informacin Estratgica para la Industria. [En
lnea] 08 de Junio de 2012.
http://www.manufactura.mx/industria/2012/06/07/alternativas-para-un-transporte-verde.
Torres, Mikel Maulen. 2006. Logstica y Costos. Mxico : Ediciones Daz de Santos,
2006. ISBN: 8479787414.
ANEXOS
Anexo 1. Ruta de Distribucin de Pasteles Actual
Razn
S/./Km
0,76
Costo PreTest (1
da)
10,44
Costo PostTest (1
da)
9,32