@article{Machuca-de-Pina_Dorin_García-Yi_2018, title={Evaluación experimental de un modelo de programación lineal para el problema de ruteo de vehículos (VRP)}, volume={11}, url={https://revistas.ulima.edu.pe/index.php/Interfases/article/view/2956}, DOI={10.26439/interfases2018.n011.2956}, abstractNote={<p>El presente articulo tiene como objetivo proponer un criterio cuantitativo para evaluar la viabilidad de implementar soluciones basadas en programacion lineal para resolver el problema de ruteo de vehiculos (VRP). Se utilizo un diseno experimental para medir el tiempo relativo de solucion con un modelo de programacion lineal propuesto. La muestra utilizada fue aleatoria utilizando tres escenarios de dispersion de puntos de entrega: poco dispersos, dispersos y muy dispersos. Se utilizo un <em>solver </em>de programacion lineal con el objetivo de determinar el tiempo y las iteraciones necesarias para encontrar la solucion del modelo. Como resultado se encontro el tiempo de solucion en funcion de la cantidad de puntos de entrega, la cantidad de iteraciones para los escenarios propuestos y se pronostica el tiempo necesario para resolver el problema utilizando el modelo propuesto. Se concluye con una propuesta de cantidad de puntos viables para ser resueltos por programacion lineal.</p&gt;}, number={011}, journal={Interfases}, author={Machuca-de-Pina, Juan Manuel and Dorin, Michael and García-Yi, Alicia-Isabel}, year={2018}, month={dic.}, pages={103-117} }