Problemas de Transporte Balanceado e Otimização - Exercícios Resolvidos

1 Uma empresa fornece mercadorias para três clientes cada um precisando de 30 unidades A empresa tem dois armazéns O armazém 1 tem 40 unidades disponíveis e o armazém 2 tem 30 unidades disponíveis Os custos de envio de 1 unidade do armazém para o cliente são mostrados na Tabela Há uma penalidade para cada unidade de demanda não atendida do cliente com o cliente 1 incorrese em um custo de penalidade de 90 com o cliente 2 80 e com o cliente 3 110 Formular um problema de transporte balanceado para minimizar a soma dos custos de falta e transporte 2 Um hospital precisa comprar 3 galões de um medicamento perecível para uso durante o mês atual e 4 galões para uso durante o próximo mês Por ser perecível o medicamento só pode ser usado no mês da compra Duas empresas Daisy e Laroach vendem o medicamento O medicamento está em falta Assim durante os próximos dois meses o hospital fica limitado a comprar no máximo 5 galões de cada empresa As empresas cobram os preços indicados na Tabela Formular um modelo de transporte equilibrado para minimizar o custo de aquisição do medicamento necessário 3 Touche Young tem três auditores Cada um pode trabalhar até 160 horas durante o próximo mês período durante o qual três projetos devem ser concluídos O Projeto 1 levará 130 horas projeto 2 140 horas e projeto 3 160 horas O valor por hora que pode ser cobrado pela atribuição de cada auditor a cada projeto é fornecido na Tabela Formule um problema de transporte balanceado para maximizar o faturamento total durante o próximo mês 4 A Ayatola Oil Company controla dois campos de petróleo O campo 1 pode produzir até 40 milhões de barris de petróleo por dia e o campo 2 pode produzir até 50 milhões de barris de petróleo por dia No campo 1 custa 3 para extrair e refinar um barril de petróleo no campo 2 o custo é de 2 Ayatola vende petróleo para dois países Inglaterra e Japão O custo de envio por barril é mostrado na Tabela A cada dia a Inglaterra está disposta a comprar até 40 milhões de barris a US 6 por barril e o Japão está disposto a comprar até 30 milhões de barris a US 650 por barril Formule um problema de transporte balanceado para maximizar os lucros da Ayatola 5 Um banco tem dois sites nos quais os cheques são processados O site 1 pode processar 10000 cheques por dia e o site 2 pode processar 6000 cheques por dia O banco processa três tipos de cheques de fornecedor salário e pessoal O custo de processamento por cheque depende do local ver Tabela A cada dia 5000 cheques de cada tipo devem ser processados Formular um problema de transporte balanceado para minimizar o custo diário do processamento de cheques 6 O governo dos EUA está leiloando arrendamentos de petróleo em dois locais 1 e 2 Em cada local 100000 acres de terra serão leiloados Cliff Ewing Blake Barnes e Alexis Pickens estão concorrendo ao petróleo As regras do governo estabelecem que nenhum licitante pode receber mais de 40 da terra que está sendo leiloada Cliff fez um lance de 1000acre para o terreno 1 e 2000acre para o terreno 2 Blake fez um lance de 900acre para o terreno 1 e 2200acre para o terreno 2 Alexis fez um lance de 1100acre para o terreno 1 e 1900acre para o terreno 2 Formular um modelo de transporte equilibrado para maximizar a receita do governo 7 Referindose ao Problema 1 suponha que unidades extras possam ser compradas e enviadas para qualquer um dos depósitos por um custo total de 100 por unidade e que toda a demanda do cliente deva ser atendida Formule um problema de transporte balanceado para minimizar a soma dos custos de compra e transporte 8 Uma empresa de calçados prevê as seguintes demandas durante os próximos seis meses mês 1200 mês 2260 mês 3240 mês 4340 mês 5190 mês 6150 Custa 7 para produzir um par de sapatos com trabalho de tempo regular RT e 11 com trabalho de horas extras OT Durante cada mês a produção regular é limitada a 200 pares de sapatos e a produção de horas extras é limitada a 100 pares Custa 1 por mês para manter um par de sapatos em estoque Formule um problema de transporte equilibrado para minimizar o custo total de atender os próximos seis meses de demanda no prazo