最新数学建模小实例.docVIP

精品文档 1、司乘人员配备问题 某昼夜服务的公交路线每天各时间区段内需司机和乘务人员如下： 班次 时间 最少需要人数 1 6:00—10:00 60 2 10:00—14:00 70 3 14:00—18:00 60418:022:050 522:02:020 62:06:030 设司机和乘务人员分别在各时间区段一开始上班，并连续工作八小时，问该公交线路至少配备多少名司机和乘务人员？ xi班应报到第的人员解: 设为i(i?1,2,?,6)，建立线性模型如下： 6?xminZ? i1i? 精品文档． 精品文档 x?x?60?61?x?x?70?12?x?x?6032?s.t.x?x?50?43?x?x?20 45?x?x?30?65?x,x,...,x?0?162LINGO程序如下： 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)=11是因为- ，这代表两颗不同色的棋子中间放一颗白色棋子。 -11×(-1)= 为初始状态。设棋子数为， a,a,a,nn12 时当n=3) (舍掉偶次项 状态步数aaa 0 213aaaaaa 1 133221aaaaaa 2 213132aaaaaa 3 213132 精品文档． 精品文档 aaaaaa 4 132132说明当n=3时，经过3步进入初始状态。 当n=4时 步数 状态(舍掉偶次项) aaa 0 a2341aaaaaaaa 1 aaaaaaa 2 aaaaaaaaaaaaaaa 3 41142134212333422222222222222222aaaaaaaaaaaaaaaa 4 4243121213142334说明当n=4时，经过4步全变为黑色棋子。 既不循环也不全为黑子 nnn222时次操作，就可以全部变为黑子，当棋子数不为结论：当棋子数为时，至多经过则一般不能全变为黑子。 Matlab程序:进行实验 %棋子颜色问题演示 % 1---黑子,-1 -----白子 n=4; %定义棋子数 times=6;%定义迭代次数 x0=zeros(1,n); x1=zeros(1,n); %定义数组 for i=1:n k=rand(1,1); if(k0.5) 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);