北方民族大学。
信息与计算科学学院。
最优化课程设计。
专业统计专业。
班级10级3班。
姓名龚明达（组长）
学号20100664
最优化方法课程设计。
小组成员信息：
龚明达 20100664 韦良谕 20100731 米合热古丽20100702
1、 某企业和用户签订了设备交货合同，已知该企业各季度的生产能力、每台设备的生产成本和每季度末的交货量（下表），若生产出的设备当季度不交货，每台设备每季度需支付保管维护费 0.1 万元，试问在遵守合同的条件下，企业应如何安排生产计划，才能使年消耗费用最低？
解：设为第i季度生产第j季度交货的设备台数，为第i季度生产第j季度交货的每台设备所耗费用，等于生产成本加上保管费用，当j把第 i 季度生产的设备数目看作第 i 个生产厂的产量；把第 j 季度交货的设备数目看作第 j 个销售点的销量；成本加储存、维护等费用看作运费。该问题转化为产销不平衡的运输问题：
产大于销，（）
1、数学模型为：（m=n=4）
min z=
即：min z=
2、解法思路：
方法一：将不平衡的运输问题转化为平衡问题。即当（）时，考虑在平衡表中增加一虚拟列，表示增加一个销货点（j=n+1）如仓库，其销货量为（），且各运价；
转化为平衡问题的运输表：（当j转化为产销平衡的运输问题，再表上作业法。（略）
方法二：直接利用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
enddata
min=@sum(link:c*x);!目标函数；
@for(quart(i):@sum(quart(j)|j#ge#i:x(i,j)) @for(quart(j):@sum(quart(i)|i#ge#j:x(i,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台。 确定性存贮模型。在讨论确定性模型前，首先对一些常用符号的含义作必要的说明。c 单位时间平均运营费用 或称单位时间平均总费用 r 单位时间物品需求量 或称需求速度 p 单位时间物品生产量 或称生产速度 k 物品单价 外部订购 或单位物品成本费用 内部生产 q 订货量 外部订购 或生产量 内部生产 c1... 定义一个有向网络g n,e 其中n是节点集，e是弧集。令a是网络g的点弧关联矩阵，即n e阶矩阵，且第l列与弧里 i,j 对应，仅第i行元素为1，第j行元素为 1，其余元素为0。再令bm bm1,bmn t，fm fm1,fme t，则可将等式约束表示成 afm bm 本算例为一经典te算例。算例网... 定义一个有向网络g n,e 其中n是节点集，e是弧集。令a是网络g的点弧关联矩阵，即n e阶矩阵，且第l列与弧里 i,j 对应，仅第i行元素为1，第j行元素为 1，其余元素为0。再令bm bm1,bmn t，fm fm1,fme t，则可将等式约束表示成 afm bm 本算例为一经典te算例。算例网...作业 最优化方法课程设计
北航最优化方法大作业参考
北航最优化方法大作业参考