最优化方法课程设计1.doc

北方民族大学 信息与计算科学学院 最优化课程设计 专业： 统计专业 班级： 10级3班 姓名： 龚明达（组长） 学号： 最优化方法课程设计 小组成员信息： 龚明达 韦良谕 米合热古某企业和用户签订了设备交货合同，已知该企业各季度的生产能力、每台设备的生产成本和每季度末的交货量（下表），若生产出的设备当季度不交货，每台设备每季度需支付保管维护费 0.1 万元，试问在遵守合同的条件下，企业应如何安排生产计划，才能使年消耗费用最低？ 季度 生产能力（台） 交货量（台） 生产成本（万元/台） 保管费（万元/台） 1 25 15 12 0.1 2 35 20 11 0.1 3 30 25 11.5 0.1 4 20 20 12.5 0.1 解：设 为第i季度生产第j季度交货的设备台数，为第i季度生产第j季度交货的每台设备所耗费用，等于生产成本加上保管费用，当ji时， 等于0，取=M。（i=1、2、3、4）为各个季度的生产能力，（j=1、2、3、4）为各个季度的交货量。 把第 i 季度生产的设备数目看作第 i 个生产厂的产量；把第 j 季度交货的设备数目看作第 j 个销售点的销量；成本加储存、维护等费用看作运费。该问题转化为产销不平衡的运输问题：产大于销，（）。 1、数学模型为：（m=n=4） min z= 即： min z= 2、解法思路： 方法一：将不平衡的运输问题转化为平衡问题。即当（）时，考虑在平衡表中增加一虚拟列，表示增加一个销货点（j=n+1）如仓库，其销货量为（），且各运价； 转化为平衡问题的运输表：（当ji时，等于0，取=M） 1 2 3 4 5 （虚拟列） 生产量 1 12.0 12.1 12.2 12.3 0 25 2 M 11.0 11.1 11.2 0 35 3 M M 11.5 11.6 0 30 4 M M M 12.5 0 20 交货量 15 20 25 20 30 110 转化为产销平衡的运输问题，再表上作业法。（略） 方法二：直接利用LINGO求解。 3具体求解过程： （1）LINGO简介： LINGO是一种专门用于求解数学规划问题的软件包。 （2）LINGO程序如下： MODEL: SETS: QUART/1..4/:a,b; LINK(QUART,QUART)|1#LE#2:x,c;!只取上三角阵； ENDSETS DATA:!指定数据； a=25,35,30,20; b=15,20,25,20; c=12.0 12.1 12.2 12.3 11.0 11.1 11.2 11.5 11.6 12.5; ENDDATA MIN=@SUM(LINK:c*x);!目标函数; @FOR(QUART(i):@SUM(QUART(j)|j#GE#i:x(i,j))=a(i));!生产能力限制； @FOR(QUART(j):@SUM(QUART(i)|i#GE#j:x(i,j))=b(j));!交货合同限制； End 得到的结果如下： X(1,1)=15, X(1,2)=0, X(1,3)=0, X(1,4)=0 X(2,2)=20, X(2,3 )=0, X(2,4)=15, X(3,3)=25 X(3,4)=5, X(4,4)=0. （3）年消耗最小费用为： 15*12+20*11+25*11.5+11.2*15+11.6*5=913.5（万元） 可以看出，第一季度生产15台，第二季度生产35台，第三季度生产30台，第四季度生产0台。 交 季 货 生 产 季