Esqueleto Algorítmico - ulpgc
Esqueleto Algorítmico - ulpgc
Esqueleto Algorítmico - ulpgc
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Implementación Secuencial y Paralela de Técnicas Algorítmicas:<br />
Aplicación a Problemas de Optimización Combinatoria<br />
Seminario Invitado: Dpto Métodos Cuantitativos en Economía y Gestión<br />
Introducción<br />
Interfaz de<br />
Usuario<br />
Patrones<br />
Secuenciales<br />
Patrones Paralelos<br />
Experimentos<br />
Computacionales<br />
Conclusiones<br />
Optimización<br />
Combinatoria<br />
Técnicas<br />
Algorítmicas<br />
<strong>Esqueleto</strong>s<br />
<strong>Algorítmico</strong>s<br />
Definiciones sobre<br />
Programación<br />
Paralela<br />
Definición:<br />
Caso de Estudio: El Problema de la Mochila 0/1<br />
“Se dispone de una mochila<br />
de capacidad C y de un<br />
conjunto de N objetos, siendo<br />
b k y p k el beneficio y<br />
el peso asociado al objeto k.<br />
Sin exceder la capacidad de<br />
la mochila, los objetos deben<br />
ser insertados en ésta<br />
proporcionando el máximo<br />
beneficio”<br />
Formulación como problema de<br />
Optimización<br />
sujeto<br />
a :<br />
max<br />
N<br />
∑<br />
k = 1<br />
x<br />
p<br />
k<br />
∀k<br />
∈<br />
k<br />
N<br />
∑<br />
k = 1<br />
x<br />
k<br />
b<br />
k<br />
x<br />
k<br />
C<br />
{ 0,<br />
1}<br />
{ 1,...,N}<br />
∈<br />
≤<br />
Mª Isabel Dorta González<br />
Marzo, 2007