Tema 1. Heurısticos en Optimizaci ´on Combinatorial
Tema 1. Heurısticos en Optimizaci ´on Combinatorial
Tema 1. Heurısticos en Optimizaci ´on Combinatorial
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Introducción<br />
Formulación g<strong>en</strong>eral: optimizar f(x) si<strong>en</strong>do<br />
f : D1 × D2 × . . . × Dn −→ IR<br />
x = (x1, x2, . . .,xn) −→ f(x)<br />
f(x) sujeta a un conjunto de restricciones:<br />
hi(x) < bi<br />
hi(x) > bi<br />
hi(x) = bi<br />
i = 1, . . .,l<br />
i = l + 1, . . .,m<br />
i = m + 1, . . .,r<br />
<strong>Tema</strong> <strong>1.</strong> Heurísticos <strong>en</strong> <strong>Optimizaci</strong>ón <strong>Combinatorial</strong>– p. 2/2