Programao por Metas

Problema de Programao Linear simples

produo mensal de secretrias no ultrapasse as 160 unidades. A disponibilidade mensal do Departamento de Estampagem de 720 horas mquina (HM); A disponibilidade mensal do Departamento de Montagem e Acabamento de 880 horas homem (HH);

Necessidades:

Estampagem

Montagem

Margens Brutas (centenas euros)

Secretria Estante

2 HM 4 HM

4 HH 4 HH

6 3

FORMALIZAO

Variveis:
X1: nmero de secretria dos novos modelos (unidades); X2: de estantes dos novos modelos (unidades).

Objectivo:
Maximizar a margem bruta.

Restries
Relativamente ao departamento de Estampagem

2 x1 4 x2 720

 Relativamente ao departamento de Montagem e Acabamento

4 x1 4 x2 880

 Relativamente ao mercado:

x1 160
x1 , x2 0

Sntese:
Max

Z
x1 160

6 x1 3x2

S.a. 2 x1 4 x2 720

4 x1 4 x2 880
x1 , x2 0

Programao por Metas (Primeiro Exemplo)

Mtodo Grfico:
Acetato

Soluo ptima
(160 secretrias e 60 estantes) Margem Bruta Mensal = 1140 centenas de euros

Meta a ser alcanada

Atingir 900 centenas de margem bruta mensal.

Variveis que traduzem o desvio:

d1 Quanto que a margem bruta obtida fica aqum da margem bruta especificada como meta (desvio por defeito relativamente meta fixada); d Quanto que a margem bruta 1 obtida excede a margem bruta especificada como meta (desvio por excesso relativamente meta fixada).

Formulao do problema em termos de Programao por Metas

Min Z G1 (d d ) G2 d
1 1 1

s.a.6 x1 3 x2 d d 900 2 x1 4 x2 F2 720 4 x1 4 x2 d d 880 x1 F4 160 x1 , x2 , d , d , , F3 , F4 0

1 1 2 3 3

Mtodo Grfico
Acetato

Mtodo Simplex

Soluo ptima
(X1,X2)= (150,0)+(1-)(80,140) pertence entre 0 e 1.

Programao por metas (Segundo Exemplo)

Vrias metas:
1 Prioridade Atingir 900 centenas de margem bruta mensal; 2 Prioridade Enquanto decorre a reorganizao da empresa, a capacidade de Departamento de Montagem e Acabamento seja utilizada em pleno.

Formulao do problema em termos de Programao por Metas:

Min Z G1 (d d ) G2 d
1 1 3 s.a.6 x1 3 x2 d1 d1 900

2 x1 4 x2 F2 720 4 x1 4 x2 d d 880 x1 F4 160 x1 , x2 , d , d , F2 , d , d , F4 0

1 1 3 3 3 3

Mtodo Grfico
1passo: Solues que satisfazem a primeira prioridade, satisfeita pelo segmento de recta AB. 2passo: A soluo est includa no segmento AB logo a soluo ptima atingida no ponto A. X1=80 X2=140

Mtodo Simplex
A soluo final a produo mensal de 80 secretrias e 140 estantes.

Formalizao de Problema de Programao por Metas

Formulao Matemtica
MinZ G ( D , D ),...,G ( D , D ) 1 k
n j 1 i i i

s.a. aij * x j d d bi , j 1,...,n xj,d ,d 0 i 1,...,m

 Xj: Variveis de deciso. d i : desvios por defeito em relao a cada meta. d i : desvios por excesso em relao a cada meta. Fi: Variveis de folga para reduzir o problema forma estandardizada.

As metas ainda podem ser classificadas atravs da constituio da funo objectivo, se se pretende:

 Igualar o valor bi, ento na funo objectivo; Igualar ou exceder o valor de bi , ento minimiza-se d i na funo objectivo; No ultrapassar ou igualar o valor de bi ento minimiza-se d i na funo objectivo.

d d i minimiza-se i

Resoluo Grfica de um Problema de Programao por Metas:

 Passo 1 Representar graficamente as restries do problema e as metas com os seus respectivos graus de prioridade e desvios; Passo 2 Determinar o conjunto de solues que satisfazem as metas includas no primeiro grau de prioridade;

 Passo 3 Determinar as solues que satisfazem as metas s quais est associado no grau de prioridade seguinte mas sem comprometer a soluo obtida no passo 2. Passo 4 (Critrio ptimo) Se j verificamos todos os graus de prioridade, a soluo encontrada a nossa soluo ptima, se tal no acontecer passar ao passo 3.

Algoritmo do Simplex para um Problema de Programao por Metas

Acetato

FIM