Questão
ID 861169Disciplina: Engenharia de Produção
Assunto: Análise de Redes
Ano: 2010 Banca: Fundação CESGRANRIO Órgão: Petróleo Brasileiro S.A.
Uma rede de seis localidades é composta por dois fornecedores
de determinado produto (localidades 1 e 2), dois
centros consumidores desse produto (localidades 3 e 4) e
duas localidades (5 e 6), onde ocorre apenas transbordo,
isto é, passagem do produto, sem retenção. Considere a
seguinte notação: Qij = quantidade de produto fluindo da
localidade i para a localidade j; Cij = custo de transportar
cada unidade desse produto de i para j; Tij = quantidade
máxima transportável da localidade i para a j; Pi = quantidade
de produto disponível no fornecedor i (se positiva) ou
demandada pelo consumidor i (se negativa). No caso das
localidades 5 e 6 onde ocorre apenas o transbordo,
tem-se Pi = 0. Se o objetivo for determinar o menor custo
possível para o fluxo do produto na rede dos fornecedores
1 e 2 para os consumidores 3 e 4, eventualmente passando
pelas localidades 5 e 6, devem ser observadas as
seguintes restrições para todo i e todo j:
de determinado produto (localidades 1 e 2), dois
centros consumidores desse produto (localidades 3 e 4) e
duas localidades (5 e 6), onde ocorre apenas transbordo,
isto é, passagem do produto, sem retenção. Considere a
seguinte notação: Qij = quantidade de produto fluindo da
localidade i para a localidade j; Cij = custo de transportar
cada unidade desse produto de i para j; Tij = quantidade
máxima transportável da localidade i para a j; Pi = quantidade
de produto disponível no fornecedor i (se positiva) ou
demandada pelo consumidor i (se negativa). No caso das
localidades 5 e 6 onde ocorre apenas o transbordo,
tem-se Pi = 0. Se o objetivo for determinar o menor custo
possível para o fluxo do produto na rede dos fornecedores
1 e 2 para os consumidores 3 e 4, eventualmente passando
pelas localidades 5 e 6, devem ser observadas as
seguintes restrições para todo i e todo j: