3 R: O mtodo Simplex um algoritmo que permite resolver problemas de Programao Linear.

r. A ideia bsica do mtodo Simplex consiste em resolver repetidas vezes um sistema de equaes lineares para obter uma sucesso de SBA, cada uma "melhor" do que a anterior, at se chegar a uma SBA ptima. Em teoria de otimizao matemtica, o algoritmo simplex de George Dantzig uma tcnica popular para dar solues numricas de problemas da programao linear. Um mtodo sem relao, mas chamado de maneira similar o mtodo Nelder-Mead ou mtodo simplex de baixo custo devido a Nelder e Mead (1965) e um mtodo numrico para otimizao de problemas livres multidimensionais, pertencentes classe mais geral de algoritmos de busca. Em ambos os casos, o mtodo usa o conceito de um simplex, que um poltopo de N + 1 vrtices em N dimenses: um segmento de linha sobre uma linha, um tringulo sobre um plano, um tetraedro em um espao de trs dimenses e assim sucessivamente. Estes procedimentos so vlidos para problemas de maximizao:

Introduzir as variveis de folga, uma para cada desigualdade; Montar um quadro para os clculos, colocando os coeficientes de todas as variveis com os respectivos sinais e, na ltima linha, incluir os coeficientes da funo objetivo transformada; Estabelecer uma soluo bsica inicial, usualmente atribuindo valor zero s variveis originais e achando valores positivos para as variveis de folga; Como prxima varivel a entrar na base, escolher a varivel no bsica que oferece, na ltima linha, a maior contribuio para o aumento da funo objetivo (ou seja, tem o maior valor negativo). Se todas as variveis que esto fora da base tiverem coeficientes nulos ou positivos nesta linha, a soluo atual tima. Se alguma dessas variveis tiver coeficiente nulo, isto significa que ela pode ser introduzida na base sem aumentar o valor da funo objetivo. Isso quer dizer que temos uma soluo tima, com o mesmo valor da funo objetivo. Para escolher a varivel que deve deixar a base, deve-se realizar o seguinte procedimento: Dividir os elementos da ltima coluna pelos correspondentes elementos positivos da coluna da varivel que vai entrar na base. Caso no haja elemento nenhum positivo nesta coluna, o processo deve parar, j que a soluo seria ilimitada. O menor quociente indica a equao cuja a respectiva varivel bsica dever ser anulada, tornando-se varivel no bsica. Usando operaes vlidas com as linhas da matriz, transformar o quadro de clculos de forma a encontrar a nova soluo bsica. A coluna da nova varivel bsica dever se tornar um vetor identidade, onde o elemento 1 aparece na linha correspondente varivel que est sendo anulada. Retornar ao passo 4 para iniciar outra iterao.

2 R: D.

3 R: F
Uma fbrica de rao para cachorros produz dois tipos diferentes de rao, Filhote e Adulto. Dois ingredientes bsicos so utilizados na preparao destas raes: (a) cereais e (b) carne. Assumindo os dados apresentados na tabela abaixo, o fabricante quer saber qual o mix ideal de produo que maximiza sua receita. A rao Filhote composta por 1,0 kg de cereal e 1,5 kg de carne, e vendida a R$ 7,00 cada pacote de 2,5 kg. A rao Adulto composta por 2 kg de cereal e 1 kg de carne e vendida por R$ 6,00 o pacote com 3 kg. As demais informaes relevantes ao problema constam na tabela.