Pesquisa operacional/Método Simplex: diferenças entre revisões

Saltar para a navegação Saltar para a pesquisa
[revisão pendente][revisão pendente]
 
<math>x_{1} \geq 0, x_{2} \geq 0, ..., x_{n} \geq 0</math>
 
Perceba que a forma padrão que estamos mostrando agora é diferente dos modelos de programação linear vistos no capítulo anterior. Na forma padrão, temos um conjunto de equações, e não apenas uma. OA únicoúnica tipoinequação depermitida ineqüaçãoé permitidoaquela sãoque aquelasatesta quea atestamnão quenegatividade todas asdas variáveis devemde ser não-negativasdecisão (ou seja, podem ser positivas ou nulas).
 
== Transformando um Modelo de Programação Linear na Forma Padrão ==
<math>x_{2} \geq 0</math>
 
Perceba que desta vez, a variável <math>x_{1}</math> não possui restrição de sinal. Ela pode ser tanto positiva como negativa. Para resolver isso, precisamos eliminar a variável incômoda. Podemos simplismentesimplesmente substituí-la por uma operação de subtração entre duas variáveis não negativas:
 
Máx <math>Z = (x_{a} - x_{b}) + x_{2}</math>
 
=== Exemplo 4: Uma Equação ou Inequação possui o Lado Direito Negativo ===
Para que um modelo esteja na forma padrão, o valor à direita de uma equação ou inequação deve ser sempre não-nulonegativo. Então, caso hajam ashaja equações do tipo:
 
<math>x + y = -7</math>

Menu de navegação