Programação linear: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
m r2.7.2+) (Robô: A modificar: ja:線型計画問題 |
|||
Linha 28:
==Teoria==
Geometricamente, as restrições lineares definem um [[poliedro]] [[convexo]], que é chamado de ''conjunto dos pontos viáveis''. Uma vez que a função objectivo é também linear, todo
Existem duas situações nas quais uma solução ótima não pode ser encontrada. Primeiro, se as restrições se contradizem (por exemplo, ''x'' ≥ 2 e ''x'' ≤ 1) logo, a região factível é vazia e não pode haver solução ótima, já que não pode haver solução nenhuma. Neste caso, o PL é dito ''inviável''.
|