求助:高手进来看一下，请问这道题用什么算法较合适啊？

bradsuper

< ><B >几个发电站负责满足下述电力负荷要求。在一天中，</B><B ><p></p></B></P>
< ><B ><FONT face="Times New Roman">0</FONT></B><B >点至</B><B ><FONT face="Times New Roman">6</FONT></B><B >点</B><B ><FONT face="Times New Roman">          15000</FONT></B><B >（</B><B ><FONT face="Times New Roman">MW</FONT></B><B >）</B><B ><p></p></B></P>
< ><B ><FONT face="Times New Roman">6</FONT></B><B >点至</B><B ><FONT face="Times New Roman">9</FONT></B><B >点</B><B ><FONT face="Times New Roman">          30000<p></p></FONT></B></P>
<P ><B ><FONT face="Times New Roman">9</FONT></B><B >点至</B><B ><FONT face="Times New Roman">15</FONT></B><B >点</B><B ><FONT face="Times New Roman">         25000<p></p></FONT></B></P>
<P ><B ><FONT face="Times New Roman">15</FONT></B><B >点至</B><B ><FONT face="Times New Roman">18</FONT></B><B >点</B><B ><FONT face="Times New Roman">        40000<p></p></FONT></B></P>
<P ><B ><FONT face="Times New Roman">18</FONT></B><B >点至</B><B ><FONT face="Times New Roman">24</FONT></B><B >点</B><B ><FONT face="Times New Roman">        27000<p></p></FONT></B></P>
<P ><B >有三种类型的发电机可投入运行。</B><B ><FONT face="Times New Roman">1</FONT></B><B >型有</B><B ><FONT face="Times New Roman">12</FONT></B><B >台，</B><B ><FONT face="Times New Roman">2</FONT></B><B >型有</B><B ><FONT face="Times New Roman">10</FONT></B><B >台，</B><B ><FONT face="Times New Roman">3</FONT></B><B >型有</B><B ><FONT face="Times New Roman">5</FONT></B><B >台。表</B><B ><FONT face="Times New Roman">1</FONT></B><B >给出有关数据。</B><B ><p></p></B></P>
<P ><B ><p><FONT face="Times New Roman"> </FONT></p></B></P>
<P ><B ><p><FONT face="Times New Roman"> </FONT></p></B></P>
<P ><B >表</B><B ><FONT face="Times New Roman">1<p></p></FONT></B></P>
<TABLE  cellSpacing=0 cellPadding=0 border=1>

<TR >
<TD  vAlign=top width=72>
<P ><B >类型</B><B ><p></p></B></P></TD>
<TD  vAlign=top width=116>
<P ><B >最低水平</B><B ><p></p></B></P></TD>
<TD  vAlign=top width=88>
<P ><B >最高水平</B><B ><p></p></B></P></TD>
<TD  vAlign=top width=75>
<P ><B >最低水平每小时费用</B><B ><p></p></B></P></TD>
<TD  vAlign=top width=73>
<P ><B >每兆瓦每小时费用</B><B ><p></p></B></P></TD>
<TD  vAlign=top width=75>
<P ><B >开动费用</B><B ><p></p></B></P></TD></TR>
<TR >
<TD  vAlign=top width=72>
<P ><B ><FONT face="Times New Roman">1<p></p></FONT></B></P></TD>
<TD  vAlign=top width=116>
<P ><B ><FONT face="Times New Roman">850MW<p></p></FONT></B></P></TD>
<TD  vAlign=top width=88>
<P ><B ><FONT face="Times New Roman">2000MW<p></p></FONT></B></P></TD>
<TD  vAlign=top width=75>
<P ><B ><FONT face="Times New Roman">1000<p></p></FONT></B></P></TD>
<TD  vAlign=top width=73>
<P ><B ><FONT face="Times New Roman">2<p></p></FONT></B></P></TD>
<TD  vAlign=top width=75>
<P ><B ><FONT face="Times New Roman">2000<p></p></FONT></B></P></TD></TR>
<TR >
<TD  vAlign=top width=72>
<P ><B ><FONT face="Times New Roman">2<p></p></FONT></B></P></TD>
<TD  vAlign=top width=116>
<P ><B ><FONT face="Times New Roman">1250MW<p></p></FONT></B></P></TD>
<TD  vAlign=top width=88>
<P ><B ><FONT face="Times New Roman">1750MW<p></p></FONT></B></P></TD>
<TD  vAlign=top width=75>
<P ><B ><FONT face="Times New Roman">2600<p></p></FONT></B></P></TD>
<TD  vAlign=top width=73>
<P ><B ><FONT face="Times New Roman">1.3<p></p></FONT></B></P></TD>
<TD  vAlign=top width=75>
<P ><B ><FONT face="Times New Roman">1000<p></p></FONT></B></P></TD></TR>
<TR >
<TD  vAlign=top width=72>
<P ><B ><FONT face="Times New Roman">3<p></p></FONT></B></P></TD>
<TD  vAlign=top width=116>
<P ><B ><FONT face="Times New Roman">1500MW<p></p></FONT></B></P></TD>
<TD  vAlign=top width=88>
<P ><B ><FONT face="Times New Roman">4000MW<p></p></FONT></B></P></TD>
<TD  vAlign=top width=75>
<P ><B ><FONT face="Times New Roman">3000<p></p></FONT></B></P></TD>
<TD  vAlign=top width=73>
<P ><B ><FONT face="Times New Roman">3<p></p></FONT></B></P></TD>
<TD  vAlign=top width=75>
<P ><B ><FONT face="Times New Roman">500<p></p></FONT></B></P></TD></TR></TABLE>
<P ><B >各发电机运行发电必须在最低水平和最高水平之间，启动发电机需要启动费用，以及最低水平下的每小时费用。在高于每小时运转时，另外需要每兆瓦每小时的费用。</B><B ><p></p></B></P>
<P ><B >在满足估计的负载要求之外，在每一时刻运行的发电机应足够的多，使得当负载增加不超过</B><B ><FONT face="Times New Roman">15</FONT></B><B >％</B><B >时，能够通过调高运转着的发电机的输出（在最高水平之内）满足增载的需求。试求在一天中的各段时间应使哪些发电机运转，使总费用最低？</B><B ><p></p></B></P>
<P ><B >在一天中的每一段时间，电力生产的边际费用各位多少？也就是说应当为用电定什么价。试设计一种算法，在已知负载改动或发电机检修等情况下，能迅速计算出新的调度方案。</B><B ><p></p></B></P>

Stone60823

<>初步想法：</P><>       用动态规划做，不同时间段对应不同状态变化阶段，用逆向法求解。</P>[em01][em01][em01]

longzhiyong

[em01][em01]

艾谨

有没有可能是图论中的最小树问题呢

艾谨

<>不是简单的动态规划问题，它还要考虑发电机发电的水平，即处于最低水平与最高水平之间</P><>而启动发电机那应处于最高水平状态，．．．．．．</P><>很难啊</P>[em06][em06][em06]

zhangyizao

<>多目标线性规划阿</P>

hezhan

我也觉得应该用图论解！

jiangwei12

<>属于优化的问题！</P>

xzzxt007

<>这题刚做过,需要与我联系.QQ:306462719</P>