Trabalho

Questão 01 Explique o que é a função objetivo e qual o seu papel em um problema de programação linear.

A função objetivo é uma função linear que expressa o objetivo principal do problema, que pode ser: maximização de lucro ou minimização de custo, por exemplo. Seu papel é encontrar uma solução para esse problema, a qual chamamos de solução ótima, que pode ser o melhor lucro ou menos custo.

Questão 02 Explique o que são as restrições e qual o seu papel em um problema de programação linear.

São desigualdades, que nos limitam, na proporção que consomem nossos recursos, como por exemplo: número máximo de pecas no estoque. Seu papel é limitar a região de possibilidades.

Questão 03 Explique o que são as retas associadas às restrições.

As retas associadas às restrições são a representação das restrições no gráfico, onde seus pontos são definidos por suas respectivas funções.

Questão 04 Explique o que significam a região permissível delimitada por uma restrição.

É a área onde apresenta o conjunto de todos os pontos que satisfazem todas as restrições do problema, se tornando assim, uma possível região de solução.

Questão 05 Explique o que é o método simplex para a solução de um problema de programação linear.

É um algoritmo que nos permite solucionar questões de programação linear, onde satisfaça da melhor maneira possível o objetivo. Através do calculo de matrizes, é obtida a solução ótima do problema.

Questão 06 Explique o que são “variável que entra” e “variável que sai” no método simplex.

A variável que entra é aquela que entra na base para que os valores sejam trocados até que não exista mais nenhum valor negativo e a variável que sai da base, é aquela que se anula depois que os números ficaram maiores ou igual a zero.

Questão 07 Explique o que é o elemento pivô no método simplex.

É o numero que se encontra na intersecção da coluna pivô com a linha pivô. O