FLUJO MAXIMO EJERCICIOS

Vista previa del material en texto

EJERCICIO 1 FLUJO MAXIMO
								Arco	 Variable		Capacidad de Flujo	Holgura
								O-A	XOA	8	8	0	 Funcion Objetivo		12
								O-B	XOB	4	5	1
								A-D	XAD	5	5	0
								A-C	XAC	3	4	1
								B-E	XBE	4	4	0
								C-F	XCF	0	2	2
								C-E	XCE	2	2	0
								C-B	XCB	1	3	2
								D-T	XDT	5	6	1
								E-F	XEF	3	3	0
								E-T	XET	3	6	3
								F-T	XFT	3	4	1
									Nodos Internos	Entrada	Salida
									A	8	8
									B	4	4
									C	3	3
									D	5	5
									E	6	6
									F	3	3
EJERCICIO 2 FLUJO MAXIMO
								Arco	 Variable		Capacidad de Flujo	Holgura
								A-B	XAB	6	10	4		 Funcion Objetivo		15
								A-C	XAC	4	8	4
								A-D	XAD	5	5	0
								B-C	XBC	0	7	7
								B-E	XBE	6	6	0
								C-F	XCF	0	3	3
								C-D	XCD	4	4	0
								D-F	XDF	9	10	1
								E-F	XEF	4	8	4
								E-G	XEG	2	2	0
								F-G	XFG	9	9	0
									Nodos Internos	Entrada	Salida
									B	6	6
									C	4	4
									D	9	9
									E	6	6
									F	9	9
EJERCICIO 3 FLUJO MAXIMO
								Arco	 Variable		Capacidad de Flujo	Holgura
								1--2	X12	4	6	2		 Funcion Objetivo		9
								1--3	X13	4	4	0
								1--4	X14	1	1	0
								2--5	X25	4	4	0
								3--4	X34	0	3	3
								3--5	X35	1	1	0
								3--6	X36	3	3	0
								4--6	X46	1	4	3
								5--7	X57	4	4	0
								6--7	X67	4	9	5
									Nodos Internos	Entrada	Salida
									2	4	4
									3	4	4
									4	1	1
									5	4	4
									6	4	4