Introduo Programao Linear

Parte I
Elementos de
Economia Matemtica 2
Prof. Alexandre Stamford

Caracterizao
um subitem da programao matemtica
um dos modelos utilizados em pesquisa
operacional.
um modelo de otimizao.
Tem como objetivo:
"Alocar recursos escassos (ou limitados) a
atividades em concorrncia (em
competio)"

Exemplo
Uma empresa pode fabricar dois produtos (1 e 2).
Na fabricao do produto 1 a empresa gasta nove
horas-homem e trs horas-mquina (a tecnologia
utilizada intensiva em mo-de-obra).
Na fabricao do produto 2 a empresa gasta uma
hora-homem e uma hora-mquina (a tecnologia
intensiva em capital).
A empresa dispe de 18 horas-homem e 12
horas-mquina para um perodo de produo.
Sabe-se que os lucros lquidos dos produtos so
$4 e $1 respectivamente.

Pergunta-se
Quanto a empresa deve fabricar de
cada produto para ter o maior lucro?
Caso se obtenha algum recurso
financeiro externo, para investimento
em expanso, em quais dos recursos
a empresa deveria aplic-lo ?
Qual seria o impacto no lucro se
alguns trabalhadores faltassem ao
trabalho limitando as horas homens
disponveis em 15 horas?

Pergunta-se
Sabendo-se que 4 mquinas so
responsveis pela produo no
perodo em anlise at quanto se
deveria pagar pelo aluguel de uma
mquina se eventualmente uma das
quatro mquinas quebrassem?
Qual deveria ser o lucro lquido
fornecido para viabilizar a fabricao
um novo produto que utiliza 5 horas
de cada recurso?

Resolvendo Intuitivamente
Que modelo mental poderia ser usado?
Como se poderia utilizar a intuio
para responder as perguntas?
Tente resolver o problema sem utilizar
um modelo formal.

Transformando os dados em
expresses matemticas
A funo lucro
No havendo economia de escala
claro que o lucro mximo seria
ilimitado se no fosse a escassez de
recursos.
Em outros problemas a demanda do
mercado tambm um fator limitador.

L 4 x1 x2

Transformando os dados em
expresses matemticas
As restries
No se pode utilizar o que no se tem!
A quantidade utilizada deve ser menor
ou igual a quantidade disponvel.
As quantidades de fabricao devem
ser no negativas

H .H . 9 x1 x2 18
H .M . 3x1 x2 12
x1 0 x2 0

O modelo do problema
Funo Objetivo

L 4 x1 x2

Max
x1 ,x2

Matriz
Tecnolgica

Variveis de Deciso

H .H .
H .M .

Conjunto
das
Possibilidad

9 x1 x2 18
3 x1 x2 12
x1 0

x2 0

Limitaes

Soluo Grfica: Construindo o

conjunto de possibilidades

x2

Valores Possveis quando

x1 0

x2 0

x1

Soluo Grfica: Construindo o

conjunto de possibilidades
x2
18
9 x1 x2 18
Valores Possveis quando

9 x1 x2 18
2

x1

Soluo Grfica: Construindo o

conjunto de possibilidades
x2
12
3 x1 x2 12
Valores Possveis quando

3 x1 x2 12
4

x1

Soluo Grfica: Construindo o

conjunto de possibilidades

x2

12

Conjunto
de Possibilidades

x1

Soluo Grfica: Definindo as

Curvas de Nveis do Objetivo
Para cada valor de L tem-se uma reta no
plano (x2 vs x1).
Dado um valor de L possvel traar um
lugar geomtrico (uma reta) onde as
vrias combinaes de produo do o
mesmo lucro, essas curvas so
conhecidas como isolucros.

4 x1 x2 L x2 4 x1 L

Retas com inclinaes negativ

Soluo Grfica: Desenhando as

Curvas de Nveis do Objetivo

x2

L9
L7
L5

Direo de
Crescimento
do Lucro

x1

Soluo Grfica: Reunindo os

componentes e resolvendo

x2

12

L 13

9
Conjunto
de Possibilidades

x1

A soluo
Que caractersticas permitiram a soluo?
O conjunto de possibilidades era convexo.
Um conjunto convexo quando toda
combinao convexa de dois elementos
dele pertence a ele.
Uma combinao convexa de dois
elementos, x e y um terceiro elemento z
tal que: z=a.x+(1-a).y onde 0 a 1.
possvel definir combinao convexa de
n elementos.

Casos onde a soluo no existe

Conjunto de Possibilidades vazio
No h soluo compatvel
Exemplo:

x2
Valores p/
Restrio 1

Valores p/
Restrio 2

x1

Casos onde a soluo no existe

A soluo ilimitada
No h como definir a deciso
Exemplo:

x2

Direo de
Cresciment
o do Lucro

luc
Iso
o
r

Conjunto de
Possibilidad
es

x1

Caso de Infinitas Solues

x2
As solues
so
combinae
s lineares
dos pontos
extremos

Qualquer um
desses pontos
uma soluo

Conjunto
de Possibilidades

Isolucro

x1

Exerccios:

Resolva Graficamente

1. Maximize o lucro

L 2 x1 3 x2
Sujeito a:

x1 x2 4
x1 2 x2 6
x1 3 x2 9
x1 0; x2 0

Exerccios:

Resolva Graficamente

2. Maximize a receita

R 0,3x1 0,5 x2
Sujeito a:

2 x1 x2 2
x1 3x2 3
x1 0; x2 0

Exerccios:

Resolva Graficamente

3. Maximize o lucro

L 2 x1 3 x2
Sujeito a:

x1 2 x2 4
x1 x2 6
x1 3x2 9
x1 0; x2 0

Exerccios:

Resolva Graficamente

4. Duas fbricas produzem trs tipos de papel. A

companhia que controla as fbricas tem um
contrato para produzir 16 toneladas de papel
fino, 6 toneladas de papel mdio e 28 toneladas
de papel grosso. Existe uma demanda para cada
tipo de papel . O custo de produo na 1 fbrica
de R$1.000,00 e o da 2 de R$2.000,00, por
dia. A primeira fbrica produz 8 toneladas de
papel fino, 1 tonelada de papel mdio e 2
toneladas de papel grosso por dia, enquanto a
segunda
produz 2 toneladas de papel fino,
1tonelada de papel mdio e 7 toneladas de papel
grosso. Quantos dias cada fbrica deve operar
para suprir os pedidos com o menor custo?

Exerccios:

Resolva Graficamente

5. Uma companhia de transporte tem dois

tipos de caminhes: O tipo A tem 2m 3 de
espao refrigerado e 3m3 de espao no
refrigerado; o tipo B tem 2m3 de espao
refrigerado e 1m3 de no refrigerado. O
cliente quer transportar produtos que
necessitaro de 16m3 de espao refrigerado
e 12m3 de rea no refrigerada. A
companhia calcula que so necessrios em
1.100 litros de combustvel para uma
viagem com o caminho A e 750 litros para
o caminho B. Quantas viagens devero ser
feitas de cada tipo de caminho para que se
tenha o menor custo de combustvel?

Voltando ao Primeiro
Problema

Max
x1 ,x2

H .H .
H .M .

L 4 x1 x2
9 x1 x2 18
3 x1 x2 12
x1 0

x2 0

Lembrando que foi resolvido

graficamente, analise.......

Resultados da Soluo Grfica

Quantas
perguntas
foram
respondidas?
Quantas
fbricas
teriam
2
produtos e apenas dois recursos?
Ou duas restries?
Como se pode obter um mtodo
analtico
para
resolver
o
problema?
Qual a utilidade deste mtodo?