运筹学(8.2).pptxVIP

运筹学;丢番图（Diophantus,约246~330)： 丢番图是古希腊的一位数学家。他对代数学的发展做出过巨大贡献。 丢番图著有《算术》一书，共十三卷。这些书收集了许多有趣的问题，每道题都有出人意料的巧妙解法，这些解法开动人的脑筋，启迪人的智慧，以致后人把这类题目叫做丢番图问题。但是，对于丢番图的生平知道得非常少。他唯一的简历是从《希腊诗文集》中找到的。;这是由麦特罗尔写的丢番图的“墓志铭”。“墓志铭”是用诗歌形式写成的： 过路的人！ 这儿埋葬着丢番图。 请计算下列数目， 便可知他一生经过了多少个寒暑。 他一生的六分之一是幸福的童年， 十二分之一是无忧无虑的少年。 再过去七分之一的生命旅程， 他建立了幸福的家庭。 五年后儿子出生， 不料儿子竟先于父亲四年而终， 年龄不过父亲享年的一半， 晚年丧子老人真可怜， 悲痛之中度过了风烛残年。 请你算一算，丢番图活到多少岁， 才和死神见面？ ;运筹是对资源进行统筹安排，决策者进行决策提供最优解决方案，以达到最有效的管理。高速、可靠的计算是运筹学解决问题的基本保障。 它被广泛应用到各种行业中，诸如，工商企业、军事部门以及民政事业等研究组织内的统筹协调问题。 现在普遍认为，运筹学是近代应用数学的一个分支，主要是将生产、管理等事件中出现的一些带有普遍性的运筹问题加以提炼，然后利用数学方法进行解决。 前者提供模型，后者提供理论和方法。;某学校有3个系,共200名学生,其中甲系103名,乙系63名,丙系34名.若学生代表会议设20个席位,公平而又简单的席位分配办法是按学生人数的比例分配,显然甲乙丙三系分别应占有10,6,4席. 若变为21个席位;数学家的小故事——阿基米德;关于浮力原理，有这样一个传说。 　　相传叙拉古赫农王让工匠替他做了一顶纯金的王冠，做好后，国王疑心工匠在金冠中掺了假，但这顶金冠确与当初交给金匠的纯金一样重。工匠到底有没有捣鬼呢？既想检验真假， 阿基米德发现浮力又不能破坏王冠，这个问题不仅难倒了国王，也使诸大臣们面面相觑。后来，国王请阿基米德来检验。最初，阿基米德也是冥思苦想而不得要领。; 一天，他在家洗澡，当他坐进澡盆里时，看到水往外溢，同时感到身体被轻轻托起。他突然悟到可以用测定固体在水中排水量的办法，来确定金冠的比重。他兴奋地跳出澡盆，连衣服都顾不得穿上就跑了出去，大声喊着“尤里卡！尤里卡！”。(Eureka，意思是“我知道了”)。; 他经过了进一步的实验以后，便来到了王宫，他把王冠和同等重量的纯金放在盛满水的两个盆里，比较两盆溢出来的水，发现放王冠的盆里溢出来的水比另一盆多。这就说明王冠的体积比相同重量的纯金的体积大，密度不相同，所以证明了王冠里掺进了其他金属。 这次试验的意义远远大过查出金匠欺骗国王，阿基米德从中发现了浮力定律（阿基米德原理）：物体在液体中所获得的浮力，等于他所排出液体的重量。一直到现代，人们还在利用这个原理计算物体比重和测定船舶载重量等。;“给我一个支点，我可以撬动地球” 　　阿基米德对于机械的研究源自于他在亚历山大城求学时期。有一天阿基米德在久旱的尼罗河边散步，看到农民提水浇地相当费力，经过思考之后他发明了一种利用螺旋作用在水管里旋转而把水吸上来的工具，后世的人叫它做“阿基米德螺旋提水器”，埃及一直到二千年后的现在，还有人使用这种器械。这个工具成了后来螺旋推进器的先祖。当时的欧洲，在工程和日常生活中，经常使用一些简单机械，譬如：螺丝、滑车、杠杆、齿轮等，阿基米德花了许多时间去研究，发现了“杠杆原理”和“力矩”的观念，对于经常使用工具制作机械的阿基米德而言，将理论运用到实际的生活上是轻而易举的。他自己曾说：“给我一个支点和一根足够长的杠杆，我就能撬动整个地球。”; 刚好海维隆王又遇到了一个棘手的问题：国王替埃及托勒密王造了一艘船，因为太大太重，船无法放进海里，国王就对阿基米德说：“你连地球都举得起来，把一艘船放进海里应该没问题吧？”于是阿基米德立刻巧妙地组合各种机械，造出一架机具，在一切准备妥当后，将牵引机具的绳子交给国王，国王轻轻一拉，大船果然移动下水，国王不得不为阿基米德的天才所折服。 从这个历史记载的故事里我们可以明显的知道，阿基米德极可能是当时全世界对于机械的原理与运用，了解最透彻的人。;合理安排时间;例：;甲、乙、丙、丁四个人过桥，分别需要1分钟，2分钟，5分钟，10分钟。因为天黑，必须借助于手电筒过桥，