Introdução à Programação Linear Parte III

Apresentação em tema: "Introdução à Programação Linear Parte III"— Transcrição da apresentação:

1 Introdução à Programação Linear Parte III
Elementos de Economia Matemática 2 Prof. Alexandre Stamford

2 Variações dos Recursos Disponíveis
s.a

3 Variações dos Recursos Disponíveis
0 + 0 18+ 1 12+ 0 x1 entra na base e x3 sai 8+4/9 2+1/9 6 -1/3 x2 entra x4 sai. 13+1/6 1+1/6 9 -1/2

4 Variações dos Recursos Disponíveis
s.a

5 Variações dos Recursos Disponíveis
0 + 0 18+0 12+1 x1 entra na base e x3 sai 8 +0 2 +0 6 +1 x2 entra x4 sai. 13+5/6 1-1/6 9 +1,5

6 Variações dos Recursos Disponíveis
Uma análise de sensibilidade pode ser feita com o quadro SIMPLEX final. Pode-se saber: Qual o impacto positivo ou negativo na variação de um dos recursos. Como a variação afeta a produção. Quanto se deveria pagar por cada recurso. Até quanto pode-se variar os recursos sem se mudar de base.

7 Variações dos Recursos Disponíveis
Cada variável de folga está associada a uma restrição. H.H H.M Essa associação é feita no quadro inicial H.H H.M

8 Variações dos Recursos Disponíveis
Os quadros inicial e final contém várias informações. As colunas das VF’s mostram as variações unitárias se uma unidade é acrescentada ou diminuída As variações são permitidas até que a variação seguinte viole alguma restrição de não negatividade.

9 Variações dos Recursos Disponíveis
Por exemplo: Se as H.H fossem aumentadas em 6, o lucro seria de 13+6*1/6. E as produções ótima seriam de x1= 1+6*1/6=2 e x2 = 9+6*(-1/2)=6. Quem está diminuindo é x2 e isto pode ocorrer até que V*(1/2)=9 ou V=18. Depois a base muda. Raciocínio análogo para H.M.