成本计划问题的运筹学模型及决策分析运筹学论文.doc

(论文首页纸) 2009— 2010学年第 二 学期 课程名称： 运筹学 任课教师： 薛伟霞 论文题目： 成本计划问题的运筹学模型及决策分析 学号： FNM07056 姓名： 徐毅龙 年级： 07级 专业： 财务管理 班级： 07国际商学院班公司公司公司公司 表2 嘉德思（Janders）公司 机器 2.0 配件1 3.0 配件2 2.5 附配件1 1.5 附配件2 1.0 二、建立模型 变量假设：设需要制造X1单位的机器，采购X2单位机器； 需要制造X3单位的配件1，采购X4单位配件1；需要制造X5单位的配件2，采购X6单位的配件2；需要制造X7单位的附配件1，采购X8单位附配件1；需要制造X9单位的附配件2，采购X10单位附配件2；加班制造时间为X11小时。 LINEAR PROGRAMMING PROBLEM MIN 0.6X1+0.7X2+3.75X3+4.15X4+3.4X5+4X6+0.58X7+0.65X8+0.7X9+0.85X10+9X11 S.T. 1) 1X1+1X26500 2) 1X3+1X44000 3) 1X5+1X62500 4) 1X7+1X84000 5) 1X9+1X102500 6) 2X1+3X3+2.5X5+1.5X7+1X9-60X119000 7) 1X1145 8） X1、X2、X3、X4、X5、X6、X7、X8、X9、X10、X110 三、软件求解结果 OPTIMAL SOLUTION Objective Function Value = 33966.667 （目标函数最优解） （变量） Variable （最优解）Value （减少的成本）Reduced Costs -------------- --------------- ------------------ （制造机器的数量）X1 0.000 0.167 （采购机器的数量）X2 6500.000 0.000 （制造配件1的数量）X3 83.333 0.000 （采购配件1的数量）X4 3916.667 0.000 （制造配件2的数量）X5 2500.000 0.000 （采购配件2的数量）X6 0.000 0.267 （制造附配件1的数量）X7 0.000 0.130 （采购附配件1的数量）X8 4000.000 0.000 （制造附配件2的数量）X9 2500.000 0.000 （采购附配件2的数量）X10 0.000 0.017 （加班的时间） X11 0.000 1.000 Constraint （松弛/剩余变量）Slack/Surplus（对偶价格）Dual Prices -------------- --------------- ------------------ （约束条件1的对偶价格）1 0.000 -0.700 （约束条件2的对偶价格）2 0.000 -4.150 （约束条件3的对偶价格）3 0.000 -3.733 （约束条件4的对偶价格）4 0.000 -0.650 （约束条件5的对偶价格）5 0.000 -0.833 （约束条件6的对偶价格） 6 0.000 0.133 （约束条件7的对偶价格） 7 45.000 0.000 OBJECTIVE COEFFICIENT