《运筹学经典案例》课件.ppt

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



夏秋季节(人工数)



净值(美元)
70
60
40
现有资产:鸡2000只,总价值$5000;牛30头,总价值$35000
牛每头1500元,鸡每只3美元。一年之后,每头牛会增值10%,而鸡由于老化会贬值25%。每头牛需要有两亩地的草,以及每月10