用幻方解答07年数学建模竞赛题..docVIP

2007高教社杯全国大学生数学建模竞赛题目 （请先阅读?“对论文格式的统一要求 D题：体能测试时间安排 某校按照教学计划安排各班学生进行体能测试，以了解学生的身体状况。测试包括身高与体重、立定跳远、肺活量、握力和台阶试验共5个项目，均由电子仪器自动测量、记录并保存信息。该校引进身高与体重测量仪器3台，立定跳远、肺活量测量仪器各1台，握力和台阶试验测量仪器各2台。 身高与体重、立定跳远、肺活量、握力4个项目每台仪器每个学生的平均测试学生时间分别为10秒、20秒、20秒、15秒，台阶试验每台仪器一次测试5个学生，需要3分30秒。 每个学生测试每个项目前要录入个人信息，即学号，平均需时5秒。仪器在每个学生测量完毕后学号将自动后移一位，于是如果前后测试的学生学号相连，就可以省去录入时间，而同一班学生的学号是相连的。 学校安排每天的测试时间为8：00－12：10与13：30－16：45两个时间段。5项测试在最多容纳150个学生场所进行，测试项目没有固定的先后顺序。参加体能测试的各班人数见附表。 班号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 人数 41 45 44 44 26 44 42 20 20 38 37 25 45 45 45 班号 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 人数 44 20 30 39 35 38 38 28 25 30 36 20 24 32 33 班号 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 人数 41 33 51 39 20 20 44 37 38 39 42 40 37 50 50 班号 46 47 48 49 50 51 52 53 54 55 56 人数 42 43 41 42 45 42 19 39 75 17 17 身高与体重、立定跳远肺活量握力台阶试验i班的班级人数，r表示测试场所的人员容量（由于台阶仪器和5个测试点的原因，r应为25的倍数），m表示所分批数，k表示每批的班级数，y=[x]是取整函数(如[3.45]=3), 则 ；m=[N/r]+1，k=[n/m], 设An7为n×7阶班级人数矩阵,HFk k为k×k阶幻方,HZm k为m×k阶幻阵，BHZmk为m×k阶半幻阵。即 1 BJ1 X1 BJ1 X1 BJ1 X1 2 BJ2 X2 BJ2 X2 BJ2 X2 An7= … … … … … … … n BJn Xn BJn Xn BJn Xn a11 a12 a13…… a1k b11 b12 b13…… b1k a21 a22 a23…… a2k b21 b22 b23…… b2k HFk k= … … … … … HZmk = … … … … … ak1 ak2 ak3…… akk bm1 bm2 bm3…… bmk 设f：BJi→Xi i=1,2,3,……n，为班级代号到班级人数的映射， g：i→BJi i=1,2,3,……n，为自然数（序号）到班级人数的映射 h：Xi→BJi i=1,2,3,……n，为班级人数到班级代号的映射，是f：BJi→Xi的逆映射。 对于上述三个矩阵的特性,我们说明如下: 序号 班级代号 班级人数 班级代号 班级人数 班级代号 班级人数 1 BJ1 X1 BJ1 X1 BJ1 X1 2 BJ2 X2 BJ2 X2 2 X2 … … … … … … … … n BJn Xn BJn Xn BJn Xn An7为n×7阶矩阵,其代表含意,第1列为序号, 第2列为班级代号,第3列为班级人数,第4,5列,第6,7列分别与第2,3列相同 . 幻方在数学中是这样定义的: 用1到k2的k2个自然数组成一个k阶方阵，使得每一行、每一列及两条对角线上k项之和都是相等的，这个方阵则称为n阶幻方。图1的九宫图是三阶幻方,其三行三列及两条对角线上三数之和都等于15.而HFk k为k×k阶幻方,满足 4 9 2 3 5 7 8 1 6 ==k(1+k2)/2, 其中自然数i,j(1≤i，j≤k). HZM k为m×k阶幻阵, 即用1到m×k的m×k个自然数组成一个m×k阶矩阵，使得每一行k项之和都等于H1，每一列m项之和都等于H2 ,即 H1=, j=1,2,3,……m, H2 = i=1,2,3,……