Problemas de Transporte em Pesquisa Operacional

Prática 02 Problemas de Transporte Profa Mariana Pesquisa Operacional Problemas de Transporte Exemplo Uma empresa fabrica um determinado produto em três cidades P1 P2 e P3 O produto destinase a quatro centros de consumo C1 C2 C3 e C4 O custo de transportar o produto das fábricas para os centros de consumidores assim como a demanda de cada centro e a oferta de cada fábrica estão na tabela Formule e solucione o modelo de transporte para se determinar o programa que torna mínimo o custo total de transporte entre as quatro cidades e os centros produtores Resposta 137 Questão 01 Questão 02 Restrições de capacidade da produção Tudo que sai da Fábrica tem que ser 100 unidades XFBet XFBH XFCont XFDivXFIt XFPMXFNLXFItab 100 Tudo que sai do Armazém tem que ser 45 unidades XABet XABH XACont XADivXAIt XAPMXANLXAItab 45 Restrições de atendimento a demanda pela F e A XFDiv XADiv 22 XFIt XAIt 14 XFPM XAPM 18 XFNL XANL 15 XFItab XAItab 20 XFBet XABet 17 XFBH XABH 15 XFCont XACont 13 Resposta Função objetivo R 258350 Variáveis de decisão XFDiv 22 XADiv 0 XFIt 0 XAIt 14 XFPM 18 XAPM 0 XFNL 15 XANL 0 XFItab 4 XAItab 16 XFBet 17 XABet 0 XFBH 0 XABH 15 XFCont 13 XACont 0 Questão 21 Função Objetivo Custo total de enviar da fabrica para todos as cidades custo total de enviar do armazém para todos os destinos custo total de enviar da fabrica e do armazém para o CD custo total de enviar do CD para Betim BH e Contagem custo de manuseio R 200quantidade de mesas que passa pelo CD Fo 14XFDiv24XFIt 21XFPM17XFNL30XFItab 20XFBet 2150XFBH 19XFCont 24XADiv15XAIt 28XAPM24XANL28XAItab 20XABet 185XABH 195 XACont 11XFCD 10XACD 17XCDBet 15XCDBH 13XCDCont 2XFLUXOCD Restrições de capacidade da produção Tudo que sai da Fábrica para o CD e para todas as cidades tem que ser 100 unidades XFCD XFDivXFIt XFPMXFNLXFItab XFBet XFBH XFCont 100 Tudo que sai do Armazém para o CD e para todas as cidades tem que ser 45 unidades XACD XADivXAIt XAPMXANLXAItab XABet XABH XACont 45 Restrições de fluxo do CD o CD não armazenar produtos é apenas um local de transbordo Assim o que chega no CD das origens Fábrica e Armazém tem que ser igual ao que sai dele para Betim BH e Contagem XFCD XACD xFLUXOCD XCDBet XCDBH XCDCont xFLUXOCD xFLUXOCD 30 capacidade de manuseio Restrições de atendimento a demanda Atender a demanda das cidades atendidas pela Fábrica XFDiv XADiv 22 XFIt XAIt 14 XFPM XAPM 18 XFNL XANL 15 XFItab XAItab 20 XFBet XABet XCDBet 17 XFBH XABH XCDBH 15 XFCont XACont XCDCont 13 Resposta R254200 Portanto é possível reduzir R4150 por semana R258350 R254200 o que equivale a R215800 por ano de 52 semanas x R4150 É preciso avaliar se soma dos ganhos com os outros produtos justifica a instalação Problemas de Transporte Exemplo Modelo de Rede xF1W1 xF1DC xF1F2 xw2w1 xW1w2 xF2DC xDCW2 Questão 03 Restrições de fluxo Nó F1 xF1W1 xF1DC xF1F2 50 Nó F2 xF2DC xF1F2 40 Nó DC xF1DC xF2DC xDCW2 Nó W1 xF1W1 xW2W1 xw1w2 30 Nó W2 xDCW2 xW1W2 xW2W1 60 Restrições de capacidade Entre os nós F1 e F2 XF1F2 10 Entre os nós DC e W2 XDCW2 80 Resposta xF1F2 0 xF1DC 40 xF1W1 10 xF2DC 40 XDCW2 80 XW1W2 0 xW2W1 20 O custo total do envio função objetivo é de US 4900000