04整数规划讲义.ppt

整数规划问题的提出 在线性规划问题中，所有的解都假设为具有连续型的数值，即解可以是整数、分数或小数。但对于某些具体的问题，常要求最优解是整数的情形。例如，所求的解是机器台数，完成工作的人数或装货的车数等；还有逻辑变量，只允许取整数值的一类变量，比如x=1或0。这时，分数或小数的解就不符合要求。 因此，在实践中许多问题可以归结为IP。对求最优整数解的问题，有必要另行研究。它作为数学规划论的一个重要分支，近三十年左右发展起来了。 相传古印度人西塔发明了国际象棋而使当政的国王十分开心，便决定重赏西塔。“我不要您的重赏，陛下。”西塔接着说：“我只要您能在我的棋盘上赏些麦子：在第一格放一粒，第二格放2粒，第三格放4粒，以后每格放的麦粒都比它前面一格多一倍，我只求能放满64格就行。” 这大约是全球两千年所产小麦的总和。 国王的话是不能收回的，如果你是国王，你应该怎么兑现自己的诺言呢？ 方法是让宰相自己去亲自数这些麦粒。如果每秒数2粒，每天12小时，数完这些麦粒需要多少时间呢？ 大胆地说。 答案：需要2900亿年。 国王和发明者的故事教我们懂得了倍增概念的力量。自第一家银行付给第一位富有的商人存款利息时，这个概念就已经存在了，所以它是经过时间考验和已经被几个世纪所证实的了。 几个世纪以后，另一位著名的数学家，阿尔伯特 · 爱因斯坦，认识到倍增或复利的惊人力量，把它称为“世界第八大奇迹”。倍增的概念成了创造财富的核心。 一张0.1毫米的纸经过几次对折后会超过珠穆朗玛峰的高度？ 珠穆朗玛峰的高度8844.43米， 0.0001*2^N=8844.43, 2^N N=LOG2=26.39,取N=27，一张0点一毫米的纸对折27次后能超过珠穆朗玛峰的高度。 虚拟实验一张纸折叠39次超过地球到月亮的距离，折叠51次后超过地球到太阳的距离。 池塘效应 　　管理学中有一个叫作“池塘效应”原理：池塘里的荷叶在第一天长出一片，第二天新长出两片，到它掩盖半个池塘，用了49天时间。可是令人瞠目结舌的是：荷叶全部掩盖另外半个池塘，仅仅需要一天时间！因为荷叶的增长方式是以几何级数增长而非算数级数增长的。　　“池塘效应”提醒我们，当危险的事物呈几何级数增长的时候，切莫认为它还很远、很小而掉以轻心，也许，危险就在“明天”！? 麦道夫骗局 伯纳德·麦道夫是美国华尔街的传奇人物，曾任纳斯达克股票市场公司董事会主席。多年来，他一直是华尔街最炙手可热的“投资专家”之一。2008年次贷危机爆发，他面临高达70亿美元资金赎回压力，一场美国历史上金额最大的欺诈案这才暴露在世人眼前。 “庞氏骗局”即用高额回报引诱投资者，同时用后来的投资者资金偿付前期投资者。这种模式一般只能维持两三年，而麦道夫竟然运用简单的骗局长达20年、数额高达500亿美元，愚弄了华尔街的诸多投资家，欺骗了一大批具有丰富专业经验的受害者，诸多知名机构被击中，有西班牙金融业巨头桑坦德银行，有法国巴黎银行、欧洲银行巨头汇丰银行、日本野村证券 等等。 麦道夫本人追求完美无瑕的从业记录，致力于公平交易，并保有高尚的道德标准，这些都是华尔街熟知的麦道夫公司标志。每月1%-2%的稳定回报。? ? 怎样让财富几何级数增长 “复利的威力大过原子弹！” 例如每年投资1万元在年报酬率10%的理财工具上，20年后本利和将达63万元；若以每年投资14000元，投资报酬率提升20%、投资年限拉长至40年来计算，则本金总和56万元在40年后竟可变成1亿元。评估复利效果的关键不在于理财工具本身，而是在于投资报酬率高低及时间长短。 复利72法则财富增长的魔术师 所谓的72法则就是以1%的复利来计息，经过72年以后，你的本金就会变成原来的一倍。这个公式好用的地方在于它能以一推十，例如：利用5%年报酬率的投资工具，经过14.4年(72/5)本金就变成一倍；利用12%的投资工具，则要六年左右(72/12)，才能让一块钱变成二块钱。 x1+x2 ?5+(1-y1)M x1 ? 2+(1-y2)M x3 ? 2 - （1-y3) M x3+x4 ? 6 - （1-y4) M y1+ y2 + y3 + y 4? 2 -x1+10x2 -3x3 ?-15+My -15+ M (1-y) x1-10x2 +3x3 ? -15+M (1-y) -15+My 2x1+x2 +x3 ? 10 x1，x2 ，x3 ?0， y=0或1 解：总收益等于销售收入减去生产上述产品的固定费用和可变费用之和。建模碰到的困难主要是不能确切知道某种产品是否生产，因而不能确定相应的固定费用是否发生。设xj是第j中