数学巧用之数学建模.docVIP

一、司乘人员配备问题 某昼夜服务的公交路线每天各时间区段内需司机和乘务人员如下： 班次 时间 最少需要人数 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人。 四、铺瓷砖问题 要用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 人、狼、羊、菜渡河问题 一个摆渡人希望用一条小船把一只狼，一头羊和一篮白菜从一条河的左岸渡到右岸去，而船小只能容纳人，狼，羊，菜中的两个，决不能在无人看守的情况下留下狼和羊在一起，也不允许羊和白菜在一起，应怎样渡河才能将狼、羊、白菜都运过去？ 图1 状态转移图 图2 用标号表示的连接图 4 等分酒问题 现有一只装满8斤酒的瓶子和两只分别装5斤和3斤酒的空瓶，如何才能将这8斤酒分成两等份？ 图3 分酒问题的状态转移图 5、 棋子颜色问题 在任意拿出黑白两种颜色的棋子共n个，随机排成一个圆圈。然后在两颗颜色相同的棋子中间放一颗黑色棋子，在两颗颜色不同的棋子中间放一颗白色棋子，放完后撤掉原来所放的棋子，再重复以上的过程，这样放下一圈后就拿走前次的一圈棋子，问这样重复进行下去各棋子的颜色会怎样变化呢？ 结论：当棋子数为时，至多经过次操作，就可以全部变为黑子，当棋子数不为时则一般不能全变为黑子。 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); end x1(n)=x0(n)*x0(1); x1 %显示各次结果 x0=x1; end 程序语句解释： 1.zeros(m,n),产生一个m×n的0矩阵，通常用于定义一个指定大小的矩阵.zeros(1,n)则产生一个全部为0的行向量。 2.rand(m,n),产生一个m×n的随机矩阵，每个元素都服从[0,1]上的均匀分布.rand(1,1)则产生一个服从[0,1]上的均匀分布的数字。