Anlisis del artculo: Algoritmos heursticos Vs Programacin lineal para el diseo de una red de reservas de conservacin eficiente: Evaluacin

de soluciones ptimas y tiempo de procesamiento

PRESENTA: LMAC Elia Erandi Gonzlez Miranda

LMAC Elia Erandi Gonzlez Miranda

Materia: Programacin Entera

NDICE
Propsito investigacin Introduccin Metodologa Resultados Conclusiones Referencias

PROPSITO DE LAINVESTIGACIN

Tiempo de procesador

Soluciones ptimas Brecha de optimalidad

INTRODUCCIN

Programacin lineal
MCLP LSCP

Heursticas
Variaciones MCLP y LSCP

INTRODUCCIN

Rareza Riqueza (diversidad de las caractersticas) Imposibilidad de sustitucin (irreplaceability) Suma de la imposibilidad de sustitucin

MATERIAL
Regin Caractersticas de la Biodiversidad (Especies) Nmero de caractersticas en el grupo (F) Numero de celdas (G) Tamao del arreglo (F G ) Tamao de la celda Fuente

BC BC BC BC BC BC BC

Reptiles Anfibios Prioritarias En riesgo Mamferos Aves Aves (modificadas)

15 18 25 59 102 274 255

1048 1551 1589 1588 1589 1589 15,890

15,720 27,918 39,725 93,692 162,078 435,386 4,051,950

640

Lindsay et al. , no publicado

hexgonos 640
2

Lindsay et al. , no publicado

hexgonos 640
2

Lindsay et al. , no publicado

hexgonos 640
2

Lindsay et al. , no publicado

hexgonos 640
2

Lindsay et al. , no publicado

hexgonos 640
2

Lindsay et al. , no publicado

hexgonos 640
2

Lindsay et al. , no publicado

hexgonos

ON AU

Aves

213

1203 89,376

256,239 6,166,944

10

Olsen, publicado

no

cuadrado

Suelo y variables 65 de clima

25 cuadrado

Bryan, publicada

no

MATERIAL

ALGORITMOS PTIMOS
OPL Studio (Optimization Programming Library Studio v3.7 ILOG, Inc.) CPLEX MIP (Mixed Integer Program v9.0)

HEURSTICOS
C-Plan (Conservation Planning Program; Anonymous, 1999)

RESULTADOS

RESULTADOS
a) Reptiles
b) Anfibios c) Prioritarias d) En riesgo

e) Mamferos f) Aves

g) Aves prioritarias

h) Suelo y variables del clima

CONCLUSIONES

REFERENCIAS

Robert P.D., Vanderkam, Yolanda F., Wiersma, Douglas J., & King. (2007). Heuristic algorithms vs. linear programs for designing efficient conservation reserve networks: Evaluation of solution optimality and processing time. Biological Conservation, 349-358