Exercicios Resolvidos Metodos Quantitativos - Problema de Transporte e Programacao Linear

UNIVERSIDADE FEDERAL RURAL DO RIO DE JANEIRO MÉTODO QUANTITATIVOS 15092022 Prof Reinaldo Ramos Silva ALUNO Matrícula Atenção A Questão sem resolução ou justificativas não serão aceitas caso ocorra será anulada B Somente é autorizado o uso de calculadora científica lápis caneta e borracha C Resolva cada questão em seu lugar D Coloque a resposta no quadrado QUESTÃO 1 10 A pedidos considerando o problema de transporte complete A A degenerescência pode ocorrer quando há duas ou mais células com o mesmo menor valor em um para uma célula de entrada B Temos soluções ótimas alternativas para uma minimização o problema de transporte sempre que encontramos uma solução onde o índices de melhoria são todos com pelo menos para zero C O tem a mesma finalidade para o transporte como todas as variáveis de folga no método simplex D O resultado final de uma iteração no método de transporte é o mesmo que o resultado final no método simplex em que o valor da solução é E No método de aproximação de Vogel cada alocação é feita com base no custo que teria sido incorrido se a alocação em certas células com custo unitário de transporte fosse perdida F Se a oferta total demanda total então uma coluna adicional conhecida como adicionada à tabela de transporte para absorver o mesmo QUESTÃO 2 20 Uma fabricante de jeans está interessada em desenvolver uma campanha publicitária que atinja quatro faixas etárias diferentes As campanhas publicitárias podem ser realizadas por meio de TV rádio e revistas A tabela a seguir apresenta o custo estimado em paise por exposição para cada faixa etária de acordo com o meio empregado Além disso os níveis máximos de exposição possíveis em cada um dos meios nomeadamente TV rádio e revistas são 40 30 e 20 milhões respetivamente Além disso a exposição mínima desejada dentro de cada faixa etária ou seja 13 18 1925 2635 36 e mais velhos são 30 25 15 e 10 milhões O objetivo é minimizar o custo de atingir o nível mínimo de exposição em cada faixa etária A Resolva esse problema por Voguel se a política for fornecer pelo menos 4 milhões de exposições na TV na faixa etária de 13 a 18 anos e pelo menos 8 milhões de exposições na TV na faixa etária de 19 a 25 anos 1 apresente o custo total 2 A tabela de carga 3 Há múltiplas soluções Por quê 3 Qual seria a ação inicial se o custo associado representasse receita associada QUESTÃO 3 20 O gerente de pessoal da ABC Company quer designar o Sr X o Sr Y e o Sr Z para escritórios regionais Mas a empresa também tem uma vaga em seu escritório em Chennai e enviaria um dos três para aquela filial se fosse mais econômico do que uma mudança para Delhi Mumbai ou Kolkata Vai custar Rs 2000 para realocar o Sr X para Chennai Rs 1600 para realocar o Sr Y para lá e Rs 3000 para transferir o Sr Z Qual é a alocação ideal de pessoal para os escritórios 1 Apresente o custo total 2 Qual a alocação correta 3 Há múltiplas soluções Porquê QUESTÃO 4 20 Na figura apresenta extensões das conexões viáveis para ligar nove bocas de poçõs localizadas em plataformas marítimas Suponha que as bocas de poço possam ser divididas em dois grupos A Baixa pressão 234 e 6 B Alta pressão 578 e 9 Não é possível conectar as bocas de poços com pressões de grupos diferentes Ao mesmo tempo os dois grupos devem ser conectados ao ponto de entrega passando pela boca do poço 1 Determine o tamanho da rede mínima e faça o seu desenho QUESTÃO 5 20 Qual o menor caminho entre o nó 7 e 1 apresente o caminho e o valor a ele associado QUESTÃO 6 20 De três depósitos A B e C dispondo respectivamente de 20 10 e 35 toneladas de um dado produto pretendese fazer chegar a três destinos D E e F respectivamente 25 20 e 20 toneladas do produto As disponibilidades de transporte em caminhão entre os diferentes pontos são as seguintes D E F A 15 10 B 5 10 C 10 5 5