Proyecto final Caso empresa agricola
Enviado por Dovakiin • 3 de Febrero de 2022 • Tareas • 1.258 Palabras (6 Páginas) • 55 Visitas
[pic 1][pic 2][pic 3][pic 4]
[pic 5][pic 6]
Índice
Pág. | |
Introducción | 2 |
Modelo matemático | 2-3 |
Instancias | 3-4 |
Solución óptima global | 4-6 |
Conclusiones | 6 |
Referencias | 6 |
Anexos | 7-21 |
Introducción
La empresa agricola es una empresa dedicada a los servicios inmobiliarios que presta los servicios de avalúos, supervisión de obra y comercialización de bienes raíces. En el área de avalúos es una de las empresas más importantes en el noroeste del país, con mas de 20 años de experiencia en las ramas de avalúos inmobiliarios, agropecuarios y maquinaria y equipo.
Tiene 8 bancos como clientes sin embargo sus principales son Banco Santander y Banco del Bajio. El área que solicito el proyecto es el área técnica (administrativa) y la encargada de monitorear el proyecto siendo esta el contacto directo con la empresa es la licenciada Rosaura, sus datos de contacto son correo:
El problema en el que se centra este proyecto es que la empresa tiene demasiada gente viajando a hacer visitar cortas y representa un costo importante, como se busca resolver es creando rutas con la menor cantidad de personas posibles para así representar un ahorro considerable en viáticos y aprovechar la capacidad de la gente sobrada para el exceso de demanda que tienen en la ciudad principal donde laboran. Adicional a esto la empresa cuenta con una política de dar el día a la gente que hace un viaje mayor a 5 horas. Siendo así una necesidad de urgencia para el empresa utilizar a la gente que sobra pues cuentan con mucha inasistencia debido a esta política
Modelo matemático
La siguiente notación es la que utilizó en el problema.
Variables:
1 si el arco (i,j) es utilizado para viajar con la persona k, 0 en otro caso[pic 7]
1 si el nodo i es el último en ser visitado, 0 en otro caso[pic 8]
1 si la persona k utilizada para viajar, 0 en otro caso[pic 9]
cantidad de trabajo acumulada después de visitar el nodo i por la persona k[pic 10]
Parámetros:
costo del trayecto entre los nodos (i,j), valor del arco[pic 11]
la cantidad de personas con las que se cuenta[pic 12]
Presupuesto maximo a utilizer.[pic 13]
capacidad de la persona k[pic 14]
trabajo para el nodo i[pic 15]
N = # de nodos.
Modelo:
Función objetivo:
Min (1)[pic 16]
Restricciones:
(2)[pic 17]
(3)[pic 18]
(4)[pic 19]
...