Exercícios Resolvidos de Problema de Transporte - Métodos Vogel e Canto Noroeste

EXERCÍCIOS DE PROBLEMA DE TRANSPORTE NOME 1 Para as questões A e B são casos de sistemas não equilibrados balanceados Para resolver este tipo de problema será necessário criação de origens ou destinos auxiliares para receber a diferença entre oferta e demanda Os custos unitários para origens ou destinos auxiliares é zero Para solução deste tipo de problema de transporte as quantidades que eventualmente sejam transportadas de origens auxiliares ficam faltando nos destinos e as quantidades que são transportadas para destinos auxiliares na verdade ficam depositadas na origem Deverá inserir linha A auxiliar em caso de desbalanceamento da origem e inserir uma coluna A em caso de desbalanceamento no destino Resolva os problemas de transportes abaixo aplicando o método Vogel Elabore o diagrama de rede e a modelagem dos problemas abaixo A B 2 Uma companhia de transporte aéreo deve planejar suas compras de combustível Existem 3 fornecedores e a companhia reabastece seus aviões em qualquer dos 4 aeroportos que serve Os fornecedores de combustível comunicaram que podem fornecer as seguintes quantidades durante o próximo mês Formule e resolva o problema para que a companhia de transporte aéreo minimize o custo de compra aplicando o método Canto do Noroeste Elabore o diagrama de rede e a modelagem dos problemas abaixo 3 Uma companhia de transporte aéreo deve planejar suas compras de combustível Existem 3 fornecedores e a companhia reabastece seus aviões em qualquer dos 4 aeroportos que serve Os fornecedores de combustível comunicaram que podem fornecer as seguintes quantidades durante o próximo mês 4 Quatro locais L1 L2 L3 L4 necessitam de um equipamento Existem quatro equipamentos disponíveis um em cada um dos depósitos D1 D2 D3 e D4 A quilometragem entre os locais necessitados e os depósitos estão no quadro Depósitos L1 L2 L3 L4 D1 100 120 130 140 D2 80 70 120 90 D3 100 80 100 110 D4 90 90 120 80 Determine um programa de expedição de quilometragem mínima 5 Nos quadros de transporte abaixo a quarta linha mostra as necessidades nos destinos e a quarta coluna as disponibilidades nas origens Os outros dados representam custos unitários de transporte das origens para os respectivos destinos Determinar o plano de transporte que minimiza o custo total das transferências usando o método Vogel A 10 15 20 40 12 25 18 100 16 14 24 10 50 40 60 B 10 15 20 100 12 25 18 80 16 14 24 20 100 50 60 6 Uma empresa distribuidora tem três depósitos que estocam respectivamente 160200 e 100 unidades de um produto e deve abastecer quatro clientes cujos pedidos são de 100 80 120 e 80 unidades respectivamente Os custos unitários de transporte dos depósitos para os clientes estão na tabela C1 C2 C3 C4 D1 21 18 18 18 D2 15 24 18 21 D3 24 15 24 18 a Determinar uma solução inicial pelo método do canto do noroeste b Determinar uma solução inicial pelo método vogel