邮票面值系统.doc

邮票面值系统 摘要： 邮票常常伴随信件进行邮寄，但是随着网络的不断发展，信件的邮寄越来越少，而货物的邮寄也随着网购的增加而越来越多，所以邮票面值也从原先的小面额到了得多更大的面额，如何构建一个合理的邮票面值系统，也变得不是无关紧要。本文利用Lingo软件对数据进行分析，并借助于哥德巴赫猜想，构造了一个较好的邮票面值系统，并且本文的建模方法可以扩展到更多的面值系统中去。 关键词：邮票面值、Lingo、Matlab、数学建模  一、问题重述 英国皇家邮局将信分为两类，第一类信件要求在收信后的第二个工作天投到，第二类信件要求在收信后的第三个工作天投到，最近一次邮资调整以后，两类信件的邮资如下表所示。 英国传统使用的邮票有以下面值：1便士，2便士，3便士，4便士，5便士，6便士，10便士，19便士，20便士，25便士，29便士，30便士，35便士，36便士，38便士，41便士，50便士，1镑，1.5镑,2镑,5镑,10镑。 给出邮资表中每一种邮资所需的最少邮票张数。能否去掉当前销售的邮票中的任何一张而不增加所需邮票的张数？你能否建议一种更好的邮票面值系统？ 重量不超过 第一类邮资 第二类邮资 60g 27便士 19便士 100g 41便士 33便士 150g 57便士 44便士 200g 72便士 54便士 250g 84便士 66便士 300g 96便士 76便士 350g 1．09镑 87便士 400g 1．30镑 1．05镑 450g 1．48镑 1．19镑 500g 1．66镑 1．35镑 600g 2．00镑 1．60镑 700g 2．51镑 1．83镑 750g 2．69镑 1．94镑 800g 2．91镑 900g 3．20镑 1000g 3．49镑 每超过250g再加85便士，不到250g按250g算 不能超过750g 二、模型假设 假设邮票面值不存在小数 假设重量不满一个等级时按这个等级的统一邮资计算 三、符号说明 X(i): 对应每张邮票要用的数量 Value(i): 对应邮票的面额 A: 所有邮资的最小邮票张数之和 total： 邮票面值系统中邮票总张数 四、问题分析 通过分析问题可以得出问题一是一个求解数量最优化的问题，则可以通过Lingo进行求解，而问题二则是在前一个问题的基础上要求求出最优化面值系统的问题。当我们考虑到面值系统要尽可能用最少的邮票表示所有的面值，并且邮票系统也要尽可能的减少邮票数量，所以必要可以限制，每种低面值不能用超过3张的邮票来表示，否则认为邮票系统不是最优的，那么高面值也自然不会用很多的邮票来表示，从而降低了复杂度，减轻了对顾客带来的不便。 五、模型的建立与求解 首先将问题中的图表转化为具体数值，则有： 面值：1 2 3 4 5 6 10 19 20 25 29 30 35 36 38 41 50 100 150 200 500 1000 重量：60 100 150 200 250 300 350 400 450 500 600 700 750 800 900 1000 第一类：27 41 57 72 84 96 109 130 148 166 200 251 269 291 320 349 第二类：19 33 44 54 66 76 87 105 119 135 160 183 194 那么要求出每一类中每个面值需要由最少几张邮票来表示，则是一个求最优化的问题。拿27作为例子，将此问题用公式表示出来则是： fmin= =27 X(i)Z+ 利用Lingo软件对此问题求解可得（具体程序见附录）： Global optimal solution found. Objective value: 2.000000 Extended solver steps: 0 Total solver iterations: 29 Variable Value Reduced Cost B( 1) 1.000000 0.000000 B( 2) 2.000000 0.000000 B( 3) 3.000000 0.000000 B( 4) 4.000000 0