2a Lista de Exerccios - MTODO GRFICO

1. A respeito do mtodo grfico, julgue os itens a seguir

(a) Regio vivel o conjunto de solues que satisfazem a todas as restries do problem
(b) Soluo vivel uma soluo que pertence regio vivel
(c) Os pontos de interseo das restries do problema so denominados vrtices
(d) Os pontos de interseo das restries do problema que fazem parte da regio
so vivel
denominados de vrtices da regio vivel
2. Assinale a opo correta em relao a programao linear

(a) Se uma funo objetivo possui um nico ponto timo finito, ento esse ponto um extre
do conjunto convexo de solues viveis.

(b) O conjunto de todas as solues viveis de um modelo de programao linear um conju

no convexo.

(c) Toda soluo compatvel bsica (soluo bvia) de um modelo de programao linear u
ponto extremo do conjunto de solues viveis, isto , do conjunto no convexo de solu

(d) Uma maneira prtica de se resolver problemas de muitas variveis plotar os valores da
funo objetivo nos pontos extremos do poliedro de solues viveis.

(e) Se a funo objetivo assume o valor timo em mais de um ponto do conjunto de solue
viveis, ento ela assume este valor para, pelo menos, dois pontos extremos do conjunto
convexo, e para qualquer combinao no convexa desses pontos extremos.
3. A respeito de problemas de programao linear, julgue os itens que se seguem.
(a) Se um problema de programao linear tiver mais de uma soluoento
tima,ele tem
infinitas solues timas.
(b) As solues timas de um problema de programao linear ocorrem pelo menos em um
vrtice da regio vivel.

4. Um jovem atleta sente-se atrado pela prtica de dois esportes:

natao e ciclismo.
Sabe-se por
experincia que:
A natao exige um gasto em mensalidade do clube e deslocamento at a pisc
que pode ser expresso em um custo mdio de 03 (trs) reais por seo de treinamento de du
horas.O ciclismo,mais simples,
acaba custando cerca de 02(dois) reais pelo mesmo tempo de
prtica.O oramento do rapaz dispe de 70 reais para seu treinamento.
Seus afazeres de aluno
de graduao na universidade lhe do liberdade de empregar,
no mximo,18 horas mensais e
80.000 calorias para os esforos fsicos.
Considerando que o rapaz goste igualmente de ambos
os esportes o problema consiste em planejar seu treinamento de forma a maximizar o nmer
de sees de treinamento Cada seo de natao consome 1.500
enquanto
calorias,cada etapa
ciclstica dispende 1.000 calorias.
De acordo com o problema, pede-se:
(a) Apresentar o modelo de programao linear.
(b) Com auxlio do mtodo grfico, apresente, se possvel, os resultados.
1

5. Observe o PPL e o respectivo grfico (parcial):

max Z=5000PP+4000LL
st
10P P + 15LL 150

(1)

20P P + 10LL 160

(2)

30P P + 10LL 135

(3)

3P P LL

P P + LL 5

(4)
(5)

P P, LL 0

Considerando a representao grfica deste problema, observe as seguintes afirmativas

I O problema possui restries redundantes
II O problema possui soluo tima
III O problema possui 5 pontos extremos
IV A soluo do problema encontra-se em um segmento de reta
De acordo com as afirmativas, assinale a opo correta:
(a) O problema possui somente um item verdadeiro
(b) O problema possui dois itens verdadeiros
(c) O problema possui trs itens verdadeiros
(d) Todos os itens so verdadeiros
(e) Todos os itens so falsos

6. Observe o seguinte PPL

max z = 601x+ 40x2
st
10x1 + 10x2 100

(1)

3x1 + 7x2 42

(2)

x2 100
x2 200
x1 0.2(x 1 + x2)

(3)
(4)
(5)

x1, x2 0
De acordo com o modelo, pede-se:

(a) Apresentar o modelo de programao linear

(b) De acordo com a resoluo grfica, pode-se considerar que alguma(s) restrio inviabiliza
obteno de um resultado melhor? Justifique.
7. Resolva pelo mtodo grfico os seguintes problemas abaixo:
(a)
max Z= 10x1 12x2

st
5x1 9x2
9x1 + 5x2

140
55

(1)

12
16

(1)

4
3

(1)

(2)

x1, x2 0
(b)
max Z= 3x1 + 4x2

st
4x1 3x2
4x1 x2

(2)

x1, x2 0
(c)
min Z= x 1 3x2

st
x1 2x2
x1 + x2

(2)

x1, x2 0
8. Considere o seguinte problema de programao linear
max Z= 3x1 + 2x2

st
3x1 + 3x2 300

(1)

6x1 + 3x2 480

(2)

3x1 + 3x2 480

(3)

x1, x2 0
3

(a) Identifique se h alguma restrio redundante.

(b) Resolva o problema graficamente.
(c) Como voc mudaria a formulao para tornar o problema invivel?

9. A PC-Express uma loja de computadores que vende dois tipos de microcomputadores:

desktops
e laptops.A empresa ganha R$600,00 por cada desktop vendido e R$900,00 por cada laptop
vendido. Os computadores que a PC-Express vende so montados por outra empresa.
Esta
outra empresa tem outro pedido para atender, de forma que no poder montar mais do que
desktops e 75 laptops no prximoOs
ms.
funcionrios da PC-Express gastam 2 horas instalando
softwares e testando os desktops.
No caso dos laptops eles gastam 3 horas.
No prximo ms os
empregados da PC-Express trabalharo 300 horas nessas atividades.
A PCExpress quer saber
quantos desktops e laptops sero solicitados a empresa que faz a montagem, de forma a ma
seu lucro.
(a) Formule o problema como um modelo de programao linear
(b) Resolva o problema graficamente

10. A FORDY inc. produz dois tipos de caminhes:

PP: pesados e LL:leves na mesma fbrica.
Segundo o estudo do mercado para o prximo ms, a empresa poder vender toda sua produ
mas tem alguns fatores a serem considerados no planejamento da produo.

FORDY ter um lucro de R$ 5000,00 por cada PP que se venda e de R$ 4000,00 por cada
LL;
Cada produto montado usando dois departamentos:
A e B;
Para a produo do prximo ms esses departamentos tm disponveis 150 e 160 horas
respectivamente;

Cada PP consume 10 horas de operao no departamento A e 20 horas no departamento

Cada LL consume 15 horas de operao no departamento A e 10 horas no departamento

Com o intuito de atender convnios com o sindicato dos trabalhadores,

o total de horas
dedicadas ao controle de qualidade no pode ser menor em 10% a uma meta estabelecid
de 150 horas.
Esse controle de qualidade feito num departamento que no nem A nem
B;
Cada PP precisa de 30 horas de controle e cada LL precisa de 10 horas;
Para manter sua posio no mercado,
a Gerncia coloca a condio de que necessrio
produzir no mximo um PP por cada trs LL;

Um cliente importante tem feito um pedido de pelo menos cinco caminhes (em qualque
combinao de PPs e LLs).
Pede-se:
(a) a gerncia quer obter o nmero timo de PPs e LLs que tem que produzir.
Construa a
PPL que resolva o problema que considere o lucro mximo para a empresa;
(b) representar utilizando a notao matricial;
(c) resolver graficamente, se possvel;
(d) suponha que a FORDY ter um prejuzo (isso mesmo!)
de R$ 200,00 por cada PP que se
venda e de R$ 100,00 por cada LL, mesmo tentando obter um lucroNeste
mximo.
caso, o
que acontece?

(e) considerando o objetivo inicial e que os departamentos A e B possuem toda a disponibilid

de horas de produo para montar os produtos, quantos PP e LL deveriam ser produzidos
(f) a gerncia exigiu que se produzisse, no mnimo, 5(cinco)
Quantos
PPs. PP e LL teramos
que produzir.Considere a PPL do problema a;
4

(g) Por causa da forte concorrncia, a FORDY alterou a sua margem de lucro de R$ 3000,00 p
cada PP que se venda e de R$ 4500,00 por cada LL. Quantos PP e LL devemos produzir?

11. A Sunshine uma companhia especializada em alugar barcos para passeios tursticos e feriad
Trabalha com dois tipos de barcos:
O Premier e o Standard.
O Premier um barco mais luxuoso
e permite um lucro lquido em uma semana tpica de R$ 8.000,00
O Standard
.
d um lucro de
R$ 5.000,00.
A companhia quer sucatear seus velhos barcos e adquirir
Dispe
novos.
de um cais
capaz de acomodar cerca de 250 barcos, dos quais no mais que 200 podem ser do tipo Prem
A companhia tambm no quer ter menos barcos premier que Standard.
A manuteno dos
barcos outra restrio.
Cada premier requer 4 horas de manuteno por semana,
enquanto
cada Standard requer 3 horas.
O nmero mximo de horas de manuteno disponvel de 1400.
Utilizando o mtodo grfico, responda:
(a) Informe a quantidade de barcos adquiridos e o lucro lquido semanal da empresa?

(b) Informe a quantidade de barcos adquiridos e o lucro lquido semanal da empresa? Em fin
de semana prolongados,
a Sunshine consegue um lucro lquido de R$ 8.000,00 no Premier
e de R$ 6.000,00 para o Standard.
Neste caso qual
seria minha soluo,
ou seja,quantos
barcos a firma teria que adquirir e qual seria meu lucro nestes finais de semana?

(c) Para atender a grandes contratos firmados, a quantidade mnima de barcos do tipo Stand
disponveis no cais, em um determinado fim de semana, de 150Considerando
unidades.
o
problema original, qual seria a soluo?

GABARITO
1. (a) CERTO
(b) CERTO
(c) CERTO
(d) CERTO
2. a
3. (a) CERTO
(b) CERTO
4. Questo 1 da lista de modelagem
5. b

(2) e (5) redundantes; Soluo tima (2.72; 8.18) e Z=46363.64; 3 pontos extremos;
6. (a) invivel
(b) restrio (3)
7. (a) (0,0) e Z=0

(b) (4.5,2) e Z=-5.5

(c) Soluo ilimitada.

Resoluo possvel atravs do deslocamento da funo Nota-se
objetivo.
que o valor aumenta quando deslocamos a reta da FO para baixo.
Como problema de
minimizao,
quanto mais deslocamos para cima (ou direita) o valor fica mais favorvel

FO.
6

8. (a) R: Restr. redundante:

3x1 + 3x2 <= 480
(b) R: x1 = 60, x2 = 40, Z = 260.

(c) Mudaria a restrio redundante (3x1 + 3x2 <= 480) para (3x1 + 3x2>=480).
9. (a) max 600x1+900x2
st
x1<=80
x2<=75
2x1+3x2=300
end
(b) H mltiplas solues timas com F.O. = 90.000,00, por exemplo, x1 = 60, x2 = 60.
10. (a) Max 5000PP+4000LL
st
10PP+15LL<=150 (Horas operao A)
20PP+10LL<=160 (Horas operao
B)
30PP+10LL>=135 (Horas contr qualidade)
PP/LL<=1/3 (Garantir produo de 1PP para cada 3LL) //ou 3PP<=LL
PP+LL>=5 (Pedido mnimo de PP e LL)
PP,LL>=0
(b)
(c) PP=2.727273, LL=8.181818 e Z=46.363,64
(d) PP=2.25, LL=6.75
(e) PPL ilimitado
(f) PPL invivel
(g) Mltiplas solues no segmento de reta entre os pontos (1.5,9) e (2.727273, 8.181818)
11. (a) x1=> quantidade de barcos premier adquiridos
x2=> quantidade de barcos standard adquiridos
max 8000x1+5000x2
st
x1<= 200 !(Limite de barcos premier);
x1>=x2 !(mais barcos premier que standard);
x1+x2<=250 !(disponibilidade total no cais);
4x1+3x2<=1400 !(disponibilidade de homens-hora para a manuteno);
Onde Z=1.850.000,00, x1=200 e x2=50

(b) Mltiplas solues timas, pois a funo objetivo proporcional a ltima restrio.
Testar
a F.O com constante igual a 2.800.000 (8000x1+6000x2=2800000)
(c) PPL invivel, pois a nova restrio aponta para a direo oposta da regio vivel parcial.