Questões de Pesquisa Operacionalm alguém pode ajudar?

Prévia do material em texto

Universidade Federal do Maranhão UFMA 
Departamento de Ciências Contábeis, Imobiliárias e Administração DECCA 
Pesquisa Operacional 2017.1 Segunda Nota 
 
RESOLVA OS 4 EXERCÍCIOS ABAIXO COM O AUXÍLIO DO SOLVER 
** ENVIAR O ARQUIVO EXCEL POR EMAIL ** 
 
 
① O Pitanguinha Atlético Clube vai participar de uma competição envolvendo 5 modalidades 
de provas, para as quais deve designar 5 atletas dentre os 8 de sua equipe. Após alguns testes 
montou-se a seguinte tabela de desempenho de cada atleta. Utilizando o Solver resolva o 
problema de designação para cada modalidade, de forma a maximizar o desempenho da 
equipe, sendo que cada atleta só pode participar de uma modalidade. 
DESEMPENHO João Pedro Antônio José Marcos Daniel Ricardo Hugo 
Modalidade A 7,4 6,3 7,5 7,7 7,8 7,2 4,5 7,8 
Modalidade B 8,0 8,4 8,8 8,5 7,1 8,6 8,8 8,8 
Modalidade C 6,8 7,9 8,4 6,5 8,5 6,8 7,8 8,5 
Modalidade D 8,7 8,5 8,8 8,7 7,8 8,4 6,5 8,8 
Modalidade E 5,2 6,9 7,2 8,5 8,6 8,2 8,6 8,6 
 
 
② A Pítaf Motores fornece motores para um grande número de equipes de fórmula 2. A 
companhia detém uma série de contratos de entregas futuras programadas para o próximo 
ano. As entregas deverão ocorrer trimestralmente de acordo com as necessidades das 
equipes. A tabela abaixo resume as entregas programadas, bem como a capacidade máxima 
de produção, o custo de produção por trimestre (variável durante o ano devido a férias, 
feriados, etc.) e o custo de armazenamento que se fizer necessário (as equipes não possuem 
armazéns para receber os motores com antecedência). A Pítaf deseja ter ao final do ano um 
estoque de dois motores. Modele como um problema de transporte e utilizando o Solver ache 
o número de motores que devem ser fabricados em cada trimestre de maneira a atender aos 
pedidos contratados 
Trimestre Pedidos 
Contratados 
Capacidade de 
Produção 
Custo Unitário 
 
(milhões de 
reais) 
Custo 
Armazenamento 
por Trimestre 
(milhões de reais) 
1 10 25 1,08 -- 
2 30 15 1,11 0,015 
3 20 40 1,10 0,015 
4 20 10 1,13 0,015 
 
 
③ Uma turma de formandos tem de organizar sua festa de formatura. Um dos itens dessa 
organização diz respeito ao fornecimento de variados tipos de salgados. Tentando minimizar 
os custos eles pesquisam os preços nas empresas A, B, C, D e E. A tabela a seguir relaciona os 
custos em R$ pelo cento de cada tipo de salgado por empresa, bem como as quantidades 
unitárias a serem solicitadas para a festa e as capacidades unitárias de produção de cada 
empresa. 
Empresa Canapé Esfiha Coxinha Risole Kibe Empada Croquete Produção 
A 40 50 35 50 45 45 50 17.000 
B 45 30 25 40 30 60 30 22.000 
C --- 40 40 55 55 50 35 20.000 
D 60 35 40 45 40 35 40 23.000 
E 35 --- 50 50 50 40 45 16.000 
Solicitado 5.000 4.000 5.500 4000 3.500 6.000 3.500 
 
 
Formule como um problema de transporte e resolva-o utilizando o Solver para determinar 
quantos salgados a turma deve encomendar a cada empresa 
 
 
④ O gerente de compras da Faculdade Diploma quer realizar o máximo de reformas possíveis 
nas instalações da faculdade, dentro do seu orçamento limitado. Para isso contata quatro 
empresas a apresentarem propostas para cada uma das reformas que ela gostaria que fossem 
executadas. A tabela abaixo apresenta as propostas das empresas para cada uma das reformas 
em milhões de reais. 
 
 Reforma 1 Reforma 2 Reforma 3 Reforma 4 Reforma 5 Reforma 6 Reforma 7 
Empresa 1 10 21,1 25 26,4 17,1 20 21,3 
Empresa 2 20 17 13,5 14 25 25,3 22,6 
Empresa 3 14 40 20 13 12 15 25 
Empresa 4 17 20 15 20 20 22 19 
 
Entre as exigências da concorrência publicada em edital constam que: 
a) Nenhuma empresa pode realizar mais de duas reformas. 
b) O total de reformas a ser obtido por cada empreiteiro não pode passar 33 milhões de reais. 
c) O total a ser gasto pela Faculdade Diploma não será superior a 90 milhões de reais. 
Formule o problema como um problema de transporte e resolva-o com o auxílio do Solver.