数学实验报告格式

《数学实验报告格式》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数学实验》实验报告（  2012  年 03  月 30  日）班级：09级四班学号：2009053012姓名：吴永慧一、实验问题 1、某公司指派5个员工到5个城市工作（每个城市单独一人），希望使所花费的总电话费用尽可能少。5个员工两两之间每个月通话的时间表示在下面的矩阵的上三角部分（因为通话的时间矩阵是对称的，没有必要写出下三角部分），5个城市两两之间通话费率表示在下面的矩阵的下三角部分（同样道理，因为通话的费率矩阵是对称的，没有必要写出上三角部分）.试求解该二次指派问题。通话时间d=[0112310212120122110132210]城市间通话费率c=[0524150302

2、230004000512050]2、某校毕业生必须至少修：两门数学课、三门运筹学课、两门计算机课。1）某学生希望所修课程最少。2）某学生希望课程少学分多。3）某学生觉得学分数和课程数这两大目标大致应该三七开。3、某储蓄所营业时间为上午9:00--下午5:00，储蓄所可以雇佣两类服务员：全职：每天100元中午12:00--下午2:00之间必须安排1小时的午餐时间半职：每人40元必须连续工作4小时1）储蓄所每天雇佣的半职服务员不超过3人，为使花费最少该如何雇佣两类服务员。2）如果不能雇佣半时服务员，花费多少？3）如果雇佣半时服务员没有人数限制花费多少？二、问题的分析（涉及的理论知识、数

3、学建模与求解的方法等） 1、用（=1...5）(=1...5)表示和的通话时间；表示城市和之间的费率，数学模型：mins.t.、均为0、1变量2、用（=1...9）1)数学模型：minZ=s.t.且为整2）数学模型：maxW=s.t.且为整3)数学模型：MinY=0.7Z+0.3Ws.t.且为整2、用,表示从上午9:00--下午1:00各整时间点所雇用的半职人员的人数；用表示中午12:00--下午1:00之间吃饭的全职人员的人数，用表示下午1:00--下午2:00之间吃饭的全职人员的人数。数学模型：1)Mins.t.2)Mins.t.3)Mins.t.三、计算过程、结论和结果分析:

4、一）计算过程：1、model:sets:p/1..5/;q/1..5/;linko1(p,q):x;linko2(p,q):d;linko3(q,q):c;endsetsdata:d=0112310212120122110132210;c=0524150302230004000512050;enddatamin=(1/2)*@sum(linko2(i,j):@sum(linko3(k,h):d(i,j)*c(k,h)*x(i,k)*x(j,h)));@for(p(i):@sum(q(k):x(i,k))=1);@for(q(k):@sum(p(i):x(i,k))=1);@for(

5、linkO1(i,k):@bin(x(i,k)););end2、1）model:min=x1+x2+x3+x4+x5+x6+x7+x8+x9;x1+x2+x3+x4+x5>=2;x3+x5+x6+x8+x9>=3;x4+x6+x7+x9>=2;2*x3-x1-x2<=0;x4-x7<=0;2*x5-x1-x2<=0;x6-x7<=0;x8-x5<=0;2*x9-x1-x2<=0;@bin(x1);@bin(x2);@bin(x3);@bin(x4);@bin(x5);@bin(x6);@bin(x7);@bin(x8);@bin(x9);end2）model:max=5*x1+4*

6、x2+4*x3+3*x4+4*x5+3*x6+2*x7+2*x8+3*x9;x1+x2+x3+x4+x5>=2;x3+x5+x6+x8+x9>=3;x4+x6+x7+x9>=2;x1+x2+x3+x4+x5+x6+x7+x8+x9=6;2*x3-x1-x2<=0;x4-x7<=0;2*x5-x1-x2<=0;x6-x7<=0;x8-x5<=0;2*x9-x1-x2<=0;@bin(x1);@bin(x2);@bin(x3);@bin(x4);@bin(x5);@bin(x6);@bin(x7);@bin(x8);@bin(x9);end3)model:min=0.3*(0-5*x1

7、-4*x2-4*x3-3*x4-4*x5-3*x6-2*x7-2*x8-3*x9)+0.7*(x1+x2+x3+x4+x5+x6+x7+x8+x9);x1+x2+x3+x4+x5>=2;x3+x5+x6+x8+x9>=3;x4+x6+x7+x9>=2;x1+x2+x3+x4+x5+x6+x7+x8+x9=6;2*x3-x1-x2<=0;x4-x7<=0;2*x5-x1-x2<=0;x6-x7<=0;x8-x5<=0;2*x9-x1-x2<=0;@bin(x1);@bi