Você está na página 1de 47

Min Z= 3x1 -4x2 + x3

x1+x2+x3<=10
2x1+x2-x3<=20
Afrnio Murolo Pesquisa Operacional

Modelo Equivalente
Maximizar ( -Z ) = -3x1 +4x2 x3

sa: x1+x2+x3 <= 10
2x1+x2-x3<=20
x1,x2,x3>=0










Problema da varivel livre
Se alguma varivel do modelo no possuir a condio
de no negatividade, podemos substitu-la pela
diferena de outras variveis no negativas.
Um nmero qualquer pode ser escrito como a
diferena de dois nmeros positivos.
Max Z = x1 + 2x2 + x3
sa: x1 + x2 + x3 < = 10
2x1 + 3x2 <= 20

X1>=0 , x2 livre

Varivel livre
X2 livre, logo X2 = X4 - X5 ( ambos >= 0)
Substituindo no modelo anterior, temos o modelo
equivalente:

Max X1 + 2X4 2X5 + X3

sa : x1 + x4 x5 + x3 <= 10
2x1 + 3x4 -3x5 <= 20
X1 >= 0, x4>= 0 , x5>= 0, x3 >=0

Mtodo Simplex

Modelos estudados at o momento se utilizaram de
restries do tipo <= cm os termos de b ( a direita
positivos ).

Novo Problema :
1) Restrio do tipo >=
Neste caso a varivel de folga subtrada e seu valor
negativo.
2) Restrio do tipo =
Neste caso no introduziremos a varivel de folga.
3) Para as situaes 1 e 2 acrescentaremos
variveis auxiliares ai , formando um novo modelo
Exemplificao
Max Z = x1 + x2 + x3
2X1+ X2 + X3 <= 10
X1 + X2 + 2X3 > = 20
2X1 + X2 + 3X3 = 60

A) Introduzindo as variveis de folga:
2X1+ X2 + X3 + XF1 = 10
X1 + X2 + 2X3 - XF2 = 20
2X1 + X2 + 3X3 = 60

Exemplo

B) Introduzindo as variveis auxiliares ai ( a2 e a3),
correspondentes s 2 e 3 restries do tipo
( >= e = ), respectivamente.

2X1+ X2 + X3 + XF1 = 10
X1 + X2 + 2X3 - XF2 + a2 = 20
2X1 + X2 + 3X3 +a3 = 60
C) Reescrevendo a funo Objetivo pelo mtodo
do M grande. Neste caso, acrescentamos as
variveis auxiliares com coeficientes M2 e M3,
sendo M2 e M3 nmeros grandes.
Z = X1 + X2 + X3 ( original)
Z = X1 + X2 + X3 -M2a2 - M3a3 ( M grande )





Mtodo do M grande
Z = X1 + X2 + X3 -M2a2 - M3a3 ( M grande )
O modelo passa a ser maximizado medida que z
cresce e por conseqncia as variveis auxiliares
A2 e a3 deixam a base.

Modelo auxiliar (M grande )
Max Z = X1 + X2 +X3 -M2a2 - M3a3
2X1+ X2 - X3 + XF1 = 10
X1 + X2 + 2X3 - XF2 + a2 = 20
2X1 + X2 + 3X3 +a3 = 60



Soluo bsica inicial : variveis bsicas XF1=10 ,
a2=20 , a3=60 e todas as outras variveis no bsicas
todas nulas ( x1=0, x2=0, x3=0 e XF2=0
Z X1 X2 X3 XF1 XF2 a2 a3 b
1 -1 -1
1
0 0 M2 M3 0
0 2 1
1
1 0 0 0 10
0 1 1 2 0 -1 1 0 20
0 2 1 3 0 0 0 1 60
Retorno ao Modelo Original
1)Deveremos nesta modelagem eliminar as
variveis
auxiliares ( a2 e a3 )

2)Retornar ao modelo original que apresenta
soluo bsica, composto pelas variveis
originais.
3)Variveis bsicas ( coeficientes nulos na linha
de Z)
variveis no bsicas ( coeficientes diferentes de
zero na linha de Z)
Quadro inicial para a nova soluo: Vb (
XF1=10,a2=20,a3=60) e VNB (x1=x2=x3=XF2=0)
Z X1 X2 X3 XF1 XF2 a2 a3 b
1 -1 -1 -1 0 0 M2 M3 0
0 2 1 -1 1 0 0 0 10
0 1 1 2 0 -1 1 0 20
0 2 1 3 0 0 0 1 60
Clculo da Nova soluo
Varivel que entra na base X3 ( coef. ( -1) )
Neste caso escolhemos qq uma das variveis.
varivel que sai :
10 : -1 = -10
20 : 2 =10 sai varivel da 3 linha
60 : 3 = 20
LP: 3 linha ; piv =2
NLP = LP / 2 = 0 0,5 0,5 1 0 -0,5 0,5 0 10



Nova soluo:CCULO DA NOVA 1 LINHA
NL
P
0 0,5 0,5 1 0 -0,5 0,5 0 10
X
(1)
0 0,5 0,5 1 0 -0,5 0,5 0 10
+ 1
lin
ha
1 -1 -1 -1 0 0 M2 M3 0
S=n
ova
1
lin
ha
1 -0,5 -0,5 0 0 -0,5 M2 M3 0
Clculo da nova 2 linha: coficiente da varivel que
entra ( X3) - 1
NLP 0 0,5 0,5 1 0 -0,5 0,5 0 10
X( 1) 0 0,5 0,5 1 0 -0,5 0,5 0 10
+2 l 0 2 1 -1 1 0 0 0 10
S 0 2,5 1,5 0 1 -0,5 0,5 0 20
Novo quadro incluindo todas as linhas
Z x1 x2 x3 XF1 XF2 a2 a3 b
1 -0,5 -0,5 0 0 -0,5 M2 M3 0
0 2,5 1,5 0 1 -0,5 0,5 0 20
0 0,5 0,5 1 0 -0,5 0,5 0 10
0 0,5 -0,5 0 0 1,5 -1,5 1 30
Soluo:
Variveis bsicas:

X3=10 XF1= 20 e a3=30


Variveis no bsicas
X1=X2=XF2=a2=0

Z=10 O processo ter continuidade, pois a2 e a3
continuam na base
Clculo da nova soluo
Varivel que entra: entra XF2 ( coeficiente -0,5)

Varivel que sai : 20 / - 0,5 = -40 no
10 / -0,5 = - 20 no
30 / 1,5 = 20 ----- sai varivel da
quarta linha.
LP : 4 linha Piv : 1,5
NLP ( j / por 1,5)
0 0,333 - 0,333 0 0 1 -1 0,667 20ida
A partir deste instante todos os clculos incluem
seqncias j conhecidas pelo estudante.
Novo quadro considerando todas
as novas linhas
Z x1 x2 x3 XF1 XF2 a2 a3 b
1 -0,333 -0,667 0 0 0 M2 M3 20
0 2,667 1,333 0 1 0 0 0,333 30
0 0,667 0,333 1 0 0 0 0,333 20
0 0,333 -0,333 0 0 1 -1 0,67 20
Soluo do quadro anterior
VB : X3 = 20 XF1 =30 XF2 = 20

VNB : X1=X2=a2=a3=0
Como a2= a3= 0, logo A soluo bsica formada pelas
variveis originais. Portanto podemos abandonar as
variveis a2 e a3 auxiliares.

Variveis auxiliares excludas,
a2=a3=0
Z x1 x2 x3 XF1 XF2
b
1 -0,333 -0,667 0 0 0 20
0 2,667 1,333 0 1 0 20
0 0,667 0,333 1 0 0 20
0 0,333 -0,333 0 0 1 20
Clculo da soluo tima
Observando o quadro anterior verifica-se:
Varivel que entra X2 coeficiente -0,667 )

Varivel que sai :
30/ 1,3333 = 22,5 sai var. de 2 linha XF1
Lp: segunda linha
Piv : 1,3333
NLP( LP/1,333) : 0 2 1 0 0,75 0 22,5
Os passo seguintes envolvem os clculos da 1 , 3 e 4
linhas:

Quadro final do modelo otimizado
Z x1 x2 x3 XF1 XF2
b
1 1 0 0

0,5 0 35
0 2 1 0

0,75 0 22,5
0 0 0 1

-0,25 0 12,5
0 1 0 0

0,25 1 27,5
Soluo tima
VB : X2 = 22,5 X3 = 12,5 XF2 = 27,5

VNB : X1 = 0 XF1 = 0

Z = 35

A soluo tima
Digitao do programa
Max x1 + x2 + x3
2x1 + x2 - x3 <= 10
x1 + x2 + 2x3 >= 20
2x1 + x2 + 3x3 = 60

Min = Minimizao


Quadro inicial do software
----- ITERAO 0 DA FASE I
******* SOLUO BSICA *******
F1 = 10
A2 = 20
A3 = 60
##### W = -80

VARIVEIS : X1 X2 X3 F1 F2
A2 A3
F.OBJETIVO: -3 -2 -5 0 1
0 0
RESTR. 1 : 2 1 -1 1 0
0 0
RESTR. 2 : 1 1 2 0 -1
1 0
RESTR. 3 : 2 1 3 0 0
0 1
VARIVEL ENTRANTE : X3 VARIVEL SAINTE : A2
Quadro final utilizando programa
******* SOLUO BSICA *******
X2 = 45/2
X3 = 25/2
F2 = 55/2
##### Z = 35

VARIVEIS : X1 X2 X3 F1 F2

F.OBJETIVO: 1 0 0 1/2 0

RESTR. 1 : 2 1 0 3/4 0

RESTR. 2 : 0 0 1 -1/4 0

RESTR. 3 : 1 0 0 1/4 1

A LTIMA SOLUO TIMA
Anlise Econmica
No programa de produo para o prximo perodo, a
empresa Beta Ltda. , escolheu Trs produtos P1,P2 e P3.
O Tableau a seguir mostra os valores solicitados por
unidade de produo.


Produto Contribuio
Lucro/unidade.
Horas de
trabalho
Horas de
Uso de
mquina
Demanda
Mxima
P1 2.100 6 12 800
P2 1.200 4 6 600
P3 600 6 2 600
Anlise Econmica: Modelo
Modelo de Produo
Os preos de venda foram fixados por deciso poltica e
as demandas foram estimadas tendo em vista esses
preos. A firma pode obter um suprimento de 4.800
horas de trabalho durante o perodo de processamento
e pressupe-se usar trs mquinas que podem prover
7.200 horas de trabalho.
Estabelecer um programa timo de produo para o
perodo.
Modelagem da programao da produo
A) Modelo linear:
VD: x1=qtde de produo de P1
x2=qtde de produo de P2
x3=qtde de produo de P3
Objetivo maximizar o L =2100x1 + 1200x2 + 600x3

sa : HT) 6x1 + 4x2 + 6x3 + xF1 =4800
HM) 12x1 + 6x2 +2x3 +xF2 =7200
DM) x1 + xF3 = 800
DM) x2 +xF4 =600
DM) x3 +xF5 =600
Variveis de Folga
XF1 = sobra de recursos de horas de
trabalho
Xf2 = sobra de recursos de hora/mquina
XF3=sobra de recurso mercado P1
XF4=sobra de recurso mercado P2
XF5=sobra de recurso mercado P3
Quadro inicial do simplex
Z x1 x2 x3 xF1 xF2 xF3 xF4 xF5 b
1 -2100 -1200 -600 0 o 0 0 0 0
0 6 4 6 1 0 0 0 0 4800
0 12 6 2 0 1 0 0 0 7200
0 1 0 0 0 0 1 0 0 800
0 0 1 0 0 0 0 1 0 600
0 0 0 1 0 0 0 0 1 600
Quadro final: soluo tima
Z x1 x2 x3 xF1 xF2 xF3 xF4 xf
5
b
1 0 0 0 50 150 0 100 0
1.380.000
0 0 0 1 0,2 -0,1 0 -0,2 0
120
0 1 0 0 -0,03 0,1 0 -0,47 0
280
0 0 0 0 0,03 -0,1 1 0,47 0
520
0 0 1 0 0 0 0 1 0
600
0 0 0 0 0,2 0,1 0 0,2 1
480
Quadro final otimizado
1) apresenta VB e VNB
2)A funo Objetivo est escrita em termos das
variveis no bsicas
3) vb (coefs. Nulos)
4)O valor das variveis bsicas esto na coluna b
5) ) O coeficiente da varivel no bsica na f objetivo
mede a tendncia do objetivo para aquela varivel
um valor marginal, indica a variao proporcional no
objetivo para pequenos aumentos ou diminuies
unitrias na varivel.


Posteriormente, em anlise de sensibilidade
poderemos verificar at quantas unidades podemos
aumentar ou diminuir da varivel, sem alterar a
informao contida em seu coeficiente.
Esses coeficientes so chamados de preos de
oportunidade.
No quadro final, a soluo tima. Um aumento
de zero para 1 na varivel no bsica prejudica o
objetivo:
Lucros diminuem
Custos aumentam
Soluo Otimizada
X1= 280 unidades de P1
X2= 600 unidades de P2
X3= 120 unidades de P3
Recursos disponveis aps o programa:
520 unidades do mercado P1 :( Dm=800)-(x1=280)=520
0 unidades do mercado P2 : (Dm=600)-(x2=600)=0

120 unidades do mercado P3: (Dm=600)-(x3=120)=480
XF1 = 50 - igual ao preo de oportunidade do recurso horas
de trabalho ( coeficiente de XF1 no quadro = 50) e indica que:
Se conseguirmos mais uma hora de trabalho aos custos
correntes poderemos aumentar nosso lucro em 50, isto ,
poderemos obter uma nova soluo tima com lucro de
13.080.050.
Se uma hora a mais de trabalho acarreta o pagamento de
adicional extra,o valor 50 indica o limite mximo deste
adicional

Z x1 x2 x3 xF1 xF2 xF3 xF4 xF5 b
1 0 0 0 50 150 0 100 0 1380000
Anlise de xF1
Exemplificando: se o adicional for de 20, a nova hora
de trabalho implicar uma nova soluo com lucro de
30 a mais que o anterior, determinando um lucro de
$13.080.030
Se houver falta de uma hora de trabalho, o lucro
fica diminudo em 50, caso no haja alterao no
custo.
Se esta falta de 1 hora de trabalho, for
caracterizada pela ausncia de um funcionrio
que no ter sua hora descontada, deve-se
acrescentar este prejuzo causado por sua
ausncia

Anlise de xF2
O preo de oportunidade do recurso horas de
mquina ( coeficiente de xF2 = 150), indica que:
Uma hora a menos de mquina, o que equivale a
dizer xF2 = 1, acarreta uma diminuio no lucro de $
150. Portanto a nova soluo tima nesse caso seria de
13.079.850.
Uma hora a mais de mquina a ser contratada,
adicionada aos custos correntes, significa um
acrscimo de $ 150 no lucro :
No caso de aluguel de uma hora mquina de
terceiros, o preo de oportunidade 150 indica o
mximo que podemos pagar pelo aluguel alm de
nosso custo corrente.
Anlise de xF1( recurso hora mquina)
Exemplificando: Se nosso custo corrente for de $ 500,
ento alugar uma hora mquina por menos de $ 650
tende a aumentar cada vez mais nosso lucro.
Esse aumento de lucro corresponde diferena entre
$ 650 e o valor do aluguel. ( pv = pc + L )
Pv = 500 + 150 = 650 ou l =pv pc =650 500 = 150
Aluguel = 60$ L = pv pc = 650 ( 500+60) =$90
Xf3( preo de oportunidade do recurso
mercado de P1
O coeficientes xF3 = 0 indica que este recurso no
escasso. O mesmo ocorre com o preo de
oportunidade do recurso mercado de P3 ( xF5=0).
Isto nos leva a rever os investimentos nos mercados
desses dois produtos:
P1 --- Dm = 800 u e P3 --- Dm = 600 u
X1= 280 u x2= 120 u
Observao:Folgas no proporcionam lucro
Recursos disponvel Recursos disponvel
XF3= 520 unidades de P1 XF5 = 480 unidades de P3
XF3 (P1) e XF5(P3)
Uma diminuio desses investimentos com
conseqente diminuio no mercado destes produtos
( p1 e P3) no afetar nossas vendas , causando um
aumento nos lucros.
Dm P1 <=800 e DM P2<=600
Lembrando que : XF1=520 e XF3 =480 sobra de
recursos ( ociosidade ).
Outra forma de aumentar o lucro destes produtos seria
aumentar o preo de venda dos mesmos, diminuindo
os mercados correspondentes sem afetar as vendas,
desde que o mercado no diminua aqum da produo
XF4(Preo de oportunidade da unidade de
recursomercado P2
Lembrando que x1=600 D<=600 , logo XF4 = 0.
O aumento de 1 unidade desse mercado, acarreta um
aumento de $ 100 no lucro, isto , a nova soluo seria
de 1.380.100
Da mesma forma, o cancelamento de 1 unidade na
compra implica em um prejuzo de $ 100, alm do
custo normal da unidade deste produto.
Observao : O departamento de MKT estima em 80$
o investimento adicional para aumentar em uma
unidade o mercado deste produto P2, logo :
RL ou RSI = 100 80 = $ 20

Custos

Custos correntes :tambm denominados custos de
reposio. Representam o custo necessrio para repor
um item no local.
Custos primrios ou diretos : esto associados
diretamente produo, sendo aqueles includos de
forma objetiva no clculo dos produtos ou servios
comercializados. Consistem nos materiais diretos
usados na fabricao do produto e mo- de -obra
direta. Ex: ao para fabricar chapas, salrios de
operadores, etc ( so mensurveis )
Utilizando o programa
Max 2100x1 + 1200x2 + 600x3
6x1 + 4x2 +6x3 <= 4800
12x1 +6x2 + 2x3 <= 7200
x1 <= 800
x2 <=600
x3 <=600
Soluo tima
----- ITERAO 3 DA FASE II
******* SOLUO BSICA *******
X3 = 120
X1 = 280
F3 = 520
X2 = 600
F5 = 480
##### Z = 13

Soluo tima do tableau
VARIVEIS : X1 X2 X3 F1 F2
F3 F4 F5
F.OBJETIVO: 0 0 0 50 150
0 100 0
RESTR. 1 : 0 0 1 1/5 -1/10
0 -1/5 0
RESTR. 2 : 1 0 0 -1/30 1/10
0 -7/15 0
RESTR. 3 : 0 0 0 1/30 -1/10
1 7/15 0
RESTR. 4 : 0 1 0 0 0
0 1 0
RESTR. 5 : 0 0 0 -1/5 1/10
0 1/5 1
A LTIMA SOLUO TIMA