搜档网
当前位置:搜档网 › 数学建模作业及答案

数学建模作业及答案

数学建模作业及答案
数学建模作业及答案

数学建模作业

姓名:叶勃

学号:

班级:024121

一:层次分析法

1、 分别用和法、根法、特征根法编程求判断矩阵

1261/2141/61/41A ????=??????

11/2433

217551/4

1/711/21/31/31/52111/31/5

3

1

1A ????????=?

??????

?

的特征根和特征向量

(1)冪法求该矩阵的特征根和特征向量 程序为:

#include #include using namespace std;

#define n 3 //三阶矩阵

#define N 20 #define err 0.0001 //幂法求特征值特征向量 void main(){

cout<<"**********幂法求矩阵最大特征值及特征向量***********"<

double A[n][n],X[n],u,y[n],max;

cout<<"请输入矩阵:\n"; for(i=0;i

cin>>A[i][j]; //输入矩阵 cout<<"请输入初始向量:\n"; for(i=0;i

cin>>X[i]; //输入初始向量 k=1; u=0;

while(1){ max=X[0]; for(i=0;i

if(max

for(i=0;i

y[i]=X[i]/max; for(i=0;i

X[i]=0;

for(j=0;j

X[i]+=A[i][j]*y[j]; //矩阵相乘

}

if(fabs(max-u)

{

cout<<"A的特征值是 :"<

cout<

break;

}

else

{

if(k

cout<<"运行错误\n";

break;

}

}

} }

程序结果为:

(2)和法求矩阵最大特征值及特征向量

程序为:

#include

#include

#include using namespace std;

#define n 3 //三阶矩阵

#define N 20

void main(){

int i,j,k;

double A[n][n],w[n],M[n],u[n],W[n][n],max;

cout<<"********和法求矩阵的特征根及特征向量*******"<

cout<<"请输入矩阵:\n";

for(i=0;i

for(j=0;j

cin>>A[i][j]; //输入矩阵 //计算每一列的元素和

M[0]=0;M[1]=0;M[2]=0;

for(i=0;i

for(j=0;j

{

M[i]+=A[j][i];

}

//将每一列向量归一化

for(i=0;i

for(j=0;j

{

W[j][i]=A[j][i]/M[i];

}

//输出按列归一化之后的矩阵W

cout<<"按列归一化后的矩阵为:"<

for(i=0;i

for(j=0;j

{

cout<

if(j==2)

cout<

} //求特征向量

w[0]=0;w[1]=0;w[2]=0;

for(i=0;i

for(j=0;j

{

w[i]+=W[i][j];

}

cout<<"特征向量为:"<

{

u[i]=w[i]/(w[0]+w[1]+w[2]);

cout<

}

//求最大特征值

max=0;

for(i=0;i

{

w[i] = 0;

for(j=0;j

{

w[i] += A[i][j]*u[j];

}

}

for(i = 0;i < n;i++)

{

max += w[i]/u[i];

}

cout<<"最大特征根为:"<

cout<

运行结果为:

(3)根法求矩阵最大特征值及特征向量:程序为:

#include

#include

#include

using namespace std;

#define n 3 //三阶矩阵

#define N 20

void main(){

int i,j;

double A[n][n],w[n],M[n],u[n],W[n][n],max;

cout<<"********根法求矩阵的特征根及特征向量*******"<

for(i=0;i

for(j=0;j

cin>>A[i][j]; //输入矩阵

//计算每一列的元素和

M[0]=0;M[1]=0;M[2]=0;

for(i=0;i

for(j=0;j

{

M[i]+=A[j][i];

}

//将每一列向量归一化

for(i=0;i

for(j=0;j

{

W[j][i]=A[j][i]/M[i];

}

//输出按列归一化之后的矩阵W

cout<<"按列归一化后的矩阵为:"<

for(i=0;i

for(j=0;j

{

cout<

if(j==2)

cout<

}

//求特征向量

//w[0]=A[0][0];w[1]=A[0][1];w[2]=A[0][2];

w[0]=1;w[1]=1;w[2]=1;

for(i=0;i

{

for(j=0;j

{

w[i]=w[i]*W[i][j];

}

w[i]=pow(w[i], 1.0/3);

}

cout<<"特征向量为:"<

for(i=0;i

{

u[i]=w[i]/(w[0]+w[1]+w[2]);

cout<

}

//求最大特征值

max=0;

for(i=0;i

{

w[i] = 0;

for(j=0;j

{

w[i] += A[i][j]*u[j];

}

}

for(i = 0;i < n;i++)

{

max += w[i]/u[i];

}

cout<<"最大特征值为:"<

}

运行结果为:

2、编程验证n阶随机性一致性指标RI:

运行结果:

3、考虑景色、费用、居住、饮食、旅途五项准则,从桂林、黄山、北戴河三个旅游景点选择最佳的旅游地。其中假设目标对准则的比较判断矩阵为

11/2433

217551/4

1/711/21/31/31/52111/31/5

3

1

1A ????????=?

??????

?

11251/2121/51/21????=??????B 211/31/8311/3831????=??????B 31131131/31/31????=??????B 41341/3111/411??

??=??

????B

5111/4111/4441??

??=??

????

B

建模:

计算层次单排序的权向性和一致性检验 成对比较矩阵A 的最大特征值λ=5.073 该特征值对应的归一化向量

{}110.0099.0055.0475.0263.0,,,,=ω

二数学规划练习

练习1某班准备从5名游泳员中选择4人组成接力队,参加学校的4×100m混合泳接力比赛,5名队员4种泳姿的百米平均成绩如表,问如何选拔队员。

从5名队员中选出4名组成接力队,每人一种泳姿,且4人的泳姿各不相同,使

接力队的成绩最好。容易想到的一个办法是穷举法,组成接力队的方案共5!=120种,逐一计算逼供内比较,即可以得到最优方案。显然这不是解决这类问题的好方法,随着问题规模的变大,穷举法的计算量是无法接受的。

可以用0-1变量表示一个队员是否入选接力对,从而建立这个问题的0-1规划模型,借助现成的数学软件求解。 模型的建立与求解

记甲乙丙丁戊分别为队员5,4,3,2,1i ;记蝶泳、仰泳、自由泳分别为泳姿 J=1,2,3,4.记队员i 的第j 种泳姿的百米最好成绩为,即有

队员

蝶泳 1’06’’8

57’’2 1’18’’ 1’10’’ 1’07’’4

仰泳 1’15’’6

1’06’’ 1’14’’2

1’14’’2

1’11’’

蛙泳 1’27’’

1’06’’4

1’09’’6 1’09’’6 1’23’’8 自由泳

58’’6 53’’

59’’4

57’’2

1’02’’4

引入0-1变量x ij,若选择队员i参加泳姿j的比赛,记x ij=1,否则记x ij=0。根据组成接力队的要求,x ij应满足两个约束条件

程序为:

练习2 料场的建立与运输建筑工地的位置(用平面坐标a, b表示,

距离单位:公里)及水泥日用量d(吨)下表给出。有两个临时料场位于

P (5,1), Q (2, 7),日储量各有20吨。从A, B两料场分别向各工地运送

多少吨水泥,使总的吨公里数最小。两个新的料场应建在何处,节省

的吨公里数有多大?

123456

a 1.25 8.75 0.5 5.75 3 7.25

b 1.25 0.75 4.75 5 6.5 7.75 d 3 5 4 7 6 11

设工地的位置为(ai,bi),水泥日用量为di,i=1,2,…,6;料场位置为(xj,yj),日储量为ej,j=1,2; 从料场j向工地i的运送量为cij。

决策变量:在问题(1)中,决策变量就是料场j向工地i的运送量为cij;在问题(2)中,决策变量除了料场j向工地i的运送量为cij外,新建料场位置(xj, yj)也是决策变量。

运行结果:

Local optimal solution found.

Objective value: 85.26604

Total solver iterations: 61

Variable Value Reduced Cost A( 1) 1.250000 0.000000

A( 2) 8.750000 0.000000

A( 3) 0.5000000 0.000000

A( 4) 5.750000 0.000000

A( 5) 3.000000 0.000000

A( 6) 7.250000 0.000000

B( 1) 1.250000 0.000000

B( 2) 0.7500000 0.000000

B( 3) 4.750000 0.000000

B( 4) 5.000000 0.000000

B( 5) 6.500000 0.000000

B( 6) 7.750000 0.000000

D( 1) 3.000000 0.000000

D( 2) 5.000000 0.000000

D( 3) 4.000000 0.000000

D( 4) 7.000000 0.000000

D( 5) 6.000000 0.000000

D( 6) 11.00000 0.000000

X( 1) 3.254883 0.000000

X( 2) 7.250000 0.6335133E-06 Y( 1) 5.652332 0.000000

Y( 2) 7.750000 0.5438639E-06 E( 1) 20.00000 0.000000

E( 2) 20.00000 0.000000

C( 1, 1) 3.000000 0.000000

C( 1, 2) 0.000000 4.008540

C( 2, 1) 0.000000 0.2051358

C( 2, 2) 5.000000 0.000000

C( 3, 1) 4.000000 0.000000

C( 3, 2) 0.000000 4.487750

C( 4, 1) 7.000000 0.000000

C( 4, 2) 0.000000 0.5535090

C( 5, 1) 6.000000 0.000000

C( 5, 2) 0.000000 3.544853

C( 6, 1) 0.000000 4.512336

C( 6, 2) 11.00000 0.000000

Row Slack or Surplus Dual Price

OBJ 85.26604 -1.000000

DEMAND_CON( 1) 0.000000 -4.837363

DEMAND_CON( 2) 0.000000 -7.158911

DEMAND_CON( 3) 0.000000 -2.898893

DEMAND_CON( 4) 0.000000 -2.578982

DEMAND_CON( 5) 0.000000 -0.8851584

DEMAND_CON( 6) 0.000000 0.000000

SUPPLY_CON( 1) 0.000000 0.000000

SUPPLY_CON( 2) 4.000000 0.000000

如果把料厂P,Q的位置看成是已知并且固定的,这时是LP模型,只需把上面的程序中初始段的语句移到数据段就可以了。下面是计算结果:

Global optimal solution found. Objective value: 136.2275 Total solver iterations: 1 Variable Value Reduced Cost A( 1) 1.250000 0.000000

A( 2) 8.750000 0.000000

A( 3) 0.5000000 0.000000

A( 4) 5.750000 0.000000

A( 5) 3.000000 0.000000

A( 6) 7.250000 0.000000

B( 1) 1.250000 0.000000

B( 2) 0.7500000 0.000000

B( 3) 4.750000 0.000000

B( 4) 5.000000 0.000000

B( 5) 6.500000 0.000000

B( 6) 7.750000 0.000000

D( 1) 3.000000 0.000000

D( 2) 5.000000 0.000000

D( 3) 4.000000 0.000000

D( 4) 7.000000 0.000000

D( 5) 6.000000 0.000000

D( 6) 11.00000 0.000000

X( 1) 5.000000 0.000000

X( 2) 2.000000 0.000000

Y( 1) 1.000000 0.000000

数学建模大作业

兰州交通大学 数学建模大作业 学院:机电工程学院 班级:车辆093 学号:200903812 姓名:刘键学号:200903813 姓名:杨海斌学号:200903814 姓名:彭福泰学号:200903815 姓名:程二永学号:200903816 姓名:屈辉

高速公路问题 1 实验案例 (2) 1.1 高速公路问题(简化) (2) 1.1.1 问题分析 (3) 1.1.2 变量说明 (3) 1.1.3 模型假设 (3) 1.1.4 模型建立 (3) 1.1.5 模型求解 (4) 1.1.6 求解模型的程序 (4) 1实验案例 1.1 高速公路问题(简化) A城和B城之间准备建一条高速公路,B城位于A城正南20公里和正东30公里交汇处,它们之间有东西走向连绵起伏的山脉。公路造价与地形特点有关,图4.2.4给出了整个地区的大致地貌情况,显示可分为三条沿东西方向的地形带。 你的任务是建立一个数学模型,在给定三种地形上每公里的建造费用的情况下,确定最便宜的路线。图中直线AB显然是路径最短的,但不一定最便宜。而路径ARSB过山地的路段最短,但是否是最好的路径呢? A B 图8.2 高速公路修建地段

1.1.1 问题分析 在建设高速公路时,总是希望建造费用最小。如果要建造的起点、终点在同一地貌 中,那么最佳路线则是两点间连接的线段,这样费用则最省。因此本问题是一个典型的最优化问题,以建造费用最小为目标,需要做出的决策则是确定在各个地貌交界处的汇合点。 1.1.2 变量说明 i x :在第i 个汇合点上的横坐标(以左下角为直角坐标原点),i =1,2,…,4;x 5=30(指目的地B 点的横坐标) x=[x 1,x 2,x 3,x 4]T l i :第i 段南北方向的长度(i =1,2, (5) S i :在第i 段上地所建公路的长度(i =1,2, (5) 由问题分析可知, () ()() () 2 542552 432442 322332212 222 1211x x l S x x l S x x l S x x l S x l S -+=-+=-+=-+=+= C 1:平原每公里的造价(单位:万元/公里) C 2:高地每公里的造价(单位:万元/公里) C 3:高山每公里的造价(单位:万元/公里) 1.1.3 模型假设 1、 假设在相同地貌中修建高速公路,建造费用与公路长度成正比; 2、 假设在相同地貌中修建高速公路在一条直线上。在理论上,可以使得建造费用最少, 当然实际中一般达不到。 1.1.4 模型建立 在A 城与B 城之间建造一条高速公路的问题可以转化为下面的非线性规划模型。优化目标是在A 城与B 城之间建造高速公路的费用。 () 4,3,2,1300. .)(min 5142332211=≤≤++++=i x t s S C S C S C S C S C x f i

数学建模作业——实验1

数学建模作业——实验1 学院:软件学院 姓名: 学号: 班级:软件工程2015级 GCT班 邮箱: 电话: 日期:2016年5月10日

基本实验 1.椅子放平问题 依照1.2.1节中的“椅子问题”的方法,将假设中的“四腿长相同并且四脚连线呈正方形”,改为“四腿长相同并且四脚连线呈长方形”,其余假设不变,问椅子还能放平吗?如果能,请证明;如果不能,请举出相应的例子。 答:能放平,证明如下: 如上图,以椅子的中心点建立坐标,O为原点,A、B、C、D为椅子四脚的初始位置,通过旋转椅子到A’、B’、C’、D’,旋转的角度为α,记A、B两脚,C、D两脚距离地面的距离为f(α)和g(α),由于椅子的四脚在任何位置至少有3脚着地,且f(α)、g(α)是α的连续函数,则f(α)和g(α)至少有一个的值为0,即f(α)g(α)=0,f(α)≥ 0,g(α)≥0,若f(0)>0,g(0)=0,

则一定存在α’∈(0,π),使得 f(α’)=g(α’)=0 令α=π(即椅子旋转180°,AB 边与CD 边互换),则 f(π)=0,g(π)>0 定义h(α)=f(α)-g(α),得到 h(0)=f(0)-g(0)>0 h(π)=f(π)-g(π)<0 根据连续函数的零点定理,则存在α’∈(0,π),使得 h(α’)=f(α’)-g(α’)=0 结合条件f(α’)g(α’)=0,从而得到 f(α’)=g(α’)=0,即四脚着地,椅子放平。 2. 过河问题 依照1.2.2节中的“商人安全过河”的方法,完成下面的智力游戏:人带着猫、鸡、米过河,船除需要人划之外,至多能载猫、鸡、米之一,而当人不在场时,猫要吃鸡、鸡要吃米,试设计一个安全过河的方案,并使渡河的次数尽量的少。 答:用i =1,2,3,4分别代表人,猫,鸡,米。1=i x 在此岸,0=i x 在对岸,()4321,,,x x x x s =此岸状态,()43211,1,1,1x x x x D ----=对岸状态。安全状态集合为 :

数学建模作业

数学建模作业 姓名:李成靖 学号:1408030311 班级:计科1403班 日期:2015.12。30

1.某班准备从5名游泳队员中选4人组成接力队,参加学校的4×100m混合泳接力比赛,5名队员4种泳姿的百米平均成绩如下表所示,问应如何选拔队员组成接力队? 如果最近队员丁的蛙泳成绩有较大的退步,只有1′15"2;而队员戊经过艰苦训练自由泳成绩有所进步,达到57”5,组成接力队的方案是否应该调整? 名队员4种泳姿的百米平均成绩 ij 若参选择队员i 加泳姿j 的比赛,记x i j=1, 否则记xi j=0 目标函数: 即m in=66.8*x11+75.6*x12+87*x13+58.6*x14+57。2*x21+66*x22+66.4*x 23+53*x24+78*x31+67.8*x32+84。6*x33+59.4*x34+70*x 41+74。2*x42+69.6*x 43+57。2*x44+67。4*x51+71*x52+83。8*x53+62.4*x54; 约束条件: x 11+x12+x13+x14〈=1; x 21+x22+x23+x 24〈=1; x 31+x32+x33+x34<=1; x 41+x42+x 43+x44〈=1; x 51+x52+x53+x54<=1; x11+x 21+x31+x41+x51=1; x 12+x22+x32+x42+x52=1; x13+x 23+x33+x43+x53=1; x14+x24+x 34+x44+x54=1; 甲 乙 丙 丁 戊 蝶泳 1′06"8 57”2 1′18” 1′10” 1′07"4 仰泳 1′15"6 1′06" 1′07”8 1′14"2 1′11" 蛙泳 1′27” 1′06"4 1′24"6 1′09"6 1′23"8 自由泳 58"6 53” 59”4 57”2 1′02”4 ∑∑=== 415 1j i ij ij x c Z Min

数学建模作业

郑重声明: 本作业仅供参考,可能会有错误,请自己甄别。 应用运筹学作业 6.某工厂生产A,B,C,D四种产品,加工这些产品一般需要经刨、磨、钻、镗四道工序,每种产品在各工序加工时所需设备台时如表1-18所示,设每月工作25天,每天工作8小时,且该厂有刨床、磨床、钻床、镗床各一台。问:如何安排生产,才能使月利润最大?又如A,B,C,D四种产品,每月最大的销售量分别为300件、350件、200件和400件,则该问题的线性规划问题又该如何? 1234 四种产品的数量,则得目标函数: Max=(200?150)x1+(130?100)x2+(150?120)x3+(230?200)x4 =50x1+30x2+30x3+30x4 生产四种产品所用时间: (0.3+0.9+0.7+0.4)x1+(0.5+0.5+0.5+0.5)x2+(0.2+0.7+0.4+ 0.8)x3+(0.4+0.8+0.6+0.7)x4≤25×8 即:2.3x1+2.0x2+2.1x3+2.5x4≤200 又产品数量不可能为负,所以:x i≥0(i=1,2,3,4) 综上,该问题的线性规划模型如下: Max Z=50x1+30x2+30x3+30x4 S.T.{2.3x1+2.0x2+2.1x3+2.5x4≤200 x i≥0(i=1,2,3,4) 下求解目标函数的最优解: max=50*x1+30*x2+30*x3+30*x4; 2.3*x1+2.0*x2+2.1*x3+2.5*x4<200; Global optimal solution found. Objective value: 4347.826 Total solver iterations: 0 Variable Value Reduced Cost X1 86.95652 0.000000 X2 0.000000 13.47826 X3 0.000000 15.65217

数学建模期末大作业

数学建模期末大作业论文 题目:A题美好的一天 组长:何曦(2014112739) 组员:李颖(2014112747)张楚良(2014112740) 班级:交通工程三班 指导老师:陈崇双

美好的一天 摘要 关键字:Dijkstra算法多目标规划有向赋权图 MATLAB SPSS

1 问题的重述 Hello!大家好,我是没头脑,住在西南宇宙大学巨偏远的新校区(节点22)。明天我一个外地同学来找我玩,TA叫不高兴,是个镁铝\帅锅,期待ing。我想陪TA在城里转转,当然是去些不怎么花钱的地方啦~~。目前想到的有林湾步行街(节点76)、郫郫公园(节点91),大川博物院(节点72)。交通嘛,只坐公交车好了,反正公交比较发达,你能想出来的路线都有车啊。另外,进城顺便办两件事,去老校区财务处一趟(节点50),还要去新东方(节点34)找我们宿舍老三,他抽奖中了两张电影票,我要霸占过来明晚吃了饭跟TA一起看。电影院嘛,TASHIWODE电影院(节点54)不错,比较便宜哈。我攒了很久的钱,订了明晚开心面馆(节点63)的烛光晚餐,额哈哈,为了TA,破费一下也是可以的哈。哦,对了,老三说了,他明天一整天都上课,只有中午休息的时候能接见我给我票。 我主要是想请教一下各位大神: 1)明天我应该怎么安排路线才能够让花在坐车上的时间最少? 2)考虑到可能堵车啊,TA比较没耐心啊,因为TA叫不高兴嘛。尤其是堵车啊,等车啊,这种事,万一影响了气氛就悲剧了。我感觉路口越密的地方越容易堵,如果考虑这个,又应该怎么安排路线呢? 3)我们城比较挫啊,连地图也没有,Z老师搞地图测绘的,他有地图,跟他要他不给,只给了我一个破表格(见附件,一个文件有两页啊),说“你自己画吧”。帮我画一张地图吧,最好能标明我们要去的那几个地方和比较省时的路线啊,拜托了~ 2 问题的分析 2.1 对问题一的分析 问题一要求安排路线使得坐车花费的时间最少。 对于问题一,假设公交车的速度维持不变,要使花费的时间最少,则将问题转化为对最短路径的求解。求解最短路径使用Dijkstra算法很容易进行求解,在运用MATLAB编程,得到最优的一条路径,则这条路径所对应的时间即为最少用时。 2.2 对问题二的分析 问题二要求在考虑堵车的情况下,路口越密越容易发生拥堵,安排路线是乘车时间最短。 对于问题二,在问题的基础上增加了附加因素,即公交车的速度会因道路的密集程度而发生改变,从而问题一建立的基本Dijkstra算法对于问题二就不再适用了,因此对问题一的基本Dijkstra算法进行改进,并结合蚁群算法的机理与特点,运用MATLAB求解出最短路径,保证了花费时间的最少性。 2.3 对问题三的分析 问题三要求根据提供的附件,画出一张地图,标明要去的那几个地方和比较省时的路线。 对于问题三,在问题一和问题二的基础上,根据求解的结果,运用SPSS软件画出地图。

《数学建模与数学实验》本科教学日历

《数学建模与数学实验》本科教学日历 数学建模部分 开设课程课程名称数学建模课程编号0701107 施教单位理学院 课内学时 总课时36 课程性质公共基础讲授课时28 修读要求选修实践课时8 选用教材教材名称数学建模教程出版社名称高等教育出版社 出版时间 及版次 2011年出版,第一版印刷时间2011年 其他情况 教学安排 班次授课对象及人数任教教员(指导教员)姓名及职称数学建模A 各专业本科学员 吴孟达教授 段晓君教授 毛紫阳讲师 王丹讲师 数学建模B 各专业本科学员 吴孟达教授 段晓君教授 毛紫阳讲师 王丹讲师 课次节 次 授课内容 教学 方法 采用现代化教学手段(课时) 多媒体电教双语网络实验 1 1 (1)什么是数学建模?数学建模的一般概念 (2)几个数学建模问题 讲授 1 2 (1)数学建模的一般步骤 (2)敏感问题调查案例 讲授 1 2 3 (1)行走步长问题 (2)雨中行走淋雨量最小问题 (3)道路是越多越通畅吗? 讲授 1 4 (1)有奖销售的抽奖策略问题 (2)“非诚勿扰”女生最佳选择问题 (3)网络文章流行度预测和招聘匹配 讲授 1 3 5 (1)线性规划模型基本概念 (2)整数规划模型 (3)0-1规划模型 讲授 1 6 (1)非线性规划 (2)多目标规划 讲授 1 4 7 (1)最短路算法 (2)最小生成树算法 讲授 1 8 (1)最大流算法 (2)PageRank算法 讲授 1 5 9 规划模型上机实践实践 1

课次节 次 授课内容 教学 方法 采用现代化教学手段(课时) 多媒体电教双语网络实验10 图论模型上机实践实践 1 6 11 (1)博弈模型基本概念 (2)Nash平衡和Pareto最优 (3)博弈论案例 讲授 1 12 (1)贝叶斯纳什均衡 (2)拍卖模型 讲授 1 7 13 社会选择理论中的选举问题数学模型-阿罗不可能定理讲授 1 14 越野长袍团体赛排名规则公平性问题讲授 1 8 15 军事作战模型-Lanchester作战模型讲授 1 16 自动化车床管理模型讲授 1 9 17 (1)“边际效应”基本概念 (2)实物交换模型,最佳消费模型、报童售报问题 讲授 1 18 (1)价格弹性模型 (2)合作效益的Shapley值分配模型 讲授 1 10 19 (1)聚类分析基本概念 (2)常用聚类算法 讲授 1 20 (1)方差分析基本概念 (2)单因素方差分析 (3)双因素方差分析 讲授 1 11 21 (1)主成分分析基本概念 (2)因子分析 讲授 1 22 (1)一元回归分析 (2)多元回归分析 (3)多元回归模型的检验与优化 讲授 1 12 23 聚类分析和方差分析上机实践实践 1 24 主成分分析和多元回归分析上机实践实践 1 13 25 (1)遗传算法基本思想 (2)算法步骤 讲授 1 26 遗传算法计算实例讲授 1 14 27 (1)模拟退火算法基本思想 (2)算法步骤 讲授 1 28 模拟退火算法计算实例讲授 1 15 29 (1)蚁群算法基本思想 (2)算法步骤 讲授 1 30 (1)数学建模中的计算机仿真 (2)不可召回的秘书招聘问题 (3)车灯光源优化设计 (4)生命游戏 讲授 1 16 31 遗传算法上机实践实践 1 32 模拟退火算法上机实践实践 1

数学建模作业43508

数学建模作业

1、在甲乙双方的一场战争中,部分甲方部队被乙方部队包围长达4个月,乙方封锁了所有 水陆交通通道,因此被包围的甲方只能依靠空中交通维持补给,运送4个月的供给依此分别 需要2次、3次、3次、4次飞行,每次飞行编队由50架飞机组成,每架飞机都需要3名飞 行员,每架飞机每月只能飞行一次,每名飞行员每月也只能飞行一次,每次执行完运输飞行 任务后的返回途中有20%的飞机被乙方部队击落,导致机上的飞行员也牺牲或失踪。在第 一个月开始时,甲方拥有110架飞机和330名熟练的飞行员,每个月开始时,甲方可以招聘 新飞行员和购买新飞机,新飞机必须经过一个月的检查磨合后才可以投入使用,新飞行员也 必须在熟练飞行员的指导下经过一个月的训练才能成为熟练飞行员而投入飞行(作为教练的 熟练飞行员本月不能参与飞行任务),每名熟练飞行员作为教练每月指导20名飞行员(包括 自己在内)进行训练,每名飞行员在完成本月的飞行任务后必须有一个月的带薪休假,然后 返回待命可再次投入飞行,已知各项费用平均单价如下表所示(单位:千元)。 第一个月第二个月第三个月第四个月新飞机价格200 195 190 185 闲置的熟练飞行员报酬7 6.9 6.8 6.7 10 9.9 9.8 9.7 教练及飞行员报酬和训练 费用 执行飞行任务的飞行员报 9 8.9 9.8 9.7 酬 休假期的飞行员报酬 5 4.9 4.8 4.7 (1)为甲方安排一个总费用最小的飞行计划。 (2)如果每名熟练飞行员作为教练每月指导不超过20名飞行员(包括自己在内)进行训练, 相应的模型和安排将会发生怎样的改变? 解:(1) 设每月初购买飞机数量为d1,d2,d3,d4架,每月闲置飞机数量为 y1,y2,y3,y4架,每月教练与新飞行员总数量为a1,a2,a3,a4人,每月闲置熟练 飞行员的数量为b1,b2,b3,b4人。由于每月执行任务的飞行员和休假期的飞行员 的数量是固定的,即这部分的花费是固定的,所以在优化目标中可以不必考虑。 模型建立: 决策变量:设每月初购买飞机数量为d1,d2,d3,d4架,每月闲置飞机数量 为y1,y2,y3,y4架,每月教练与新飞行员总数量为a1,a2,a3,a4人,每月闲置熟 练飞行员的数量为b1,b2,b3,b4人。 目标函数:设总费用为z元,则由价格平均表可知: z=200d1+195d2+190d3+185d4+10a1+9.9a2+9.8a3+9.7a4+7b1+6.9b2+6.8b3+ 6.7b4 约束条件包括: (1)飞机数量限制:四个月中出去执行任务的飞机数量分别为100,150,150,200架次,每次安全返回的数量为80,120,120,160架次。 根据每个月的实际情况可得方程: 100+y1=110; 150+y2=80+y1+d1; 150+y3=120+y2+d2; 200+y4=120+y3+d3;

数学建模论文大作业-打车软件竞争问题

打车软件的竞争问题 班级:电子科学与技术1102班组员: 二零一四年五月

打车软件的竞争问题 摘要:随着打车软件的日趋火热,越来越多的出行者使用打车软件预约出租车。基于移动互联网的打车软件相对于已往的传统的统一出租车电招平台庞杂的预定流程,显示出了很大的便捷优势,这种约车新形式服务正在悄然改变人们传统打车模式,它的新颖性、神奇性、创新性、高效性以及便利性在一定程度上迎合了人们现代化的生活方式。消费者每次使用打车软件预约出租车,被使用的软件公司都会给予司机和消费者相应的补贴,而且随着竞争的升级,补贴的力度越来越大。打车软件给一部分人带来了便捷,同时也带来了很多的社会问题,如拒载、爽约、空车不停等。正是这些争议性问题使得人们对这种新事物的出现产生一些疑虑。因此,国内一些城市开始对这类打车软件紧急进行“叫停”,使得目前这些打车软件的发展陷入迷茫状态。 本文通过建立科学的数学模型,论述了打车软件目前发展模式和存在的问题,并阐述了如何对打车软件进行安全管理与标准化的建议;同时,通过模型分析讨论了打车软件之间的竞争问题;最后指出打车软件企业需要不断地完善自己的软件产品,提高用户体验,使打车软件更符合出租车营运行业市场的需求。 关键词:打车软件;软件补贴;竞争;发展前景

一、打车软件市场发展状况 随着移动互联网的飞速发展,打车软件开始变得异常的火热,开始成为了越来越多的年轻时尚人士出行必备的工具。随着竞争的深入,各家打车软件公司依托于背后强大的母公司支撑和金元的后盾,开始了现金补贴的营销战略,消费者每次使用打车软件预约出租车,被使用的软件公司都会给予司机和消费者相应的补贴,而且随着竞争的升级,补贴的力度越来越大。如表1所示。 表1 补贴政策 时间事件 1月10日 嘀嘀打车软件在32个城市开通微信支付,使用微信支付,乘客车费立减10元、 司机立奖10元。 1月20日“快的打车”和支付宝宣布,乘客车费返现10元,司机奖励10元。 1月21日快的和支付宝再次提升力度,司机奖励增至15元。 2月10日嘀嘀打车宣布对乘客补贴降至5元。 2月10日快的打车表示奖励不变,乘客每单仍可得到10元奖励。 2月17日嘀嘀打车宣布,乘客奖10元,每天3次;北京、上海、深圳、杭州的司机每单奖10元,每天10单,其他城市的司机每天前5单每单奖5元,后5单每单奖10元。新乘客首单立减15元,新司机首单立奖50元。 2月17日支付宝和快的也宣布,乘客每单立减11元。司机北京每天奖10单,高峰期每单奖11元(每天5笔),非高峰期每单奖5元(每天5笔);上海、杭州、广州、深圳每天奖10单。 2月18日 嘀嘀打车开启“游戏补贴”模式:使用嘀嘀打车并且微信支付每次能随机获得 12至20元不等的补贴,每天3次。 2月18日快的打车表示每单最少给乘客减免13元,每天2次。 随之而来的是出租车行业的怪相:出租车司机的主要收入变成了软件公司的补贴,一个司机一个月保守的收入增加都在800~1800元;而消费者打车的费用也同样基本变由打车软件承担,有些短途的打车变成了免费甚至还赚钱。与此同时,问题和矛盾也出现了:不使用打车软件的消费者无法打到车,拒载、空车不停等投诉也比比皆是;司机开车时频频使用手机看打车软件,也产生了潜在交通

数学建模与数学实验习题

数学建模与数学实验课程总结与练习内容总结 第一章 1.简述数学建模的一般步骤。 2.简述数学建模的分类方法。 3.简述数学模型与建模过程的特点。 第二章 4.抢渡长江模型的前3问。 5.补充的输油管道优化设计。 6.非线性方程(组)求近似根方法。 第三章 7.层次结构模型的构造。 8.成对比较矩阵的一致性分析。 第五章 9.曲线拟合法与最小二乘法。 10 分段插值法。 第六章 11 指数模型及LOGISTIC模型的求解与性质。 12.VOLTERRA模型在相平面上求解及周期平均值。 13 差分方程(组)的平衡点及稳定性。 14 一阶差分方程求解。 15 养老保险模型。

16 金融公司支付基金的流动。 17 LESLLIE 模型。 18 泛函极值的欧拉方法。 19 最短路问题的邻接矩阵。 20 最优化问题的一般数学描述。 21 马尔科夫过程的平衡点。 22 零件的预防性更换。 练习集锦 1. 在层次分析法建模中,我们介绍了成对比较矩阵概念,已知矩阵P 是成对比较矩阵 31/52a b P c d e f ?? ??=?????? ,(1)确定矩阵P 的未知元素。 (2)求 P 模最大特征值。 (3)分析矩阵P 的一致性是否可以接受(随机一致性指标RI取0.58)。 2. 在层次分析法建模中,我们介绍了成对比较矩阵概念,已知矩阵P 是三阶成对比较矩阵 322P ? ???=?????? ,(1)将矩阵P 元素补全。 (2)求P 模最 大特征值。 (3)分析矩阵P 的一致性是否可以接受。 3.考虑下表数据

(1)用曲改直的思想确定经验公式形式。 (2)用最小二乘法确定经验公式系数。 4.. 考虑微分方程 (0.2)0.0001(0.4)0.00001dx x xy dt dy y xy dt εε?=--????=-++?? (1)在像平面上解此微分方程组。(2)计算0ε=时的周期平均值。(3)计算0.1ε=时,y 的周期平均值占总量的周期平均值的比例增加了多少? 5考虑种群增长模型 '()(1/1000),(0)200x t kx x x =-= (1)求种群量增长最快的时刻。(2)根据下表数据估计参数k 值。 6. 布均匀,若环保部门及时发现并从某时刻起切断污染源,并更新湖水(此处更新指用新鲜水替换污染水),设湖水更新速率是 3 (m r s 单位:)。 (1) 试建立湖中污染物浓度随时间下降的数学模型? 求出污染物浓度降为控制前的5%所需要的时间。 7. 假如保险公司请你帮他们设计一个险种:35岁起保,每月交费400元,60岁开始领取养老金,每月养老金标准为3600元,请估算该保险费月利率为多少(保留到小数点后5位)? 8. 某校共有学生40000人,平时均在学生食堂就餐。该校共有,,A B C 3 个学生食堂。经过近一年的统计观测发现:A 食堂分别有10%,25%的学生经常去B ,C 食堂就餐,B 食堂经常分别有15%,25%的同学去

数学建模作业

习 题 1 1. 请编写绘制以下图形的MA TLAB 命令,并展示绘得的图形. (1) 221x y +=、224x y +=分别是椭圆2241x y +=的内切圆和外切圆. (2) 指数函数x y e =和对数函数ln y x =的图像关于直线y=x 对称. (3) 黎曼函数 1, (0)(0,1) 0 , (0,1), 0,1 q x p q q x y x x x =>∈?=? ∈=?当为既约分数且当为无理数且或者 的图像(要求分母q 的最大值由键盘输入). 3. 两个人玩双骰子游戏,一个人掷骰子,另一个人打赌掷骰子者不能掷出所需点数,输赢的规则如下:如果第一次掷出3或11点,打赌者赢;如果第一次掷出2、7或12点,打赌者输;如果第一次掷出4、5、6、8、9或10点,记住这个点数,继续掷骰子,如果不能在掷出7点之前再次掷出该点数,则打赌者赢. 请模拟双骰子游戏,要求写出算法和程序,估计打赌者赢的概率. 你能从理论上计算出打赌者赢的精确概率吗?请问随着试验次数的增加,这些概率收敛吗?

4. 根据表1.14的数据,完成下列数据拟合问题: (1) 如果用指数增长模型0()0()e r t t x t x -=模拟美国人口从1790年至2000年的变化过程,请用MATLAB 统计工具箱的函数nlinfit 计算指数增长模型的以下三个数据拟合问题: (i) 取定0x =3.9,0t =1790,拟合待定参数r ; (ii) 取定0t =1790,拟合待定参数0x 和r ; (iii) 拟合待定参数0t 、0x 和r . 要求写出程序,给出拟合参数和误差平方和的计算结果,并展示误差平方和最小的拟合效果图. (2) 通过变量替换,可以将属于非线性模型的指数增长模型转化成线性模型,并用MA TLAB 函数polyfit 进行计算,请说明转化成线性模型的详细过程,然后写出程序,给出拟合参数和误差平方和的计算结果,并展示拟合效果图. (3) 请分析指数增长模型非线性拟合和线性化拟合的结果有何区别?原因是什么? (4) 如果用阻滞增长模型00 () 00()()e r t t Nx x t x N x --= +-模拟美国人口从1790年至2000年的变化过程,请用MA TLAB 统计工具箱的函数nlinfit 计算阻滞增长模型的以下三个数据拟合问题: (i) 取定0x =3.9,0t =1790,拟合待定参数r 和N ; (ii) 取定0t =1790,拟合待定参数0x 、r 和N ; (iii) 拟合待定参数0t 、0x 、r 和N . 要求写出程序,给出拟合参数和误差平方和的计算结果,并展示误差平方和最小的拟合效果图. 年份 1790 1800 1810 1820 1830 1840 1850 1860 1870 1880 1890

数学建模习题及答案课后习题

第一部分课后习题 1.学校共1000名学生,235人住在A宿舍,333人住在B宿舍,432人住在C宿舍。学生 们要组织一个10人的委员会,试用下列办法分配各宿舍的委员数: (1)按比例分配取整数的名额后,剩下的名额按惯例分给小数部分较大者。 (2)2.1节中的Q值方法。 (3)d’Hondt方法:将A,B,C各宿舍的人数用正整数n=1,2,3,…相除,其商数如 将所得商数从大到小取前10个(10为席位数),在数字下标以横线,表中A,B,C行有横线的数分别为2,3,5,这就是3个宿舍分配的席位。你能解释这种方法的道理吗。 如果委员会从10人增至15人,用以上3种方法再分配名额。将3种方法两次分配的结果列表比较。 (4)你能提出其他的方法吗。用你的方法分配上面的名额。 2.在超市购物时你注意到大包装商品比小包装商品便宜这种现象了吗。比如洁银牙膏50g 装的每支1.50元,120g装的3.00元,二者单位重量的价格比是1.2:1。试用比例方法构造模型解释这个现象。 (1)分析商品价格C与商品重量w的关系。价格由生产成本、包装成本和其他成本等决定,这些成本中有的与重量w成正比,有的与表面积成正比,还有与w无关的因素。 (2)给出单位重量价格c与w的关系,画出它的简图,说明w越大c越小,但是随着w 的增加c减少的程度变小。解释实际意义是什么。 3.一垂钓俱乐部鼓励垂钓者将调上的鱼放生,打算按照放生的鱼的重量给予奖励,俱乐部 只准备了一把软尺用于测量,请你设计按照测量的长度估计鱼的重量的方法。假定鱼池中只有一种鲈鱼,并且得到8条鱼的如下数据(胸围指鱼身的最大周长): 先用机理分析建立模型,再用数据确定参数 4.用宽w的布条缠绕直径d的圆形管道,要求布条不重叠,问布条与管道轴线的夹角 应 多大(如图)。若知道管道长度,需用多长布条(可考虑两端的影响)。如果管道是其他形状呢。

数学建模创新思维大作业

数学建模创新思维课大作业 一、使用MATLAB 求解一下问题,请贴出代码. 1. cos 1000x mx y e =,求''y >>clear >>clc >> syms x m; >> y=exp(x)*cos(m*x/1000); >> dfdx2=diff(y,x,2) dfdx2 = exp(x)*cos((m*x)/1000) - (m*exp(x)*sin((m*x)/1000))/500 - (m^2*exp(x)*cos((m*x)/1000))/1000000 >> L=simplify(dfdx2) L = -(exp(x)*(2000*m*sin((m*x)/1000) - 1000000*cos((m*x)/1000) + m^2*cos((m*x)/1000)))/1000000 2.计算22 1100x y e dxdy +?? >> clear >> clc; >> syms x y >> L=int(int(exp(x^2+y^2),x,0,1),y,0,1) L = (pi*erfi(1)^2)/4 3. 计算4 224x dx m x +? >> clear; >> syms x m; >> f=x^4/(m^2+4*x^2); >> intf=int(f,x) intf =

(m^3*atan((2*x)/m))/32 - (m^2*x)/16 + x^3/12 >> L=simplify(intf) L = (m^3*atan((2*x)/m))/32 - (m^2*x)/16 + x^3/12 4. (10)cos ,x y e mx y =求 >> clear; >> syms x m; >> y=exp(x)*cos(m*x); >> L=diff(y,x,10); >> L=simplify(L) L = -exp(x)*(10*m*sin(m*x) - cos(m*x) + 45*m^2*cos(m*x) - 210*m^4*cos(m*x) + 210*m^6*cos(m*x) - 45*m^8*cos(m*x) + m^10*cos(m*x) - 120*m^3*sin(m*x) + 252*m^5*sin(m*x) - 120*m^7*sin(m*x) + 10*m^9*sin(m*x)) 5. 0x =的泰勒展式(最高次幂为4). >> clear; >> syms m x; >> y=sqrt(m/1000.0+x); >> y1=taylor(y,x,'order',5); >> L=simplify(y1) L = (10^(1/2)*(m^4 + 500*m^3*x - 125000*m^2*x^2 + 62500000*m*x^3 - 39062500000*x^4))/(100*m^(7/2)) 6. Fibonacci 数列{}n x 的定义是121,1x x ==12,(3,4, )n n n x x x n --=+=用循环语句编程 给出该数列的前20项(要求将结果用向量的形式给出)。 >> x=[1,1]; >> for n=3:20

数学建模与数学实验试卷及答案

数学建模与数学实验试卷及答案 二、本题10分(写出程序和结果) 蚌埠学院2010—2011学年第二学期 2,x在 [-5 ,5] 区间内的最小值,并作图加以验证。求函数yxe,,,3《数学建模与数学实验》补考试卷答案 f1=inline('x.^2 +exp(-x)-3') 注意事项:1、适用班级:09数学与应用数学本科1,2班 2、本试卷共1页,附答题纸1页。满分100分。 x=fmin(f1,-5,5) 3、考查时间100分钟。 y=f1(x) 4、考查方式:开卷 fplot(f1,[-5,5]) 一、填空:(每空4分,共60分) x = 0.3517,y== -2.1728 123111,,,,, ,,,,三、本题15分(写出程序和结果) 1. 已知,,则A的秩为 3 ,A的特征值为 A,612B,234,,,, ,,,,,215531,,,,,360000xx,,,12,max2.5fxx,,求解:, stxx..250000,,,1212-1.9766 4.4883 + 0.7734i 4.4883 - 0.7734i ,若令 A([1,3],:)= B([2,3],:),则,x,150001,A(2,:)= 6 1 2 ; 解: xxx,,,22,123,model: 2. 的解为 1.25 ,0.25 0.5 ; xxx,,,521,123max=2.5*x1+x2; ,242xxx,,,123,3*x1+x2<=60000; 装订线内不要答题 2*x1+x2<=50000; 3. 将1234521 分解成质因数乘积的命令为_factor(sym(‘1234521’)),

2015年数学建模作业题

数学模型课程期末大作业题 要求: 1)选题方式:共53题,每个同学做一题,你要做的题目编号是你的学号mod52所得的值+1。(例如:你的学号为119084157,则你要做的题为mod(119084157,52)+1=50)。 2)该类题目基本为优划问题,要求提交一篇完整格式的建模论文,文字使用小四号宋体,公式用word的公式编辑器编写,正文中不得出现程序以及程序冗长的输出结果,程序以附录形式附在论文的后面,若为规划求解必须用lingo 集合形式编程,其它可用Matlab或Mathmatica编写。 3)论文以纸质文档提交,同时要交一份文章和程序电子文档,由班长统一收上来,我要验证程序。 1、生产安排问题 某厂拥有4台磨床,2台立式钻床,3台卧式钻床,一台镗床和一台刨床,用以生产7种产品,记作p1至p7。工厂收益规定作产品售价减去原材料费用之余。每种产品单件的收益及所需各机床的加工工时(以小时计)列于下表(表1): 表 到6月底每种产品有存货50件。 工厂每周工作6天,每天2班,每班8小时。 不需要考虑排队等待加工的问题。 在工厂计划问题中,各台机床的停工维修不是规定了月份,而是选择最合

适的月份维修。除了磨床外,每月机床在这6个月中的一个月中必须停工维修;6个月中4台磨床只有2台需要维修。扩展工厂计划模型,以使可作上述灵活安排维修时间的决策。停工时间的这种灵活性价值若何? 注意,可假设每月仅有24个工作日。 5、生产计划 某厂有4台磨床,2台立钻,3台水平钻,1台镗床和1台刨床,用来生产7种产品,已知生产单位各种产品所需的有关设备台时以及它们的利润如表所示: 台镗床,4月—1台立钻,5月—1台磨床和1台立钻,6月—1台刨床和1台水平钻,被维修的设备在当月内不能安排生产。又知从1月到6月份市场对上述7种产品最大需求量如表所示: 量均不得超过100件。现在无库存,要求6月末各种产品各贮存50件。若该厂每月工作24天,每天两班,每班8小时,假定不考虑产品在各种设备上的加工顺序,要求: (a)该厂如何安排计划,使总利润最大; (b)在什么价格的条件下,该厂可考虑租用或购买有关的设备。 34、瓶颈机器上的任务排序 在工厂车间中,经常会出现整个车间的生产能力取决于一台机器的情况(例如,仅有一台的某型号机床,生产线上速度最慢的机器等)。这台机器就称为关键机器或瓶颈机器。此时很重要的一点就是尽可能地优化此机器将要处理的任务计划。

数学建模与数学实验课后习题答案

P59 4.学校共1002名学生,237人住在A 宿舍,333人住在B 宿舍,432人住在C 宿舍。学生要组织一个10人的委员会,使用Q 值法分配各宿舍的委员数。 解:设P 表示人数,N 表示要分配的总席位数。i 表示各个宿舍(分别取A,B,C ),i p 表示i 宿舍现有住宿人数,i n 表示i 宿舍分配到的委员席位。 首先,我们先按比例分配委员席位。 A 宿舍为:A n = 365.21002 10237=? B 宿舍为:B n =323.31002 10333=? C 宿舍为:C n =311.4100210432=? 现已分完9人,剩1人用Q 值法分配。 5.93613 22372 =?=A Q 7.92404 33332 =?=B Q 2.93315 44322 =?=C Q 经比较可得,最后一席位应分给A 宿舍。 所以,总的席位分配应为:A 宿舍3个席位,B 宿舍3个席位,C 宿舍4个席位。

商人们怎样安全过河

由上题可求:4个商人,4个随从安全过河的方案。 解:用最多乘两人的船,无法安全过河。所以需要改乘最多三人乘坐的船。 如图所示,图中实线表示为从开始的岸边到河对岸,虚线表示从河对岸回来。商人只需要按照图中的步骤走,即可安全渡河。总共需要9步。

P60 液体在水平等直径的管内流动,设两点的压强差ΔP 与下列变量有关:管径d,ρ,v,l,μ,管壁粗糙度Δ,试求ΔP 的表达式 解:物理量之间的关系写为为()?=?,,,,,μρ?l v d p 。 各个物理量的量纲分别为 []32-=?MT L p ,[]L d =,[]M L 3-=ρ,[]1-=LT v ,[]L l =,[]11--=MT L μ,Δ是一个无量纲量。 ???? ??????-----=?0310100011110010021113173A 其中0=Ay 解得 ()T y 00012111---=, ()T y 00101102--=, ()T y 01003103--=, ()T y 10000004= 所以 l v d 2111---=ρπ,μρπ112--=v ,p v ?=--313ρπ,?=4π 因为()0,,,,,,=??p l v d f μρ与()0,,,4321=ππππF 是等价的,所以ΔP 的表达式为: ()213,ππψρv p =?

数学建模作业43950

题目: 某种电子系统由三种元件组成,为了使系统正常运转,每个元件都必须工作良好,如果一个或多个元件安装备用件将会提高系统的可靠性,已知系统运转的可靠性为各元件可靠性的乘积,而每一个元件的可靠性是备用元件函数,具体数值见下表。 若全部备用件费用限制为150元,重量限制为20公斤,问每个元件安装多少备用件可使系统可靠性达到极大值? 要求:①作出全局最优解 ②列出这个问题的整数规划模型

假设:系统在运转过程中相互间没有影响,并且系统在增加备用件后 可靠性可以相互叠加。 建模: 设原件1,2,3需要的备用件各为x,y,z,可靠性为p分别为xp,yp,zp,整 个设备的可靠性为p,则由题意可得到: p=xp*yp*zp; 2x+4y+6z<=20; 20x+30y+40z<=150; x,y,z均为整数; 求出适当的x,y,z使p的值最大。 运用穷举法,编写C++程序如下: #include void main() { using namespace std; int x=0,y=0,z=0;//备à?用??零¢?件t数oy目? double xp[6]={0.5,0.6,0.7,0.8,0.9,1},yp[4]={0.6,0.75,0.95,1},zp[3]={0.7,0.9,1}; double p=0,temp=0;//可¨|靠?性? int i=0,j=0,k=0; cout<<"x\ty\tz\tp\n"; for(i=0;i<6;i++) { y=0; for(j=0;j<4;j++) { z=0; for(k=0;k<3;k++) {if((x+2*y+3*z<=10)&&(2*x+3*y+4*z<=15)) {temp=p; p=xp[x]*yp[y]*zp[z]; cout<

数学建模作业及答案

数学建模作业 姓名:叶勃 学号: 班级:024121

一:层次分析法 1、 分别用和法、根法、特征根法编程求判断矩阵 1261/2141/61/41A ????=?????? 11/2433 217551/4 1/711/21/31/31/52111/31/5 3 1 1A ????????=? ?????? ? 的特征根和特征向量 (1)冪法求该矩阵的特征根和特征向量 程序为: #include #include using namespace std; #define n 3 //三阶矩阵 #define N 20 #define err 0.0001 //幂法求特征值特征向量 void main(){ cout<<"**********幂法求矩阵最大特征值及特征向量***********"<>A[i][j]; //输入矩阵 cout<<"请输入初始向量:\n"; for(i=0;i>X[i]; //输入初始向量 k=1; u=0; while(1){ max=X[0]; for(i=0;i

X[i]=0; for(j=0;j

相关主题