Universidade Federal de Mato Grosso do Sul

Engenharia de Produção – FAENG

Profª Carolina Lino Martins
Pesquisa Operacional I
Nome:

Lista de Exercícios 01

1) A respeito da pesquisa operacional, pode-se dizer que:

a) Surgiu durante a Primeira grande guerra com o objetivo de melhorar a logística de abastecimento de
suprimentos das tropas aliadas.
b) É denominada ciência multidisciplinar por empregar conhecimentos de diferentes ramos da ciência,
como a matemática e a física.
c) Começou a ser utilizada nas organizações depois da Segunda grande guerra, como forma de
aproveitamento dos modelos de logística e transporte desenvolvidos no período hostil.
d) As alternativas a e b estão corretas.
e) As alternativas b e c estão corretas.

2) Quanto ao conceito de modelo, pode-se assegurar que:

a) um modelo é a representação fiel, e em mesma escala e proporção de grandeza, da realidade.

b) um modelo faz parte e intervém diretamente na realidade.
c) uma das vantagens do emprego de um modelo é a possibilidade de testar novas alternativas para um
cenário sem alterar a realidade.
d) As alternativas a e c estão corretas.
e) nenhuma das alternativas está correta.

3) Escreva V (verdadeiro) ou F (falso) para as alternativas a seguir.

( ) Em um modelo de otimização, o que se objetiva é imitar um dado sistema físico ou abstrato.

( ) A função - objetivo é a parte do modelo de otimização que quantifica o quanto se quer aumentar ou
reduzir algo.
( ) A restrição estabelece o lucro ou prejuízo de um modelo de otimização.
( ) A restrição estabelece a relação entre o que se quer quantificar e as limitações dos recursos
disponíveis.
( ) um modelo de otimização é uma representação matemática de um problema.

4) Relacione os tipos de modelo da pesquisa operacional com as técnicas que os representam.

1. Modelo de otimização 2. Modelo de simulação

( ) Teoria das filas ( ) Programação linear ( ) Monte Carlo ( ) Redes ( ) Programação dinâmica ( ) Séries
temporais

5) Quanto às etapas para a resolução de problemas, é errado afirmar que:

a) na etapa de definição do problema são identificados aspectos indesejáveis do contexto decisório, que
podem ser melhorados ou modificados.
b) na etapa de construção do modelo, o primeiro passo corresponde à determinação do uso da
programação matemática ou de métodos probabilísticos.
c) na etapa de solução do modelo, tem-se a resolução do algoritmo do problema.
d) na etapa de legitimação do modelo são feitas várias simulações matemáticas do modelo. Se tudo
estiver correto, o algoritmo pode ser implementado.
e) na etapa de implementação, a solução alcançada pelo algoritmo do modelo é posta em prática.

6) Modele os seguintes problemas de programação linear:

A) Uma empresa deseja planejar a produção de relógios. Os relógios requerem dois tipos de recursos:
mão-de-obra e materiais. A empresa fabrica três tipos de relógios, cada qual com diferentes necessidades
de mão-de-obra e materiais, conforme tabela abaixo:

A disponibilidade de materiais é de 200 g/dia. A mão-de-obra disponível por dia é de 150 horas. Formule
um problema de programação linear para determinar quanto deve ser produzido de cada tipo de relógio,
tal que o lucro total seja maximizado.

B) A Whitt Window Co. é uma empresa que tem apenas três funcionários que fazem dois tipos diferentes
de janelas feitas à mão: uma com esquadria de alumínio e outra com esquadria de madeira. Eles têm lucro
de US$ 180 por janela com esquadria de madeira e de US$ 90 para aquelas com esquadria de alumínio.
João faz as de esquadria de madeira e é capaz de construir seis delas por dia. Maria faz as janelas com
esquadrias de alumínio e é capaz de construir quatro delas por dia. Roberto monta e corta os vidros e é
capaz de fazer 48 pés2/dia. Cada janela com esquadria de madeira usa 6 pés2 de vidro e cada janela com
esquadria de alumínio usa 8 pés2 de vidro. A empresa quer determinar quantas janelas de cada tipo de
esquadria podem ser fabricadas diariamente para maximizar o lucro total.

C) Em um processo industrial pode-se produzir três tipos de produtos, cada um dos quais
necessariamente precisa ser trabalhado em uma fresa, um torno mecânico e uma retífica. Os tempos
consumidos por cada unidade de produto em cada máquina, assim como as receitas de venda por
unidade de cada produto, seguem na Tabela a seguir.

A fresa tem disponibilidade semanal máxima de 4.800 minutos, o torno de 4.000 minutos e a retífica de
3.600 minutos. A matéria-prima disponível para a próxima semana é de 480 kg. O custo da matéria-prima
é de R$ 10,00 por quilo. O custo de produção da fresa com mão-de-obra incluída é de R$ 0,10 por minuto
de trabalho, o do torno é de R$ 0,15 e o da retífica é de R$ 0,20. Deseja-se assim planejar a produção da
semana vindoura de forma a maximizar o lucro.

D) Um aluno de Engenharia de Produção da UFMS, na véspera de suas provas finais, dispõe de 100
horas de estudo para dedicar às disciplinas A, B e C. Cada um dos 3 exames é formado por 100 questões
cada uma valendo 1 ponto, e ele (aluno) espera acertar, alternativamente, uma questão em A, duas em B
ou três em C, por cada hora de estudo. Suas notas nas provas anteriores foram 6, 7 e 10 respectivamente,
e sua aprovação depende de atingir uma média mínima de 5 pontos em cada disciplina. O aluno deseja
distribuir seu tempo de forma a ser aprovado com a maior soma total de notas.

7) Obtenha graficamente a solução ótima para os problemas:

A)

B) Uma pequena marcenaria produz dois tipos de móvel: mesas e cadeiras. O lucro unitário de uma mesa
produzida é de R$ 34,00, e o lucro unitário de uma cadeira é de R$ 18,00. uma mesa consome 12 minutos
de mão de obra para ser produzida, enquanto uma cadeira consome 10 minutos. Cada mesa precisa de 3
unidades de madeira para ser construída, ao passo que, para a fabricação de uma cadeira, a marcenaria
faz uso de 1 unidade de madeira. A marcenaria dispõe do total de 8 horas diárias de mão de obra e de 72
unidades de madeira para serem empregadas na fabricação das mesas e cadeiras. Determine um
esquema diário de produção da marcenaria que permita a ela a obtenção de lucro máximo.

C)

D) Um pizzaiolo trabalha 8 horas por dia e faz 16 pizzas por hora, caso faça somente pizzas, e 9 calzones
por hora, se fizer somente calzones. Ele gasta 40 g de queijo para preparar uma pizza e 60 g de queijo
para fazer um calzone. Sabendo que o total disponível de queijo é de 5 kg por dia, e que a pizza é vendida
a R$ 18,00 e o calzone a R$ 22,00, pergunta-se: quantas unidades de pizzas e calzones uma pizzaria
deve vender diariamente para maximizar a sua receita, considerando que ela tem três pizzaiolos?