资源描述
1、 问题描述(问题与假设)
随从们密约, 在河的任一岸, 一旦随从的人数比商人多, 就杀人越货.乘船渡河的方案由商人决定.商人们怎样才能安全过河?
假设:1. 过河途中不会出现不可抗力的自然因素。
2. 当随从人数大于商人数时,随从们不会改变杀人的计划。
3.船的质量很好,在多次满载的情况下也能正常运作。
4. 随从会听从商人的调度。
2、 问题模型与求解(公式、图、表、算法或代码等)
模型的建立:
x(k)~第k次渡河前此岸的商人数 x(k),y(k)=0,1,2,3,4;
y(k)~第k次渡河前此岸的随从数 k=1,2,…..
s(k)=[ x(k), y(k)]~过程的状态 S~允许状态集合
u(k)~第k次渡船上的商人数 u(k), v(k)=0,1,2;
v(k)~ 第k次渡船上的随从数 k=1,2…..
d(k)=( u(k), v(k))~过程的决策 D~允许决策集合
D={u,v|u+v=1,2,u,v=0,1,2}
状态因决策而改变s(k+1)=s(k)+(-1)^k*d(k)~状态转移律
求d(k)D(k=1,2,….n),使s(k) S并按转移律s(k+1)=s(k)+(-1)^k*d(k)
由(4,4)到达(0,0)
数学模型:
模型分析:
由(2)(3)(5)可得
化简得
关键代码:
clear
clc
n=3;m=3;h=2;
m0=0;n0=0;
tic
LS=0;
LD=0;
for i=0:n
for j=0:m
if i>=j&n-i>=m-j|i==n|i==0
LS=LS+1;
S(LS,:)=[i j];
end
if i+j>0&i+j<=h&(i>=j|i==0)
LD=LD+1;
D(LD,:)=[i j];
end
end
end
N=15;
Q1=inf*ones(2*N,2*N);
Q2=inf*ones(2*N,2*N);
t=1;
le=1;
q=[m n];
f0=0;
while f0~=1&t<N
k=1;
u=[];
v=[];
for i0=1:le
s0=q(i0,:);
if f0==1
break
end
for i=1:LD
s1=s0+(-1)^t*D(i,:);
if s1==[m0,n0]
u=[m0,n0];
v=D(i,:);
f0=1;
break
end
for j=2:LS-1
if s1==S(j,:)
if k==1
u(k,:)=s1;
v(k,:)=D(i,:);
k=k+1;
break
end
if k>1
f1=0;
for ii=1:k-1
if s1==u(ii,:)
f1=1;
break
end
end
end
if f1==0
u(k,:)=s1;
v(k,:)=D(i,:);
k=k+1;
break
end
end
end
end
end
q=u;
le=size(q,1);
Q1(1:le,t*2-1:t*2)=q;
Q2(1:le,t*2-1:t*2)=v;
t=t+1;
end
tr=t-1;saa1=u;
LSF=zeros(tr,2);ANS=zeros(tr,2);
for k=tr:-1:2
k1=k-1;f0=0;
XMC=Q2(:,k*2-1:k*2);
WIN=Q1(:,k1*2-1:k1*2);
for i=1:2*N
saa2=saa1-(-1)^k*XMC(i,:);
for j=1:2*N
if saa2==WIN(j,:)
saa1=saa2;
sbb1=XMC(i,:);
f0=1;
break
end
end
if f0==1
break
end
end
LSF(k1,:)=saa1;
ANS(k,:)=sbb1;
end
LSF(tr,:)=[m0 n0];
ANS(1,:)=[m,n]-LSF(1,:);
disp '初始态:'
X0=[m,n]
disp '状态:'
LSF
disp '决策:'
ANS
3、结果分析与拓展(思考)
通过合理的假设,巧妙的利用三维向量表示了商人、随从、船的状态,定义此岸允许状态集合、彼岸允许状态集合及决策变量集合,把此岸允许状态集合和彼岸允许状态集合的元素视为节点,这样把抽象的多步骤决策问题转化为图论的求从起始节点到最终节点的所有路径的问题简化了模型。
通过数学分析的方法解决实用问题,经过问题的提出、假设、分析和模型的建立、求解、检验等过程,解决了商人过河问题。通过课后延伸扩展,也可以解决多个商人过河问题。
作业6
问题:中国人口总数x的1995--2015每隔5年的数据如下(亿),用Logistic人口模型预测2020中国人口数量。
x=[12.11 12.67 13.08 13.41 13.71]
解析:
Logistic模型的基本形式:
dydx=rxt(1-x(t)N) (1)
应用微分方程的分离变量法,可得(1)的解析解为:
xt=N1+(Nx0-1)e-π (2)
为了计算(2)中的r、N,选择t0、t1、t2三年的人口数据x0、x1、x2,期中t1-t0=t2-t1=τ,由x1=N1+(Nx0-1)e-π(3)
x2=N1+(Nx1-1)e-π (4)
得1x1=1N+(1x0-1N)e-π
1x2=1N+(1x1-1N)e-π
所以1x1-1x2=(1x0-1x1)e-π(5)
由(3)(5)得
r=1τln1x0-1x11x1-1x2 N=1-e-π1x1-1x0e-π(6)
由于数据取自1995~2015年,为此选择1995、2005、2015间隔相等的三个年份x0=12.11、x1=13.08、x2=13.71,τ=10,代入式(6)得
r=0.06682,N=14.2515
将r、N、x0代入式(2)得
xt=14.25151+0.3464e-0.06682τ (7)
式(7)为我国人口数量的预测公式。
把2020年份数据代入式(7),得预测值为13.76.
作业5
传染病模型
传染病SIR模型中假设传染病有免疫性——病人治愈后即移出感染系统,称移出者。
进一步对SIR模型修改:如果治愈后的病人中有一部分(比率为,)仍为健康的易感染者,一部分(比率为1-)具有免疫力,不再感染,退出系统,建立模型。
假设 (1)总人数N不变,易感染者和有免疫性的比例分别为:i(t)和s(t);
(2)每个病人每天有效接触人数为,且使具有免疫性的人致病 ——日接触率
建模
t=t,di/dt 最大 t
t:新增易感染者高潮时刻
(日接触率)t
作业4
原油采购与加工问题
问题分析:
问题中关系到公司原油A和B的混合加工,如何进行原油加工和采购,目标是实现公司利润最大化,两种汽油的售价分别按照A的最低比比例进行定价,这里关系到了原油A和B的分配量和价格的问题。问题的重点要分析原油A的采购价和购买量的关系是服从分段函数的关系,可以通过线性规划处理问题。
问题假设:
由于问题只考虑到原油价的价格及购买量的问题,所以我们可以对原油B不给于考虑,而对于原油A的假设有以下几种情况:
(1) 混合加工的原油A在汽油甲乙里所占的比例都大于50%、60%,甚至可以达到100%;
(2) 排除一切加工运输原油A之中造成的原油损耗问题;
(3) 1000t的原油A之中造成的原油损耗问题;
(4) 原油A的市场价格应保持;
(5) 购买原油A的超过量包括购买原油A的等于量;
定义与符号说明:
X 原油A的购买量
C(x) 采购的支出
X11 原油A用于生产甲的数量
X12 原油A用于生产乙的数量
X21 原油B用于生产甲的数量
X22 原油B用于生产乙的数量
Max z 目标函数(利润)
模型的建立:
设原油A的购买量为x吨,根据题意,采购价C(x)可列为如下的分段线性函数(单位:千元/吨)
钢管切割问题
某钢管零售商从钢管厂进货,将钢管按照顾客要求切割后售出,从钢管厂进货时得到的原料钢管都是19米。
现在有一客货需要50根4m,20根6m,15根8m的钢管,应该如何下料最节省?
零售商如果采用的不同切割模式太多,将会导致复杂化,从而增加生产和管理成本,所以该零售商规定采用的不同三种切割模式不能超过3种。此外,该客户需要(1)中的三种钢管外,还需要10根5m的钢管,应该如何下料。
答:钢管下料的合理切割模式:
4m钢管根数
6m钢管根数
8m钢管根数
余料
模式1
4
0
0
3
模式2
3
1
0
1
模式3
2
0
1
3
模式4
1
2
0
3
模式5
1
1
1
1
模式6
0
3
0
1
模式7
0
0
2
3
假设xi表示第i种模式切割的原料钢管的根数。
则一切割原料钢管的总根数最少为目标,则有
结束条件为(以下是函数组):
1、问题描述(问题与假设)
两位家长带着孩子急匆匆来到医院急诊室.诉说两小时前孩子一次误吞下11片治疗哮喘病、剂量100mg/片的氨茶碱片,已出现呕吐、头晕等不良症状.按照药品使用说明书,氨茶碱的每次用量成人是100~200mg,儿童是3~5 mg.过量服用可使血药浓度(单位血液容积中的药量)过高,100μg/ml浓度会出现严重中毒,200μg/ml浓度可致命.医生需要判断:孩子的血药浓度会不会达到100~200μg/ml;如果会达到,应采取怎样的紧急施救方案.
假设:胃肠道中药量x(t), 血液系统中药量y(t),时间t以孩子误服药的时刻为起点(t=0).
1). 胃肠道中药物向血液的转移率与x(t) 成正比,比例系数λ(>0),总剂量1100 mg药物在t=0瞬间进入胃肠道.
2). 血液系统中药物的排除率与y(t) 成正比,比例系数μ(>0),t=0时血液中无药物.
3). 氨茶碱被吸收的半衰期为5 h,排除的半衰期为6 h.
4). 孩子的血液总量为2000 ml.
解:(1)临床施救的办法,口服活性炭来吸附药物,可使药物的排除率增加到原来(人体自身)的2倍。(2)体外血液透析,药物排除率可增加到原来的6倍,但是安全性不能得到充分保证。
2、 问题模型与求解(公式、图、表、算法或代码等)
解:
模型建立:口服药物 肠胃道药量x(t)转移率正比于x 血液系统的药量
排除率正比于y 体外
X(t)下降的速度与x(t)本身成正比(比例系数y),总剂量1100mg药物在t=0瞬间进入肠胃道,所以x(t)满足微分方程:
,x(0)=1100 (1)
药物从胃肠道向血液系统的转移相当于血液系统对药物的吸收,y(t)由于吸收作用而增长的速度是x,由于排除而减少的速度与y(t)本身成正比(比例系数),t=0时血液中无药物,所以y(t)满足微分方程:
(2)
模型求解:
由上面公式(1)得
药物吸收的半衰期为5小时,即x(5)=x(0)/ 2 (3)
由公式(2)(3)得
药物排除的半衰期为6小时,当只考虑血液对药物的排除时,有
3、结果分析与拓展(思考)
利用MATLAB软件,对于y(t)=6a(e^-0.1155t - e^-0.1386t) ,x(t)=ae^-0.1386t
进行作图:
Matlab代码
t=[0:0.1:24];
x=497.66*exp(-0.1386*t);
plot(t,x)
hold on
y=6*497.66*(exp(-0.1155*t)-exp(-0.1386*t));
plot(t,y)
由图分析可知,孩子大概在7-8小时之间达到200mg,即出现中毒现象。
而且,孩子在到达医院前已严重中毒,如不及时救治,大概三个小时后会死去。
展开阅读全文