Question

A Programação Linear teve um grande desenvolvimento com o lançamento do método simplex, técnica responsável por resolver Problemas de Programação Linear por meio de iterações algébricas. A partir de então, muitos programas computacionais foram lançados para resolução de problemas de Pesquisa Operacional, tendo a mesma linha de raciocínio da solução do simplex.
SILVA, E. M. et al. Pesquisa operacional: para os cursos de administração e engenharia. 4. ed. São Paulo: Atlas, 2010.
Analisando o quadro simplex inicial abaixo, qual seria a função objetivo correspondente a esse problema?

Pergunta em anexo.

Answer 1

Resposta:

o algoritmo (procedimento) do método simplex se baseia em buscar a solução ótima do problema na interseção (vértices) de duas ou mais linhas ou planos (restrições) e, para isto, realiza um trajeto de vértice em vértice por meio de iterações que melhoram a solução até encontrar a solução ótima, se houver.

Answer 2

Resposta:

max 12x1 + 20x2 + 18x3

Explicação:

Muito bem! A linha de z é multiplicada por (-1) e inseridos os seus coeficientes na primeira linha da tabela.