Professional Documents
Culture Documents
SOLVER DE EXCEL
ANDRES MAURICIO CAMACHO SANCHEZ
COD. 1032408541
acamachos@ucentral.edu.co
RESUMEN
OBJETIVO
INTRODUCCIÓN
Bogotá
Cali
Medellín
Pasto
Bucaramanga
Villavicencio
Armenia
Valledupar
Leticia
Yopal
Florencia
Puerto Inírida
DESARROLLO DEL PROBLEMA
Función objetivo:
MIN
Sujeto a:
Donde,
Para dar inicio al desarrollo del problema, partimos de la tabla de datos, con
sus respectivas distancias dadas en KM, esta es desarrollada en la hoja de
cálculo de Excel.
TABLA 1. MATRIZ DE DISTANCIAS, DADAS EN KM.
Para dar solución al problema, es modelado en la hoja de cálculo Excel. En la
siguiente tabla, se presenta una matriz de distancias, como la anterior, en el
rango C5:N16. Y una matriz de celdas variables, en el rango C19:N30. Las
restricciones 1 y 2 del modelo matemático se representa en los rangos
C35:N35, que son básicamente la suma de las columnas respectivas, y a su
vez, son igualadas al valor del rango C34:N34, es decir a 1.
Vemos inicialmente que, el resultado que no muestra solver, ya presenta los primeros subciclos los cuales son:
0 <= 1 1
0 <= 1 2
0 <= 1 3
0 <= 1 4
0 <= 1 5
1. =L19+H28+C24
2. =E20+I21+D25
3. =M22+F29
4. =J23+G26
5. =N27+K30
Analizando el segundo resultado, vemos que vuelve a ocurrir subciclos, pero esta vez reducido solamente a dos. Los cuales
son:
2. Cali – Armenia – Medellín – Valledupar – B/manga – Yopal – Pto Inírida – Leticia – Florencia – Pasto – Cali.
Una vez más, se realizan restricciones para evitar estos dos nuevos subciclos, y así sucesivamente si continúan saliendo
más, hasta obtener un ciclo bien hecho. Estas dos restricciones son:
1. =H19+C24
2. =I20+E25+J21+G26+L23+N28+K30