ITESM Campus Quertaro 2o Examen Parcial

OPL Enero-Mayo 2014 Nombre: Matricula:

1. (3.0 puntos) Una compaa area cuenta con 10 diferentes vuelos a diferentes ciudades de Europa y
desea optimizar sus vuelos para trasladar a sus pasajeros. Los vuelos son:
Vuelos
Ciudades F1 F2 F3 F4 F5 F6 F7 F8 F9 F10
Madrid X X X
Lisboa X X X
Paris X X X
Berln X X
Roma X X X
Londres X X
Bruselas X X
Praga X X
Oslo X X
Estocolmo X X
Atenas X X X
Viena X X
Dubln X X

COSTOS 5 2 4 5 9 3 10 8 6 14

Se tiene las siguientes reservaciones de 17 personas.
Matriz A de personas-reservaciones:
Personas-reservaciones F1 F2 F3 F4 F5 F6 F7 F8 F9 F10
1 Juan (Paris)
2 Luis (Bruselas)
3 Adrian (Oslo)
4 Pedro (Atenas)
5 Alicia (Atenas)
6 Roberto (Roma)
7 Miguel (Lisboa)
8 Samuel (Dubln)
9 Francisco (Praga)
10 Ral (Londres)
11 Yolanda (Estocolmo)
12 Carlos (Paris)
13 Alejandro (Bruselas)
14 Sandra (Viena)
15 Jesica (Berlin)
16 Ana (Roma)
17 Cesar (Madrid)

x = [F1, F2, F3,,F10]
Utilizando los conceptos de Set&Covering determina el menor nmero de vuelos para trasladar a todos los
pasajeros a sus destinos. La funcin objetivo est dada por la suma de cada uno de los vuelos multiplicado
por el costo (costo * vuelo). Por otro lado llena la matriz A con unos y ceros para representar si el vuelo va
al destino del pasajero, indicando con un uno si su destino cubre el vuelo o con un cero en caso contrario. En
Programacin Lineal las restricciones estn dadas por la multiplicacin de la matriz A por el vector x de
vuelos (expresado en forma vertical). Quedando A x >= 1;

a) (1.0 puntos) Llena la matriz A (personasvuelos) marcando con un uno las opciones de vuelo que
lleven a cada persona a su destino, para cada rengln, indica todas las opciones por persona
b) (0.5 puntos) Resuelve utilizando LpSolve e indica los vuelos mnimos requeridos para trasladar a las
17 personas
c) (0.3 puntos) Con la solucin obtenida, di cuntas opciones de vuelos tiene 12-Carlos y cules son
d) (0.7 puntos) Si el vuelo F14 decide disminuir su costo al 50%, nuevamente calcula e indica los vuelos
que optimizan el traslado de los 17 pasajeros
e) (0.5 puntos) Con esta nueva solucin, ahora cuntas opciones tiene 12- Carlos y cules son

ITESM Campus Quertaro 2o Examen Parcial
OPL Enero-Mayo 2014 Nombre: Matricula:


2. (3.0 puntos) Utilizando Programacin Lineal o Algoritmos Genticos resuelve el problema de Lneas de
Ensamble Balanaceadas. Obten la distribucin de tareas en las diferentes estaciones de trabajo, buscando
minimizar los tiempos de ocio en cada una de las estaciones de trabajo.
Referencia del problema http://www.sgmak.com/product/linebalancing-software/



a) (1.0 puntos) con un tiempo de ciclo = 10, calcula la distribucin de las tareas e indica el nmero de
estaciones de trabajao y el tiempo de ocio
b) (0.5 puntos) cambiando el tiempo del ciclo = 12, calcula la distribucin de las tareas e indica el
nmero de estaciones de trabajao y el tiempo de ocio
c) (0.5 puntos) cambiando el tiempo del ciclo = 14, calcula la distribucin de las tareas e indica el
nmero de estaciones de trabajao y el tiempo de ocio
d) (1.0 puntos) Calcual la Eficiencia de la linea utilizando la formula Line Efficiency is given by the
following equation: LE = [(Sum of all task times)/(# of stations* Cycle Time)]* 100%. Indica cul de
las 3 opciones tiene una mejor eficiencia