经计算各边权值如下表：
4.2模型求解
将Matlab软件计算所得权值加入图论软件中，设x1为起点，x13为终点，可得最短路径如下图：
最短路线如图中绿线所示，由此可看出：工厂在4月初、7月初和10月初改变生产率，会使总损失最小。
上图可知：从x1到x13的最短路径为x1?x4?x7?x10?x13，总损失s?4.6万元。 最短路径各阶段每月生产量及损耗计算如下： 1）x1?x4阶段：
由Matlab程序计算得出：1月到3月的库存保管费和短期损失费的最小值为0.4万元，每月生产量均为7万单位。因为3月调整生产率的费用为1万元，所以，此阶段总费用为1.4万元。 2）x4?x7阶段：
与x1?x4阶段同理可得：4月到6月的库存保管费和短期损失费的最小值为0.4万元，每月生产量均为10万单位。因为7月调整生产率的费用为1万元，所以，此阶段总费用为1.4万元。 3）x7?x10阶段：
与x1?x4阶段同理可得：7月到9月的库存保管费和短期损失费的最小值为0.4万元，每月生产量均为13万单位。因为10月调整生产率的费用为1万元，所以，此阶段总费用为1.4万元。 4）x10?x13阶段：
与x1?x4阶段同理可得：10月到12月的库存保管费和短期损失费的最小值为0.4万元，每月生产量均为16万单位。
因此，总费用为s?1.4*3?0.4?4.6万元。
六、模型评估
本文联合使用了最短路径问题模型、图论软件和Matlab软件，将此类求最
小损失问题转化为最短路径的多阶段问题，使问题得到了简化，并且能够轻松得出最小损失和工厂的生产策略。