EJERCICIO 03

Vuelo	Desde A	Desde B	Vuelo	Desde B	Desde A
1	6:00	8:30	1	7:30	9:30
2	8:15	10:45	2	9:15	11:15
3	13:30	16:00	3	16:30	18:30
4	15:00	17:30	4	20:00	22:00

Una línea aérea tiene vuelos redondos entre las ciudades A y B. La tripulación con base en la ciudad A (B) y que vuela a la ciudad B(A) debe regresar a la ciudad A (B) en un uelo posterior el mismo día o al siguiente. Una tripulación con base en la ciudad B puede regresar en un vuelo con destino a B solo si cuando menos (10*19)=190 minutos entre el tiempo de llegada en B y el tiempo de salida del vuelo con destino  a A. el objetivo consiste en emparejar los vuelos de manera que se minimice el tiempo de escala total de todas las tripulaciones. Resuelva el problema como un modelo de asignación mediante el uso de itinerario dado.

Cuadro 02

09:30-06:00=       1290 min

09:30-08:15=        1365min

09:30-13:30=       240min

09:30-15:00=       330min

11:15-06:00=       1125 min

11:15-08:15=       1260 min

11:15-13:30=       135 min

11:15-15:00=       215 min

18:30-06:00=       690 min

18:30-08:15=       825 min

18:30-13:30=       1140min

18:30-15:00=       1230min

22:00-06:00=       480 min

22:00-08:15=       615 min

22:00-13:30=       930min

22:00-15:00=       1020min

Solución:

Cuadro 01

07:30 - 08:30=        1380min  

07:30 - 10:45=        1485min

07:30 - 16:00=        480min

07:30 - 17:30=        690min

09:15 - 08:30=        1245min

09:15 - 10:45=        1350min

09:15 - 16:00=        345min

09:15 - 17:30=        555min

16:30 - 08:30=        930min

16:30 - 10:45=        1035min

16:30 - 16:00=        1470min

16:30 - 17:30=        240min

20:00 - 08:30=        840min

20:00 - 10:45=        975min

20:00 - 16:00=        1380min

20:00 - 17:30=        150min

CUADRO 01		B
		1	2	3	4
A	1	1380	1485	480	690
	2	1245	1350	345	555
	3	930	1035	1470	240
	4	840	975	1380	150

CUADRO 02		A
		1	2	3	4
B	1	1290	1365	240	330
	2	1125	1260	135	225
	3	690	825	1140	1230
	4	480	615	930	1020

CUADRO 03: Fusionamos el cuadro 01 y 02,  eligiendo los valores menores, a fin de obtener mayor utilidad.

CUADRO 03		B
		1	2	3	4	OFERTA
A	1	1290  X11	1365  X12	240  X13	330   X14	1
	2	1125   X21	1290   X22	135   X23	225   X24	1
	3	690   X31	825  X32	1140  X33	240  X34	1
	4	480  X41	615  X42	930  X43	150  X44	1		=
	DEMANDA	1	1	1	1	4	4
				=

Min=1290*X11+1365*X12+240*X13+330*X14+1125*X21+1290*X22+135*X23+225*X24+690*X31+825*X32+1140*X33+240*X34+480*X41+615*X42+930*X42+150*X44;

X11+X12+X13+X14=1;

X21+X22+X23+X24=1;

X31+X32+X33+X34=1;

X41+X42+X43+X44=1;

X11+X21+X31+X41=1;

X12+X22+X32+X42=1;

X13+X23+X33+X43=1;

X14+X24+X34+X44=1;