O que é Método Simplex

Prévia do material em texto

Método SimplexMétodo Simplex 
Realizar mudanças de variáveis e normalizar o sinal dos termos
independentes;
Normalizar restrições;
Igualar sua função objetivo à zero;
Criar a tabela inicial para representar o método;
Definir os critérios de parada;
Definir as variáveis de entrada e saída da base;
Atualizar a tabela criada anteriormente;
O método simplex é um algoritmo que nos possibilita fazer vários
planejamentos e utilizá-lo para apoiar a tomada de decisão.
A ideia básica do método Simplex consiste em resolver repetidas vezes um
sistema de equações lineares para obter uma sucessão de SBA, cada
uma "melhor" do que a anterior, até se chegar a uma SBA óptima. O
algoritmo foi desenvolvido por George Dantzig e Koopmans em 1946,
quando trabalhavam no departamento da Força Aérea Americana.
É válido lembrar que, quando falamos em Programação linear, não estamos
falando de programar computadores ou sobre alguma linguagem de
programação. Estamos falando sobre o planejamento da utilização de
recursos. A programação linear foi desenvolvida para solucionar problemas
de recursos nas indústrias.
a PL é utilizada para encontrar o melhor resultado de uma equação máxima
ou mínima. Por isso, temos o Método Simplex, que é utilizado na
otimização, para avaliar a solução ótima de um problema complexo, dadas
determinadas condições operacionais e a quantidade de recursos.
Etapas de resolução para o Método Simplex:
@Vitória Lima