[求助]哪位高手会编最短路问题的程序

yatou_w

<DIV class=O v:shape="_x0000_s1026">
<DIV><FONT size=2><B>生产策略问题</B>：现代化生产过程中，生产部门面临的突出问题之一，便是如何选取合理的生产率。生产率过高，导致产品大量积压，使流动资金不能及时回笼；生产率过低，产品不能满足市场需要，使生产部门失去获利的机会。可见，生产部门在生产过程中必须时刻注意市场需求的变化，以便适时调整生产率，获取最大收益。   <BR></FONT></DIV>
<DIV><BR>
<DIV class=O v:shape="_x0000_s1026">
<DIV>某生产厂家年初要制定生产策略，已预知其产品在年初的需求量为a=6万单位，并以b=1万单位/月速度递增。若生产产品过剩，则需付单位产品单位时间（月）的库存保管费C2=0.2元；若产品短缺，则单位产品单位时间的短期损失费C3=0.4元。假定生产率每调整一次带有固定的调整费C1=1万元，试问工厂如何制定当年的生产策略，使工厂的总损失最小？ </DIV>
<DIV><BR>我已经做了分析,确定是<FONT color=#ff0000>最短路问题</FONT>,但不知道如何在matlab上实现......<BR>不知哪位高手可以提点一下,谢谢了</DIV></DIV></DIV></DIV><BR><BR><BR>

happy

找《数学建模与数学实验》（第二版）这本书看吧，有专门一章介绍最短路径问题