Exercícios Rede

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Exerc01
	De	Para	Km	Unidades	Nó	Fluxo Líquido	Oferta Demanda
	Chapecó	Joaçaba	400	0	1	Chapecó	-1	-1	Função Objetivo
	Chapecó	Lages	950	1	2	Joaçaba	0	0	Min z = 	400X12 + 950X13 + 800X14 + 1800X25 + 900X26 + 1100X35 + 600X36 + 600X46 + 1200X47 + 400X58 + 1300X68 + 600X78
	Chapecó	Joinville	800	0	3	Lages	0	0
	Joaçaba	Caxias do Sul	1800	0	4	Joinville	0	0	Onde
	Joaçaba	Florianópolis	900	0	5	Caxias do Sul	0	0	-X12 - X13 - X14 <= -1
	Lages	Caxias do Sul	1100	1	6	Florianópolis	0	0	-X25 - X26 + X12 <= 0
	Lages	Florianópolis	600	0	7	Sombrio	0	0	-X35 - X36 + X13 <= 0
	Joinville	Florianópolis	600	0	8	Porto Alegre	1	1	-X46 -X47 + X14 <= 0
	Joinville	Sombrio	1200	0	-X58 + X35 + X25 + X65 <= 0
	Caxias do Sul	Porto Alegre	400	1	-X65 - X67 - X68 + X26 + X36 + X46 <= 0
	Florianópolis	Porto Alegre	1300	0	-X78 + X47 + X67 <= 0
	Sombrio	Porto Alegre	600	0	+X58 + X68 + X78 <= 1
	Distancia	2450	Ok com o livro
Exerc04
	De	Para	Óleo	Unidades	Nó	Fluxo Líquido	Oferta Demanda
	C	1	8	8	1	C	0	0	Função Objetivo
	C	2	10	8	2	1	0	0	MAX z = 	8X12 + 10X13 + 4X23 + 2X24 + 6X25 + 5X34 + 3X35 + 6X45 + 7X46 + 12X56
	1	2	4	0	3	2	0	0
	1	3	2	2	4	3	0	0	Onde
	1	4	6	6	5	4	0	0	-X12 - X13 = 0
	2	3	5	5	6	R	0	0	-X23 -X25 + X12 = 0
	2	4	3	3	-X34 - X35 + X13 + X23 = 0
	3	4	6	0	-X45 -X46 + X24 + X34 = 0
	3	R	7	7	-X56 + X25 + X35 + X45 = 
	4	R	12	9	+X46 +X56 = 0
	R	C	9999	16
	Qtd óleo transportado	16	Dúvida
	Ok com o livro
Exerc06
	De	Para	Frete	Unidades	Nó	Fluxo Líquido	Oferta Demanda
	Natal	F. Santana	R$ 4.00	0	1	Natal	-50	-100	Função Objetivo
	Natal	Itabuna	R$ 4.50	0	2	Aracaju	-200	-200	MAX z = 
	Aracaju	F. Santana	R$ 3.00	0	3	F. Santana	0	0
	Aracaju	Itabuna	R$ 3.00	0	4	Itabuna	0	0	Onde
	F. Santana	São Paulo	R$ 6.00	0	5	São Paulo	150	150
	F. Santana	Itabuna	R$ 1.00	0	6	Rio	100	100
	F. Santana	Rio	R$ 5.50	0
	Itabuna	São Paulo	R$ 6.00	0
	Itabuna	Rio	R$ 5.00	0
	Natal	São Paulo	R$ 9.00	0
	Natal	Rio	R$ 8.00	50
	Aracaju	São Paulo	R$ 8.00	150
	Aracaju	Rio	R$ 7.00	50
	Rota	1950	Ok com o livro
	Mais não apareceu relatório de Resposta
Exerc07
	De	Para	Tonelada	Unidades	Nó	Fluxo Líquido	Oferta Demanda
	A	B	65	1	1	A	-1	-1	Função Objetivo
	A	C	60	0	2	B	0	0	MAX z = 
	B	C	95	1	3	C	0	0
	B	D	45	0	4	D	0	0	Onde
	B	E	15	0	5	E	0	0
	C	D	35	1	6	F	1	1
	C	F	90	0
	D	E	40	1
	E	F	30	1
	Tonelada	265
	Não OK com o livro
Exerc08
	De	Para	Tempo 	Unidades	Nó	Fluxo Líquido	Oferta Demanda
	A	1	1	1	1	A	-1	-1	Função Objetivo
	A	3	6	0	2	1	0	0	MAX z = 
	1	2	1	1	3	2	0	0
	1	3	4	0	4	3	0	0	Onde
	1	4	6	0	5	4	0	0
	3	4	3	0	6	B	1	1
	2	3	2	0
	2	B	7	1
	4	2	3	0
	4	B	2	0
	Tonelada	9	ok, com o livro
Exerc10
	De	Para	Custo	Unidades	Nó	Fluxo Líquido	Oferta Demanda
	1	2	6,000	0	1	1	-5	-5	Função Objetivo
	1	3	2,000	5	2	2	0	0	MAX z = 
	1	4	5,000	0	3	3	0	0
	2	5	9,000	0	4	4	0	0	Onde
	3	4	3,000	5	5	5	5	5
	4	5	8,000	5
	Custo	65000
	Ok com o livro