1问题描述(问题与假设)随从们密约,在河的任一岸,一旦随从的人数比商人多,就杀人越货决定.商人们怎样才能安全过河?假设:1.过河途中不会出现不可抗力的自然因素。
2. 当随从人数大于商人数时,随从们不会改变杀人的计划。
3. 船的质量很好,在多次满载的情况下也能正常运作。
4. 随从会听从商人的调度。
2、问题模型与求解(公式、图、表、算法或代码等) 模型的建立:由(4,4)到达(0,0)数学模型:纭产70 ⑴叫—J - 4 (2)2 H y\ —■)(4)模型分析:由(2)( 3)( 5)可得4 Xk 4 Yk 化简得Xk Yk 关键代码:clearclcn=3;m=3;h=2; .乘船渡河的方案由商人x(k)~第k次渡河前此岸的商人数y(k)~第k次渡河前此岸的随从数s(k)=[ x(k), y(k)]~ 过程的状态u(k)~第k次渡船上的商人数v(k)~第k次渡船上的随从数d(k)=( u(k), v(k))~ 过程的决策D={u,v u+v=1,2,u,v=0,1,2} 状态因决策而改变s(k+1)=s(k)+ 求d(k) D(k=1,2,….n),使s(k)x(k),y(k)=0,1,2,3,4;k=1,2,…S~允许状态集合u(k), v(k)=0,1,2;k=1,2 …..D~允许决策集合-1)A k*d(k)~状态转移律S 并按转移律s(k+1)=s(k)+(-1)Ak*d(k)叮叮小文库m0=0 ;n 0=0;ticLS=0;LD=0;for i=0: nfor j=0:mif i>=j&n-i>=m-j|i==n |i==0LS=LS+1;S(LS,:)=[i j];endif i+j>0&i+j<=h&(i>=j|i==0)LD=LD+1;D(LD,:)=[i j];endendendN=15;Q仁inf*on es(2*N,2*N);Q2=i nf*on es(2*N,2*N);t=1;le=1;q=[m n];f0=0;while f0~=1 &t<Nk=1;u=[];v=[];for i0=1:les0=q(i0,:);if f0==1breakendfor i=1:LDs1=s0+(-1)A t*D(i,:);if s1==[m0, n0] u=[m0, n0]; v=D(i,:);f0=1;breakendfor j=2:LS-1if s1==S(j,:)if k==1u(k,:)=s1; v(k,:)=D(i,:); k=k+1;breakendif k>1f1=0;for ii=1:k-1if s1==u(ii,:) f1=1; break end endendif f1==0u(k,:)=s1; v(k,:)=D(i,:); k=k+1;breakendendendendendq=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;endtr=t-1;saa1=u;LSF=zeros(tr,2);ANS=zeros(tr,2); for k=tr:-1:2k仁k-1;f0=0;XMC=Q2(:,k*2-1:k*2);WIN=Q1(:,k1*2-1:k1*2);for i=1:2*Nsaa2=saa1-(-1)A k*XMC(i,:);for j=1:2*N if saa2==WIN(j,:)saa仁saa2;sbb仁XMC(i,:);f0=1;breakendendif f0==1breakendendLSF(k1,:)=saa1; ANS(k,:)=sbb1;endLSF(tr,:)=[mO nO];ANS(1,:)=[m, n]-LSF(1,:);disp '初始态:’X0=[m, n]disp状态:'LSFdisp '决策:'ANS3、结果分析与拓展(思考)通过合理的假设,巧妙的利用三维向量表示了商人、随从、船的状态,定义此岸允许状态集合、彼岸允许状态集合及决策变量集合,把此岸允许状态集合和彼岸允许状态集合的元素视为节点,这样把抽象的多步骤决策问题转化为图论的求从起始节点到最终节点的所有路径的问题简化了模型。
通过数学分析的方法解决实用问题,经过问题的提出、假设、分析和模型的建立、求解、检验等过程,解决了商人过河问题。
通过课后延伸扩展,也可以解决多个商人过河问题。
作业6问题:中国人口总数x 的1995--2015 每隔5年的数据如下(亿),用 Logistic 人 口模型预测2020中国人口数量。
x=[12.11 12.67 13.08 13.41 13.71] 解析:Logistic 模型的基本形式: 亠- — ( 1)应用微分方程的分离变量法,可得(由于数据取自1995~2015年,为此选择1995、2005、2015间隔相等的三个年份…-:... I ]、匚,:二- '.,代入式(6)得r = 0.06632, N = 14.2515将亍&*代入式(2)得为了计算(2)中的r N ,选择T. 「三年的人口数据期中1)的解析解为:由(3)( 5)得式(7)为我国人口数量的预测公式。
把2020年份数据代入式(7),得预测值为13.76.作业5传染病模型传染病SIR 模型中假设传染病有免疫性一一病人治愈后即移出感染系统, 称移出者。
进一步对SIR 模型修改:如果治愈后的病人中有一部分(比率为,01 )仍为健康的易感染者,一部分(比率为 1-)具有免疫力,不再感染,退出系统,建 立模型。
假设(1)总人数N 不变,易感染者和有免疫性的比例分别为:i (t )和s (t );(2)每个病人每天有效接触人数为,且使具有免疫性的人致病——日接触率建模N[i(t t) i(t) [s(t)]Ni(t) tdisidii(1 i)dtdt s(t) i(t) 1 i(0) i odi i(1-i) dti(0) i 。
t m :新增易感染者高潮时刻(日接触率)Logistics 模型 Logistics 模型t=t m ,di/dt 最大t = A 1In fnr i ? ——i ■ 吋,Tx 0JIt11/2作业4原油采购与加工问题市场上可买到不超过1500t 的原油A : •购买量不超过500t 时的单价为10000元/t ;•购买量超过5(K )t 但不超过lOUOt 时,超过的 部分8000元/t ;•购买量超过时,超过1000t 的部分6000元/t.应如何安排原油的采购和加工?问题分析:问题中关系到公司原油 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)可列为如下的分段线性函数(单位:千 元/吨)库存5()(" 原油A 库存lOOOt 原油B汽油甲 (A>50%)汽油乙 (A>60%)售价4800元/t 售价5600元/tIO J(0<^< 500)c(.x)=宅1000 + Sr(500 <x< 1000)3000 十6x(1000 < 1500) L,叮叮小文库钢管切割问题某钢管零售商从钢管厂进货,将钢管按照顾客要求切割后售出,从钢管厂进货时得到的原料钢管都是19米。
现在有一客货需要50根4m, 20根6m,15根8m的钢管,应该如何下料最节省?零售商如果采用的不同切割模式太多,将会导致复杂化,从而增加生产和管理成本,所以该零售商规定采用的不同三种切割模式不能超过3种。
此外,该客户需要(1 )中的三种钢管外,还需要10根5m的钢管,应该如何下料。
答:钢管下料的合理切割模式:假设xi表示第i种模式切割的原料钢管的根数。
则一切割原料钢管的总根数最少为目标,则有MinZ x1 x2 x3 x4 x5 x6 x7结束条件为(以下是函数组):X22x4X5 X6 20X32x5x7154x-|3x22x3 x4 x550叮叮小文库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)满足微分方程:dx / dt x,x (0) =1100 (1)药物从胃肠道向血液系统的转移相当于血液系统对药物的吸收,y (t)由于吸收作用而增长的速度是x,由于排除而减少的速度与y (t)本身成正比(比例系数),t=0时血液中无药物,所以y (t)满足微分方程dy/dt x y,y(0) 0(2)模型求解:由上面公式( 1) 得x(t)1100eA t药物吸收的半衰期为 5 小时:;即x(5)=x(0)/ 2 =:1100eA 51100/2(1 n2)/50.1386(1/h)(3)由公式(2) (3)得dy/dt x y y 1100 eA t =y(t) [1100 /( )] (e A t e A t)药物排除的半衰期为6小时,当只考虑血液对药物的排除时,有11叮叮小文库123、结果分析与拓展(思考) 利用 MATLAB 软件,对于 y(t)=6a(eA-0.1155t-eA-0.1386t) , x(t)=aeA-0.1386tMatlab 代码 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 ,即出现中毒现象。