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: