线性规划(Linear programming,简称LP),是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法。研究线性约束条件下线性目标函数的极值问题的数学理论和方法。英文缩写LP。
线性规划是运筹学的一个重要分支,广泛应用于军事作战、经济分析、经营管理和工程技术等方面。为合理地利用有限的人力、物力、财力等资源作出的最优决策,提供科学的依据。
扩展资料
50年代后对线性规划进行大量的理论研究,并涌现出一大批新的算法。例如,1954年C.莱姆基提出对偶单纯形法,1954年S.加斯和T.萨迪等人解决了线性规划的灵敏度分析和参数规划问题,1956年A.塔克提出互补松弛定理,1960年G.B.丹齐克和P.沃尔夫提出分解算法等。
线性规划的研究成果还直接推动了其他数学规划问题包括整数规划、随机规划和非线性规划的算法研究。由于数字电子计算机的发展,出现了许多线性规划软件,如MPSX,OPHEIE,UMPIRE等,可以很方便地求解几千个变量的线性规划问题。
LP是著名的旅行“黄色圣经”——Lonely Planet的缩写。
Lonely Planet诞生于一次一见钟情和一次跨越大陆的旅行。
1970年10月,伦敦商学院的在读MBA托尼·惠勒和初到伦敦的爱尔兰女子莫琳在伦敦摄政公园的一张长椅上不期而遇,一见钟情的两个人在一年后结婚。
这时托尼正好毕业,而为了暂时摆脱将要开始的“朝九晚五”的生活,新婚不久的托尼·惠勒和莫琳·惠勒夫妇离开伦敦开始了一次探险之旅。他们穿越欧亚大陆并在一年后抵达澳大利亚。到达澳大利亚之后,惠勒夫妇遇到很多想要自助旅行的人不断询问他们关于此次旅程的各种问题,最后他们决定出版一本旅行手册。
在厨房餐桌上创作、手工校对、剪裁并装订完成的这本《便宜走亚洲》(Across Asia on the Cheap)是Lonely Planet的第一本指南书,面世之后它立即成为当地的畅销书。
接着,他们又用了18个月的时间重返东南亚,这次旅行诞生了第二本指南《鞋带上的东南亚》(South-East Asia on a Shoestring),它很快就成为了最受欢迎的指南书之一,被全世界的旅行者昵称为“黄色圣经”(因为它的独特黄色封面,而且一直沿用至今)。
扩展资料:
LP名字由来
Lonely Planet这个名字来自马修·摩尔的歌曲《太空船长》(乔·科克尔曾在经典摇滚电影《疯狗和英国人》(Mad Dogs and Englishmen)中唱过这首歌。
歌词本来是“曾经我旅行(once while traveling),穿越天空,这颗可爱的星球lovely planet”),但托尼·惠勒则唱成了“lonely planet(孤独的星球)”,他喜欢这个名字并用它命名了自己的公司。
参考资料来源:百度百科-LP
参考资料来源:百度百科-Lonely Planet
本回答被网友采纳