Você está na página 1de 38

INTRODUO PESQUISA OPERACIONAL

Modelagem matemtica, e!i"#o de $%&'(e" li&eae" e


i&tod%'#o ) *ogama'#o li&ea
Po$+ D+ ,ilma Rodig%e" Moeia
PONTI-.CIA UNI,ERSIDADE CAT/LICA DO PARAN0
Ce&to de Ci1&cia" Sociai" A*licada" 2 CCSA
E"cola de Neg3cio" PUCPR
1 ESTABELECENDO FRMULAS E RESTRIES
Em todos os problemas em que necessrio estabelecer frmulas para a
resoluo, o primeiro passo identificar as variveis envolvidas para em seguida
estabelecer as frmulas. As frmulas nada mais so que os relacionamentos das
variveis com os objetivos do problema. Na maioria das vees este relacionamento entre
as variveis representa fun!es, ou simples rela!es entre conjuntos.
"eralmente, nos modelos matemticos, so impostas condi!es restritivas
relacionadas #s variveis de deciso. $ma restrio qualquer condio imposta pela
realidade, como a demanda m%nima e m&ima de um produto, o espao f%sico reservado
para sua alocao, o tempo m&imo que podemos dispensar a cada produto fabricado
por uma mquina, etc. As restri!es tambm so e&pressas atravs de frmulas
'fun!es( relacionadas #s variveis de deciso do problema.
).) E*E+,-,./0 1+/1/02/0
). Estabelea uma frmula que fornea a soma 0 de um n3mero, diferente de
ero, com o seu inverso. ,alcule o valor da soma para & 4 5, & 4 6 e & 4 789:.
8. Estabelea uma frmula que calcule o quadrado de um n3mero mais o seu
triplo.
5. A soma dos n3meros positivos & e ; )<. E&presse a soma 0 do quadrado de
& com o cubo de ;, em funo de &.
=. $ma locadora A aluga carro popular nas seguintes condi!es> uma ta&a fi&a
de +? :<,<< e mais +? <,5< por @m rodado. E&presse o custo de locao em funo dos
quilAmetros rodados.
:. 0uponBa que uma outra locadora C alugue, tambm, carro popular nas
seguintes condi!es> uma ta&a fi&a de +? 8<,<< e +? <,5: por @m rodado. Dual a
locadora vocE escolBeria para alugar um carroF
G. $m arteso lucra +? 5 por cada cineiro que vende e lucra +? H por cada
abajur. Dual o lucro obtido com a venda destes objetosF
I. $m operador cuida da manuteno de trEs mquinas, A, C e ,. 1ara cada
assistEncia prestada # mquina A, gasta, em mdia, )< min, para cada assistEncia a C,
em mdia ): min e para cada assistEncia a ,, )H min. Dual o tempo total de assistEncias
as mquinas, se cada uma delas requer n3meros diferentes de reparos, &, ; e F
8
H. Numa agEncia bancria, e&istem : cai&as, A, C, ,, J e E. / tempo mdio de
atendimento prestado por cada um deles a clientes do banco so, em minutos, ),8K ),HK
=,<K ),<K 8,H. Dual a funo tempo trabalBado nesta agEnciaF
L. Numa cidade, o imposto predial '.12$( proporcional # rea constru%da em
m
8
. 0abe7se que a rea constru%da no pode ser menor que 5< m
8
, nem maior que H<<
m
8
. 0e tal imposto igual a ),H< $M.+ por m
8
, determine a funo .12$ em termos da
rea constru%da em m
8
e e&presse as restri!es.
)<. Numa mercearia, o preo de venda de um refrigerante A igual a +? ),8<,
enquanto que o de outro refrigerante C igual a +? ),=<. 1esquisas mostraram que as
demandas m%nimas para cada refrigerante so, por semana, em mdia de 5<
refrigerantes A e 8= refrigerantes C. 0abe7se tambm que o refrigerador da mercearia
comporta, no m&imo, G< unidades de refrigerantes. E&presse a receita total relativa #
venda dos refrigerantes e as restri!es do problema.
)). Numa livraria, com os livros da rea jur%dica se obtm um lucro mdio de
+? 5<,<< 9 livro e tem7se uma demanda mensal de =<< unidadesK com os livros da rea
mdica um lucro mdio de +? =H,<< 9 livro e uma demanda mensal de 5<< unidadesK e
com os livros da rea gerencial tem7se +? 8:,<< 9 livro de lucro e uma demanda de 8:<
unidades. A livraria tem uma capacidade de armaenamento de no m&imo ))<< livros.
E&presse a funo lucro com a venda de livros destas trEs reas e as restri!es de
armaenamento e demanda.
)8. $ma transportadora cobra +? <,H< por quilAmetro rodado para volumes de
at )< litros, cobra +? ),<< para volumes de )< a ): litros, +? ),): para volumes de ):
a 8< litros e +? ),5< para volumes de 8< a 5< litros. E&presse a receita em funo dos
n3meros de volumes de diferentes especifica!es transportados numa viagem de ) @m.
Alm disso, considere que o caminBo tem a capacidade para acondicionar )<<<<<
litros. Nesse caso, e&presse tal restrio, considerando a capacidade m&ima de cada
volume.
)5. $ma ind3stria de sabonetes fabrica 8 tipos de sabonetes, A e C. ,om o tipo
A, a ind3stria lucra +? <,)< por unidade e com o tipo C, lucra +? <,): por unidade. A
empresa gasta 8 segundos para fabricar o sabonete A e 5 segundos para a fabricao de
C. / tempo dispon%vel para a fabricao de sabonetes de 8 Boras. As demandas em
dias anteriores orientaram o fabricante a limitar em 8=<< unidades de sabonete A e
limitar em )H<< unidades de sabonete C. E&prima o lucro da fbrica com os sabonetes
A e C e as restri!es.
5
).8 2+ACANOANJ/ ,/P E*,N$0.Q.JAJE E +E02+.RSE0 E01E,.A.0
$ma das restri!es mais complicadas nos problemas de 1.N. a que e&pressa
e&clusividade. E&emplos>
$ma restrio afirma> Tpode produir )H<< unidades de *) ou 8I<< de *8, ou
qualquer combinao dos dois, mantendo esta proporo no uso de recursoU. 1rimeiro
observe esta tal de proporo> '*)9)H<<( V '*898I<<( W ). Esta restrio pode, ento,
ser rescrita sob a forma> ),: *) V *8 W 8I<<.
$ma restrio afirma> TA proporo de *) no total '*) V *8( tem que ser de,
pelo menos, 5<XU. 1rimeiro escreva> *)9'*) V *8( Y <,5, Esta restrio deve ser
rescrita sem frao, como> <,I *) 7 <,5 *8 Y < ou 7 <I *) V <,5 *8 W <.
/ problema e&plicita> U/ recurso C) se transforma em 5<X de produto N, :<X
de P, )<X de N e )<X de perdasK o recurso C8 se transforma em =<X de N, 5<X de P,
8:X de N e :X de perdasU. / erro mais comum escrever>
C) 4 <,5N V <,:P V <,)N V <,)perdas K C8 4 <,=N V <,5P V <,8:N V <,<:perdas.
A forma correta de transcrever os dados do problema >
N 4 <,5C) V <=C8 K P 4 <,:C) V <,5C8 K N 4 <,)C) V <,8:C8
).5 E*E+,-,./0 1+/1/02/0
). ,onsiderando o e&erc%cio L, com o material que o arteso disp!e, d para se
faer somente )<< cineiros ou somente =< abajures. ,omo o mesmo poder faer os
dois objetos, e&presse tal restrio.
8. ,onsiderando ainda o e&erc%cio L, no dia de trabalBo, o arteso consegue
faer somente )8< cineiros ou somente :< abajures. ,omo o mesmo poder faer os
dois objetos, e&presse tal restrio.
5. ,onsiderando o e&erc%cio )=, o espao f%sico da livraria permite
acondicionar, em mdia, somente )<<< litros jur%dicosK somente H<< livros mdicos ou
somente )8<< livros gerenciais. ,omo a mesma pretender vender os livros das trEs
reas, qual a restrio matemtica a ser obedecidaF
=. $m feirante vende mas, uvas e melancias, lucrando por quilograma,
respectivamente, +? <,8<, +? <,5< e +? <,=<. E&presse a funo lucro. 0ua barraquinBa
no entanto, daria para acomodar :< quilos de ma, caso s vendesse tal fruta, =< quilos
=
de uvas se s vendesse uvas e 5< quilos de melancias caso comercialiasse apenas esta
fruta. E&presse matematicamente esta restrio.
).= E*EP1N/ 1+Z2.,/
.magine que vocE gerencia um minimercado Borti7granjeiro do tipo sacolo e
seu objetivo o de minimiar os custos de seus produtos, a fim de se tornar competitivo
no mercado. .magine tambm que vocE venda apenas 5 tipos de produtos> tomates,
cenouras e batatas. As estat%sticas tEm mostrado que o consumo semanal destes
alimentos de G<< @g. Assim, vocE deseja adquirir quantidades tais dos trEs produtos
que resultem em G<< @g. No entanto, cada produto tem um custo diferente>
tomates > +? <,5< 9 @g
cenouras > +? <,=< 9 @g
batatas > +? <,:< 9 @g
Qamos tambm considerar que o preo de venda do sacolo calculado com
base no custo total mais :<X.
). ,onsiderando as condi!es acima, indique um plano de compras tal que o
custo total seja o menor poss%vel. ,alcule o preo que o sacolo cobrar por quilo.
8. /bviamente, um sacolo que se pree no deveria negociar um 3nico
produto, mas todos, conforme sua procura. Qamos colocar, ento, que a demanda
m%nima de cada um dos produtos seja>
tomates > m%nimo de )<< @g
cenouras > m%nimo de )5< @g
batatas > m%nimo de L< @g.
+efaa o plano de compras e calcule o custo total e o preo a ser cobrado.
5. 1odemos agora tornar o problema ainda mais comple&o com a adio de
uma nova restrio> / espao f%sico. 0abemos que os legumes possuem tamanBos
diferentes e e&igem condi!es especiais de acomodao nas barracas. Assim, vamos
agora supor que a quantidade m&ima de cada um dos legumes acima, se fossem
comprados com e&clusividade, fossem>
tomates > m&imo de :<< @g
cenouras > m&imo de I<< @g
batatas > m&imo de G<< @g
:
.sto significa que se comprarmos :<< @g de tomates, os mesmos ocuparo todo
o sacolo e no Baveria espao para acomodar mais nada. 0e comprarmos 8:< @g de
tomates, estes ocupariam a metade do sacolo e a outra metade poderia ser preencBida
com 5:< @g de cenourasK etc. Esta restrio que envolve quantidades a serem
acomodadas com e&clusividade pode ser escrita da seguinte forma>
)
G<<
batatas
I<<
cenouras
:<<
tomates
+ +
1artindo da soluo do item 8(, verificamos que o resultado encontrado no
verifica a restrio acima. ,omo deve ser o novo plano de comprasF
2 REPRESENTAO GRFICA DE FUNES LINEARES
8.) M$NR[/ ,/N02AN2E
A funo constante toda aquela na forma y f(x) k, onde @ um n3mero
qualquer. A representao grfica da funo constante uma reta.
8.).) E&erc%cios propostos
+epresentar graficamente as seguintes fun!es>
a( ; 4 5 b( ; 4 78 c( ; 4 < d( & 4 :
8.8 M$NR[/ N.NEA+
A funo linear toda funo dada na forma y = f(x) = mx + n, onde m e n so
n3meros quaisquer. A funo linear tambm conBecida como funo afim. A
representao grfica da funo linear uma reta. 1ara esboar o grfico de uma funo
linear basta determinar dois de seus pares ordenados, relacionados entre si pela funo,
transport7los para o plano cartesiano na forma de pontos, e unir esses pontos.
E&emplo> 0uponBa uma funo y 4 x V 8. Esta funo linear e o valor de m
) e o valor de n 8. 1ara esboar o grfico desta funo, vamos inicialmente atribuir
dois valores poss%veis para x e calcular os valores y relacionados 'resultados da
substituio dos valores x na e&presso da funo(, determinando assim dois pares
ordenados que pertencem # funo. /bserve que os valores a serem atribu%dos a x
podem ser quaisquer, desde que pertenam ao dom%nio da funo 'como no foi
G
especificada nenBuma restrio quanto ao dom%nio de x, os valores a serem atribu%dos a
x podem ser quaisquer n3meros reais(.
x y = f(x) = x + 2 Par ordenado resultante (x, y)
7) y = f'7)( 4 '7)( V 8 4 ) '7), )(
8 y = f'8( 4 8 V 8 4 = '8, =(
2ransportando os dois pares resultantes para o plano cartesiano, na forma de
pontos e unindo7os, determinamos a reta que representa o grfico da funo dada>
A forma padro de uma funo linear representa a equao de uma reta, onde o
elemento m o coeficiente angular desta reta e n o coeficiente linear. Em termos
prticos, o coeficiente angular representa a inclinao da reta enquanto que o coeficiente
linear representa a coordenada y do ponto onde a reta crua o ei&o das ordenadas 'ei&o
dos valores y 7 vertical(. 0e o coeficiente angular m for positivo os valores de y crescem
# medida que x aumenta. ,aso contrrio, se coeficiente angular m for negativo, os
valores de y decrescem # medida que x aumenta.
m \ < m 4 < m ] <
I
)
8
) 8 5
. . .
5
.
.
.
75
78
7)
75 78 7)
. . .
<
;
&
C
=
8.8.) E&erc%cios propostos
). +epresentar graficamente as seguintes fun!es>
a( ; 4 8& V )
b( ; 4 7=& V )8 K & ^<, 5_
c( ; 4 &
d( ; 4 78& V 5
e( ; 4 = ` & K & '<, =(
8. Juas locadoras de automveis A e C alugam carros populares nas seguintes
condi!es>
A ` uma ta&a fi&a de ? 8:,<< mais ? <,8< por @m rodado
C ` uma ta&a fi&a de ? )<,<< mais ? <,5: por @m rodado.
E&presse o custo de locao em A e em C em funo dos quilAmetros rodados.
Em que locadora mais vantajosa a locaoF Jiscuta graficamente.
5. 0uponBa que a quantidade q de um determinado produto, demandada
mensalmente pelos consumidores, dependa linearmente do preo unitrio p. 0abe7se que
ao preo p 4 )< so consumidas 5<<< unidades e ao preo p 4 ):, 8<<< unidades.
a( E&presse q em funo de p.
b( Due quantidade ser consumida ao preo p 4 )HF
c( Esboce o grfico da funo.
=. 0uponBa que o custo total de uma empresa, que produ um 3nico produto,
cresa linearmente com a quantidade q produida e que o custo fi&o seja de ? H<<,<<.
0uponBa, ainda, que o custo total para produir 8< unidades seja de ? 5.8<<,<<. JE a
e&presso do custo total em funo da quantidade q produida. Dual o custo varivelF
Duantas unidades representam um custo de produo na ordem de ? 8.LG<,<<F
:. Num estacionamento para automveis, o preo por dia de estacionamento
? 8<,<<. A esse preo estacionam :< automveis por dia. 0e o preo cobrado for ?
):,<<, estacionaro I: automveis. Admitindo linear a curva de demanda, obtenBa a
funo.
G. $m pequeno fabricante verificou que o custo para produir ).<<<
espremedores de frutas em uma semana de +? L.<<<,<< e, para produir ).:<<
espremedores de frutas em uma semana, +? )8.<<<,<<. 0upondo que a dependEncia do
H
custo em relao ao n3mero de espremedores produidos linear, assinale o que for
,/++E2/.
a( 0e a produo semanal for nula, ento o custo tambm ser nulo.
b( A funo custo dada por ,'&( 4 G& V 5<<<, onde & representa a
quantidade produida de espremedores.
c( / grfico da funo custo dada por>
d( Jentro do limite de produo semanal, quanto maior for a produo
semanal, maior ser o custo por pea produida.
e( / custo fi&o de produo de +? 8.<<<,<<.
I. A conta dagua de uma cidade calculada da seguinte forma>
,onsumo at )<m
5
, o valor a pagar de +? I,<<K
,onsumo acima de )<m
5,
acrescenta7se +? ),:< por m
5
e&cedente a )<m
5
.
+epresentando a conta por ; e o consumo dagua por &, tem7se que a sentena
que e&pressa uma conta com consumo acima de )<m
5
>
a( ; 4 I,<< V ),:<'& 7 )<(
b( ; 4 ),:<&
c( ; 4 I,<< V ),:<&
d( ; 4 I,<<&
e( ; 4 I,<< V ),:<'& V )<(
L
3 REPRESENTAO DE SUBCON1UNTOS DO PLANO CARTESIANO
$tiliando7se o plano cartesiano, poss%vel definir subconjuntos de pontos
'pares ordenados( atravs de fun!es com igualdades e desigualdades.
E&emplos>
). A 4 b'&, ;(
8
9 ; 4 =c
o conjunto de todos os pares de n3meros reais do tipo '&, =(
8. A 4 b'&, ;(
8
9 & 8c
o conjunto de todos os pares de n3meros reais tal que a coordenada & 8
5. A 4 b'&, ;(
8
9 & <, ; <c
=. A 4 b'&, ;(
8
9 ) ; 8c
)<
;
&
=
; 4 =
<
;
&
< 8
;
&
<
:. C 4 b'&, ;(
8
9 & V ; 8c
G. . 4 b'&, ;(
8
9 & <, ; <, & V 8; =, =& V 5; )8c
A'&,;( um ponto comum #s retas =& V 5; 4 )8 e & V 8; 4 =. Neste caso
poss%vel acBar as coordenadas deste ponto atravs da soluo do sistema de
equa!es>
=& V 5; 4 )8
& V 8; 4 =
))
;
&
<
; 4 8
)
8
; 4 )
;
&
<
8
8
;
&
<
=
5
8
=
A
& V 8; 4 =
=& V 5; 4 )8
.
5.) E*E+,-,./0 1+/1/02/0
+epresentar graficamente cada um dos subconjuntos de
8
>
). . 4 b'&, ;(
8
9 ; :c
8. . 4 b'&, ;(
8
9 ; 78c
5. . 4 b'&, ;(
8
9 ; <c
=. . 4 b'&, ;(
8
9 & =c
:. . 4 b'&, ;(
8
9 & V ; )<c
G. . 4 b'&, ;(
8
9 ; & V )c
I. . 4 b'&, ;(
8
9 & <, ; <, & V ; ), & =, ; :c
H. . 4 b'&, ;(
8
9 & <, ; <, 8& V ; 8<, ; )H, & Hc
L. . 4 b'&, ;(
8
9 & <, ; <, 7& V ; 5, 7& V ; 75c
)8
4 PROGRAMAO LINEAR
Em diversas reas do mundo real e&iste a escasse de um certo produto ou
matria7prima por sua dificuldade de produo e9ou obteno, entre outras ra!es. Esta
dificuldade gera problemas para empregar melBor estes recursos escassos de forma
eficiente e efica. Cusca7se, portanto, ma&imiar ou minimiar uma quantidade 'lucro,
custo, receita, n3mero de produtos, entre outros(, cBamada de objetivo, que depende de
um ou mais recursos escassos. Estes processos de otimiao de recursos so aplicados
a diversas reas>
Jeterminao de mi& de produtos
Escalonamento de produo
+oteamento e log%stica
1lanejamento financeiro
,arteiras de investimento
Anlise de projetos
Alocao de recursos de m%dia
Jesignao de equipe
A rea que estuda a otimiao de recursos denominada 1rogramao
Patemtica, a qual uma sub7rea de interesse dos estudos da 1esquisa /peracional `
rea do conBecimento que fornece um conjunto de procedimentos voltados para tratar
problemas que envolvem escasse de recursos. Na 1rogramao Patemtica a
quantidade a ser ma&imiada ou minimiada descrita como uma funo matemtica
dos recursos 'variveis de deciso( escassos. As rela!es entre as variveis so
formaliadas atravs de restri!es ao problema, e&pressas como equa!es e9ou
inequa!es matemticas. A programao matemtica, por ser uma rea muito e&tensa,
subdividida em reas menores, dependendo do tipo das fun!es utiliadas nas fun!es
objetivo e restri!es>
'i( 1rogramao linear ` programao matemtica em que todas as fun!es7
objetivo e restri!es so representadas por fun!es lineares.
'ii( 1rogramao no7linear ` programao matemtica em que pelo menos
uma das fun!es7objetivo e9ou restri!es so representadas por fun!es no7lineares.
Entre os diversos tipos de programao no7linear encontram7se alguns tipos
importantes, como a programao cAncava, conve&a e quadrtica.
)5
/ nosso objeto de estudo ser os problemas pass%veis de serem resolvidos via
1rogramao Ninear, a tcnica de 1esquisa /peracional mais utiliada e conBecida.
Jiversos tipos de problemas em Administrao, ,ontabilidade, Minanas, etc. podem ser
revolvidos via 1N, tais como> decis!es de investimento, flu&os de cai&a, oramentos de
capital, mi& de produo, organiao de transportes, pol%ticas de estoques, etc. ,omo o
prprio nome indica, as rela!es matemticas dos problemas de 1N devem ser lineares.
Embora muitos dos problemas do mundo de negcios tenBam um comportamento de
no7linearidade, certo afirmar que muitos deles podem ser tratados com o emprego da
1N, com raovel n%vel de apro&imao.
/bservao> nos problemas de programao linear, as variveis de deciso
podem assumir valores fracionados. ,ontudo, para considervel n3mero de situa!es do
dia7a7dia das empresas, as variveis devem restringir7se a solu!es inteiras. Duando, por
e&emplo, o gerente de compras da Empresa Mreitas Ntda. decide efetuar a compra de
determinada quantidade de geladeiras, no poss%vel reali7la de forma fracionada,
isto , seu pedido dever indicar um n3mero inteiro de produtos para cada fornecedor.
Nessas situa!es, utilia7se a tcnica da 1rogramao .nteira. 1ode7se entender a
1rogramao Ninear .nteira '1N.( como um modelo similar ao da 1N, que requer a
definio de restri!es e de uma funo7objetivo, se diferenciado, de outra parte, por
e&igir que uma ou todas as variveis de deciso assumam um valor inteiro na soluo
final.
=.) C+EQE O.02d+.,/ JA 1+/"+APAR[/ N.NEA+
A programao linear foi desenvolvida conceitualmente aps a 0egunda
"uerra Pundial, pelo sovitico eolmogorov, com o objetivo de resolver problemas de
log%stica militares. A primeira aplicao de 1N foi feita em )L=:, por 0tigler em um
problema referente # composio de uma mistura.
/ grande marco na evoluo dos estudos de 1N, contudo, ocorreu em )L=I,
como desenvolvimento pelo jovem matemtico Jantig do mtodo que denominou
Tmtodo simple&U. Jantig, matemtico da fora area e em contato com quest!es
relacionadas # log%stica, percebeu que problemas que envolviam limitao de recursos
podiam ser resolvidos por meio de uma sistemtica de busca de soluo tima entre um
conjunto de poss%veis solu!es.
)=
/ rpido avano dos computadores fe com que a 1N passasse a ser utiliada
como ferramenta de gesto empresarial. 2anto que o russo eantorovicB ganBou o
1rEmio Nobel em Economia pelo desenvolvimento de conceitos de planejamento timo.
Pais recentemente, em )LH=, earma@ar desenvolveu um algoritmo que se tem
mostrado superior ao simple& para a resoluo de problemas e&tremamente grandes.
,ontudo, o mtodo simple& continua sendo o mais utiliado nos dias de Boje, inclusive
como base lgica das planilBas eletrAnicas.
=.8 /CfE2.Q/0 J/ E02$J/
Nossa anlise de problemas resolv%veis via 1N objetivar as seguintes etapas>
). A partir de um problema concreto obter a sua modelagem matemtica ` esta a
parte mais dif%cil, pois e&ige Babilidades em modelagem e racioc%nio abstrato.
8. A partir do modelo gerado, obter a resposta graficamente ou por meio do
computador com o au&%lio de uma planilBa eletrAnica ou softgares espec%ficos.
5. Analisar as respostas obtidas. Este passo conBecido como anlise de sensibilidade
e visa aprimorar a qualidade do processo decisrio segundo critrios racionais e de
otimiao econAmica. Envolve tambm uma melBor compreenso da naturea e da
estrutura do problema e a anlise da soluo tima sendo afetada por modifica!es
no modelo original.
=.5 2E+P.N/N/".A
0oluo ` qualquer especificao de valores 'dentro do dom%nio da funo
objetivo( para as variveis de deciso, independente de se tratar de uma escolBa
desejvel ou permiss%vel.
0oluo vivel ` uma soluo em que todas as restri!es so satisfeitas
'nenBuma violada(
0oluo tima ` uma soluo vivel que tem o valor mais favorvel da funo
objetivo, isto , ma&imia ou minimia o valor da funo objetivo em toda a regio
vivel, podendo ser 3nica ou m3ltiplos valores.
):
=.= 0/N$R[/ "+ZM.,A
Qamos analisar o seguinte e&emplo>
A Esportes +adicais 09A produ pra7quedas e asa deltas. 1ara a produo so
necessrias Boras de duas linBas de montagem. A )
a
linBa tem )<< Boras dispon%veis
para fabricao dos produtos, enquanto que a 8
a
tem apenas =8 Boras dispon%veis. ,ada
um dos produtos requer )< Boras de processamento na linBa ) enquanto que na linBa 8 o
pra7quedas requer 5 Boras e a asa7delta requer I Boras. 0abendo que o mercado quer
comprar toda a produo e que o lucro de cada pra7quedas de ? G<,<< e de cada asa7
delta de ? =<,<<, como programar a produo de tal forma que o lucro seja o m&imo
poss%velF
No e&emplo acima, encontramos um problema de programao de produo.
1ara determinar qual a melBor programao poss%vel utiliar a resoluo proposta pela
programao linear 'neste caso a resoluo grfica atravs dos m&imos e m%nimos
condicionados(.
Nosso objeto de estudos ser o mtodo grfico que consiste em determinar o
valor m&imo ou o valor m%nimo de fun!es lineares de duas variveis, ligadas entre si
por um conjunto de restri!es lineares.
1ara fun!es com mais de duas variveis utilia7se o mtodo simple&.
Para a resoluo grfica de um problema de programao linear devemos
seguir os seguintes passos:
). Jeterminar as variveis de deciso
8. Jeterminar a funo objetivo que ser da seguinte forma>
h 4 Ax V Cy onde A e C so n3meros quaisquer e x e y so as
variveis de deciso. Jevemos ento encontrar o valor m&imo ou m%nimo desta
funo, que est condicionada a um conjunto de restri!es.
5. Jeterminar as restri!es que ser um conjunto de fun!es na forma>
ax V by c ou ax V by c onde a, b e c so n3meros reais.
=. +epresentar graficamente o subconjunto de
8
que atende #s restri!es.
:. Jeterminar as coordenadas dos vrtices do subconjunto da resoluo 'rea
fact%vel( e determinar o valor da funo objetivo em cada um destes vrtices atravs do
uso de suas coordenadas.
)G
2ente resolver agora o problema apresentado no e&emplo anterior.
=.: E*E+,-,./0 1+/1/02/0
). ,alcular & e ; atravs de programao linear>
a( Pa& 4 =& V 5; sujeito a>
& V 5; IK 8& V 8; HK & V ; 5K ; 8K &,; <
R: x 3; y 0
b( Pin 4 =& V H; sujeito a>
5& V 8; )HK & V ; :K & =K &,; <
R: x 4; y 1
8. Jeterminar os valores m&imo e m%nimo da funo 4 8& V 5;, sujeitos #s
restri!es> ; V 8& I K 5; ` 8& )5 K & V ; = K 8; V :& 5= K 8& ` ; )< K
& < K ; <
R: Max 29 e Min 8.
5. Jeterminar o valor m%nimo da funo dada por 4 8<& V 5<;, sabendo7se
que
& V ; 8< K ; 8: K & )< K ; < R: 400.
=. $ma fbrica de brinquedos pretende produir dois tipos de aeromodelos. /
)i com corpo de madeira, uma Blice e um conjunto de rodas para pouso. / 8i com
corpo de ao, duas Blices e dois conjuntos de rodas. 0abe7se que a fbrica pode
produir, por Bora, 5< Blices, 8< conjuntos de rodas, )< corpos de madeira e G corpos
de ao. Jeterminar a quantidade de cada um dos tipos de aeromodelo a ser produido
por Bora para se obter o lucro m&imo, sabendo7se que o aeromodelo de madeira
proporciona lucro unitrio de ? 8,<< e o de ao lucro de ? :,<<. R: 8 e 6.
:. $m agricultor est indeciso quanto a plantio de milBo e feijo em sua
propriedade. A renda do milBo de ? G<<,<< 9 Ba e do feijo de ? =<<,<< 9 Ba. 1ara
plantar o milBo so necessrias =< Boras9Bomem9Ba de mo7de7obra e : Boras de
trator9Ba. 1ara plantar o feijo so necessrios 8< Boras9Bomem9Ba e : Boras de
trator9Ba. 0abendo7se que a rea total da propriedade de )8< Ba e o produtor disp!e de
8<<< Boras9Bomem de mo7de7obra e 5<< Boras de trator, determinar as reas 'em Ba(
de plantio do milBo e do feijo, tal que a renda seja a m&ima poss%vel. R: 40 ha de
milho e 20 ha de feijo.
)I
G. $ma empresa possui dois tipos de mquinas, P) e P8. A mquina P) pode
produir diariamente )<<< arruelas do tipo ), 8<<< arruelas do tipo 8 e ):<< do tipo 5.
A mquina P8 produ :<<< arruelas do tipo ), H<< do tipo 8 e ):<< do tipo 5. / custo
operacional dirio de P) de ? 8<<,<< e o de P8 de ? 8:<,<<. Jeseja7se saber
quantos dias cada mquina dever ser operada para produir, com o menor custo
poss%vel, pelo menos =<<<< arruelas do tipo), 8=<<< do tipo 8 e 5<<<< do tipo 5. R: 15
e 5.
I. 0uponBa que uma pequena fbrica fa dois produtos 1) e 18, vendendo toda
a produo a ser realiada. ,ada produto necessita de um tempo de fabricao em cada
uma das trEs se!es de trabalBo A, C, ,, tal como apresentado na tabela ). A quantidade
fi&a de Boras por semana dispon%veis em cada seo de trabalBo apresentada na tabela
8. Duantas unidades dos produtos 1) e 18 devem ser fabricadas de maneira a ma&imiar
o lucro da empresa, sabendo7se que o lucro unitrio proporcionado pelo produto 1) de
?8,<< e pelo produto 18 ?5.<<F R: 20 unidades de P1 e 50 unidades de P2.
1roduto 2empo de fabricao 'em Boras(
0eo de trabalBo A 0eo de trabalBo C 0eo de trabalBo ,
1) 5 ),: :
18 5 5 5
2abela ) ` necessidades de tempo de fabricao para produir uma unidade de cada
produto em cada seo de trabalBo
0eo de trabalBo Oomens9Bora
A 8)<
C )H<
, 55<
2abela 8 ` limites de capacidade de fabricao
H. As ind3strias Carbieri fabricam os produtos ) e 8. As empresas conseguem
vender todos os produtos. ,ada produto passa por trEs departamentos e os tempos de
fabricao requeridos encontram7se na tabela ).
Jepartamento A Jepartamento C Jepartamento ,
1roduto ) 8 ) =
1roduto 8 8 8 8
2abela ) ` necessidades de tempo de fabricao para produir uma unidade de cada produto
em cada departamento
)H
,ada departamento, entretanto, tem uma capacidade fi&a de Bomens7Bora por mEs,
como demonstrado na tabela 8>
2abela 8 ` disponibilidade da mo7de7obra por departamento
/ lucro do produto ) de ? ),<< por unidade e o do produto 8 de ? ),:< por unidade.
/ problema consiste em determinar quanto fabricar de cada produto com o objetivo de
ma&imiar o lucro total. R: 40 unidades do produto 1 e 40 do produto 2.
Jepartamento ,apacidade m&ima em Bomens9Bora
A )G<
C )8<
, 8H<
)L
=.G ANZN.0E JE 0EN0.C.N.JAJE
No mundo dos negcios dificilmente so conBecidos com certea todos os
custos ou recursos envolvidos em uma situao problema. A anlise de sensibilidade
au&ilia na determinao de fai&as de valores que garantem uma dada soluo tima.
Esta anlise pode ser entendida como sendo o Tgrau de manobraU que possu%mos com
relao a uma soluo tima.
,onsiderando uma e apenas uma alterao por ve, a anlise de sensibilidade
destina7se a analisar as seguintes quest!es>
Dual o efeito de uma mudana em um dos coeficientes da funo objetivoF
` alterao na contribuio marginal, no custo unitrio, na receita unitria,
etc. de uma das variveis de deciso.
Dual o efeito de uma mudana em uma constante de uma restrioF `
normalmente a disponibilidade de um determinado recurso.
Dual o efeito de uma mudana em um dos coeficientes de uma restrioF `
normalmente o grau de utiliao de um recurso por uma unidade da
varivel de deciso.
E&emplo '+agsdale, 8<<=, p. )=5(
A empresa ,ordilBeira Aul CanBeiras fabrica e vende dois tipos de banBeiras
de Bidromassagem> Aqua70pa e O;dro7Nu&. Oogie fones, proprietrio e gerente,
precisa decidir quanto produir de cada tipo no pr&imo ciclo de produo. A empresa
adquire os moldes pr7fabricados de fibra das banBeiras de um fornecedor e monta as
banBeiras adicionando a bomba e a tubulao. / fornecedor pode entregar quantas
banBeiras forem necessrias. Oogie instala o mesmo tipo de bomba em ambos os
modelos de banBeiras. Ele disp!e de 8<< bombas para o pr&imo ciclo de produo. A
3nica diferena entre os modelos a quantidade de tubos utiliada e as Boras requeridas
de trabalBo na montagem. ,ada Aqua70pa requer L Boras de trabalBo na montagem e )8
ps de tubulao. ,ada O;dro7Nu& requer G Boras de trabalBo e )G ps de tubulao.
Oogie espera ter dispon%vel ):GG Boras de montagem e 8HH< ps de tubulao
dispon%veis durante o pr&imo ciclo de produo. A empresa lucra +? 5:<,<< para cada
Aqua70pa vendido e +? 5<< para cada O;dro7Nu&. Oogie est confiante que conseguir
vender tudo o que produir. Duantas unidades de Aqua70pas e O;dro7Nu&es a empresa
dever produir para ma&imiar seus lucro durante o pr&imo ciclo de produoF
8<
0oluo>
'i( Qariveis de deciso
x
)
` quantidade de Aqua70pas
x
2
` quantidade de O;dro7Nu&es
'ii( /bjetivo ` ma&imiar o lucro
Pa& 4 5:<x
)
V 5<<x
2
'iii( +estri!es
Combas> x
)
V x
2
8<<
2ubulao> )8x
)
V )Gx
2
8HH<
Ooras de montagem> Lx
)
V Gx
2
):GG
0oluo grfica>
A soluo tima ocorrer no ponto ')88, IH(, ou seja, devero ser fabricados
)88 unidades do modelo Aqua70pa e IH unidades do modelo O;dro7Nu&, gerando um
lucro de +? GG)<<.

8)
:<
)<<
:< )<< ):<
):<
<
&
8
&
)
8<<
L&
)
V G&
8
4 ):GG 'Boras(
8<< 8:<
8:<
&
)
V &
8
4 8<< 'bombas(
)8&
)
V )G&
8
4 8HH< 'tubulao(
'<, )H<(
4 :=<<<
'H<, )8<(
4 G=<<<
(122, 78)
z 66100
')I=, <(
4 G<L<<
5:<&
)
V 5<<&
8
4 GG)<<
'funo7objetivo(
Na soluo tima B folga apenas na utiliao da tubulao dispon%vel>
Aqua70pas O;dro7Nu&es
Dtde. a produir
122 78
Nucro total
Nucro unitrio 5:< 5<<
66100
Restries Usado Disponvel
Combas ) )
8<<
8<<
Ooras de Pontagem L G
):GG
):GG
2ubulao )8 )G
8I)8
8HH<
=.G.) ,oeficientes da funo7objetivo
0uponBa que a empresa no possua total controle sobre os custos dos moldes
pr7fabricados das banBeiras ou, ento, que a empresa esteja pensando em trocar de
fornecedor e por conta disso o custo unitrio de cada molde possa variar. Nesse caso, os
lucros unitrios de +? 5:<,<< e +? 5<<,<< poderiam sofrer altera!es. Dual o espectro
poss%vel das altera!es sem que a soluo tima ')88, IH( seja alteradaF
0oluo>
A reta 4 5:<x
)
V 5<<x
2
est no espectro poss%vel de variao limitado pelas
retas Lx
)
V Gx
2
4 ):GG e x
)
V x
2
4 8<<. 1assando pelo ponto ')88, IH(, e mantendo o
coeficiente linear, altera!es no coeficiente angular da reta geram altera!es na
inclinao da reta.
4 5:<x
)
V 5<<x
2

) 8
5<<
5:<
5<<
x
z
x =
Lx
)
V Gx
2
4 ):GG x
2
4 8G) ` ),:x
)
'.(
x
)
V x
2
4 8<< x
2
4 8<< ` x
)
'..(
,onsiderando as poss%veis mudanas nos coeficientes de &
)
e &
8
, 5:< e 5<<
respectivamente, da funo objetivo, vamos denominar de ,
)
o coeficiente de &
)
e ,
8
o
coeficiente de &
8
. ,omo a reta est entre as retas '.( e '..(, o coeficiente angular da reta
est entre os coeficientes angular das retas>
7),:
8
)
C
C

7)
88
a( mantendo7se fi&o o coeficiente ,
8
em 5<< e variando ,
)
>
7),:
5<<
)
C
,
)
=:<
5<<
)
C
) ,
)
5<<
Assim, 5<< ,
)
=:<
b( mantendo7se fi&o o coeficiente ,
)
em 5:< e variando ,
8
>
7),:
8
5:<
C

,
8
855
8
5:<
C

) ,
8
5:<
Assim, 855 ,
8
5:<
Nogo, verificamos que os coeficientes de &
)
e &
8
, que representam o lucro
unitrio de cada modelo, podem variar de>
5<< a =:< para o lucro unitrio de cada Aqua70pa eK
855 a 5:< para o lucro unitrio de cada O;dro7Nu&.
0em que a soluo tima seja alterada, ou seja, )88 unidades de Aqua70pa e IH
de O;dro7Nu&.
Qale lembrar que a alterao nos coeficientes da funo7objetivo altera o valor
timo do problema, mas no a soluo tima.
=.G.8 Alterao nas constantes das restri!es '+O0( e o preo7sombra
As restri!es que efetivamente limitam a soluo tima possuem o conBecido
preo7sombra 'shadow-prie(.
1ara as restri!es que no participam da soluo tima, o preo7sombra nulo.
Na soluo do nosso problema, as restri!es limitantes da soluo tima so as
restri!es de disponibilidade de bombas 'x
)
V x
2
4 8<<( e de Boras de montagem
'Lx
)
V Gx
2
4 ):GG(.
a( qual seria o impacto no valor da funo7objetivo se adicionarmos uma
unidade dispon%vel de bombasF
A reta da restrio das bombas se deslocaria paralelamente para cima e a nova
soluo tima seria o ponto dado pelo cruamento das retas>
85
H) K )8<
):GG G L
8<)
8 )
8 )
8 )
= =

= +
= +
x x
x x
x x
/ novo valor para o lucro 'funo7objetivo( seria 4 GG5<<. A melBora seria>
4 GG5<< ` GG)<< 4 8<<.
Nogo, uma unidade adicional de bombas dispon%veis melBoraria a funo
objetivo em R$ 200,00. 1odemos considerar que este o valor m&imo que estar%amos
dispostos a pagar pela disponibilidade de uma unidade a mais deste recurso. / valor de
+? 8<<,<< o preo7sombra para o recurso bombas.
b( qual seria o impacto no valor da funo7objetivo se dispormos de uma Bora a
mais de Boras de montagemF
A reta da restrio das Boras de montagem se deslocaria paralelamente para
cima e a nova soluo tima seria o ponto dado pelo cruamento das retas>
GGGG , II K 5555 , )88
):GI G L
8<<
8 )
8 )
8 )
= =

= +
= +
x x
x x
x x
/ novo valor para o lucro 'funo7objetivo( seria 4 GG))G,GG. A melBora
seria>
4 GG))G,GG ` GG)<< 4 )G,GG.
Nogo, uma unidade adicional de Boras de montagem dispon%veis melBoraria a
funo objetivo em R$ 16,66. 1odemos considerar que este o valor m&imo que
estar%amos dispostos a pagar pela disponibilidade de uma unidade a mais deste recurso.
/ valor de +? )G,GG o preo7sombra para o recurso Boras de montagem.
c( fai&a de valores em que o preo7sombra permanece inalterado
1ara as restri!es que participam da soluo tima, o preo7sombra
permanecer inalterado enquanto as retas forem restritivas, ou seja, enquanto no
Bouver sobra de recurso. 1ara as restri!es que no participam da soluo tima, o
preo7sombra permanecer igual a ero enquanto Bouver sobra do recurso. A anlise
dos intervalos se d atravs de altera!es nos valores dos coeficientes lineares, que
8=
representam a disponibilidade de cada recurso. Altera!es nesses coeficientes
implicaro na obteno de novas retas paralelas #s originais.
1ara a restrio de bombas>
x
)
V x
2
4 ,
limite inferior> ponto ')I=, <( )I= V < 4 )I=
limite superior> ponto dado pelas retas
LL K )<H
):GG G L
8HH< )G )8
8 )
8 )
8 )
= =

= +
= +
x x
x x
x x
)<H V LL 4 8<I
Nogo o intervalo de variao da disponibilidade de bombas, representado pelo
seu coeficiente linear ,, >
)I= , 8<I
1ara esta fai&a de valores da disponibilidade de bombas o preo7sombra de
+? 8<<,<< no se altera.
1ara a restrio de Boras>
Lx
)
V Gx
2
4 ,
limite inferior> ponto 'H<, )8<( L'H<( V G')8<( 4 )==<
limite superior> ponto '8<<, <( L'8<<( V G'<( 4 )H<<
Nogo o intervalo de variao da disponibilidade de Boras, representado pelo seu
coeficiente linear ,, >
)==< , )HH<
1ara esta fai&a de valores da disponibilidade de Boras o preo7sombra de
+? )G,GG no se altera.
1ara a restrio de tubulao>
)8x
)
V )Gx
2
4 ,
limite inferior> ponto ')88, IH( )8')88( V )G'IH( 4 8I)8
limite superior> no B
8I)8 ,
8:
1ara esta fai&a de valores da disponibilidade de tubulao o preo7sombra de
+? < no se altera.
=.G.5 Aplica!es e interpreta!es do preo7sombra ` custo7reduido
/ preo7sombra representa os valores marginais dos recursos. 1or conta disso,
o preo7sombra nos au&ilia a avaliar vrias quest!es gerenciais relevantes. 1or e&emplo>
0uponBa que a empresa ,ordilBeira Aul esteja considerando a possibilidade
de produo de um novo modelo> 2;pBoon7Nagoon. ,ada unidade deste modelo requer
) bomba, H Boras de montagem e )5 ps de tubulao. ,ada unidade deste novo modelo
gera um lucro marginal de +? 58<,<<. A produo do novo modelo seria lucrativa para
empresaF
Anlise>
A empresa possui limita!es em seus recursos e por isso a produo de
qualquer quantidade do novo modelo consumir recursos destinados aos outros modelos
Aqua70pas e O;dro7Nu&es. /s preos7sombra mostram que a reduo de uma unidade
de bombas dispon%veis gera uma reduo de +? 8<<,<< na funo7objetivo. A reduo
de uma Bora dispon%vel de montagem diminui +? )G,GI na funo7objetivo. Na
tubulao no B reduo na funo7objetivo, pois B sobra desse recurso.
,onsiderando a quantidade de recursos utiliados na produo do novo
modelo, e o decrscimo correspondente no valor da funo7objetivo, temos>
consumo de bombas V consumo de Boras V consumo de tubulao>
+? 8<<,<<')( V +? )G,GI'H( V +? <')5( 4 +? 555,55 reduo no valor da M./.
,omo cada unidade gera um lucro marginal de apenas +? 58<,<<, cada unidade
produida do novo modelo reduiria o lucro 'M./.(, alcanado anteriormente, em +?
7)5,55.
Este valor conBecido como custo7reduido 'ou red!ed-ost( e apresentado
no relatrio de sensibilidade do E&cel aps resolvido o modelo ajustado>
'i( Qariveis de deciso
x
)
` quantidade de Aqua70pas
x
2
` quantidade de O;dro7Nu&es
x
"
` quantidade de 2;pBoon7Nagoon
8G
'ii( /bjetivo ` ma&imiar o lucro
Pa& 4 5:<x
)
V 5<<x
2
V 58<x
"
'iii( +estri!es
Combas> x
)
V x
2
V x
"
8<<
Ooras de montagem> Lx
)
V Gx
2
V Hx
"
):GG
2ubulao> )8x
)
V )Gx
2
V )5x
"
8HH<
0oluo tima encontrada pelo E&cel> ')88, IH, <(K z 4 GG)<<
/ custo7reduido de cada varivel igual # sua contribuio marginal # M./.
menos o valor consumido de cada recurso>
,usto7reduido para Aqua70pa '&
)
( 4 5:< ` 8<<')( ` )G,GI'L( ` <')8( 4 <
,usto7reduido para O;dro7Nu& '&
8
( 4 5<< ` 8<<')( ` )G,GI'G( ` <')G( 4 <
,usto7reduido para 2;pBoon7Nagoon '&
5
( 4 58< ` 8<<')( ` )G,GI'H( ` <')5( 4 7)5,55
0egundo +agsdale '8<<=(, na anlise do custo7reduido, quando se trata de
ma&imiao, se o valor da varivel>
tiver assumido o menor valor poss%vel, significa que forar uma unidade na
soluo tima, piora a M./. e o valor do custo7reduido <.
tiver assumido o m&imo poss%vel, conseguir produir mais melBora a M./.
e o custo7reduido <.
estiver entre os limites inferior e superior, o valor do custo7reduido ser
ero.
=.G.= Altera!es nos coeficientes das restri!es
1ara verificar o impacto das altera!es dos coeficientes das restri!es, devemos
refaer o modelo e e&ecut7lo novamente. Pas Baver utilidade analisar tais altera!es
em conjunto com os preos7sombra e os custos7reduidos.
E&emplo> para a produo do 2;pBoon7Nagoon, considerando a sua
contribuio marginal e os recursos consumidos, no gerado lucro. Pas se as Boras
necessrias para a montagem passarem de H para I, o custo7reduido seria>
8I
+? 58< ` +? 8<<')( ` +? )G,GI'I( ` +? <')5( 4 +? 5,5).
/u seja, passaria a gerar lucro. Dual seria ento a quantidade m&ima de Boras
que poderia ser utiliada para que ainda Bouvesse lucroF
+? 58< ` +? 8<<')( ` +? )G,GI'B( ` +? <')5( <
B I,8
Nogo, a produo do 2;pBoon7Nagoon seria economicamente vivel se a
quantidade de Boras de montagem requeridas no e&cedesse I,8 Boras.
/utras quest!es gerenciais podem ser respondidas atravs das rela!es
e&istentes entre o custo7reduido, preos7sombra e condi!es de otimalidade.
=.G.: +elatrio de sensibilidade
Abai&o apresentado o relatrio de sensibilidade para o e&emplo trabalBado. j
poss%vel verificar que o E&cel procede a maioria dos clculos necessrios para a anlise
de sensibilidade.
Microsoft Excel 12.0 Relatrio de
sensibilidade
Planilha: [Banheiras.xlsx]Plan1
Relatrio criado: 27/07/200
1!:01:!1
Clulas ajustveis

"ina
l Red#$ido %b&eti'o
Per(iss)'
el
Per(iss)'e
l
*+l#l
a ,o(e
-alo
r *#sto
*oeficient
e
.cr+sci(
o
/ecr+sci(
o
$B$2 Qtde. a produzir Aqua-Spas 122 0 350 100 50
$C$2 Qtde. a produzir !dro-"u#es $% 0 300 50
&&'&&&&&&&
$
(estri)*es

"ina
l 0o(bra Restri12o
Per(iss)'
el
Per(iss)'e
l
*+l#l
a ,o(e
-alo
r Pre1o
3ateral
R.4.
.cr+sci(
o
/ecr+sci(
o
$+$5 Bo,-as .sado 200 200 200 $ 2&
$+$& oras de /o0ta1e, .sado 15&&
1&'&&&&&&&
$ 15&& 232 12&
$+$$ 3u-ula)4o .sado 2$12 0 2%%0 15630 1&%
8H
=.G.G E&erc%cio proposto
$m agricultor est indeciso quanto a plantio de milBo e feijo em sua
propriedade. A renda l%quida do milBo de ? G<<,<< 9 Ba e do feijo de ? =<<,<< 9 Ba.
1ara plantar o milBo so necessrias =< Boras9Bomem9Ba de mo7de7obra e : Boras de
trator9Ba. 1ara plantar o feijo so necessrios 8< Boras9Bomem9Ba e : Boras de
trator9Ba. A rea total da propriedade de )8< Ba e o produtor disp!e de 8<<<
Boras9Bomem de mo7de7obra e 5<< Boras de trator.
a( Jeterminar as reas 'em Ba( de plantio do milBo e do feijo, tal que a renda
l%quida seja a m&ima poss%vel.
b( Duanto o produtor estaria disposto a pagar por uma Bora adicional de mo7de7
obra, de trator e por um Ba a mais de reaF 1or quEF 'calcule os preos7sombra(
c( / produtor est considerando a possibilidade de plantar amendoim na mesma
rea. A renda unitria por B de +? =:<,<<. 0o necessrias 5<
Boras9Bomem9Ba e : Boras9trator9Ba para o plantio. j vivel economicamenteF
1or quEF
d( Dual o intervalo de variao poss%vel para os lucros unitrios sem que se altere a
soluo timaF 'ver relatrio de anlise de sensibilidade do E&cel(
e( Dual o intervalo de variao das disponibilidades de recursos tal que seja vivel
investirF 'ver relatrio de anlise de sensibilidade do E&cel(
f( 0e o agricultor decidir que devam ser plantados 8< Ba de amendoim no m%nimo
'por quest!es mercadolgicas(, qual ser a alterao na soluo e no relatrio de
sensibilidadeF 'proceda a alterao no modelo incluindo uma nova varivel
referente a Ba a plantar de amendoim e crie uma nova restrio a respeito da rea
m%nima a plantar do amendoim(
8L
=.G.I E&erc%cios complementares
). A empresa ,ordilBeira Aul CanBeiras fabrica e vende dois tipos de
banBeiras de Bidromassagem> Aqua70pa e O;dro7Nu&. Oogie fones, proprietrio e
gerente, precisa decidir quanto produir de cada tipo no pr&imo ciclo de produo. A
empresa adquire os moldes pr7fabricados de fibra das banBeiras de um fornecedor e
monta as banBeiras adicionando a bomba e a tubulao. / fornecedor pode entregar
quantas banBeiras forem necessrias. Oogie instala o mesmo tipo de bomba em ambos
os modelos de banBeiras. Ele disp!e de 8<< bombas para o pr&imo ciclo de produo.
A 3nica diferena entre os modelos a quantidade de tubos utiliada e as Boras
requeridas de trabalBo na montagem. ,ada Aqua70pa requer L Boras de trabalBo na
montagem e )8 ps de tubulao. ,ada O;dro7Nu& requer G Boras de trabalBo e )G ps
de tubulao. Oogie espera ter dispon%vel ):GG Boras de montagem 8HH< ps de
tubulao dispon%veis durante o pr&imo ciclo de produo. A empresa lucra +? 5:<,<<
para cada Aqua70pa vendido e +? 5<< para cada O;dro7Nu&. Oogie est confiante que
conseguir vender tudo o que produir.
a( Jetermine a soluo tima pelo mtodo grfico.
+> )88 Aqua70pa e IH O;dro7Nu&.
b( 0uponBa que a empresa ,ordilBeira Aul esteja considerando a possibilidade de
produo de um novo modelo de banBeira> 2;pBoon7Nagoon. ,ada unidade deste
modelo requer ) bomba, I Boras de montagem e )5 ps de tubulao. ,alcule os
preos7sombra associados aos recursos e responda> 1ara que seja vivel produir
essa nova banBeira, quanto deveria ser, no m%nimo, o seu lucro unitrioF
+> 5)G,GL
5<
8. $ma empresa de artigos de couro fabrica dois tipos de produtos> malas e
mocBilas. As malas so vendidas com um lucro de ? :<,<< por unidade e o lucro por
mocBila de ? =<,<<. As quantidades de Boras necessrias para confeccionar cada
produto, assim como o n3mero total de Boras dispon%veis em cada departamento, so
apresentados no quadro abai&o>
Jepartamento ,apacidade 'Boras(
Ooras necessrias para fabricao
Pala PocBila
,orte 5<< 8 <
2ingimento :=< < 5
,ostura ==< 8 8
Embalagem 5<< ),8 ),:
A seguir apresentada a representao grfica das restri!es do problema.
a( Duanto a empresa estaria disposta a pagar por uma Bora adicional em cada setorF
+> corte> : K tingimento> < K costura> 8< K Embalagem> <
b( A empresa est considerando a possibilidade de fabricar cintos tambm. 1ara a
produo de um cinto so necessrias ) Bora de corte, 5 Boras de tingimento, ),:
Boras de costura e 8 Boras de embalagem. Dual deveria ser, no m%nimo, o lucro de
cada cinto para que sua produo fosse vivel para a empresaF
+> 5:
5)
:<
)<<
:< )<< ):<
):<
<
&
8
&
)
8<<
8&
)
V 8&
8
4 ==< 'costura(
8<< 8:<
8:<
),8&
)
V ),:&
8
4 5<< 'embalagem(
A
C
,
J
)H<
88<
88<
E
8&
)
4 5<< 'corte(
5&
8
4 :=< 'tingimento(
5. A kBitt kindog ,o. uma empresa com apenas trEs funcionrios que
faem dois tipos diferentes de janelas feitas # mo> uma com esquadria de madeira e
outra com esquadria de alum%nio. Eles tEm um lucro de +? G<,<< por janela com
esquadria de madeira e de +? 5<,<< para janela com esquadria de alum%nio. foo fa as
de esquadria de madeira e capa de construir seis delas por dia. Paria fa as janelas
com esquadrias de alum%nio e capa de construir quatro delas por dia. +oberto monta e
corta os vidros e capa de faer =H ml9dia. ,ada janela com esquadria de madeira usa
G ml de vidro e cada janela com esquadria de alum%nio usa H ml de vidro. A empresa
quer determinar quantas janelas de cada tipo de esquadria podem ser fabricadas
diariamente para ma&imiar o lucro total.
A seguir so apresentadas as retas das restri!es.
a( Caseado na representao grfica das restri!es, encontre a soluo tima e
verifique quantas esquadrias foo e Paria esto produindo e quantos ml +oberto
est faendo de vidro 'considerando a soluo tima(.
+> G K ),: K =H.
b( Duanto melBoraria o lucro se foo conseguisse produir mais uma esquadria de
madeira, Paria mais uma esquadria de alum%nio e +oberto mais um ml de vidroF
+> 5I,: K < K 5,I:.
c( 0uponBa que a empresa esteja considerando a possibilidade de produo de um novo
modelo de janela de alum%nio. ,ada unidade deste novo modelo gera um lucro
unitrio de +? 5:,<<, requer )<ml de vidro e, obviamente, uma esquadria de
alum%nio. Duanto deveria ser no m%nimo o lucro unitrio deste novo modelo de
janela para que a sua produo seja vivelF
+> 5I,:.
58
8
=
8 = G
G
<
*
)
H
G&
)
V H&
8
4 =H
H
&
)
4 G
&
8
4 =
*
8
=. $ma empresa de mveis de coinBa fabrica trEs tipos de mesas de
frmica> quadrada, retangular e redonda. ,ada mesa passa por dois processos> produo
e acabamento. /s dados abai&o resumem o n3mero de Boras requerido por mesa em
cada um dos processos juntamente com suas respectivas disponibilidades, e o lucro
unitrio de cada mesa. 2ambm apresentado o relatrio de sensibilidade com a
soluo tima.
Horas
Mesa Produo Acabamento Lucro/unidade
Duadrada 8 8 +? =<,<<
+etangular 5 8 +? =),:<
+edonda = 8 +? =5,<<
2empo m&imo dispon%vel )<<< G<<
Mico"o$t E4cel 56+6 Relat3io de "e&"i7ilidade
Clulas ajustveis
-i&al Red%8ido O79eti!o Pemi"":!el Pemi"":!el
C;l%la Nome ,alo C%"to Coe$icie&te Ac;"cimo Dec;"cimo
$B$2 Qtde a prod. Quadrada 100 0 20 3 0
$C$2
Qtde a prod.
(eta01ular 0 0 21'5 0 15630
$D$2 Qtde a prod. (edo0da 200 0 23 3$ 0
Restries
-i&al Som7a Re"ti'#o Pemi"":!el Pemi"":!el
C;l%la Nome ,alo Pe'o Lateal R+<+ Ac;"cimo Dec;"cimo
$E$6 Produo 1000 1'5
100
0 200 200
$E$7 Acabae!to &00
1%'
5 &00 200 100
a( 0e a empresa conseguisse reduir seus custos e, com isso, melBorar o lucro da mesa
quadrada em +? 5,<<, o que aconteceria com o lucro total 'quanto alteraria(F
b( 0uponBa que seja necessrio parar a 1roduo durante 5< Boras por conta de um
problema tcnico. Dual seria o impacto no lucro gerado pela soluo tima do
problemaF
55
:. A empresa 0erra 0errador fabrica trEs tipos de madeiras compensadas
'placas de aglomerados(. /s dados abai&o resumem a produo em Boras por unidade
em cada uma das trEs opera!es de produo, o tempo m&imo dispon%vel em cada
operao e o lucro unitrio de cada placa. 2ambm apresentado o relatrio de
sensibilidade com a soluo tima.
Operaes em Horas
Aglomerado I II III Lucro/unidade
1laca A 8 8 = +? =<,<<
1laca C 5 8 8 +? 5<,<<
1laca , )< ) 8 +? 5:,<<
2empo m&imo dispon%vel L<< =<< G<<
Mico"o$t E4cel 56+6 Relat3io de "e&"i7ilidade
Clulas ajustveis
-i&al Red%8ido O79eti!o Pemi"":!el Pemi"":!el
C;l%la Nome ,alo C%"to Coe$icie&te Ac;"cimo Dec;"cimo
$B$" #tde$ a %rodu&ir Placa A 77'7( ) *) +7'+* +2'",
$C$" #tde$ a %rodu&ir Placa B +)) ) ") ++'67 6'67
$D$" #tde$ a %rodu&ir Placa C **'** ) ", ")')) +,'))
Restries
-i&al Som7a Re"ti'#o Pemi"":!el Pemi"":!el
C;l%la Nome ,alo Pe'o Lateal R+<+ Ac;"cimo Dec;"cimo
$-$7 .%erao / 0sado 1)) +'67 1)) +*)) *))
$-$( .%erao // 0sado *)) 6'67 *)) 2)) +))
$-$1 .%erao /// 0sado 6)) ,'(" 6)) 2)) +6*'7+
a( At quantas Boras adicionais em cada operao seriam viveis de serem adquiridas
de forma a melBorar o lucroF
b( 0uponBa que seja necessrio parar a linBa de produo durante )< Boras por conta de
um problema tcnico na /perao .... Neste caso o lucro total gerado pela soluo
tima seria alterado. Dual seria o novo valor do lucro totalF
5=
G. $m agricultor est indeciso quanto a plantio de milBo e feijo em sua
propriedade. A renda l%quida do milBo de ? G<<,<<9Ba 'Bectare( e do feijo de ?
=<<,<<9Ba. 1ara plantar o milBo so necessrias =< Boras9Bomem9Ba de mo7de7obra e :
Boras de trator9Ba. 1ara plantar o feijo so necessrios 8< Boras9Bomem9Ba e : Boras de
trator9Ba. A rea total da propriedade de )8< Ba e o produtor disp!e de 8<<<
Boras9Bomem de mo7de7obra e 5<< Boras de trator. Abai&o so apresentados os
resultados ps7otimiao, gerados pelo 0olver do E&cel, para este problema, visando a
ma&imiao da receita.
Mico"o$t E4cel 56+6 Relat3io de "e&"i7ilidade
Clulas ajustveis
C;l%la Nome
-i&al
,alo
Red%8ido
C%"to
O79eti!o
Coe$icie&te
Pemi"":!el
Ac;"cimo
Pemi"":!el
Dec;"cimo
$B$2 #tde 23a4 a %la!tar 5il3o *) ) 6)) 2)) 2))
$C$2 #tde 23a4 a %la!tar -eijo 2) ) *)) 2)) +))
Restries
C;l%la Nome
-i&al
,alo
Som7a
Pe'o
Re"ti'#o
Lateal R+<+S+
Pemi"":!el
Ac;"cimo
Pemi"":!el
Dec;"cimo
$D$6 6rea 0tili&ado 6) ) +2) +E7") 6)
$D$7 8oras $o$ 0tili&ado 2))) +) 2))) *)) ())
$D$( 8oras de trator 0tili&ado ")) *) ")) 2)) ,)
a( ,onsiderando a soluo tima apresentada no relatrio de sensibilidade, qual a
renda total que est sendo geradaF
b( Duantos Bectares de rea e quantas Boras adicionais de mo7de7obra e de trator o
agricultor poderia adquirir de forma a melBorar a soluo tima 'renda m&ima(F
c( 0uponBa que o trator apresente um defeito e pare de funcionar por 5< Boras. Dual
seria o impacto na renda apresentada pela soluo timaF
5:
I. $ma pequena empresa produ pAsteres de bandas de +oc@. Ela fabrica
quatro tipos de pAsteres 'A, C, ,, J(, que diferem em tamanBo e nas cores utiliadas.
1ara produir os pAsteres a empresa disp!e de uma mquina multifuncional, com
disponibilidade de Boras de operao limitadas, onde cada pAster impresso, cortado e
dobrado. Nesta mquina so dispon%veis para impresso ):<<< Boras e para corte e
dobragem 8<<<< Boras. A empresa consegue um lucro l%quido de +? ),<< para cada
pAster A ou C produidos e +? 8,<< para cada pAster , ou J produidos. Atualmente
e&iste uma demanda de )<<< unidades para cada tipo de pAster. A soluo do problema
est representado abai&o pelo relatrio de sensibilidade gerado pelo E&cel.
Mico"o$t E4cel 56+6 Relat3io de "e&"i7ilidade
Clulas ajustveis
-i&al Red%8ido O79eti!o Pemi"":!el Pemi"":!el
C;l%la Nome ,alo C%"to Coe$icie&te Ac;"cimo Dec;"cimo
$B$" Poster A +,)) ) + + )'""
$C$" Poster B +))) ) + )'"" +E7")
$D$" Poster C +))) ) 2 )'"" +E7")
$E$" Poster D 2(""'"" ) 2 + )',
Restries
-i&al Som7a Re"ti'#o Pemi"":!el Pemi"":!el
C;l%la Nome ,alo Pe'o Lateal R+<+ Ac;"cimo Dec;"cimo
$-$7 /%resso +,))) )', +,))) +))) "666'67
$-$( Corte +6,)) ) 2)))) +E7") ",))
$-$1 Dobra9e 2)))) )'+7 2)))) 7))) +)))
$-$+) Dea!da de A +,)) ) +))) ,)) +E7")
$-$++ Dea!da de B +))) :)'"" +))) +7,) +)))
$-$+2 Dea!da de C +))) :)'"" +))) ,)) +)))
$-$+" Dea!da de D 2(""'"" ) +))) +(""'"" +E7")
a( 1ara impresso, corte e dobragem, quantas Boras adicionais seriam viveis de serem
adquiridas de forma a melBorar o lucroF
b( 0uponBa que redu%ssemos o limite m%nimo de produo de )<<< em $P dos itens
para H<<. Dual pAster deveria ter sua produo diminu%da e qual seria o lucro
adicional da empresaF
5G
H. A Ceta .nc. deve produir no m%nimo )<<< automveis Ceta. A empresa
tem quatro fbricas. Jevido a diferenas na mo7de7obra e avanos tecnolgicos, as
plantas diferem no custo de produo de cada carro. Elas tambm utiliam diferentes
quantidades de matria7prima e mo7de7obra, resumidas na tabela abai&o.
Mbrica ,usto '+? mil( Po7de7obra 'Boras( Patria7prima 'toneladas(
+io ): 8 5
0o 1aulo )< 5 =
Qitria L = :
$beraba I : G
$m acordo trabalBista assinado requer que pelo menos =<< carros sejam produidos na
fbrica de Qitria. A empresa pode transferir seus funcionrios livremente entre as
fbricas sem nenBum Anus. / fornecedor pode entregar a matria7prima em qualquer
uma das cidades sem nenBum custo adicional. E&iste uma disponibilidade de 55<< Boras
de mo7de7obra e =<<< toneladas de matria7prima que podem ser alocadas entre as
quatro fbricas. A empresa deseja definir quantos carros produir em cada fbrica
visando o menor custo. Abai&o apresentado o relatrio de sensibilidade com a soluo
tima.
Microsoft Excel 12.0 Relatrio de sensibilidade
Clulas ajustveis

"ina
l
Red#$id
o %b&eti'o
Per(iss)'e
l
Per(iss)'
el
*+l#l
a ,o(e -alor *#sto
*oeficient
e .cr+sci(o
/ecr+sci
(o
$B$2 Carros a produzir (io 200 0 15 15630 3'5
$C$2
Carros a produzir S4o
7aulo 200 0 10 2 15630
$+$2 Carros a produzir 8it9ria 200 0 : 15630 2
$5$2 Carros a produzir .-era-a 0 $ $ 15630 $
(estri)*es

"ina
l 0o(bra Restri12o
Per(iss)'e
l
Per(iss)'
el
*+l#l
a ,o(e
-alo
r Pre1o
3ateral
R.4. .cr+sci(o
/ecr+sci
(o
$;$& /4o-de-o-ra "S 3000 0 3300 15630 300
$;$$ /atria-pri,a "S 2000 -5 2000 300 200
$;$% 3otal <arros "S 1000 30 1000
&&'&&&&&&&
$ 100
$;$: 7rodu)4o 8it9ria "S 200 2 200 100 200
a( Duanto custaria produir mais um ve%culoF
b( Dual seria a variao no custo total se o acordo trabalBista fosse de 8<< carros a
menosF
c( ,omo mudaria a soluo tima 'quantidades( se custasse somente )5 mil para
produir na fbrica do +ioF
5I
5H