Pesquisa operacional/Método Simplex: diferenças entre revisões
Pesquisa operacional/Método Simplex (editar)
Revisão das 00h59min de 28 de março de 2008
, 28 de março de 2008sem resumo de edição
| [edição não verificada] | [edição não verificada] |
Sem resumo de edição |
Sem resumo de edição |
||
Linha 24:
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>
| |||