数学模型电子教案数学建模作业--★【汉魅HanMei—课程讲义】.doc

应用数学系0603班 骆天一 学号：200611040 数学建模作业（一） 根据席位分配算法的Q值法的等价条件转化时可能带来的在某些特定数值点值有时候是不相等的。我通过编程得到了某些席位分配不一样的数值点，并将程序代码列出，为了节省篇幅，只讲不同的点列出，并且我这里取的是总人数为200人的两个单位，通过穷举两个单位分别是不同的人数，从而如何分配20个席位名额的角度编程实现。得出不同情况下的数值解不一样的数值点。 程序代码如下： #include stdio.h #define N 20 //总名额数 #define M 200 //总人数 int fenpeifangan1(int,int); //函数声明 int fenpeifangan2(int,int);// 函数声明 main() { int A1,A2;//两个单位的各自人数 int i; int m1,m2;//进行不同分配算法求解过程得出的甲单位应获得代表名额数 for(i=20;i=(M-20);i++) { A1=i;A2=M-i; m1=fenpeifangan1(A1,A2); m2=fenpeifangan2(A1,A2); if(m1==m2) continue; else printf(A1=%d,A2=%d,fangan1=%d,fangan1=%d\n,A1=%d,A2=%d,fangan2=%d,fangan2=%d\n,A1,A2,m1,N-m1,A1,A2,m2,N-m2); } } int fenpeifangan1(int a1,int a2) { int n1=1;int n2=1; while((n1+n2)=20) { if(a1*n2=n1*a2)//初始为甲不公平情况下 { if((a1*n2a2*(n1+1))||(a2*n1a1*(n2+1))||(a1*n2/(a2*n1)-1))n1++; else n2++; } //初始为乙不公平情况下 else { if((a1*n2a2*(n1+1))||(a2*n1a1*(n2+1))||(a1*n2/(1-(a2*n1))))n2++; else n1++; } } return n1; } int fenpeifangan2(int a1,int a2) { int n1,n2;double q1,q2; n1=1;n2=1; while((n1+n2)=20) { q1=a1*a1/(n1*n1+n1); q2=a2*a2/(n2*n2+n2); if(q1=q2) {n1++;} else n2++; } return n1; } 输出结果如下： A1=20,A2=180,fangan1=3,fangan1=17 ,A1=20,A2=180,fangan2=2,fangan2=18 A1=21,A2=179,fangan1=3,fangan1=17 ,A1=21,A2=179,fangan2=2,fangan2=18 A1=22,A2=178,fangan1=3,fangan1=17 ,A1=22,A2=178,fangan2=2,fangan2=18 A1=23,A2=177,fangan1=3,fangan1=17 ,A1=23,A2=177,fangan2=2,fangan2=18 A1=30,A2=170,fangan1=4,fangan1=16 ,A1=30,A2=170,fangan2=3,fangan2=17 A1=31,A2=169,fangan1=4,fangan1=16 ,A1=31,A2=169,fangan2=3,fangan2=17 A1=32,A2=168,fangan1=4,fangan1=16 ,A1=32,A2=168,fangan2=3,fangan2=17 A1=33,A2=167,fangan1=4,fangan1=16 ,A1=33,A2=167,fangan2=3,fangan2=17 A1=40,A2=160,fangan1=5,fangan1=15 ,A1=40,A2=160,fangan2=4,fangan2=16 A1=41,A2=159,fangan1=5,fangan1=15 ,A1=41,A2=159,fangan2=4,fangan2=16 A1=42,A2=158,fangan1=5,fangan1=15 ,A1=42,A2=158,fangan2=4,fangan2=16 A1=50,A2=150,fangan1=6,fangan1=14 ,A1=50,A