数学模型经典题目及答案..docxVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数学模型经典题目及答案.

模型与算法四道题及“跳棋”思考题1、找零钱思想:先找零25分的,然后再依次满足10分、5、1.算法:符号说明:Sum1:消费金额。Sleft2:找零金额。X1、X2、X3、X4:需要找零25分、10分、5分和1分的数量。S1:请输入小于100分的消费金额:Sum1。S2:需要找零的金额为:Sleft2=100- Sum1。S3:计算与赋值:X1=[Sleft2/25]、X2=[(Sleft2-25*X1)/10]、X3=[(Sleft2-25*X1-10*X2)/5]、X4=Sleft2-25*X1-10*X2-5*X3.S4:输出X1、X2、X3、X4。2、带有时间窗的任务分配算法:还未被分配的任务集合。:已经被分配的任务集合。A:临时集合。S1:赋值k=1。S2:从中找出一个开始时间最小的任务i,并输出:“任务i分配到第k个机器“={ i },{ i }。S3:判断A={i|}是否为空集,若A为空集,则此机器已经满了,k=k+1,,进入S4;否则从A中选出一个开始时间最小的任务i,并输出:“任务i分配到第k个机器“,并={ i },{ i },进入S3。S4:判断是否为空集,若是,程序结束;否则进入S3。#includestdio.hvoid main(){char a[7]={a,b,c,d,e,f,g};char b;char x[7];int s[7]={0,3,4,9,7,1,6};int f[8]={2,7,7,11,10,5,8,0};int i,j,k,n,m,c,d,x1,x2,x3,x4;bool y1,y2;k=0;m=1;for(i=0;i7;i++) // 将任务按开始时间从小到大排序。{for(j=i;j7;j++){if(s[i]s[j]){c=s[i];s[i]=s[j];s[j]=c;d=f[i];f[i]=f[j];f[j]=d;b=a[i];a[i]=a[j];a[j]=b;}}}x[0]=0;n=0;do{printf(安排在第%d台机器上的任务有:,m);if(m==1) printf( %c,a[0]);for(i=1;i7;i++){y2=1;for(j=0;jk;j++){y1=(i!=x[j])y2; // 保证即将安排的任务是未被分配的。y2=y1;}if(y1){if((s[i]=f[n])) // 保证即将安排的任务开始时间不得小于前一个任务的结束时间。{k=k+1;x[k]=i;n=x[k];printf( %c,a[i]);}}if(i==6) n=8;}printf(\n);++m;}while(k6);}3、0—1背包问题启发式算法(回溯法):给定中物品和一个背包,假设物品的重量wi,其价值为vi,背包容量为C。物品i有两种状态,装入背包或者不装入背包。Xi=0时表示物品i不装入背包,Xi=1时表示物品装入背包,则决策物品是否装入背包的问题转化为一个二叉树搜索问题,根据约束条件进行剪枝,然后结合回溯法求出解。所给物品按照单位价值量进行非增排序,解空间表示为集合S={X1,X2,…..Xn|Xi},如何选择物品装入背包,使得包内物品的总价值最大的算法如下:Step1:从根节点开始,计算此时背包的剩余容量和背包中物品的价值;此时根节点为活结点,也是当前的扩展结点。Step2:以深度优先方式搜索,从当前的一个扩展结点向纵深方向移至一个新的结点,此时这根结点成为活结点并成为当前扩展结点。计算此时背包的剩余容量,并计算背包中物品的价值;Step3:根据约束条件判断当前的扩展结点是否可以再向纵深方向移动;Step4:如果满足约束条件则向纵深方向移至新节点,否则回溯至最近的活结点,使其成为当前扩展结点;Step5:转step2,直到找出最优解或者解空间中没有活结点;Step6:算法结束。0—1背包问题的邻域搜索算法: Step1:根据约束条件给出一个可行解S0,并计算初始可行解时装入背包中物品的价值V0; Step2:利用贪心算法构造领域函数,将单位价值量大的物品替换初始可行解中的单位价值量小的物品; Step3:计算新解S1时,背包中物品的价值V1,若V1V0,则S0=S1,V0=V1; Step4:转Step1,直到算出最优解或者满意解为止; Step5:算法结束。例子:假设n=6,i=1,2…..6,,,C=24;利用邻域搜索算算法求解时:Step1:首先给出初始可行解,此时;Step2:通过邻域搜索用替换S0。Step3:计算V1=10,V1V0,则S0=S1,V0=V1;Step4:转Step1,直到算出最优解或者满意解为止;Step5:算法结束。4、写出网络图中寻找V1至Vn的路径的算法Step1:用Wij

文档评论(0)

jiulama + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档