O algoritmo Simplex é uma série de passos concatenados que conduzem tentativa a tentativa para a solução ótima. Com relação à montagem e à execução...
O algoritmo Simplex é uma série de passos concatenados que conduzem tentativa a tentativa para a solução ótima. Com relação à montagem e à execução de uma nova tentativa, afirma-se:
Uma das variáveis que estava fora na tentativa anterior deve entrar na próxima tentativa, ela é determinada por corresponder à coluna que tem o maior valor negativo na coluna de controle. Como uma variável deve entrar em cada tentativa, outra deverá sair. A variável que sai é aquela que apresentar menor valor positivo na coluna da divisão do termo independente pela coluna de trabalho. Os coeficientes da variável que entra são obtidos pela divisão dos coeficientes da linha que saiu pelo pivô. Pivô é o valor encontrado no cruzamento da coluna correspondente à variável que sai pela linha correspondente à variável que entra. Na nova tentativa, sempre que uma coluna cruzar com uma linha, ambas correspondentes à mesma variável, o valor desse cruzamento será um. Os demais valores da coluna assumirão valor 1. Os demais coeficientes que ainda não foram calculados o serão pela regra do retângulo, dada pela fórmula: valor anterior – multiplicação da diagonal oposta vezes o pivô. a) II, IV e V. b) I, II e III. c) II, IV e V. d) I, III e V. e) I, II; III e V. f) I, II; III; IV e V.
Compartilhar