Solução para o problema do método simplex

A empresa MONAIM deseja planejar a produção de ração canina. A produção de ração requer dois tipos de recursos: mão-de-obra e materiais. A empresa fabrica dois tipos de ração, cada qual com diferentes necessidades de mão-de-obra e materiais. No entanto, o administrador da empresa montou o seguinte sistema de inequações que resume a produção:

Maximizar z=〖4x〗_1+ 2x_2

sujeito a:{█(█(2x_1+4x_2≤10@6x_1+x_2≤20@x_1-4x_2≤30)@x_1,x_2,≥0)┤

De acordo com o texto e o sistema de inequações acima responda as questões 1, 2 e 3.

O elemento pivô da primeira tabela de resolução pelo Metódo Simplex é: (1,0)

1

2

4

6

Nda.

A linha Pivô da primeira tabela de resolução pelo Metódo Simplex é: (1,0)

a) 0 2 4 1 0 0 10

b) 0 0,5 1 0,25 0 0 2,5

c) 0 6 1 0 1 0 20

d) 0 1 -1 0 0 1 30

e) Nda.

Qual das tabelas abaixo representa a segunda tabela na resolução do problema pelo Método Simplex? (1,0)

1 -3 -5 0 0 0 0

a) 0 2 4 1 0 0 10

0 6 1 0 1 0 20

0 1 -1 0 0 1 30

1 -3 -5 0 0 0 0

b) 0 2 4 1 0 0 10

0 6 1 0 1 0 20

0 1 -1 0 0 1 30

1 -0,5 0 1,25 0 0 12,5

c) 0 0,5 1 0,25 0 0 2,5

0 5,5 0 -0,25 1 0 17,5

0 1,5 0 0,25 0 1 32,5

1 -0,5 0 1,25 0 0 12,5

d) 0 0,5 1 0,25 0 0 -2,5

0 5,5 0 -0,25 1 0 17,5

0 1,5 0 0,25 0 1 32,5

e) Nda.

Leia o texto abaixo e responda as questões 4, 5 e 6.

Um comerciante de livros pode transportar em seu carro um total de M livros. Ele necessita levar até uma determinada escola N livros de matemática que será vendido com um lucro de F R$ cada, necessita levar também pelo menos G livros de Ciências cujo o lucro será de H R$ por livro e no máximo I livros de Língua Portuguesa que lhe proporcionará um lucro de J R$ por unidade.

Nota-se que o sistema de inequações que resolve o problema acima com pequenas alterações é:

Maximizar z=2x_1+ 3x_2+x_3

sujeito a:{█(█(x_1+x_2+ x_3≤40@2x_1+x_2-x_3≤20@3x_1+2x_2-x_3≤30)@x_1,x_2,x_3≥0)┤

A primeira tabela de resolução pelo Método Simplex do problema acima é: (1,0)

1 2 3 1 0 0 0 0

a) 0 1 1 1 1 0 0 40

0 2 1 -1 0 1 0 20

0 3 2 -1 0 0 1 30

1 -2 -3 -1 0 0 0 0

b) 0 1 1 1 1 0 0 40

0 2 1 -1 0 1 0 20

0 3 2 -1 0 0 1 30

1 2 3 1 0 0 0 0

c) 0 1 1 1 1 0 0 40

0 2 1 -1 0 1 0 20

0 3 2 -1 0 0 1 30