(数学实验报告格式.docVIP

《数学实验》实验报告 （????年???月???日） 班级 学号 姓名 一、实验问题 ?某公司指派个员工到个城市工作（每个城市单独一人），希望使所花费的总电话费用尽可能少。个员工两两之间每个月通话的时间表示在下面的矩阵的上三角部分（因为通话的时间矩阵是对称的，没有必要写出下三角部分），个城市两两之间通话费率表示在下面的矩阵的下三角部分（同样道理，因为通话的费率矩阵是对称的，没有必要写出上三角部分）. 试求解该二次指派问题。 二、问题的分析（涉及的理论知识、数学建模与求解的方法等） ? （=1...5） (=1...5) 表示和的通话时间；表示城市和之间的费率，数学模型： min s.t. 、均为0、1变量 用 （=1...9） 1) 数学模型：min Z= s.t. 且为整 2）数学模型：max W= s.t. 且为整 3)数学模型：Min Y=0.7Z+0.3W s.t. 且为整 用,表示从上午9:00--下午1:00各整时间点所雇用的半职人员的人数；用 表示中午12:00--下午1:00之间吃饭的全职人员的人数，用表示下午1:00--下午2:00之间吃饭的全职人员的人数。数学模型： 1) Min s.t. 2) Min s.t. 3) Min s.t. 计算过程model: sets: p/1..5/; q/1..5/; linko1(p,q):x; linko2(p,q):d; linko3(q,q):c; endsets data: d=0 1 1 2 3 1 0 2 1 2 1 2 0 1 2 2 1 1 0 1 3 2 2 1 0; c=0 5 2 4 1 5 0 3 0 2 2 3 0 0 0 4 0 0 0 5 1 2 0 5 0; enddata min=(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(linkO1(i,k):@bin(x(i,k));); end 2、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); end 2） model: max=5*x1+4*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); end 3) model: min=0.3*(0-5*x1-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);@bin(x2);@bin(x3);@bin(x4);@bin(x5);@b