大家看看这个问题用图论怎么做？

bashery

<>一月份的需求量为6万，以后每月递增一万。每积压一万每月需0.2万元，每缺货一万将带来0.4万元的损失，每改变一次产量需调整费一万元，求该年生产计划。</P>
<>我的思路是：改变产量只能增加，不能减少。而且只能有六种改变方案：改为下一月的需求量，改为下下月的需求量，。。。改为六个月后的需求量，每种可以对应一种权。</P>
<>到这里就下不去了，大家说这个简化假设有道理吗？怎样进一步简化假设啊？还有结点怎么设？高手们指点一下啊。我现在只能用c语言穷举一下，太郁闷了。</P>[em06]

unique_18

<>应该用运筹学里面的知识吧</P><>具体我现在没有时间想，等我有时间好好想想！</P>

icqtoday

<>分层，每层对应一个月，每层节点数为12，分别为6～17</P><>点之间的连线，层内点不连，仅相邻两层节点相连，数字相同的节点权重为0，否则为1。</P><>问题归结为求一个树，使权值加损失（分为积压和缺货，由于与前面状态有关系，不能简单的放到图中）最小。</P>

caomuhui0202

应该用运筹学里面的知识吧