Simulación del uso del algoritmo de Karmarkar para minimizar costos de una red de transporte mediante Matlab

View/ Open
Descargar
(application/pdf: 1.975Mb)
(application/pdf: 1.975Mb)
Date
2021Author(s)
Ferrer Adriano, Miguel Angel
Metadata
Show full item recordAbstract
En el presente trabajo, se elaboró un modelo matemático aplicado a una red de transporte,
utilizando el algoritmo de modificado de Karmarkar, publicado en 1986 por R. Vanderbey para
resolver programas lineales. La finalidad es obtener una óptima distribución de los viajes de una
empresa de transporte interurbano que opera en el sur chico del Perú. Actualmente el proceso
de programar los viajes se realiza a juicio de experto y en una hoja de cálculo, generando costos
de operación muy altos, es por ello que nos vemos en la necesidad que crear una herramienta
que minimice los costos bajo una óptima distribución de los viajes.
Finalmente se implementa computacionalmente una interfaz, bajo una data histórica almacenada en un archivo excel, mediante el lenguaje de programación Matlab.
Subject
Collections