案例3.1-----产品生产与储存问题.doc

案例3.1-----产品生产与储存问题 案例背景介绍 案例3-1: 产品生产与储存问题 某公司的产品是依销定产的。已知半年内对该产品的需求量、单位生产费用和单位存储费用如表3-8： 表3-8 产品信息 月份 1 2 3 4 5 6 需求量（件） 50 40 50 45 55 30 单位生产费用（元/件） 825 775 850 850 775 825 单位存储费用（元/件） 40 30 35 20 40 40 又知公司每月的生产该产品的能力为100件，每月仓库的容量为50件。 建立数学模型，求解后分析各约束条件对偶价格的决策意义。 案例3.1-----产品生产与储存问题 决策过程 根据习题2-12，该问题的数学模型建立过程如下： 若设未来6个月每月的生产量分别为 xl、 x2、 x3、 x4、 x5、 x6 每月的存储量分别为 x7、 x8、 x9、 x10、 x11、 x12 可得线性规划数学模型： min f=825xl+775 x2+850 x3+850 x4+775 x5+825 x6+40x7+30 x8+35 x9+20 x10+40 x11+40 x12 s.t. xl- x7=50 x2+ x7- x8=40 x3+ x8- x9=50 x4+ x9- x10=45 x5+ x10- x11=55 x6+ x11- x12=30 xl≤100 x2≤100 x3≤100 x4≤100 x5≤100 x6≤100 x7≤50 x8≤50 x9≤50 x10≤50 x11≤50 x12≤50 xi ≥0 (i=1,2,.......12) 用求解程序求解结果如下图： 模型求解结果的灵敏度分析报告中，与对偶价格的报告如下： 对偶价格分析如下： 本问题共有18个约束条件，因此就有18个对偶价格。其中前6个约束条件是6个月份每月的产品需求量，对应的6个对偶价格分别表示每月增加一个产品的需求将会使总费用增加的数量。在这6个月中前5个月每月增加一件产品，增加的总费用恰恰是当月的单件产品生产成本。但6月份的生产费用825元/件，而对偶价格825元/件，即实际增加的费用当月的生产成本少了10元，与前5个月的关系不一样。原因是若5月份的生产能力并没有用完（还剩余15件），而5月份的生产成本比6月份的生产成本低50元/件，这样可以将6月份增加的这一件需求安排在5月生产，即使增加了40元的储存费用，也还是比6月生产节省10元费用。 第7至12个约束条件表示的是6个月每月是生产能力限制，当前的生产能力限制都是每月100件，而在最优方案中每月都没有生产到100件，也就是说每月都有剩余的生产能力（剩余量都不为0），所以在这种情况下再增加生产能力就不会再影响总成本。 后6个约束条件表示6个月每月是储存能力限制，当前的储存能力限制都是每月50件，在这6个月中，只有2月储存能力已用完，所以此时在2月份再增加1件产品的储存量，就可以减少45元的总费用。其余月份的储存能力限制都没有用完，所以再增加储存能力不会影响总费用。 但具体用计算机求解时，可以会出现核实的数据上面的分析不符，如下图的结果，2月份再增加1件产品的储存量，就可以减少是10元而不是45元的总费用。这种情况也是案例分析的一个关键点。因为本问题是一个多对偶价格问题，多对偶价格的概念与多解的概念类同，可以用线性规划对偶问题的解来解译，这里不做细述。