Universidade Federal do Pará - UFPA

Instituto de Ciências Sociais Aplicadas - ICSA

Faculdade de Administração - FAAD

Belém, 07 de dezembro de 2023

Prof. Bruno Lucena
TRABALHO FINAL DE PESQUISA OPERACIONAL

1. Introdução
O objetivo deste trabalho é modelar os problemas de pesquisa operacional (programação linear)
apresentados abaixo e resolvê-los no EXCEL com o Suplemento Solver (ou planilhas do Google). Apresente
os modelo em um documento de texto no seguinte formato:
1) O modelo completo conforme visto em sala de aula.
2) O print do solver com a função objetivo e as restrições incluídas.
3) O print da planilha no modo de auditoria de fórmulas.
4) O print da planilha com o resultado do exercício.

O trabalho é de GRUPO de 4 alunos. Cópias acarretarão penas para ambas as partes, podendo a(s)
discentes receberem nota zero.
Troque ideias, mas não troque arquivos.
O prazo para esse trabalho é até 19/12/2022 - IMPRORROGÁVEL. O(a) discente deve precisar, em
torno, de 4 horas, com atenção, para realizá-lo.
Atenção! Trabalhos desorganizados serão penalizados, apresente como faria em um trabalho
profissional.
Não deixem para última hora.
Bom trabalho!
2. Problemas

2.1 Ana e Margarete administram uma pequena empresa na qual trabalham juntas fazendo blusas, calças
e saias. Cada blusa leva 1 hora do tempo de Ana e 1 hora do tempo de Margarete para ser produzida. A
produção de cada calça consome 0,5 hora de trabalho de Ana e 15h de trabalho de Margarete. Cada saia
envolve Ana por 1 hora e Margarete por meia hora. Ana tem 7 horas disponíveis todos os dias e Margaret
tem 5 horas por dia para o trabalho. Além disso, uma blusa consome 3m de tecido por peça, uma calça
consome 4m de tecido e uma saia, apenas 2,5m. Elas recebem um fornecimento de 20m de tecido por
dia.
Elas poderiam fazer apenas blusas, apenas calças ou apenas saias ou poderiam fazer algumas peças de
cada. O primeiro pensamento deles foi fazer o mesmo número de cada um. Mas eles obtêm R$ 8 de lucro
em uma blusa, R$ 9 de lucro por uma calça e apenas R$ 6 em uma saia.
a. Determine o modelo para a maximização do lucro diário (1 pt)
b. Resolva o problema no Solver conforme as instruções iniciais e apresente qual a produção ótima
das peças e qual o lucro máximo. (1 pt)

2.2 Uma empresa de distribuição tem que transportar 1.200 pacotes usando vans grandes que podem
levar 200 pacotes cada, vans médias que podem levar 140 pacotes cada e pequenas vans que podem levar
80 pacotes cada. O custo de operação de cada van grande é de R$ 400, de uma van média é de R$ 300
reais e de cada van pequena é de R$ 200. Não mais do que R$ 3000 deve ser gasto no trabalho. O número
de viagens em vans grandes não deve exceder o número de viagens em vans pequenas. Formule este
problema como um problema de programação linear dado que o objetivo é minimizar os custos.
P.S.: Note que não é obrigatório que todas as vans saiam cheias, pelo menos a última pode estar com
espaço vazio.
a. Determine o modelo para a minimização desse transporte (1 pt)
b. Resolva o problema no Solver conforme as instruções iniciais e apresente qual o número de vans
de cada tipo utilizado e qual o custo total da operação. (1 pt)

2.3 Uma empresa fabrica parafusos para madeira, parafusos para metal e parafusos para gesso. Todos os
parafusos devem passar por uma máquina de rosquear e uma entalhadora. Uma caixa de parafusos para
madeira requer 3 minutos na entalhadora e 2 minutos na máquina de rosquear. Uma caixa de parafusos
de metal requer 2 minutos na entalhadora e 8 minutos na máquina de rosquear. Uma caixa de parafusos
para gesso requer 3 minutos na entalhadora e 7 minutos na máquina de rosquear. Em uma semana, cada
máquina fica disponível por 60 horas. Há um lucro de R$ 60 por caixa de parafusos para madeira, R$ 110
por caixa de parafusos de metal e R$ 90 por caixa de parafusos para gesso. Não se deve produzir de
parafusos para madeira, mais que o dobro de parafusos para metal. Também, a área de marketing afirma
que não adianta produzir mais que 10 caixas de parafusos de gesso por dia. Formule este problema como
um problema de programação linear dado que o objetivo é maximizar o lucro.
a. Determine o modelo de programação linear para a maximização do lucro da produção (1 pt)
b. Resolva o problema no Solver conforme as instruções iniciais e apresente qual o número caixas de
cada tipo de parafuso e qual lucro ótimo da empresa. (1 pt)
2.4 Você é o chefe de um departamento de construção. Seu departamento está fazendo as inspeções
finais de dois tipos de novos prédios comerciais: postos de gasolina e restaurantes. As inspeções finais
envolvem o trabalho de três inspetores separados: um inspetor de encanamento, um inspetor elétrico e
um inspetor de construção. O inspetor de encanamento precisa de 4 horas para inspecionar um posto de
gasolina e 2 horas para inspecionar um restaurante. O inspetor elétrico requer 2 horas para inspecionar
um posto de gasolina e 6 horas para inspecionar um restaurante. O inspetor de obras precisa de 4 horas
para inspecionar um posto de gasolina e 6 horas para inspecionar um restaurante. Considerando o tempo
necessário para outras funções, o encanador tem 28 horas semanais disponíveis para vistorias; o inspetor
elétrico tem 30 horas disponíveis e o inspetor predial tem 36 horas disponíveis. Você deseja inspecionar
o maior número possível de edifícios comerciais a cada semana. Configure este problema como um
problema de programação linear.
a. Determine o modelo de programação linear para a maximização o número de construções
avaliadas (1 pt)
b. Resolva o problema no Solver conforme as instruções iniciais e apresente quantos postos de
gasolina e quantos restaurantes serão avaliados. (1 pt)

2.5 Uma empresa de artigos esportivos precisa decidir quantas bolas de futebol produzir em um horizonte
de planejamento de 6 meses. As demandas previstas a serem atendidas são de 10000, 15000, 30000,
35000, 25000 e 10000 unidades para os próximos 6 meses. A empresa conta com 5000 bolas em estoque
e pode utilizar a produção mensal para o atendimento da demanda daquele mês (por simplicidade,
assume-se que a produção ocorre durante o mês e o atendimento da demanda ocorre no final do mês).
A capacidade de produção mensal da empresa é de 30000 bolas e a estocagem de produtos é limitada a
10000 unidades (no final do mês, após o atendimento da demanda). Os custos previstos de produção por
unidade nos próximos 6 meses são de $12.50, $12.55, $12.70, $12.80, $12.85 e $12.95, respectivamente.
O custo por bola mantida em estoque no final do mês é de 5% do custo de produção da bola naquele mês.
O preço de venda das bolas não é relevante nas decisões de produção porque a empresa deve satisfazer
as demandas exatamente como estão estabelecidas. O objetivo é minimizar os custos de produção e
estoque.
a. Determine o modelo de programação linear para a minimização dos custos de produção e de
estoque (1 pt)
b. Resolva o problema no Solver conforme as instruções iniciais e apresente bolas devem ser
produzidas por mês. (1 pt)

Bom Trabalho!