Pesquisa Operacional e Otimização

Questão 4 80pts A empresa de ar condicionado Top Clima tem seis instalações programadas para o próximo mês Ela poderá realizar no máximo duas instalações com pessoal próprio e solicitou a quatro empreiteiras cadastradas o orçamento para cada uma das obras e a disponibilidade para o serviço O quadro a seguir resume os dados coletados Empreiteiras Obras Orçamentos em 1000 unidades monetárias Disponiblilidade Número de obras 1 2 3 4 5 6 A 12 20 25 30 22 20 2 B 15 20 22 26 18 20 2 C 16 24 26 22 21 21 2 D 14 25 24 28 24 20 2 Top Clima 13 25 30 27 20 15 2 a Qual o plano de instalação de menor custo b Resolva o problema supondo que cada empreiteira deve realizar pelo menos uma obra c Resolva o problema supondo que a empreiteira Top Clima realize duas obras d Resolva o problema supondo que a empreiteira Top Clima realize duas obras e as demais realize cada uma única obra Questão 3 60pts A tabela abaixo indica o tempo em horas que cada uma das quatro maquinas da empresa Super Machine SA gasta para realizar cada uma das cinco tarefas relacionadas Sabendo que cada maquina pode realizar somente uma tarefa a Super Machine SA deseja designar tarefa às maquinas visando a minimizar o tempo total gasto Tarefa 1 Tarefa 2 Tarefa 3 Tarefa 4 Tarefa 5 Máquina 1 14 5 8 7 9 Máquina 2 2 12 6 5 7 Máquina 3 7 8 3 9 7 Máquina 4 2 4 6 10 6 a Modele esse problema e resolvao com auxilio do Excel b Resolva o problema supondo que cada máquina pode realizar até duas tarefas Questão 1 50pts A Miss Daisy Ltda é um laboratório de manipulação que presta serviço de entrega para idosos A empresa possui duas filiais e fornece o serviço a seis bairros diferentes Tendo em vista que atualmente a demanda é superior à capacidade de entrega da companhia ela gostaria de saber a quais clientes atender em cada filial de maneira a minimizar o custo de entrega As capacidades das filiais as demandas dos bairros e os custos unitários de entrega são mostrados na tabela a seguir Ipanema Copacabana Centro Barra Leblon Tijuca Capacidade Filial Centro R 700 R 900 R 100 R 1200 R 700 R 400 2500 Filial Barra R 400 R 500 R 1200 R 100 R 300 R 800 2000 Demanda 1400 1560 400 150 870 620 Modele esse problema e determine o programa de entregas a fim de minimizar o custo de transporte Questão 2 60pts Resolva novamente o exercício 1 supondo as seguintes situações a A filial Centro não pode fazer entrega na Barra e a filial Barra não pode fazer entrega no Centro b Houve um aumento de 20 na demanda da Zona Sul Copacabana Ipanema e Leblon