Considere o problema abaixo de Programação LinearMaximize: Z...
Maximize: Z = -3*X1 + 6*X2
Sujeito a:
X1 ≥ 0
X2 ≥ 0
5* X1 + 7*X2 ≤ 35
α* X1 + 2*X2 ≤ 2
Para qual valor de α o problema apresenta soluções múltiplas?
No caso de soluções multiplas, os coeficientes da função objetivo serão múltiplos dos coeficientes da restrição, respectivamente.
Os coeficientes da Função Objetiva são -3 e 6.
Os coeficientes da Restrição são alfa e 2.
6 é múltiplo 2 na mesma proporção que -3 deve ser múltiplo de alfa.
O fator que gera 2 em 6 é 3. (2*3 =6)
Então, o fator que gera alfa em -3 deve ser 3 também (alfa*3 =-3)
Alfa = -1