Programação linear: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
m Revertidas edições por 189.72.100.170 para a última versão por Stuckkey (usando Huggle) |
|||
Linha 34:
Alternativamente, o poliedro pode ser ilimitado na direção da função objetivo (por exemplo: maximizar ''x''<sub>1</sub> + 3 ''x''<sub>2</sub> sujeito a ''x''<sub>1</sub> ≥ 0, ''x''<sub>2</sub> ≥ 0, ''x''<sub>1</sub> + ''x''<sub>2</sub> ≥ 10), neste caso não existe solução ótima uma vez que soluções arbitrariamente grandes da função objetivo podem ser construídas, e o problema é dito ''ilimitado''.
Fora estas duas condições patológicas
== Algoritmos ==
| |||