<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Dynamic Programming | Wenjie Lan</title><link>https://drwenjielan.github.io/tag/dynamic-programming/</link><atom:link href="https://drwenjielan.github.io/tag/dynamic-programming/index.xml" rel="self" type="application/rss+xml"/><description>Dynamic Programming</description><generator>Hugo Blox Builder (https://hugoblox.com)</generator><language>en-us</language><lastBuildDate>Wed, 26 Jan 2022 00:00:00 +0000</lastBuildDate><image><url>https://drwenjielan.github.io/media/icon_hu7729264130191091259.png</url><title>Dynamic Programming</title><link>https://drwenjielan.github.io/tag/dynamic-programming/</link></image><item><title>A Synthetical Water Dispatching Model Give it or Give up</title><link>https://drwenjielan.github.io/project/2022mcm/</link><pubDate>Wed, 26 Jan 2022 00:00:00 +0000</pubDate><guid>https://drwenjielan.github.io/project/2022mcm/</guid><description>&lt;p>&lt;strong>Competition&lt;/strong>: Mathematical Contest in Modelling
&lt;strong>Award&lt;/strong>: Finalist (Top: 2% among 27,205 Teams)
&lt;strong>Awarded by&lt;/strong>: the Consortium for Mathematics and Its Applications&lt;/p>
&lt;h1 id="water-loss-in-dams-due-to-climate-change-a-mathematical-approach">Water Loss in Dams Due to Climate Change: A Mathematical Approach&lt;/h1>
&lt;p>Water loss in dams resulting from climate change has become a prominent problem in recent years, thus influencing humans’ life and production. To help address this issue, mathematical models are required to be established.&lt;/p>
&lt;h2 id="problem-1">&lt;strong>Problem 1&lt;/strong>&lt;/h2>
&lt;p>Problem 1 can be divided into three parts:&lt;/p>
&lt;ol>
&lt;li>
&lt;p>&lt;strong>Service Area Coordination&lt;/strong>:&lt;/p>
&lt;ul>
&lt;li>Maps are rasterized, and service areas for two dams are classified using a &lt;strong>Comparative Optimization Algorithm&lt;/strong>.&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>
&lt;p>&lt;strong>Comprehensive Dispatching Model for Water&lt;/strong>:&lt;/p>
&lt;ul>
&lt;li>&lt;strong>Demand Side&lt;/strong>: An &lt;strong>AIR Model&lt;/strong> is established to capture water demands, resulting in:
&lt;ul>
&lt;li>&lt;strong>11858569 m³&lt;/strong> to be drawn from the Glen Canyon Dam.&lt;/li>
&lt;li>&lt;strong>40978282 m³&lt;/strong> to be drawn from the Hoover Dam.&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;strong>Supply Side&lt;/strong>: Analysis of water levels and water volumes is conducted, with water-electricity generation fitted through &lt;strong>Polynomial Interpolation&lt;/strong>, laying the foundation for subsequent analysis.&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>
&lt;p>&lt;strong>Dynamic Programming Model&lt;/strong>:&lt;/p>
&lt;ul>
&lt;li>Calculates the time until demands are unmet at fixed water levels:
&lt;ul>
&lt;li>For the highest water level, the time is &lt;strong>495 days&lt;/strong>.&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>Additional water as a function of time is derived (see Section 4.6).&lt;/li>
&lt;li>To consider Mexico’s residual claims, a &lt;strong>Water-Supply Corridor Model&lt;/strong> is proposed, balancing respect for rights and interests (see Section 4.7).&lt;/li>
&lt;/ul>
&lt;/li>
&lt;/ol>
&lt;h2 id="problem-2">&lt;strong>Problem 2&lt;/strong>&lt;/h2>
&lt;p>A &lt;strong>Multi-Interest Tradeoff Model&lt;/strong> is developed using &lt;strong>Goal Programming&lt;/strong> and &lt;strong>Input-Output Theory&lt;/strong>:&lt;/p>
&lt;ol>
&lt;li>&lt;strong>Economic Benefits as Criteria&lt;/strong>:
&lt;ul>
&lt;li>Four &amp;ldquo;players&amp;rdquo; of competing interests are identified.&lt;/li>
&lt;li>Results include:
&lt;ul>
&lt;li>&lt;strong>11848077 m³&lt;/strong> drawn from the Glen Canyon Dam.&lt;/li>
&lt;li>&lt;strong>39125274 m³&lt;/strong> drawn from the Hoover Dam.&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>Reallocation results in increased water for industry and decreased water for agriculture (see Section 5.2, Table 5).&lt;/li>
&lt;/ul>
&lt;/li>
&lt;/ol>
&lt;h2 id="problem-3">&lt;strong>Problem 3&lt;/strong>&lt;/h2>
&lt;p>When supply cannot meet all water demand:&lt;/p>
&lt;ul>
&lt;li>Inspired by the &lt;strong>NSGA-II Algorithm&lt;/strong> (a type of Genetic Algorithm), specific approaches are recommended:
&lt;ol>
&lt;li>&lt;strong>Reducing the scale of industries&lt;/strong> with low water-use efficiency and allocating more water to efficient industries.&lt;/li>
&lt;li>&lt;strong>Promoting technological innovation&lt;/strong> in industries with low water-use efficiency to improve resource utilization.&lt;/li>
&lt;/ol>
&lt;/li>
&lt;/ul>
&lt;h2 id="conclusion">&lt;strong>Conclusion&lt;/strong>&lt;/h2>
&lt;p>To ensure robustness, sensitivity analysis is conducted, and a summary article containing findings and suggestions has been written for the &lt;em>Drought and Thirst Magazine&lt;/em>.&lt;/p></description></item></channel></rss>