Questão 3/10 - Pesquisa Operacional O método simplex é um algoritmo que emprega tabelas numéricas, o que facilita a visualização e a execução de se...

Questão 3/10 - Pesquisa Operacional
O método simplex é um algoritmo que emprega tabelas numéricas, o que facilita a visualização e a execução de seus procedimentos. Após a montagem da tabela inicial – tableau – os procedimentos são iterativos (repetitivos) até que seja obtida uma solução ótima. A solução é considerada ótima porque não é possível obter uma solução melhor. O algoritmo do método simplex se tornará mais “amistoso” na medida em que for usado.
Enumere os passos abaixo que constituem o roteiro do algoritmo de resolução do método simplex:
( ) Estabelecer uma solução básica inicial, usualmente atribuindo valor zero às variáveis originais e achando valores positivos para as variáveis de folga.
( ) Escolher a variável que deve deixar a base realizando os procedimentos.
( ) Retornar para iniciar outra iteração.
( ) Introduzir as variáveis de folga, uma para cada desigualdade (restrição).
( ) Empregando operações válidas com as linhas da matriz (quadro), transformar o quadro de cálculos de modo a encontrar a nova solução básica.
( ) Como próxima variável a entrar na base, escolher a variável não-básica que fornece, na última linha, a maior contribuição para o aumento da função objetivo (ou seja, tem o maior valor negativo).
( ) Montar um quadro para os cálculos, colocando os coeficientes de todas as variáveis com seus respectivos sinais e, na última linha, incluir os coeficientes da função objetivo transformada.
Assinale a alternativa correta:

A 1 - 3 - 7 - 5 - 6 - 2 - 4.
B 3 - 5 - 7 - 1 - 6 - 4 - 2.
C 2 - 5 - 7 - 3 - 1 - 4 - 6.
D 1 - 2 - 7 - 3 - 4 - 5 - 6.
E 3 - 4 - 7 - 1 - 2 - 6 - 5.