Simulación del uso del algoritmo de Karmarkar para minimizar costos de una red de transporte mediante Matlab
Descripción del Articulo
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 transport...
| Autor: | |
|---|---|
| Formato: | tesis de grado |
| Fecha de Publicación: | 2021 |
| Institución: | Universidad Nacional Mayor de San Marcos |
| Repositorio: | UNMSM-Tesis |
| Lenguaje: | español |
| OAI Identifier: | oai:cybertesis.unmsm.edu.pe:20.500.12672/17431 |
| Enlace del recurso: | https://hdl.handle.net/20.500.12672/17431 |
| Nivel de acceso: | acceso abierto |
| Materia: | Algoritmos Problemas de transporte (Programación) Transporte - Costo de operación MATLAB Transporte - Modelos matemáticos https://purl.org/pe-repo/ocde/ford#1.01.01 |
| Sumario: | 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. |
|---|
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).
