Optimizacion De Uso De Aeronaves
Páginas: 2 (409 palabras)
Publicado: 30 de mayo de 2012
Trabajo Final: Optimización de empleo de Aeronaves
F. Mantineo, D. Mercutio Optimización de Sistemas - ULA 2009
Introducción
El caso se refiere a la asignación de vuelos en el GrupoAéreo No. 8, de la Fuerza Aérea del Perú (FAP) para vuelos militares a las ciudades de Iquitos, Tarapoto, Pucallpa, Juanjuí y Arequipa
Elementos del problema
Para ello, se cuenta con dosaviones Antonov AN-32B, los cuales trabajan con restricciones de tiempo, vuelos que deben efectuarse, combustible consumido, mantenimiento y horas de vuelo permitidas para la tripulación
Variablesde decisión
Las variables de decisión son Xijk, donde:
i: Avión: 1, 2 (Aviones disponibles) j: Destino: 1, 2, 3, 4, 5 (Tarapoto, Juanjui, Arequipa, Iquitos y Pucallpa, respectivamente) k: Día: 1,2,3,4,5 (Lunes, Martes, Miércoles, Jueves y Viernes, respect.)
Vuelos programados
Se deben cumplir los siguientes vuelos para la semana:
DESTINO TARAPOTO JUANJUI AREQUIPAIQUITOS PUCALLPA T.V. 2 2.6 3 4.4 2 CONSUMO 1,000 1,300 1,500 2,200 1,000 FREQ. 5 3 5 2 5 T.V. TOTAL 10 7.8 15 8.8 10 CONSUMO 5,000 3,900 7,500 4,400 5,000
Nº 1 2 3 4 5
ORIGEN LIMA LIMA LIMALIMA LIMA
TV: Tiempo de vuelo (horas) Consumo: 500 galones/hora Frecuencia: Vuelos que se deben efectuar
Función objetivo
La función objetivo está definida por la cantidad máxima de vuelos quese pueden efectuar por el avión i, al destino j en el día k Por lo tanto la función objetivo es:
Max Z: X111+X112+X113+X114+X115+X121+X122+X123+X124+X125+X131+X132+X133+X134+X135+X141+X142+X143+X144+X145+ X151+X152+X153+X154+X155+X211+X212+X213+X214+X215+ X221+X222+X223+X224+X225+X231+X232+X233+X234+X235+ X241+X242+X243+X244+X245+X251+X252+X253+X254+X255
Restricciones
Restricción de vuelos requeridos
X111+X112+X113+X114+X115+X211+X212+X213+X214+X215>=5 X121+X122+X123+X124+X125+X221+X222+X223+X224+X225>=3 X131+X132+X133+X134+X135+X231+X232+X233+X234+X235>=5...
F. Mantineo, D. Mercutio Optimización de Sistemas - ULA 2009
Introducción
El caso se refiere a la asignación de vuelos en el GrupoAéreo No. 8, de la Fuerza Aérea del Perú (FAP) para vuelos militares a las ciudades de Iquitos, Tarapoto, Pucallpa, Juanjuí y Arequipa
Elementos del problema
Para ello, se cuenta con dosaviones Antonov AN-32B, los cuales trabajan con restricciones de tiempo, vuelos que deben efectuarse, combustible consumido, mantenimiento y horas de vuelo permitidas para la tripulación
Variablesde decisión
Las variables de decisión son Xijk, donde:
i: Avión: 1, 2 (Aviones disponibles) j: Destino: 1, 2, 3, 4, 5 (Tarapoto, Juanjui, Arequipa, Iquitos y Pucallpa, respectivamente) k: Día: 1,2,3,4,5 (Lunes, Martes, Miércoles, Jueves y Viernes, respect.)
Vuelos programados
Se deben cumplir los siguientes vuelos para la semana:
DESTINO TARAPOTO JUANJUI AREQUIPAIQUITOS PUCALLPA T.V. 2 2.6 3 4.4 2 CONSUMO 1,000 1,300 1,500 2,200 1,000 FREQ. 5 3 5 2 5 T.V. TOTAL 10 7.8 15 8.8 10 CONSUMO 5,000 3,900 7,500 4,400 5,000
Nº 1 2 3 4 5
ORIGEN LIMA LIMA LIMALIMA LIMA
TV: Tiempo de vuelo (horas) Consumo: 500 galones/hora Frecuencia: Vuelos que se deben efectuar
Función objetivo
La función objetivo está definida por la cantidad máxima de vuelos quese pueden efectuar por el avión i, al destino j en el día k Por lo tanto la función objetivo es:
Max Z: X111+X112+X113+X114+X115+X121+X122+X123+X124+X125+X131+X132+X133+X134+X135+X141+X142+X143+X144+X145+ X151+X152+X153+X154+X155+X211+X212+X213+X214+X215+ X221+X222+X223+X224+X225+X231+X232+X233+X234+X235+ X241+X242+X243+X244+X245+X251+X252+X253+X254+X255
Restricciones
Restricción de vuelos requeridos
X111+X112+X113+X114+X115+X211+X212+X213+X214+X215>=5 X121+X122+X123+X124+X125+X221+X222+X223+X224+X225>=3 X131+X132+X133+X134+X135+X231+X232+X233+X234+X235>=5...
Leer documento completo
Regístrate para leer el documento completo.