Marque a alternativa CORRETA:
Qual o nome da técnica que transforma uma variável não básica em variável básica?
A Alteração funcional
B Pivoteamento
C Transferência de função
D Complementação funcional
Respostas
I) Nem todo problema de Programação Linear tem DUAL
II) Se o PRIMAL é de Maximização o DUAL é de Minimização
III) O número de variáveis do PRIMAL e do DUAL são sempre iguais
A Nenhuma afirmação é verdadeira
B Somente a primeira afirmação é verdadeira
C Somente a segunda afirmação é verdadeira
D Somente a terceira afirmação é verdadeir
A técnica que transforma uma variável não básica em variável básica é: b) Pivoteamento.
A programação linear (PL) é o campo da programação matemática dedicada a maximizar ou minimizar (otimizar) uma função linear, chamada função objetivo, de tal maneira que as variáveis da referida função estão sujeitas a uma série de restrições expressas através de um sistema de equações ou inequações,também linear.
Se as equações levarem a uma solução única, essas variáveis são chamadas de variáveis básicas e as variáveis restantes (n-m) são chamadas de variáveis não-básicas.
O pivotamento procura a solução de um problema PL através do algoritmo simplex, em sua forma tabular, consiste em cálculos para encontrar uma nova solução básica baseada em operações algébricas da metodologia Gauss-Jordan para a solução de sistemas de equações simultâneas por matrizes