1 / 11
文档名称:

数学建模小实例样稿.doc

格式:doc   大小:220KB   页数:11页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数学建模小实例样稿.doc

上传人:读书之乐 2020/11/20 文件大小:220 KB

下载得到文件列表

数学建模小实例样稿.doc

文档介绍

文档介绍:1、司乘人员配置问题
某昼夜服务公交路线天天各时间区段内需司机和乘务人员以下:
班次
时间
最少需要人数
1
6:00—10:00
60
2
10:00—14:00
70
3
14:00—18:00
60
4
18:00—22:00
50
5
22:00—2:00
20
6
2:00—6:00
30
设司机和乘务人员分别在各时间区段一开始上班,并连续工作八小时,问该公交线路最少配置多少名司机和乘务人员?
解: 设为第班应报到人员,建立线性模型以下:
LINGO程序以下:
MODEL:
min=x1+x2+x3+x4+x5+x6;
x1+x6>=60;
x1+x2>=70;
x2+x3>=60;
x3+x4>=50;
x4+x5>=20;
x5+x6>=30;
END
得到解为:
x1=60,x2=10,x3=50,x4=0,x5=30,x6=0;
配置司机和乘务人员最少为150人。
2、铺瓷砖问题
要用40块方形瓷砖铺下图所表示形状地面,但当初市场上只有长方形瓷砖,每块大小等于方形两块。一人买了20块长方形瓷砖,试着铺地面,结果无法铺好。试问是这人功夫不到家还是这个问题根本无解呢?
解答:
0
1
0
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
3、 棋子颜色问题
在任意拿出黑白两种颜色棋子共n个,随机排成一个圆圈。然后在两颗颜色相同棋子中间放一颗黑色棋子,在两颗颜色不一样棋子中间放一颗白色棋子,放完后撤掉原来所放棋子,再反复以上过程,这么放下一圈后就拿走前次一圈棋子,问这么反复进行下去各棋子颜色会怎样改变呢?
分析和求解:
因为在两颗同色棋子中放一颗黑色棋子,两颗不一样色棋子中间放一颗白色棋子,故可将黑色棋子用1表示,白色棋子用-1表示。这是因为-1×(-1)=1,1×1=1,这代表两颗同色棋子中放一颗黑色棋子;1×(-1)= -1,这代表两颗不一样色棋子中间放一颗白色棋子。
设棋子数为,为初始状态。
当n=3时
步数 状态(舍掉偶次项)
0
1
2
3
4
说明当n=3时,经过3步进入初始状态。
当n=4时
步数 状态(舍掉偶次项)
0
1
2
3
4
说明当n=4时,经过4步全变为黑色棋子。
既不循环也不全为黑子
结论:当棋子数为时,至多经过次操作,就能够全部变为黑子,当棋子数不为时则通常不能全变为黑子。
Matlab程序:进行试验
%棋子颜色问题演示
% 1---黑子,-1 -----白子
n=4; %定义棋子数
times=6;%定义迭代次数
x0=zeros(1,n);
x1=zeros(1,n); %定义数组
for i=1:n
k=rand(1,1);
if(k>) x0(i)=1;
else x0(i)=-1;
end
end; % 赋初值
x0
for i=1:times
i
for k=1:n-1
x1(k)=x0(k)*x0(k+1);
end
x1(n)=x0(n)*x0(1);
x1 %显示各次结果
x0=x1;
end
程序语句解释:
(m,n),产生一个m×n0矩阵,(1,n)则产生一个全部为0行向量。
(m,n),产生一个m×n随机矩阵,每个元素全部服从[0,1](1,1)则产生一个服从[0,1]上均匀分布数字。
4. 选修课策略问题
某学校要求,运筹学专业学