为了正常的体验网站,请在浏览器设置里面开启Javascript功能!

邮票面值系统

2017-12-04 10页 doc 25KB 64阅读

用户头像

is_637320

暂无简介

举报
邮票面值系统邮票面值系统 摘要 本文是关于邮票面值系统的一篇文章,邮票常常伴随信件进行邮寄,但是随着网络的不断发展,信件的邮寄越来越少,而货物的邮寄也随着网购的增加而越来越多,所以邮票面值也从原先的小面额到了得多更大的面额,如何构建一个合理的邮票面值系统,也变得不是无关紧要。本文利用Lingo软件对数据进行分析,并借助于哥德巴赫猜想,构造了一个较好的邮票面值系统,并且本文的建模方法可以扩展到更多的面值系统中去。 对于问题一,我主要建立了整数规划模型,确定目标函数和约束条件,然后用lingo软件进行求解。 对于问题二:主要是根据问题...
邮票面值系统
邮票面值系统 摘要 本文是关于邮票面值系统的一篇文章,邮票常常伴随信件进行邮寄,但是随着网络的不断发展,信件的邮寄越来越少,而货物的邮寄也随着网购的增加而越来越多,所以邮票面值也从原先的小面额到了得多更大的面额,如何构建一个合理的邮票面值系统,也变得不是无关紧要。本文利用Lingo软件对数据进行分析,并借助于哥德巴赫猜想,构造了一个较好的邮票面值系统,并且本文的建模方法可以扩展到更多的面值系统中去。 对于问题一,我主要建立了整数规划模型,确定目标函数和约束条件,然后用lingo软件进行求解。 对于问题二:主要是根据问题一的结果进行分析,找出没有用到的邮票的面值,分析是否能去掉。 对于问题三:主要是根据哥德巴赫猜想,用c语言求出1~500内的全部素数,然后根据对问题一的分析,做出大胆假设。然后进行调整得出最终结果。 关键词:整数规划模型,哥德巴赫猜想,c lingo 一:问题重述 英国皇家邮局将信分为两类,第一类信件要求在收信后的第二个工作天投到,第二类信件要求在收信后的第三个工作天投到,最近一次邮资调整以后,两类信件的邮资如下所示。 英国传统使用的邮票有以下面值:1便士,2便士,3便士,4便士,5便士,6便士,10便士,19便士,20便士,25便士,29便士,30便士,35便士,36便士,38便士,41便士,50便士,1镑,1.5镑,2镑,5镑,10镑。 给出邮资表中每一种邮资所需的最少邮票张数。能否去掉当前销售的邮票中的任何一张而不增加所需邮票的张数,你能否建议一种更好的邮票面值系统, 重量不超过 第一类邮资 第二类邮资 60g 25便士 18便士 100g 40便士 32便士 150g 55便士 44便士 200g 72便士 52便士 250g 85便士 66便士 300g 95便士 75便士 350g 1(09镑 86便士 400g 1(30镑 1(05镑 450g 1(46镑 1(19镑 500g 1(65镑 1(37镑 600g 2(00镑 1(60镑 700g 2(51镑 1(88镑 750g 2(67镑 1(90镑 800g 2(91镑 900g 3(21镑 1000g 3(48镑 每超过250g再加85便不能超过750g 士,不到250g按250g算 二:问题分析 1问题一的分析: 要求给出邮资表中每一种邮资所需的最少邮票张数,是一个求解最优化的问题,可以建立整数规划模型,确定目标函数和约束条件,然后用lingo软件进行求解。 2 问题二的分析: 要求能否去掉当前销售的邮票中的任何一张而不增加所需邮票的张数,可以根据问题一的结论,找出没有用到的邮票的面值,然后考虑超出1000克的重量的情况下是否能去掉当前销售的邮票中的任何一张而不增加所需邮票的张数。 3问题三的分析: 主要是根据哥德巴赫猜想,用c语言求出1~500内的全部素数,然后根据对问题一的分析,做出大胆假设。然后进行调整得出最终结果。 三:模型假设 1,假设题目所给数据真实可靠 2.假设重量不满一个等级时按这个等级的统一邮资计算; 四:定义与符号说明 N(i):每张邮票数量; M:邮资的最大重量; V:邮票面额; Y:第一类邮资 Z:第二类邮资 五:模型的建立与求解 一(问题一的模型 1模型的建立: 问题中的图表转化为具体数值: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 V:1 2 3 4 5 6 10 19 20 25 29 30 35 36 38 41 50 100 150 200 500 1000 M: 60 100 150 200 250 300 350 400 450 500 600 700 750 800 900 1000: Y: 25 40 55 72 85 95 109 130 146 165 200 251 267 291 321 348 Z: 18 32 44 52 66 75 86 105 119 137 160 188 190 则第一类邮资目标函数为: 22 min,N(i) ,1 22 N(i)*V(i),Y(j)约束条件: ,1 第二类邮资目标函数为: 22 min,N(i) ,1 22 N(i)*V(i),Z(j)约束条件: ,1 2模型求解: 重量不超过 第一类邮资 第二类邮资 60g V(10):25 V(2)+V(6)+V(7):2+6+10 100g V(2)+V(15):2+38 V(3)+V(11):3+29 150g V(10)+V(12):25+30 V(3)+V(16):3+41 200g 2*V(14):36+36 V(2)+V(17):2+50 250g V(13)+V(17):35+50 V(12)+V(14):30+36 300g V(4)+V(16)+V(17):4+41V(10)+V(17):25+50 +50 350g V(4)+V(15)+V(18):4+38V(14)+V(17):36+50 +100 400g V(12)+V(18):30+100 V(5)+V(18):5+100 450g V(5)+V(16)+V(18):5+41V(8)+V(18):19+100 +100 500g V(5)+V(17)+V(19):5+10V(1)+V(14):1+36 +150 600g V(20):200 V(7)+V(19):10+150 700g V(7)+V(16)+V(20):10+4V(15)+V(19):38+150 1+200 750g V(11)+V(15)+V(20):2*V(9)+V(19):2*20+150 29+38+200 800g V(16)+V(17)+V(20):41+ 50+200 900g V(1)+V(9)+2*V(19):1+2 0+2*150 1000g V(7)+V(15)+2*V(19):10 +38+2*150 每超过250g再加85便不能超过750g 士,不到250g按250g算 最少邮票张数为: 重量不超过 第一类邮资 第二类邮资 60g 1 3 100g 2 2 150g 2 2 200g 2 2 250g 2 2 300g 3 2 350g 3 2 400g 2 2 450g 3 2 500g 3 2 600g 1 2 700g 3 2 750g 3 3 800g 3 900g 4 1000g 4 每超过250g再加85便不能超过750g 士,不到250g按250g算 二(问题二的模型 模型的建立与求解: 有问题一知,模型中用到的邮票面值为 25 2 6 10 30 3 41 36 50 35 4 38 100 19 5 150 1 200 29 20 没有用到的邮票面值为:1000 所以若只考虑邮资表中数目中可以去掉1000而不增加邮票张数。但是随着物资重量的增加,必然用到1000。所以不可以去掉当前销售的邮票中的任何一张而不增加所需邮票的张数 三:问题三的模型 对于现有的邮资系统来说,我觉得这套面值系统还是不错的,题目所给的邮票数是22,第一类邮资用到的邮票张数是41,第二类邮资用到的邮票张数是28,一共用到的邮票张数是69.所以这套面值系统还不错。 模型的建立与求解: 要建造一种邮票面值系统使得这些邮资都能以尽可能小的组合,理想情况下不超过2个,还要使得邮票面值数目最小。所以根据哥德巴赫猜想:“所有的不小于6的偶数,都可以表示为两个奇素数之和”和“每个不小于9的 奇数都可以表示为三个奇素数之和”。我们可以得知,任何数都可以用素数 来表示,而且仅仅需要两个或三个便能表示,显然是比较小的情况,于是我们可 以利用C语言求出小于500的所有素数。 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 331 337 347 349 353 359 283 293 307 311 313 317 367 373 379 383 389 397 401 409 419 421 431 433 439 443 449 457 461 463 467 479 487 491 499 作为面值系统来说,邮票种类不能太多,所以我们首先选取一定量的素数作 为面值系统的基础素数,而没有被选上的素数作为拓展素数,比如选取40一下 的所有素数作为基础素数,那么就有: 基础素数再加上1:1 2 3 5 7 11 13 17 19 23 29 31 37 如果要将所有数都能用面值系统中的数字表示出来,那么必须将拓展素数能 够用面值系统中的数字表示出来,而拓展的素数如果用基础素数表示的话,那么 每个拓展素数需要三个基础素数,因为通过观察拓展素数全为奇数,而如果有比 较大的数则需要更多的邮票数,则会超过尽可能用较少的邮票张数来表示的基本 要求,解决的方法则是要么扩大基础素数,要么增加非素数的自然数。根据原来 的邮票面值,不妨加上 50 100 150 200 500 1000 则邮票面值为 1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 5 7 11 13 17 19 23 29 31 13 14 15 16 17 18 19 20 21 22 36 37 38 41 50 100 150 200 500 1000 则邮票张数是19 根据问题一的程序得出: 重量不超过 第一类邮资 第二类邮资 60g 23+2 1+17 100g 38+2 31+1 150g 50+5 13+31 200g 36+36 50+2 250g 11+37*2 50+3+13 300g 7+16*2 37+38 350g 100+9 36+50 400g 13+17+100 5+100 450g 100+41+5 19+100 500g 2+13+150 37+100 600g 200 150+7+3 700g 200+50+1 38+150 750g 38+29+200 17+23+150 800g 41+50+200 900g 2+19+150+150 1000g 19+29+150+150 每超过250g再加85便不能超过750g 士,不到250g按250g算 则邮票数是22,第一类邮资用到的邮票张数是44,第二类邮资用到的邮票张数是29。所以必须进行调整。根据所用的邮票的概率调整为: 1 2 3 5 7 10 13 19 17 23 29 30 37 41 50 100 150 200 250 300 1000 计算得邮票数是21 ,总的邮票张数是67.认为是比较满意的答案。 六: 模型的评价与推广 这种模型是建立在哥德巴赫猜想上的,所以本身不具有稳定性和唯一性,但是正是由于这种不确定性,使得结果可以根据需要自行调节,从而提高了面值系统的适应性。这种面值系统的模型并不是针对于特定的价格系统建立的,因此不一定对于某种价格系统就是最优的。这种模型是建立在价格系统时时会发生变动的情况上的,因此这种模型适合于经常需要作出调整的价格系统,像邮票,股票之类的,但不是很适用于较稳定的价格系统。 七:附录 问题一求解: model: sets: yp/1..22/:x,n; yz/1..16/:y; fenpei(yp,yz):; endsets min=@sum(yp:n); @sum(yp:x*n)=25;~将Y值一个一个代入 @for(yp:@gin(n)); @for(yp:@bnd(0,n,22)); data: x=1 2 3 4 5 6 10 19 20 25 29 30 35 36 38 41 50 100 150 200 500 1000; enddata End 求1~500内的素数: #include #include void main() { int m,k,i,n=0; for(m=3;m<=500;m=m+2) {k=sqrt(m); for(i=2;i<=k;i++) if(m%i==0) break; if(i>=k+1) {printf("%d",m); n=n+1; } if(n%10==0) printf("\n"); } printf("\n"); }
/
本文档为【邮票面值系统】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。 本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。 网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。

历史搜索

    清空历史搜索