N°10 : Klebsiella pneumoniae IPM : 1,5 MEM : 1 AMC CAZ FEP CAZ FEP AMC.
Richard Hall Caz Taylor Alan Hastings Environmental Science and Policy University of California,...
-
date post
21-Dec-2015 -
Category
Documents
-
view
215 -
download
0
Transcript of Richard Hall Caz Taylor Alan Hastings Environmental Science and Policy University of California,...
![Page 1: Richard Hall Caz Taylor Alan Hastings Environmental Science and Policy University of California, Davis Email: rjhall@ucdavis.edu Linear programming as.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d645503460f94a46f39/html5/thumbnails/1.jpg)
Richard HallCaz Taylor
Alan Hastings
Environmental Science and PolicyUniversity of California, Davis
Email: [email protected]
Linear programming as a tool for the optimal control of invasive species
![Page 2: Richard Hall Caz Taylor Alan Hastings Environmental Science and Policy University of California, Davis Email: rjhall@ucdavis.edu Linear programming as.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d645503460f94a46f39/html5/thumbnails/2.jpg)
Biological invasions and control
• Invasive spread of alien species a widespread and costly ecological problem
• Need to design effective control strategies subject to budget constraints
![Page 3: Richard Hall Caz Taylor Alan Hastings Environmental Science and Policy University of California, Davis Email: rjhall@ucdavis.edu Linear programming as.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d645503460f94a46f39/html5/thumbnails/3.jpg)
What is the objective of control?
• Minimize extent of invasion?
• Eliminate the invasive at minimal cost?
• Minimize environmental impact of the invasive?
How do we calculate the optimal strategy anyway?
![Page 4: Richard Hall Caz Taylor Alan Hastings Environmental Science and Policy University of California, Davis Email: rjhall@ucdavis.edu Linear programming as.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d645503460f94a46f39/html5/thumbnails/4.jpg)
Talk outline
• Show how optimal control of invasions can be solved using linear programming algorithms
• optimal removal of a stage-structured invasive
• effect of economic discounting
• optimal control of an invasive which damages its environment
![Page 5: Richard Hall Caz Taylor Alan Hastings Environmental Science and Policy University of California, Davis Email: rjhall@ucdavis.edu Linear programming as.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d645503460f94a46f39/html5/thumbnails/5.jpg)
Linear Programming
• Technique for finding optimal solutions to linear control problems
• Fast and efficient compared with other computationally intensive optimization methods
• Assumes that in early stages of invasion, growth is approximately exponential
![Page 6: Richard Hall Caz Taylor Alan Hastings Environmental Science and Policy University of California, Davis Email: rjhall@ucdavis.edu Linear programming as.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d645503460f94a46f39/html5/thumbnails/6.jpg)
Model system: invasive Spartina
• Introduced to Willapa Bay, WA c. 100 years ago
• Annual growth rate approx 15%; occupies 72 sq km
• Reduces shorebird foraging habitat…
• and changes tidal height
![Page 7: Richard Hall Caz Taylor Alan Hastings Environmental Science and Policy University of California, Davis Email: rjhall@ucdavis.edu Linear programming as.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d645503460f94a46f39/html5/thumbnails/7.jpg)
Model system: invasive Spartina
Seedling
IsolateRapid growth (asexual)Highest reproductive value
MeadowHigh seed production (sexual)Highest contribution to next generation
![Page 8: Richard Hall Caz Taylor Alan Hastings Environmental Science and Policy University of California, Davis Email: rjhall@ucdavis.edu Linear programming as.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d645503460f94a46f39/html5/thumbnails/8.jpg)
Mathematical model
Nt+1 = L (Nt - Ht+1)Nt = population in year t
Ht = area removed in year t
L = population growth matrix
NT = LTN0 – LT+1-tHtt=1
T
linear in control variables
![Page 9: Richard Hall Caz Taylor Alan Hastings Environmental Science and Policy University of California, Davis Email: rjhall@ucdavis.edu Linear programming as.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d645503460f94a46f39/html5/thumbnails/9.jpg)
Optimization problem
Objective: minimize population size after T years of control
Constraints
Non-negativity:
Budget:
Ht,j,Nt,j > 0
cH.Ht < C
![Page 10: Richard Hall Caz Taylor Alan Hastings Environmental Science and Policy University of California, Davis Email: rjhall@ucdavis.edu Linear programming as.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d645503460f94a46f39/html5/thumbnails/10.jpg)
Results
Annual budget Time
Pop
ula
tion
size
Sufficient annualbudget crucial tosuccess of control
![Page 11: Richard Hall Caz Taylor Alan Hastings Environmental Science and Policy University of California, Davis Email: rjhall@ucdavis.edu Linear programming as.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d645503460f94a46f39/html5/thumbnails/11.jpg)
Results
Optimal strategy really is optimal!
Control strategy
% re
main
ing
afte
r co
ntro
l
Time
% re
moved
Shift from removing isolates to meadows
![Page 12: Richard Hall Caz Taylor Alan Hastings Environmental Science and Policy University of California, Davis Email: rjhall@ucdavis.edu Linear programming as.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d645503460f94a46f39/html5/thumbnails/12.jpg)
Effect of discounting
Goal: eliminate population by time T at minimal cost
Constraints : same as before, but now population in time T must be zero
Objective: Minimize total cost of control subject to discounting at rate
i.e. cH.Hte- t
t=1
T
![Page 13: Richard Hall Caz Taylor Alan Hastings Environmental Science and Policy University of California, Davis Email: rjhall@ucdavis.edu Linear programming as.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d645503460f94a46f39/html5/thumbnails/13.jpg)
Effect of discounting
Time Discount rate
Pop
ula
tion
size
As discount rateapproaches populationgrowth rate, it paysto wait
![Page 14: Richard Hall Caz Taylor Alan Hastings Environmental Science and Policy University of California, Davis Email: rjhall@ucdavis.edu Linear programming as.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d645503460f94a46f39/html5/thumbnails/14.jpg)
Adding damage and restoration
• Area from which invasive is removed remains damaged (Ht Dt)
• This damage can be controlled through restoration or mitigation (Dt Rt)
• Proportion 1-P of damaged area recovers naturally each year
Nt+1 = L (Nt - Ht+1)
Dt+1 = P (Dt + Ht+1 - Rt+1)Model:
![Page 15: Richard Hall Caz Taylor Alan Hastings Environmental Science and Policy University of California, Davis Email: rjhall@ucdavis.edu Linear programming as.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d645503460f94a46f39/html5/thumbnails/15.jpg)
Optimization problem
Objective: minimize total cost of invasion
Removal cost cH.Hte- tt=1
T
![Page 16: Richard Hall Caz Taylor Alan Hastings Environmental Science and Policy University of California, Davis Email: rjhall@ucdavis.edu Linear programming as.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d645503460f94a46f39/html5/thumbnails/16.jpg)
Optimization problem
Objective: minimize total cost of invasion
Removal cost
Restoration cost
cH.Hte- t
cR.Rte- t
t=1
t=1
T
T
![Page 17: Richard Hall Caz Taylor Alan Hastings Environmental Science and Policy University of California, Davis Email: rjhall@ucdavis.edu Linear programming as.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d645503460f94a46f39/html5/thumbnails/17.jpg)
Optimization problem
Objective: minimize total cost of invasion
Removal cost
Restoration cost
Environmental cost
cH.Hte- t
cR.Rte- t
cE.(Nt+Dt)e- t
t=1
t=1
t=1
T
T
T
![Page 18: Richard Hall Caz Taylor Alan Hastings Environmental Science and Policy University of California, Davis Email: rjhall@ucdavis.edu Linear programming as.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d645503460f94a46f39/html5/thumbnails/18.jpg)
Optimization problem
Objective: minimize total cost of invasion
Removal cost
Restoration cost
Environmental cost
Salvage cost
cH.Hte- t
cR.Rte- t
cE.(Nt+Dt)e- t
cH.NT cE.PT-t(NT+DT)e- t
t=1
t=1
t=1
t=T
T
T
T8
![Page 19: Richard Hall Caz Taylor Alan Hastings Environmental Science and Policy University of California, Davis Email: rjhall@ucdavis.edu Linear programming as.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d645503460f94a46f39/html5/thumbnails/19.jpg)
Optimization problem
Objective: minimize total cost of invasion
Removal cost
Restoration cost
Environmental cost
Salvage cost
Constraints: non-negativity of variables
Annual budget:
cH.Hte- t
cR.Rte- t
cE.(Nt+Dt)e- t
cH.NT cE.PT-t(NT+DT)e- t
t=1
cH.Ht + cR.Rt < C
t=1
t=1
t=T
T
T
T8
![Page 20: Richard Hall Caz Taylor Alan Hastings Environmental Science and Policy University of California, Davis Email: rjhall@ucdavis.edu Linear programming as.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d645503460f94a46f39/html5/thumbnails/20.jpg)
Results
Annual budget
Tota
l cost o
f in
vasio
nOptimal
Prioritize removal
Optimal strategy alwaysbetter than prioritizingremoval over restoration
![Page 21: Richard Hall Caz Taylor Alan Hastings Environmental Science and Policy University of California, Davis Email: rjhall@ucdavis.edu Linear programming as.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d645503460f94a46f39/html5/thumbnails/21.jpg)
Results
Annual budget
% to
tal
cost
Only restore when budget is sufficient to eliminate invasive
Salvage cost
Environmental cost
Restoration cost
Removal cost
![Page 22: Richard Hall Caz Taylor Alan Hastings Environmental Science and Policy University of California, Davis Email: rjhall@ucdavis.edu Linear programming as.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d645503460f94a46f39/html5/thumbnails/22.jpg)
Summary
• Linear programming is a fast, efficient method for calculating optimal control strategies for invasives
• Changing which stage class is prioritized by control is often optimal
• The degree of discounting affects the timing of control
• If annual budget high enough, investing in restoration reduces total cost of invasion
![Page 23: Richard Hall Caz Taylor Alan Hastings Environmental Science and Policy University of California, Davis Email: rjhall@ucdavis.edu Linear programming as.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d645503460f94a46f39/html5/thumbnails/23.jpg)
Maybe I shouldjust stick tomodeling…
Acknowledgements: NSFAlan Hastings, Caz Taylor,John Lambrinos
THANKS FOR LISTENING!