Pesquisa Operacional

Sistemas Produtivos

Programao Linear
Formulao de Problemas
Programao Linear uma tcnica adotada em situaes onde existem vrios produtos a
fabricar, com auxlio de vrias mquinas, necessitando-se de programa para decidir qual mquina
utilizar para a fabricao de cada produto tendo-se em conta a produo mxima, o custo mnimo
ou algum outro critrio de eficcia. Tambm muito utilizada em problemas de alocao de
recursos limitados a atividades em competico, bem como em outros problemas que tenham uma
formulao matemtica similar.

Os estudos de Programao Linear permitem responder as questes como:

Na vigncia de certas condies de produo, qual quantidade de determinado produto, dentre
vrios, deve-se produzir para se obter o maior lucro possvel?
Sendo impostas algumas especificaes, qual a composio da mistura que corresponde ao
custo mnimo?
Conhecendo-se um certo nmero de condies de mercado (produtos, fornecedores,
consumidores), como estabelecer os circuitos de distribuio de modo a minimizar o custo total?
Estando impostas as condies de trabalho, como repartir o contingente de mo-de-obra entre as
diferentes tarefas e especialidades, com o objetivo de minimizar as despesas ou maximizar a
eficincia?
A formulao do problema a ser resolvido por programao linear segue alguns passos bsicos:

PASSO 1: determine a grandeza a ser otimizada e expresse-a como uma funo matemtica. Isto
feito serve para definir as variveis de entrada. Deve ser definido o objetivo bsico
do problema, ou seja, a otimizao a ser alcanada. Por exemplo, maximizao de
lucros, ou de desempenhos, ou de bem-estar social; minimizao de custos, de
perdas, de tempo. Tal objetivo ser representado por uma funo objetivo, a ser
maximizada ou minimizada.
PASSO 2: Identifique todas as exigncias, restries e limitaes estipuladas e expresse-as
matematicamente. Estas condies constituem as restries. Por exemplo,
quantidade de equipamento disponvel, tamanho da rea a ser explorada,
capacidade de um reservatrio, exigncias nutricionais para determinada dieta, etc.
PASSO 3: Expresse todas as condies implcitas. Tais condies no so estipuladas
explicitamente no problema, mas so evidentes a partir da situao fsica sendo
modelada. Geralmente estas condies envolvem requisitos de serem no negativos
ou de serem inteiros os valores das variveis de entrada.
O problema geral de programao linear pode ser definido por:
Maximizar (ou minimizar)
Z = c1x1 + c2x2 + ... + cnxn

Funo Objetivo

a11x1 + a12x2 + ... + a1nxn < b1 (ou >, ou =)

a21x1 + a22x2 + ... + a2nxn < b2 (ou >, ou =)
...
am1x1 + am2x2 + ... + amnxn < bm (ou >, ou =)

Restries
tcnicas

sujeito a (s.a.)

x1, x2,..., xn > 0

Restries de no
negatividade
1

Pesquisa Operacional
Sistemas Produtivos
Exemplos:
1. Uma marcenaria deseja estabelecer uma programao diria de produo. Atualmente a oficina
fabrica apenas dois produtos: mesa e armrio, ambos de um s modelo. Para efeito de
simplificao, ser considerado que a marcenaria tem limitaes em somente dois recursos:
madeira e mo-de-obra, cujas disponibilidades dirias so mostradas na tabela a seguir.
Recurso
Madeira
Mo-de-obra

Disponibilidade
12m2
8h

O processo de produo tal que, para fazer 1 mesa, a fbrica gasta 2m 2 de madeira e 2
horas de mo-de-obra. Para fazer um armrio, a fbrica gasta 3m 2 de madeira e 1 hora de mo-deobra. Alm disso, o fabricante sabe que cada mesa d uma margem de contribuio para o lucro de
$4 e cada armrio d uma margem de $1. O problema do fabricante encontrar o programa de
produo que maximiza a margem de contribuio total para o lucro.
Como variveis de deciso, sero considerados os seguintes dados:
x1 quantidade a produzir de mesa; e
x2 quantidade a produzir de armrio.
Com essa definio de variveis pode-se escrever as relaes matemticas que formam o
modelo. Assim, para a funo objetivo tem-se:
Margem de Contribuio Total: Z = 4.x1 + 1.x2
Para as restries, a relao lgica existente :
Utilizao de recurso < disponibilidade do recurso
Assim, tem-se:
Para madeira:

Para mo-de-obra

2.x1 + 3.x2

Utilizao de
madeira para
os dois
produtos

< 12

Disponibilidade
de madeira

2.x1 + 1.x2

Utilizao de
mo-de-obra
para os dois
produtos

<8

Disponibilidade
de mo-de-obra

O modelo completo :
Achar x1 e x2, de modo a:
Maximizar Z = 4.x1 + 1.x2
s.a.
2.x1 + 3.x2 < 12
2.x1 + 1.x2 < 8
x1

>0
x2 > 0

Restries tcnicas
Restries de no negatividade

Pesquisa Operacional
Sistemas Produtivos
2. Certa empresa fabrica dois produtos P1 e P2. O lucro unitrio do produto P1 1.000 unidades
monetrias e o lucro unitrio de P2 de 1.800 unidades monetrias. A empresa precisa de 20
horas para fabricar uma unidade de P1 e de 30 horas para fabricar uma unidade de P2. O tempo
anual de produo disponvel para isso de 1.200 horas. A demanda esperada para cada produto
de 40 unidades anuais para P1 e de 30 unidades anuais para P2. Qual o plano de produo
para que a empresa maximize seu lucro nesses itens?
Como variveis de deciso, sero considerados os seguintes dados:
x1 quantidade anual a produzir de P1 e x2 quantidade anual a produzir de P2.
Com essa definio de variveis pode-se escrever as relaes matemticas que formam o
modelo. O objetivo maximizar o lucro, que pode ser calculado:
Lucro devido a P1: 1.000 . x1 (lucro por unidade de P1 x quantidade produzida de P1)
Lucro devido a P2: 1.800 . x2 (lucro por unidade de P2 x quantidade produzida de P2)
Lucro toral: Z = 1.000.x1 + 1.800.x2
Assim, para a funo objetivo tem-se: Maximizar: Z = 1.000.x1 + 1.800.x2
Para as restries, a relao lgica existente :
Utilizao de recurso < disponibilidade do recurso. As restries impostas pelo sistema so:
a. Disponibilidade de horas para a produo: 1.200 horas
Horas ocupadas com P1: 20.x1 (uso por unidade x quantidade produzida)
Horas ocupadas com P2: 30.x2 (uso por unidade x quantidade produzida)
Total em horas ocupadas na produo: 20.x1 + 30.x2
Assim, temos:
Para horas para a produo:
20.x1 + 30.x2
< 1.200

Total em
Disponibilidade
horas
de horas para a
ocupadas na
produo
produo
b. Disponibilidade de mercado para os produtos (demanda)
Disponibilidade para P1: 40 unidades
Quantidade a produzir de P1: x1
Restrio descritiva da situao: x1 < 40
Disponibilidade para P2: 30 unidades
Quantidade a produzir de P2: x2
Restrio descritiva da situao: x2 < 30
O modelo completo :
Achar x1 e x2, de modo a:
Maximizar Z = 1.000.x1 + 1.800.x2
s.a.
20.x1 + 30.x2 < 1.200
x1 < 40
x2 < 30
x1

>0

Restries tcnicas
Restries de no negatividade
3

Pesquisa Operacional
Sistemas Produtivos
x2 > 0
3. Um sapateiro faz 6 sapatos por hora, se fizer somente sapatos, e 5 cintos por hora, se fizer
somente cintos. Ele gasta 2 unidades de couro para fabricar 1 unidade de sapato e 1 unidade de
couro para fabricar uma unidade de cinto. Sabendo-se que o total disponvel de couro de 6
unidade e que o lucro unitrio por sapato de 5 unidades monetrias e o do cinto de 2
unidades monetrias, pede-se: o modelo do sistema de produo do sapateiro, se o objetivo
maximizar seu lucro por hora.

4. Certa empresa fabrica 2 produtos P1 e P2. O lucro por unidade de P1 de 100 unidades
monetrias e o lucro unitrio de P2 de 150 unidades monetrias. A empresa necessita de 2
horas para fabricar uma unidade de P1 e de 3 horas para fabricar uma unidade de P2. O tempo
mensal disponvel para essas atividades de 120 horas. As demandas esperadas para os 2
produtos levaram a empresa a decidir que os montantes produzidos de P1 e P2 no devem
ultrapassar 40 unidades de P1 e 30 unidades de P2 por ms. Construa o modelo do sistema de
produo mensal com o objetivo de maximizar o lucro da empresa.

5. Um vendedor de frutas pode transportar 800 caixas de frutas para sua regio de vendas. Ele
necessita transportar 200 caixas de laranja a 20 unidades monetrias de lucro por caixa, pelo
menos 100 caixas de pssegos a 10 unidades monetrias de lucro por caixa, e no mximo 200
caixas de tangerina a 30 unidades monetrias de lucro por caixa. De que forma dever ele
carregar o caminho para obter o lucro mximo? Construa o modelo do problema.

6. Uma rede de televiso local tem o seguinte problema: foi descoberto que o programa A com 20
minutos de msica e 1 minuto de propaganda chama a ateno de 30.000 telespectadores,
enquanto o programa B, com 10 minutos de msica e 1 minuto de propaganda chama a ateno
de 10.000 telespectadores. No decorrer de uma semana, o patrocinador insiste no uso de no
mnimo, 5 minutos para sua propaganda e que no h verba para mais de 80 minutos de msica.
Quantas vezes por semana cada programa deve ser levado ao ar para obter o nmero mximo de
telespectadores? Construa o modelo do sistema.

7. Uma empresa fabrica 2 modelos de cintos de couro. O modelo M1, de melhor qualidade, requer
o dobro de tempo de fabricao em relao ao modelo M2. Se todos os cintos fossem do modelo
M2, a empresa poderia produzir 1.000 unidades por dia. A disponibilidade de couro permite
fabricar 800 cintos de ambos os modelos por dia. Os cintos empregam fivelas diferentes, cuja
disponibilidade diria de 400 para M1 e 700 para M2. Os lucros unitrios so de $4,00 para
M1 e $3,00 para M2. Qual o programa timo de produo que maximiza o lucro total dirio da
empresa? Construa, o modelo do sistema descrito.

Pesquisa Operacional
Sistemas Produtivos
8. Uma empresa, aps um processo de racionalizao de produo, ficou com disponibilidade de 3
recursos produtivos: R1, R2 e R3. Um estudo sobre o uso desses recursos indicou a
possibilidade de se fabricar 2 produtos P1 e P2. Levantando os custos e consultando o
departamento de vendas sobre o peo de colocao no mercado, verificou-se que P1 daria um
lucro de $120,00 por unidade e P2, $150,00 por unidade. O departamento de produo forneceu
a seguinte tabela de uso de recursos.

Produto
P1
P2
Disponibilidade de
recurso por ms

Recurso R1 por
unidade
2
4

Recurso R2 por
unidade
3
2

Recurso R3 por
unidade
5
3

100

90

120

Que produo mensal de P1 e P2 traz o maior lucro para a empresa? Construa o modelo do
sistema.
9. Um fazendeiro est estudando a diviso de sua propriedade nas seguintes atividades produtivas:

A (arrendamento) destinar certa quantidade de alqueires para a plantao de cana-deacar, a uma usina local, que se encarrega da atividade e paga pelo aluguel da terra $300,00
por alqueire por ano.
P (pecuria) usar outras parte para a criao de gado de corte. A recuperao das pastagens
requer adubao (100 kg/alqueire) e irrigao (100.000 l de gua/alqueire) por ano. O lucro
estimado nessa atividade de $400,00 por alqueire por ano.
S (plantio de soja) usar uma terceira parte para o plantio de soja. Essa cultura requer 200
kg por alqueire de adubos e 200.00 l de gua/alqueire para irrigao por ano. O lucro
estimado nessa atividade de $ 500,00/alqueire no ano.
Disponibilidade de recursos por ano:
12.750.000 l de gua
14.000 kg de adubo
100 alqueires de terra
Quantos alqueires dever destinar a cada atividade para proporcionar o melhor retorno?
Construa o modelo de deciso.
10. O departamento de marketing de uma empresa estuda a forma mais econmica de aumentar em
30% as vendas de seus dois produtos P1 e P2. As alternativas so:

Investir em um programa institucional com outras empresas do mesmo ramo. Esse programa
requer um investimento mnimo de $ 3.000,00 e deve proporcionar um aumento de 3% nas
vendas de cada produto, para cada $ 1.000,00 investidos.
Investir diretamente na divulgao dos produtos. Cada $ 1.000,00 investidos em P1
retornam um aumento de 4% nas vendas, enquanto que para P2 o retorno de 10%.
A empresa dispe de $ 10.000,00 para esse empreendimento. Quanto dever destinar a cada
atividade? Construa o modelo do sistema descrito.

Pesquisa Operacional
Sistemas Produtivos
11. Uma liga especial constituda de ferro, carvo, silcio e nquel pode ser obtida usando a mistura
desses minerais puros alm de 2 tipos de materiais recuperados:
Material Recuperado 1 MR1 Composio:
Ferro 60% Custo por kg: $ 0,20
Carvo 20%
Silcio 20%
Material Recuperado 2 MR2 Composio:
Ferro 70% Custo por kg: $ 0,25
Carvo 20%
Silcio 5%
Nquel 5%
A liga deve ter a seguinte composio final:
Matria-prima
Ferro
Carvo
Silcio
Nquel

% mnima
60
15
15
5

% mxima
65
20
20
8

O custo dos materiais puros (por kg): ferro: $ 0,30; carvo: $ 0,20; silcio: $ 0,28; nquel $
0,50. Qual dever ser a composio da mistura em termos dos materiais disponveis, com menor
custo por kg? Construa o modelo de deciso.
12. Uma rede de depsitos de material de construo tem 4 lojas que devem ser abastecidas com 50
m3 (loja 1), 80 m3 (loja 2), 40 m3 (loja 3) e 100 m3 (loja 4) de areia grossa. Essa areia pode ser
carregada em 3 portos P1, P2 e P3, cujas distncias s lojas esto no quadro (em km):

P1
P2
P3

L1
30
12
8

L2
20
36
15

L3
24
30
25

L4
18
24
20

O caminho pode transportar 10 m3 por viagem. Os portos tm areia para suprir qualquer
demanda. Estabelecer um plano de transporte que minimize a distncia total percorrida entre os
portos e as lojas e supra as necessidades das lojas. Construa o modelo linear do problema.

Referncias bibliogrficas
ANDRADE, Eduardo Leopoldino de. (2004). Introduo Pesquisa Operacional: mtodos e
modelos para anlise de decises. 3 ed. Editora LTC, Rio de Janeiro, RJ.
BRONSON, Richard. (1985). Pesquisa Operacional. Editora McGraw-Hill, So Paulo, SP.
LISBOA, rico. (2002). Pesquisa Operacional. http://www.ericolisboa.eng.br

Pesquisa Operacional
Sistemas Produtivos
SILVA, Ermes Medeiros da; et al. (1996). Pesquisa Operacional. 2 Ed. Editora Atlas, So Paulo,
SP.

Pesquisa Operacional
Sistemas Produtivos

Programao Linear
Soluo para Modelos de com Duas Variveis de Deciso (x1 e x2)
Mtodo Grfico
Essa tcnica consiste em representar num sistema de eixos ortogonais o conjunto das
possveis solues do problema, isto , o conjunto de pontos (x1, x2) que obedecem ao grupo de
restries impostas pelo sistema em estudo. O desempenho do modelo avaliado atravs da
representao grfica da funo objetivo. As solues so classificadas de acordo com sua posio
no grfico. A funo objetivo tambm pode ser avaliada calculando-se o seu valor para os pontos
que pertencem ao contorno da regio vivel.
Grfico do conjunto de solues
A representao grfica de uma equao linear com duas variveis (x1, x2) uma reta. A
representao grfica de uma inequao linear com duas variveis (x1, x2) uma rea do grfico
limitada pela reta correspondente equao. Vejamos alguns exemplos.
Exemplo 1: Representar graficamente a inequao: x1 + 2x2 > 10
a. Construir a reta correspondente equao: x1 + 2x2 = 10 (acompanhe no grfico a seguir)
Para traarmos a reta, precisamos de dois pontos. Determinar os pontos de interseo da reta
com cada um dos eixos, mais fcil:
Fazendo x1 = 0, teremos:
0 + 2x2 = 10 (substitumos x1 por 0)
2x2 = 10 (equao a ser resolvida)
x2 = 10/2 (2 que estava multiplicando x2, passa para o outro lado dividindo operao inversa)
Assim,
x2 = 5
Um dos pontos da reta ser: x1 = 0 e x2 = 5, ou seja, o ponto (0, 5).
Procedemos da mesma maneira, agora fazendo x2 = 0. Ento teremos:
x1 + 2.0 = 10 (substitumos x2 por 0)
x1 + 0 = 10 (como 2 vezes 0 igual a 0, temos esta equao a ser resolvida)
Assim,
x1 = 10
O outro ponto da reta ser: x1 = 10 e x2 = 0, ou seja, o ponto (10, 0).
A reta ento traada, conforme o grfico a seguir. Podemos observar que h uma regio
sombreada no grfico, que corresponde regio vivel (regio de solues) limitada pela
inequao x1 + 2x2 > 10. A regio vivel, ento, aquela que se encontra na regio superior da
reta, pois a inequao define que x1 + 2x2 deve ser maior ou igual a 10. No prximo item vamos
verificar esta constatao.

Pesquisa Operacional
Sistemas Produtivos

b. Testar a inequao: x1 + 2x2 > 10

Tomamos um ponto qualquer de uma das regies limitadas pela reta. Consideremos o ponto x1 = 10
e x2 = 5 (conforme mostrado no grfico anterior).
Substituindo na inequao (x1 + 2x2 > 10), teremos:
10 + 2.5 > 10 ou 20 > 10, o que verdadeiro. Portanto, a regio das solues da inequao
aquela que contm o ponto testado.
Vamos ainda testar um ponto que no esteja na regio sombreada, como o ponto de origem, ou
seja, x1 = 0 e x2 = 0.
Substituindo na inequao (x1 + 2x2 > 10), teremos:
0 + 2.0 > 10 ou 0 > 10, o que NO verdadeiro. Portanto, este ponto e os outros que se
encontram abaixo da reta no pertencem regio das solues.
Exemplo 2: Representar graficamente a soluo do sistema:
x1 + 3x2 < 12
2x1 + x2 > 16
x1 > 0
x2 > 0
Soluo:
Vamos representar cada uma das retas correspondentes:
1. x1 + 3x2 = 12
se x1 = 0, ento 0 + 3 . x2 = 12. Portanto, x2 = 12/3 ou x2 = 4.
se x2 = 0, ento x1 + 3 . 0 = 12. Portanto, x1 = 12.
Assim, os pontos que utilizamos para traar esta reta so: (0, 4) e (12, 0). A regio vivel
limitada por esta reta aquela que est abaixo da reta, conforme o grfico abaixo, pois a inequao
define que x1 + 3x2 deve ser menor ou igual a 12.
2. 2x1 + x2 = 16

se x1 = 0, ento 2.0 + x2 = 16. Portanto, x2 = 16.

se x2 = 0, ento 2.x1 + 0 = 16. Portanto, x1 = 16/2 ou x1 = 8.
Os pontos que utilizamos para traar esta reta so: (0, 16) e (8, 0). A regio vivel limitada
por esta reta aquela que est acima da reta, conforme o grfico abaixo, pois a inequao define que
2x1 + x2 deve ser maior ou igual a 16.
As restries de no negatividade x1 > 0 e x2 > 0 representam o primeiro quadrante do grfico de
solues.

Pesquisa Operacional
Sistemas Produtivos

Vamos testar para cada reta qual a regio que corresponde soluo da inequao. Para isso
escolhemos um ponto fora das retas, por exemplo, o ponto (8, 16).
1. x1 + 3x2 < 12; substituindo x1 = 8, x2 = 16, obtm-se:
8 + 3 . 16 < 12 ou 56 < 12; a desigualdade falsa.
Soluo: regio oposta (veja a flecha indicativa).
2. 2x1 + x2 > 16; substituindo x1 = 8, x2 = 16, obtm-se:
2 . 8 + 16 > 16 ou 32 > 16; a desigualdade verdadeira. (Flecha indicativa da soluo na regio
do ponto testado.)
A regio de solues aparece sombreada no grfico. Esta a regio que contm todas as
possveis solues para o sistema e onde todas as restries so respeitadas.

Mtodo grfico
Para encontrarmos a soluo de um problema de programao linear com duas variveis de
deciso atravs do mtodo grfico, podemos adotar os seguintes passos:
1) traar as retas correspondentes a cada restrio, num sistema de eixos x1 e x2;
2) determinar a regio vivel (regio onde se encontram todas as possveis solues para o
problema em questo);
3) determinar os pontos que delimitam a regio vivel;
4) calcular o valor da funo objetivo para cada um dos pontos da regio vivel;
5) a partir dos clculos realizados para Z, determinar o ponto que corresponde otimizao
pretendida (maximizar ou minimizar) e ento determinar o ponto timo.

10

Pesquisa Operacional
Sistemas Produtivos
Exemplos:
1) Certa empresa de alimentos congelados processa batatas em embalagens de batatinha frita,
picadinho de batata e flocos para pur. As batatas podem ser compradas de duas fontes, cada
uma fornecendo lucros distintos. A empresa necessita determinar a quantidade de batata a ser
comprada de cada fonte (x1 e x2), de forma a obter o maior lucro. Embora uma das fontes
apresente o maior lucro, o aproveitamento das batatas de cada fonte se d de forma diversa.
Alm disso, a empresa deve considerar o seu potencial de vendas, para cada um dos produtos.
O problema de programao linear a ser resolvido :
Maximizar Z = 5x1 + 6x2
s.a.
2x1 + 3x2 < 18 (restrio para batatinha frita)
2x1 + x2 < 12 (restrio para picadinho)
3x1 + 3x2 < 24 (restrio para flocos)
x1 > 0, x2 > 0 (restries de no-negatividade)
Para resolver este problema de programao linear, seguiremos os passos citados anteriormente:
I) Traar as retas correspondentes a cada restrio, num sistema de eixos x1 e x2.
a) Reta relativa restrio da batatinha frita:
2x1 + 3x2 = 18
Se x1 = 0, ento 2 . 0 + 3 . x2 = 18. Portanto, x2 = 18/3 ou x2 = 6.
Se x2 = 0, ento 2 . x1 + 3 . 0 = 18. Portanto, x1 = 18/2 ou x1 = 9.
Assim, os pontos que utilizamos para traar esta reta so: (0, 6) e (9, 0). A regio vivel limitada
por esta reta aquela que est abaixo da reta, conforme o grfico abaixo, pois a inequao
define que 2x1 + 3x2 deve ser menor ou igual a 18.

11

Pesquisa Operacional
Sistemas Produtivos
b) Reta relativa restrio do picadinho:
2x1 + x2 = 12
Se x1 = 0, ento 2 . 0 + x2 = 12. Portanto, x2 = 12.
Se x2 = 0, ento 2 . x1 + 0 = 12. Portanto, x1 = 12/2 ou x1 = 6.
Assim, os pontos que utilizamos para traar esta reta so: (0, 12) e (6, 0). A regio vivel
limitada por esta reta aquela que est abaixo da reta, conforme o grfico abaixo, pois a
inequao define que 2x1 + x2 deve ser menor ou igual a 12.

c) Reta relativa restrio dos flocos:

3x1 + 3x2 = 24
Se x1 = 0, ento 3 . 0 + 3 . x2 = 24. Portanto, x2 = 24/3 ou x2 = 8.
Se x2 = 0, ento 3 . x1 + 3 . 0 = 24. Portanto, x1 = 24/3 ou x1 = 8.
Assim, os pontos que utilizamos para traar esta reta so: (0, 8) e (8, 0). A regio vivel limitada
por esta reta aquela que est abaixo da reta, conforme o grfico abaixo, pois a inequao
define que 3x1 + 3x2 deve ser menor ou igual a 24.

12

Pesquisa Operacional
Sistemas Produtivos
II) Determinar a regio vivel (regio onde se encontram todas as possveis solues para o
problema em questo).
A regio vivel a regio que contm todas as possveis solues para o sistema e onde todas as
restries (batatinha frita, picadinho,flocos) so respeitadas. Pode ser definida como a regio
comum a todas as restries. Esta regio demonstrada na figura a seguir.

Podemos observar que a restrio referente aos flocos no influencia a regio de solues. Esta
regio ficou delimitada pelas restries da batatinha frita e do picadinho.
III) Determinar os pontos que delimitam a regio vivel.
Pelo grfico acima podemos constatar que a regio vivel delimitada por quatro linhas que se
encontram em quatro pontos. Trs destes pontos podem ser facilmente verificados, e so: (0, 0), (6, 0)
e (0, 6). O quarto ponto aquele em que as retas correspondentes s restries, da batatinha frita e
do picadinho, se encontram. Sendo este ponto comum s duas retas, ele pode ser determinado
resolvendo o sistema correspondente s duas retas.
2x1 + 3x2 = 18 (restrio para batatinha frita)
2x1 + x2 = 12 (restrio para picadinho)
Se subtrairmos uma reta da outra, podemos eliminar uma das variveis das equaes, e ento
determinar a outra.
Assim:
2x1 + 3x2 = 18
- (2x1 + x2 = 12)
0.x1 + 2x2 = 6
x2 = 6/2
x2 = 3
Substituindo x2 = 3 em qualquer uma das equaes acima, obtemos x1.

13

Pesquisa Operacional
Sistemas Produtivos
Ento:
2x1 + 3 . 3 = 18
2x1 + 9 = 18
2x1 = 18 9
2x1 = 9
x1 = 9/2
x1 = 4,5
O ponto comum x1 = 4,5 e x2 = 3.
IV) Calcular o valor da funo objetivo para cada um dos pontos da regio vivel.
A partir dos pontos da regio vivel, definidos anteriormente, podemos calcular o valor da
funo objetivo para cada ponto.
A funo objetivo dada pela equao Z = 5x1 + 6x2
Funo objetivo para o ponto (0, 0) Z (0, 0) = 5 . 0 + 6 . 0 = 0
Funo objetivo para o ponto (6, 0) Z (6, 0) = 5 . 6 + 6 . 0 = 30 + 0 = 30
Funo objetivo para o ponto (0, 6) Z (0, 6) = 5 . 0 + 6 . 6 = 0 + 36 = 36
Funo objetivo para o ponto (4,5 , 3) Z (4,5 , 3) = 5 . 4,5 + 6 . 3 = 22,5 + 18 = 40,5
V) A partir dos clculos realizados para Z, determinar o ponto que corresponde otimizao
pretendida (maximizar ou minimizar) e ento determinar o ponto timo.
Atravs dos clculos para Z, realizados no passo anterior, podemos obter o ponto timo do
problema. A otimizao desejada no problema maximizar. Assim, aquela funo objetivo que
apresentar o maior valor (problema de maximizao), nos fornecer a soluo do problema. Ou
seja, as quantidades a serem compradas de cada uma das fontes.
O maior valor para a funo objetivo foi 40,5 e corresponde ao ponto x1 = 4,5 e x2 = 3, que
considerado o ponto timo do problema e demonstrado na figura a seguir.

Portanto, a fim de obter o maior lucro, a quantidade de batata a ser comprada pela
empresa de cada fonte 4,5 e 3 (em unidades de peso).
14

Pesquisa Operacional
Sistemas Produtivos
2) A empresa Nova Linha produz artigos de vidro de alta qualidade: janelas e portas, em trs sees
de produo:

Seo de Serralharia:
Seo de Carpintaria:
Seo de Vidro e Montagem:

para produzir as estruturas de alumnio

para produzir as estruturas de madeira
para produzir vidro e montar as portas e janelas

Devido diminuio dos lucros, o gerente geral decidiu reorganizar a produo, e prope
produzir s 2 produtos que tm uma melhor aceitao entre os clientes. Estes produtos so:

Produto 1:
Produto 2:

uma porta de vidro com estrutura de alumnio

uma janela grande com estrutura de madeira.

O Departamento de Marketing concluiu que a empresa pode vender tanto de qualquer dos dois
produtos, tendo em conta a capacidade de produo disponvel. Como ambos os produtos partilham
a capacidade de produo da seo N3, o gerente solicitou ao Departamento de Pesquisa
Operacional da empresa a resoluo deste problema.
O Departamento de PO para realizar a formulao do problema, procurou os seguintes dados:

a capacidade de produo por minuto de cada seo a ser utilizada na produo de

ambos os produtos
a capacidade de produo por minuto de cada seo, a ser utilizada para produzir
uma unidade de cada produto
os lucros unitrios para cada produto

Estes dados esto resumidos na seguinte tabela:

Seco N
1
2
3
Lucro unitrio
(em reais)

Capacidade utilizada por

unidade de produo
Produto 1 Produto 2 Capacidade
disponvel
1
0
4
0
2
12
3
2
18
3

Ento, o problema de programao linear a ser resolvido :

Maximizar
sujeito a

Z = 3x1 + 5x2,
4
2x2 12
3x1+ 2x2 18
x1

x1 0, x2 0

15

Pesquisa Operacional
Sistemas Produtivos
Primeiramente vamos identificar os valores de (x1, x2) que satisfaam todas as restries
(regio de admissibilidade)
1)
2)
3)
4)

x1 0, x2 0 (x1 , x2) esto no 1 Quadrante

x 1 4 (x1 , x2) esto situados esquerda ou sobre a reta x1 = 4
2x2 12 x 2 6 (x1 , x2) esto situados abaixo ou sobre a reta x2 = 6
3x1 + 2x2 18 (x1 , x2) esto situados abaixo ou sobre a reta 3x1 + 2x2 =18

Para determinar a soluo tima consideramos que a funo objetivo Z = 3x1 + 5x2 define
uma reta que pode ser deslocada paralelamente no sentido do seu gradiente (garantindo o
crescimento de Z), at se tornar tangente regio admissvel.
Neste caso o ponto de tangncia (2,6) otimiza a funo objetivo, pelo que a soluo
pretendida x1 = 2, x2 = 6. O valor timo 36.
Portanto, Nova Linha deve fabricar duas portas (produto 1) e seis janelas (produto 2) por
minuto obtendo um lucro de 36 reais por minuto.

16