domingo, 18 de março de 2012

Método do Simplex(Investigação Operacional)


É um método iterativo que se inicia  de uma SBA( Solução Básica Admissível) inicial de um problema de programação linear e a forma padrão, obtendo uma solução óptima pesquisando apenas as soluções admissíveis.

Forma Padrão

Requisitos:
       * todas as restrições são equações
       * os termos independentes são não negativas
       * todas as variáveis do modelo são não negativas

Variáveis de desvio
   * variáveis de folga (Slack)
   * variáveis de excesso(Surflus)
 
  

Investigação Operacional (Formulação Matemática do Modelo)


O modelo consiste na determinação de valores não negativos para as variáveis  x1, x2, ... xn a satisfazer um sistema de M equações ou inequações lineares e que maximizam ( minimizam)  uma função linear dessas variáveis

onde aij, bi, Lj (i=1,2, M, j=1,2 ....N)  são constantes e cada restrição apenas se verifica uma e uma só das relações, <=, = >=
A função a maximizar ou a minimizar designa-se por função objectiva (F.O).
As inequações ou equações designam-se por restrições funcionais ou simplesmente restrições.
As desigualdades x j >= 0(j=1,2,...N) designam-se por condições de não negatividade .
As variáveis x j designam-se por variáveis principais de decisão  e constituem as variáveis do modelo.
As constantes  aij, bi, Lj, designam-se por coeficientes por termos independentes e por coeficientes da função objectiva. 

Métodos de análise de redes resistivos: Método dos Nós

Passos do método:

1º Definir um nó de referência do circuito( escolha arbitraria). Numerar os nós e atribuir o número mais elevado ao nó de referência

2º Identificar no circuito as tensões modais e o respectivo sentido, que são as tensões entre cada nó e o nó de referência.

3º Representar todos os geradores independentes pelo seu esquema equivalente de Norton


4º Obter a matriz de admitância modal e escrever a equação matricial do circuito directamente por inspecção. O resultado são os valores das tensões modais 

Métodos de Analise de redes resistivas

Teoremas( derivados das leis de kirchhoff) :
* Teorema de Sobreposição
* Teorema de thevenin e Norton

Teorema de Sobreposição

Numa rede ou circuito linear com vários geradores  independentes a corrente ou a tensão pode ser obtida somando as correntes (ou tensões) produzidas em casa ramo do circuito por cada um dos geradores ISOLADAMENTE isto é quando se anulam os restantes.

Para anular:
* Gerador de corrente : Substitui-se por um circuito aberto
* Gerador de tensão: Substitui-se por um curto circuito

Teorema de thevenin e Norton

Uma rede eléctrica ou electrónica pode ser subdividida em duas sub redes( ou sub circuitos) mais simples cada Sub Rede, a seguir ser substituída por um ESQUEMA EQUIVALENTE mais simples


* esquema equivalente de thevenin

* esquema equivalente de Norton