Baixe o app para aproveitar ainda mais
Prévia do material em texto
01/11/2017 Modelos em Rede. Nós: Pontos de origem e pontos de destinos; Arcos: Segmento que liga dois nós (Distancia), (Rota), (Quantidade); Oferta: É sempre negativo; Enviando Demanda: É sempre positivo; Recebendo Se denomina os nós com números; (Arco X4,5 (liga o nó 4 com o 5)); Variáveis de decisão estarão ligados aos arcos existentes entre os nós; Sempre é minimizar o custo da rede de distribuição; Teoria do Fluxo Balanceado: Que a quantidade que está no nó = a quantidade que chega – a que sai; 2 X1,2 x2,3 3 1 4 X1,4 X,4,3 Caso de oferta é maior que a demanda: >= Caso a oferta é igual a demanda: = Caso a oferta é menor que demanda: <= EX 1: Moto Cuiabá = nó 1 Santo André = nó 2 Florianópolis = nó 3 Recife = nó 4 Salvador = nó 5 Fortaleza = nó 65 6 4 3 2 1 +1000 +3000 +2000 -1500 -2000 -2000 X 1,5 X 1,4 X 1,6 Função Objetivo: Mín Z: 25x14 + 18x15 + 30x16 + 32x24 + 24x25 + 25x26 + 23x34 + 16x35 + 23x36 Teoria do Fluxo Balanceado: Tudo que chega ao nó – tudo que sai do nó será >=, <= ou = a oferta ou demanda do nó; Somatória das ofertas é: -5500 Somatória das demandas é: +6000 TOTAL: 500 (oferta menor que demanda) <= Restrições: Chega / Saída Nó 1 (Cuiabá): 0 – (X1,4 + X1,5 + X1,6) <= -2000 Nó 2 (Santo André): 0 – (X2,4 + X2,5 + X2,6) <= -2000 Nó 3 (Florianópolis): 0 – (X3,4 + X3,5 + X3,6) <= -1500 Nó 4 (Recife): (X1,4 + X2,4 + X3,4) – 0 <= +2000 Nó 5 (Salvador): (X1,5 + X2,5 + X3,5) – 0 <= +3000 Nó 6 (Fortaleza): (X1,6 + X2,6 + 3,6) – 0 <= +1000 Exercícios 5.1 (Pág. 134)
Compartilhar