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

sem resumo de edição
[edição não verificada][edição não verificada]
Sem resumo de edição
Sem resumo de edição
 
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. O único tipo de ineqüação permitido são aquelas que atestam que todas as variáveis deveem ser não-negativas (ou seja, podem ser positivas ou nulas).
 
== Transformando um Modelo de Programação Linear na Forma Padrão ==
 
Normalmente, os modelos que criamos não estão na forma padrão. Temos que fazer algumas manipulações algébricas para resolver este problema. Veja os exemplos abaixo:
 
=== Exemplo 1: O Modelo tem Desigualdade do Tipo Menor ou Igual ===
 
Tome o seguinte modelo:
 
Máx <math>Z = x_{1} + x_{2}</math>
<math>x_{1} \leq 3</math>
 
<math>x_{1} \geq 0, x_{2} \geq 0</math>
 
Como deixar este modelo na forma padrão? É muito simples! Basta adicionar uma variável de folga chamada <math>x_{3}</math> e transformar o modelo acima em:
 
Máx <math>Z = x_{1} + x_{2}</math>
 
<math>x_{1} + x_{3} = 3</math>
 
<math>x_{1} \geq 0, x_{2}, x_{3} \geq 0</math>
381

edições