Optimiza

[pic]

[pic]

Integrantes: -
-
--
Profesores: - Fernanda Bravo
- Richard Weber- Rodrigo Wolf Y.

Auxiliares: - Andres Abeliuk
- Victor Bucarey
- Andre Carboni- Nelson Devia
- Daniel Lillo

Curso: IN3701Fecha: 28/08/2009

Índice

Resumen Ejecutivo………………………………………………………………………. 3
Planteamiento del modelo..…………………………………………………………….....4
Análisis del modelo…………………………………………………………...…..............7
Análisis de los resultados…………………………………………………………………8
Conclusiones……………………………………………………………………………..11
Anexos……………………………………………………………………………………12

Resumen EjecutivoEn el marco de los problemas de optimización, se nos ha encomendado la tarea de abordar dos problemas comunes de optimización; el primero minimizar la distancia entre puntos geográficos del globo terráqueo y el segundo un típico, no con ello sencillo, problema de optimizacíon, conocido como “Problema de la Polla Gol”, en el cual se busca minimizar el número de cartillas a jugar para acertar atodos los posibles resultados en los partidos de futbol.
Para solucionar el primero de estos problemas se planteo un PPL, en el que se logró identificar las variables de decisión, los parámetros, las restricciones y la función objetivo del problema, sección del problema en el que fue fundamental lo que se logró aprender de “Flujo en Grafos” de la primera parte del cursos IN-3701.
Laforma de abordar el segundo de los problemas, inicialmente fue más relacionada al área combinatorial y probabilistica, luego gracias a la identificación de variables, parámetros, restricciones y función objetivo, se logró definir el PPL.
Con la definición de los PPL se trabajo luego en OPL y se ejecutó en CPLEX, con lo que se logró encontrar soluciones a los problemas y así cumplir con losobjetivos principales de este trabajo que busca introducir a los Problemas de Programación Lineal, sus representaciones en Grafos y al uso del Lenguaje OPL como una herramienta útil en la modelación y posterior solución con programas de optimización, como lo es CPLEX, de problemas de optimización.

Planteamiento del modelo

Modelo original
Con la Finalidad de

Variables de decisión:• X1: Número de asientos de primera clase
• X2: Número de asientos de clase ejecutiva
• X3: Número de asientos de clase económica
• A1: Número de azafatas
• A2: Número de auxiliares de vuelos

Parámetros:
• Sueldo de cada azafata: $200.-
• Sueldo de cada auxiliar de vuelo: $120.-
• Costo de mantención del avión: $75.000.-
• Espacio que utiliza cada...