目标规划威达公司的运输问题.doc

徐州工程学院 数理学院 案例分析报告 课程名称 运筹学及应用 案例分析题目 产品混合问题 专 业 信息与计算科学 班 级 姓 名 学 号 指导教师 成绩等级 2013年 11月26日 目 录 一．小组成员分工…………………………………………………… 二．问题描述………………………………………………………… 三．问题分析………………………………………………………… 四．模型建立………………………………………………………… 五．模型求解与程序设计…………………………………………… 六．结果分析………………………………………………………… 小组人员详细分工 学号 姓名 具体分工 问题的理解和分析 模型的建立 运用数学手法和lindo软件进行求解 结果分析并打印成册 二．问题描述 威达公司的运输问题 威达公司需要从其拥有的两个仓库调拨同一种零部件给下属三个分厂。每个仓库的供应能力，每个工厂的需求数量以及从每个仓库到每个分厂之间的单位运费如下表所示（表中方格内的数字为单位运费）。 仓库 分厂 供应量 1 2 3 1 10 4 12 3000 2 8 10 3 4000 需求量 2000 1500 4000 7000 7500 公司提出的目标要求是： ：尽量满足分厂3的全部需求； ：其他两个分厂的需求分别至少满足75％； ：总运费要求最少； ：仓库2给分厂1 的供应量至少为1000单位； ：分厂1和分厂2的需求量满足程度尽可能平衡。 其目标和重要性分别从，，，，按第1，2，3，4，5优先依次排列，试建立这个问题的目标规划模型并求解该问题的最佳运输方案。 问题分析 这是一个将目标规划与运输问题相结合的题目，根据目标规划中优先级的不同，再次基础上考虑如何运输，使得法案可行，方案最优。利用目标规划的一般思路，根据题目所给的各个优先级，建立模型。但是在处理时我们发现，必须先求得在不考虑优先级限制条件下的运输问题最小成本，才好进行比较，因此我们运用最小元素法，求得原始问题（不考虑优先级的情况下）的最优方案及最优解。然后根据已建立的模型，运用LINDO软件进行求解。 模型建立 设1,2两仓库运输到1,2,3分厂的零部件分别为x1,x2,x3,x4,x5,x6 利用最小元素法，求得无最优级限制情况下的最小运输成本对应方案为x1=1500,x2=1500,x3=0,x4=0,x5=0,x6=4000.对应最小运输成本=10*1500+4*1500+3*4000=87000. 下建立模型： min Z=d11+（d21+d31）+d42+d51+d61 S.t x1+x2+x3=3000 x4+x5+x6=4000 x3+x6+d11-d12=4000 x1+x4+d21-d22=1500 x2+x5+d31-d32=1125 10x1+4x2+12x3+8x4+10x5+3x6+d41-d42=87000 x4+d51-d52=1000 （x1+x4)-(x2+x5)+d61-d62=0 x1,x2,x3,x4,x5,x6,d11,d12,d21,d22,d31,d32,d41,d42,d51,d52,d61,d62=0 五．模型求解与程序设计 MIN obj1+obj2+obj3+obj4+obj5 ST x1+x2+x3=3000 x4+x5+x6=4000 x3+x6+d11-d12=4000 x1+x4+d21-d22=1500 x2+x5+d31-d32=1125 10x1+4x2+12x3+8x4+10x5+3x6+d41-d42=87000 x4+d51-d52=1000 x1+x4-x2-x5+d61-d62=0 obj1) d11=0 obj2) d21+d31=0 obj3) d42=0 obj4) d51=0 obj5) d61=0 end 运行结果： LP OPTIMUM FOUND AT STEP 0 OBJECTIVE FUNCTION VALUE 1) 0.0000000E+00 VARIABLE V