Investigación operativa: Diferenzas entre revisións

Contido eliminado Contido engadido
Jglamela (conversa | contribucións)
En uso
Jglamela (conversa | contribucións)
Liña 21:
 
=== Programación linear ===
A [[programación linear]] consiste en métodos para resolver problemas de optimización dunha función obxectivo linear, suxeita a '''restricións''' (desigualdades) tamén lineares.
 
Exemplo:
{|
{| style="margin-bottom: 10px;"
| colspan="2" |maximizarmaximize <math> S_1 x_1 + S_2 x_2 </math>
S
1
<math />
<math />
<math />
<math />
2
x
<math />
<nowiki>{\displaystyle S_{1}x_{1}+S_{2}x_{2}}</nowiki><math />
|(maximizar o beneficio - esta é a "función obxectivo")
|-
|suxeitosujeito a
|<math> x_1 + x_2 \le A </math>
|(límite da área total)
|-
|
|<math />
|<math> F_1 x_1 + F_2 x_2 \le F </math>
|(límite do fertilizante)
|-
|
|<math />
|<math> P_1 x_1 + P_2 x_2 \le P </math>
|(límite do insecticida)
|-
|
|<math />
|<math> x_1 \ge 0,\, x_2 \ge 0 </math>
|(non se pode sementar unha área negativa)
|}