MBA Executivo

Atividades Aula 2
Tema Principal:
Programação Linear

Resolva os problemas a seguir utilizando o Solver do Excel.

1) Resolva o seguinte problema de programação linear:

Maximizar: 4x1 + 3x2
Sujeito a:
4x1 + 3x2  7
2x1 + 2x2  8
x1 + x2  3
x2  2
x1, x2  0

2) Resolva o seguinte problema de programação linear:

Minimizar: x1 + 2x2
Sujeito a:
x1 + x2  1
-5x1 + 2x2  -10
3x1 + 5x2  15
x1, x2  0

3) Uma empresa industrial fabrica três produtos p1, p2 e p3, com lucro unitário
de, respectivamente, R$2,00, R$3,00 e R$4,00. O gerente de produção
identificou as seguintes restrições no processo produtivo:
a) A capacidade produtiva total é de 300 unidades por mês;
b) Por utilizar material radioativo, a empresa recebe uma autorização do governo
federal para importar apenas uma quantidade fixa de 60kg/mês deste material,
o qual deve ser plenamente utilizado durante o mês por razões de segurança.
c) As quantidades necessárias do material radioativo para fabricação dos
produtos p1, p2 e p3 são de, respectivamente, 0,90 kg, 1,30 kg e 1,80 kg.
Encontre o nível de produção ótimo.

4) A Misturas S/A está desenvolvendo um novo aditivo para gasolina de avião. O

aditivo é a mistura de três ingredientes líquidos: A, B e C. Para que haja um
desempenho adequado, o montante (total) de aditivo deve ser de, pelo menos,
10 cl por litro de gasolina (1 cl = 0,01 l). Entretanto, por razões de segurança, o
montante de aditivo não deve exceder 15 cl por litro de gasolina. A mistura dos
três ingredientes é crítica. No mínimo 1 cl do ingrediente A deve ser usado
para cada cl do ingrediente B. O montante utilizado do ingrediente C deve ser
maior ou igual à metade do montante utilizado do ingrediente A. Encontre a
mistura dos três produtos com custo mínimo por litro de gasolina de avião,
sabendo que o custo por cl dos ingredientes A, B e C é de R$0,10, R$0,03 e
R$0,09, respectivamente.

MBA Executivo - INSPER

5) A Bata Folha S/A é uma empresa especializada em avaliar a reação dos
consumidores a novos produtos, serviços e/ou campanhas publicitárias. Um
cliente solicitou à empresa uma avaliação sobre a reação dos consumidores a
um produto recentemente lançado no mercado. O contrato do cliente necessita
que sejam feitas entrevistas pessoais de porta em porta, respeitando as
seguintes condições:
a) Entrevistar pelo menos 400 famílias com crianças;
b) Entrevistar pelo menos 200 famílias sem crianças;
c) A quantidade de famílias entrevistadas durante a noite deve ser, pelo menos,
tão grande quanto o número de entrevistados durante o dia;
d) O total de entrevistados deve ser de, pelo menos, 1.000 famílias.

Baseando-se em entrevistas anteriores, os custos das entrevistas são os

seguintes:
Custo da Entrevista
Família
Dia Noite
Com criança $10 $12
Sem criança $8 $10

Para minimizar os custos com entrevistas, quantas entrevistas com cada tipo de
família devem ser realizadas em cada um dos horários (dia ou noite), atendendo
às restrições impostas?

6) A Q-Droga S/A inspeciona cápsulas de remédios passando-as sobre uma

mesa com iluminação especial, onde a inspetora verifica visualmente a
existência de cápsulas quebradas ou parcialmente avariadas. Atualmente,
qualquer uma das três inspetoras pode ser alocada para o serviço de inspeção
visual (mas apenas uma por vez). As inspetoras, porém, diferem na precisão e
no tempo de inspeção, além de receberem valores diferentes pelo serviço. As
diferenças são as seguintes:

Velocidade Precisão Valor por hora

Inspetor
(unidades por hora) (percentual) trabalhada
Letícia 300 98 $5,90
Karina 200 99 $5,20
Valéria 350 96 $5,50

Operando num período de 8 horas, a empresa precisa de pelo menos 2.000

cápsulas inspecionadas com não mais do que 2% de erro nesta inspeção. Além
disso, por causa do fator fadiga do processo de inspeção, nenhuma inspetora
pode trabalhar mais que 4 horas por dia. Quantas horas (inteiras) cada inspetora
deve trabalhar no processo de inspeção, durante um dia de 8 horas de trabalho,
para minimizar os custos de inspeção? Qual volume será inspecionado por dia e
qual será o custo de inspeção por dia?

7) Para produzir três tipos de telefones celulares, a fábrica da Motorela utiliza três
processos diferentes: montagem, configuração e verificação. Para fabricação
do modelo A são necessárias 0,1 hora de montagem, 0,2 hora de configuração
e 0,1 hora de verificação. O modelo B requer 0,3 hora de montagem, 0,1 hora
de configuração e 0,1 hora de verificação. Já o modelo C, mais sofisticado,

MBA Executivo - INSPER

 necessita de 0,4 hora de montagem, 0,1 hora de configuração e, em virtude de
seu circuito de última geração, não necessita de verificação. De acordo com os
cálculos da empresa, eles disporão de 290 horas/mês na linha de montagem,
250 horas/mês na linha de configuração e 110 horas/mês na linha de
verificação. Os lucros por unidade dos produtos A, B e C são R$ 100, R$ 210 e
R$ 250, respectivamente e todos os telefones produzidos são vendidos.
Determine o número de celulares da cada modelo a ser produzido mensalmente
para que a empresa maximize seus lucros. Leve em consideração o fato de que o
presidente da empresa exige que os três modelos sejam produzidos e quer lucrar
pelo menos R$ 25.200/mês com o modelo B. Ele também exige que a produção
do modelo mais sofisticado (C) seja pelo menos o dobro da produção do modelo
B.

8) O diretor de um hospital deve escolher um esquema de designação de leitos e

quartos em uma nova ala que será construída. Existem 3 tipos de quartos
possíveis:
▪ Com um leito;
▪ Com dois leitos;
▪ Com três leitos.
O total de quartos a construir não pode ultrapassar 70. Por imposições de
demanda, deverão ser oferecidos pelo menos mais 120 leitos. A percentagem de
quartos de um leito deve ser restrita entre 15% a 30% do total de quartos. A
necessidade em área construída é de:
▪ 10 m2 por quarto com um leito;
▪ 14 m2 por quarto com dois leitos;
▪ 17 m2 por quarto com três leitos;
Os pacientes dos quartos com dois e três leitos exigem apenas 80% da mão-de-
obra que os pacientes do quarto individual. O que o hospital recebe por cada
paciente internado é inversamente proporcional à capacidade do número de
pessoas do quarto em que ele está internado. Considerando o hospital sempre
lotado, formule o problema de forma a:
a) Minimizar o esforço da mão-de-obra em apoio médico e administrativo;
b) Maximizar a arrecadação global;
c) Maximizar o número de leitos;
d) Minimizar o espaço necessário para a nova ala.

9) (Desafio) O administrador de um hospital deseja determinar o escalonamento

dos enfermeiros. Para isso ele organiza um sistema de plantão dividindo o dia
em 8 períodos de 3 horas. A tabela a seguir mostra o número mínimo de
enfermeiros que devem estar presentes em cada horário.

Horário 24-3 3-6 6-9 9-12 12-15 15-18 18-21 21-24

# enfermeiros 30 20 40 50 60 50 40 40

Cada enfermeiro cumpre um plantão normal de 6 horas, que pode começar

apenas no início de um destes períodos. Alguns enfermeiros podem ser solicitados
para estenderem o plantão por mais 3 horas seguidas. A hora-extra custa 50%
mais caro. Em cada plantão, não mais que 40% dos enfermeiros podem estar
cumprindo hora-extra. Como o administrador deve escalar os enfermeiros,
minimizando o custo? Obs.: Considere um plantão normal de 6h como sua
unidade de custo.

MBA Executivo - INSPER