Sunteți pe pagina 1din 14

Pesquisa Operacional /

Programao Matemtica

Otimizao discreta
Modelagem com variveis binrias

3 Oct 2008 . 21:24


.
21:42

Utilizao de variveis binrias


Deciso sobre uma atitude (fazer ou no
fazer, comprar ou no comprar...).
.
21:42

Caso 1: implicaes se-ento


 A) Custo fixo:
A produo de um item (o envio de uma
mercadoria, a deciso de se tomar um taxi, etc)
implica em um custo fixo, por exemplo, de
preparao da mquina (de pagamento do
custo mnimo de envio, da taxa inicial do taxi,
etc).

Antigamente tnhamos:
x = quantidade produzida do tem
.
21:42

 Custo de produo:

Como modelar de maneira linear ?


Dica: precisamos do auxlio de uma varivel
binria.
.
21:42

 Seja uma varivel binria y, tal que y vale


1 se x>0 e y vale 0 caso contrrio.

Como associar x e y ?

M um valor suficientemente grande


(produo mxima x)
.
21:42

Caso 1: implicaes se-ento


 B) Produo de itens:
 Considere o caso em que, se o produto 1
fabricado, o produto 2 tambm deve ser.

logo, podemos forar:


.
21:42

Restries:
y uma varivel que indica se 2,3 ou 4 foram produzidos

Outra forma ?
.
21:42

Caso 2: restries disjuntivas


 s vezes, deseja-se aplicar apenas uma de
um conjunto de restries:

ex: quero um carro que faa 20km/litro


OU
que atinja 100km/h em 10s.
.
21:42

 De maneira geral:

OU

Se y=1, f()0 est ativada


Se y=0, g()0 est ativada
.
21:42

Valor de M
.
21:42

Caso 3: Relaes lgicas


 Variveis binrias podem ser usadas para
representar relaes lgicas.
.
21:42

ou
.
21:42

O que melhor ?

ou
.
21:42

Caso 4: Representao de valores


discretos