PESQUISA OPERACIONAL Simplex Operaes com as linhas Dvida

PESQUISA OPERACIONAL Simplex – Operações com as linhas

Dúvida no Simplex n n Como fazer as operações com as “novas linhas”? Da onde vem essas operações?

Resposta n As operações com as linhas são realizadas para: n Transformar o elemento pivô no numero 1 n Zerar os elementos acima e abaixo do elemento pivô.

Exemplo tabela 7 – pag 61 Precisamos transformar o elemento pivô no número 1. n Qual operação devemos fazer? n

Exemplo tabela 7 – pag 61 Basta fazer: n Nova Linha 3 = (Linha 3)/2 n E se o elemento pivô fosse outro valor? n

Exemplo tabela 7 – pag 61 n E se o elemento pivô fosse 5? n Bastaria fazer: n Nova Linha 3 = (Linha 3)/5 n E se o elemento pivô fosse 10? n Bastaria fazer: n Nova Linha 3 = (Linha 3)/10 n E se o elemento pivô fosse 20? n Bastaria fazer: n Nova Linha 3 = (Linha 3)/20

Exemplo tabela 8 – pag 61 Precisamos transformar os elementos acima e abaixo do elemento pivô no número zero. (esses elementos estão em amarelo) n Quais operações devemos fazer? n

Exemplo tabela 8 – pag 61 Para entender bem, vamos focar atenção no elemento abaixo do elemento pivô. (esse elemento está em amarelo) n Qual operação devemos fazer? n

Exemplo tabela 8 – pag 61 n n n Devemos fazer a operação: n Nova Linha 4 = Linha 4 – 3*(Linha 3) Fazendo assim, vamos conseguir transformar o elemento em amarelo no número zero. E se esse elemento tivesse outro valor?

Exemplo tabela 8 – pag 61 n E se o elemento abaixo do elemento pivô fosse 5? n Bastaria fazer: n Nova Linha 4 = Linha 4 – 5*(Linha 3) n E se o elemento abaixo do elemento pivô fosse 10? n Bastaria fazer: n Nova Linha 4 = Linha 4 – 10*(Linha 3) n E se o elemento abaixo do elemento pivô fosse 20? n Bastaria fazer: n Nova Linha 4 = Linha 4 – 20*(Linha 3)

Exemplo n Resumindo, as operações com as linhas vão depender do elemento pivô e dos elementos acima e abaixo do elemento pivô.