运筹学经典案例.ppt

一、背景介绍 普拉夫家族拥有并经营着一家世代相传的640亩的农场，他们必须在农场上辛苦地工作才能维持生活和度过难关。这个家族的相当一部分历史是先辈们如何与洪水、旱灾和其他灾害作斗争的历史。但是，这个家族的成员很满意这种自力更生的生活方式。 普拉夫家族的农场，主要从事种植农作物和饲养牲畜的工作。但是农场的设备及相关科学技术没有及时更新。 现在，这个家族正经历了一次大丰收，场主面临着在现有条件下，如何分配有限的现金和劳动力使明年年底能够拥有最多的现金的问题。 摘要 利用整数规划方法解决了场主在现有条件下，如何分配有限的现金和劳动力使明年年底能够拥有最多的现金的问题。得出结论： 1.在明年种植414亩大豆，42亩玉米，100亩小麦；饲养42头牛，2000只鸡可获得最大货币资产102811.0美元 。 2.通过分情况讨论，发现不管天气情况如何，购买尽可能多的牛能赚更多的钱。所以普拉夫家族应该购买牛至42头(最大容量)；至于作物的种植量，普拉夫家族可以先去咨询当地的气象站再根据实际情况作出决定，当得知未来可能发生某种灾害天气时，就可以参考分析结果 ，进行资金和劳动力的分配；如果未来的天气情况无法预测，为了尽可能减少未来可能存在的损失，普拉发家族应该走一个稳健的种植路线：种植更多小麦，同时也可以购进一些鸡。 3.使用lingo做敏感性分析之后可以看出资金的影子价格为0，因此不需要贷款。 理论综述 关键字：线性规划 影子价格 资源配置 Lingo软件 名词解释： 线性规划：指研究线性约束条件下线性目标函数的极值问题的数学理论与方法。即对于统筹规划问题，为如何合理地、有效地利用现有有限的人力、物力、财力资源来完成更多的任务。或者如何才能以最少的代价去实现目标。作出的最优决策，提供科学的依据。采用数学语言来描述：问题的目标用变量函数的形式来表达（称为目标函数），问题的限制条件用有关变量的等式或不等式来表达。（称为约束条件）当变量连续取值，且目标函数与约束条件均线性时，称这类模型为线性规划模型。 影子价格：影子价格的含义就是资源单位增加量对最优值的贡献大小，实际问题中资源的增加最坏也就是对最优解没有贡献（相当于不用增加部分的资源），不会出现负影响。 前人研究：线性规划的发展 法国数学家 J.- B. - J.傅里叶和 C.瓦莱－普森分别于1832和1911年独立地提出线性规划的想法，但未引起注意。 1939年苏联数学家Л.В.康托罗维奇在《生产组织与计划中的数学方法》一书中提出线性规划问题，也未引起重视。 1947年美国数学家J.von诺伊曼提出对偶理论,开创了线性规划的许多新的研究领域，扩大了它的应用范围和解题能力。 1951年美国经济学家T.C.库普曼斯把线性规划应用到经济领域，为此与康托罗维奇一起获得1975年诺贝尔经济学奖。 50年代后对线性规划进行大量的理论研究，并涌现出一大批新的算法。例如，1954年C.莱姆基提出对偶单纯形法，1954年S.加斯和T.萨迪等人解决了线性规划的灵敏度分析和参数规划问题，1956年A.塔克提出互补松弛定理，1960年G.B.丹齐克和P.沃尔夫提出分解算法等。 线性规划的研究成果还直接推动了其他数学规划问题包括整数规划、随机规划和非线性规划的算法研究。由于数字电子计算机的发展，出现了许多线性规划软件，如MPSX，OPHEIE，UMPIRE等，可以很方便地求解几千个变量的线性规划问题。 1979年苏联数学家L. G. Khachian提出解线性规划问题的椭球算法，并证明它是多项式时间算法。 1984年美国贝尔电话实验室的印度数学家N.卡马卡提出解线性规划问题的新的多项式时间算法。用这种方法求解线性规划问题在变量个数为5000时只要单纯形法所用时间的1/50。现已形成线性规划多项式算法理论。50年代后线性规划的应用范围不断扩大。 参考文献：杨桂元 宋马林???????运筹与管理?????2010年 第05期?，张建中，徐绍吉.线性规划.北京：科学出版社，1990，ISBN：7-03-001833-8 有关普拉夫家族的相关数据 劳动力提供：冬春两季可提供4000个人工秋；夏两季可提供4500个人工。 可以利用富余劳动力赚取外快；冬、春季每小时5美元，夏、秋季节每小时5.5美元； 土 地 提供：640亩 种植三种农作物的每亩地的相关数据 ： 现 有 资产：鸡2000只，总价值$5000；牛30头，总价值$35000 牛每头1500元，鸡每只3美元。一年之后，每头牛会增值10%，而鸡由于老化会贬值25%。每头牛需要有两亩地的草，以及每月10个人工，每年可净收入现金850美元。一只鸡每月0.05个人工，每年净收入4.25美元。最多可饲养5000只鸡和42头牛。 另外为了给牲