请问MATLAB应用中的一个问题！

lujiangfeng · 发表于 2005-4-22 07:10:47

<

>在线形规划中使用贪婪算法进行拟和时
<

>MATLAB语句怎么实现啊？
<

>要在线形规划原来的语句上加入什么语句啊？
原题：
<v:shapetype><v:stroke joinstyle="miter"></v:stroke><v:formulas><v:f eqn="if lineDrawn pixelLineWidth 0"></v:f><v:f eqn="sum @0 1 0"></v:f><v:f eqn="sum 0 0 @1"></v:f><v:f eqn="prod @2 1 2"></v:f><v:f eqn="prod @3 21600 pixelWidth"></v:f><v:f eqn="prod @3 21600 pixelHeight"></v:f><v:f eqn="sum @0 0 1"></v:f><v:f eqn="prod @6 1 2"></v:f><v:f eqn="prod @7 21600 pixelWidth"></v:f><v:f eqn="sum @8 21600 0"></v:f><v:f eqn="prod @7 21600 pixelHeight"></v:f><v:f eqn="sum @10 21600 0"></v:f></v:formulas><v:path connecttype="rect" gradientshapeok="t" extrusionok="f"></v:path><lock aspectratio="t" v:ext="edit"></lock></v:shapetype><v:shape><v:imagedata></v:imagedata></v:shape>
数<v:shapetype> <v:stroke joinstyle="miter"></v:stroke><v:formulas><v:f eqn="if lineDrawn pixelLineWidth 0"></v:f><v:f eqn="sum @0 1 0"></v:f><v:f eqn="sum 0 0 @1"></v:f><v:f eqn="prod @2 1 2"></v:f><v:f eqn="prod @3 21600 pixelWidth"></v:f><v:f eqn="prod @3 21600 pixelHeight"></v:f><v:f eqn="sum @0 0 1"></v:f><v:f eqn="prod @6 1 2"></v:f><v:f eqn="prod @7 21600 pixelWidth"></v:f><v:f eqn="sum @8 21600 0"></v:f><v:f eqn="prod @7 21600 pixelHeight"></v:f><v:f eqn="sum @10 21600 0"></v:f></v:formulas><v:path connecttype="rect" gradientshapeok="t" extrusionok="f"></v:path><lock aspectratio="t" v:ext="edit"></lock></v:shapetype><v:shape><v:imagedata></v:imagedata></v:shape>
单调不减的特殊情况，我们提出基于贪婪思想的一种简便算法，具体步骤如下：
步骤一，根据当前方案以及各机组对应的爬坡速率，同时考虑各机组的出力上下限约束，计算出下个时段各个机组出力的可行范围，即
<v:shape><v:imagedata></v:imagedata></v:shape>；
<v:shape><v:imagedata></v:imagedata></v:shape>
步骤二，根据各机组段容量和各个机组出力的可行范围，选入各个机组出力范围的下限所对应的段容量或其部分；
步骤三，在不超出各个机组可行范围上限的约束下，根据各机组的分段报价和步骤二，按照所有机组各段的段价由低到高的顺序选择各机组的段容量或其部分，直到它们之和等于预报的负荷，算法终止。则得到的各机组各段出力的累加值既为各机组的预案出力。
这是一种贪婪的思想，但由于段价的单调不减的特性，所得的结果必能使上述规划的目标最优，即为根据规划所求的预案。

		自动登录	找回密码
密码			注-册-帐-号