运筹学总结复习练学习学习试题.docx

该【运筹学总结复习练学习学习试题 】是由【泰山小桥流水】上传分享，文档一共【41】页，该文档可以免费在线阅读，需要了解更多关于【运筹学总结复习练学习学习试题 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。运筹学总结复****练学****学****试题运筹学总结复****练学****学****试题1运筹学总结复****练学****学****试题《运筹学》---数据、模型与决策练****题2010年9月一、线性规划:基本看法1、下面的表格总结了两种产品A和B的要点信息以及生产所需的资源Q,R,S:每单位产品资源使用量资源产品A产品B可用资源Q212R122S334满足所3000美元2000美元有线性利润/单位规划假设。1)在电子表格上为这一问题建立线性规划模型;2)用代数方法建立一个同样的模型;3)用图解法求解这个模型。2、今天是好运的一天,你获取了10000美元的奖金。除了将4000美元用于交税和请客之外,你决定将节余的6000美元用于投资。两个朋友听到这个信息后邀请你成为两家不同样公司的合伙人,每一个朋友介绍了一家。这两个选择的每一个都将会花去你明年夏天的一些时间而且要开销一些资本。在第一个朋友的企业中成为一个独资人要求投资5000美元并开销400小时,估计利润(不考虑时间价值)是4500美元。第二个朋友的企业的相应数据为4000美元和500小时,估计利润为4500美元。但是每一个朋友都赞成你依照所好以任意比率投资。若是你选择投资必然比率,上面全部给出的独资人的数据(资本投资、时间投资和利润)都将乘以一个同样的比率。由于你正在搜寻一个有意义的夏天工作(最多600小时),你决定以能够带来最大总估运筹学总结复****练学****学****试题运筹学总结复****练学****学****试题2运筹学总结复****练学****学****试题计利润的组合参加到一个或全部朋友的企业中。你需要解决这个问题,找到最正确组合。(1)为这一问题建立电子表格模型。找出数据单元格、可变单元格、目标单元格,并且用SUMPRODUCT函数表示每一个输出单元格中的Excel等式。2)用代数方法建立一个同样的模型。3)分别用模型的代数形式和电子表格形式确定决策变量、目标函数、非失约束、函数拘束和参数。4)使用图解法求解这个模型。你的总希望利润是多少?3、伟特制窗(WhittWindow)企业是一个只有三个雇员的企业,生产两种手工窗户:木框窗户和铝框窗户。企业每生产一个木框窗户能够盈利60美元,一个铝框窗户能够盈利30美元。Doug制作木框窗户,每天能够制作6扇。Linda制作铝框窗户,每天能够制作4扇。Bob切割玻璃,每天能够切割48平方英尺。每一扇木框窗户使用6平方英尺的玻璃,每一扇铝框窗户使用8平方英尺。企业需要确定每天要制作多少窗户才能使得总利润最大。(1)为这个问题建立一个电子表格模型,找出数据单元格、可变单元格、目标单元格,而且用SUMPRODUCT函数表示每一个输出单元格中的Excel等式。2)请讲解为什么这个电子表格模型是一个线性规划模型。3)用代数方法建立同样的模型。4)分别用模型的代数形式和电子表格形式确定决策变量、目标函数、非失约束、函数拘束和参数。5)用图解法求解这个模型。4、世界灯具(WorldLight)企业生产两种需要金属框架部件和电器部件的电灯装置。管理层需要确定每一种产品要生产多少才能够使得利润最大。每一件产品1要1单位的框架部件和2单位的电器部件。每一件产品2要3单位的框架部件和2单位的电器部件。企业有运筹学总结复****练学****学****试题运筹学总结复****练学****学****试题3运筹学总结复****练学****学****试题200个单位的框架部件和300个单位的电器部件。每单位的产品1可获取利润1美元,每单运筹学总结复****练学****学****试题运筹学总结复****练学****学****试题41运筹学总结复****练学****学****试题位的产品2可获取利润2美元。产品2最多能够生产60个单位。高出60个单位的产品不能够带来利润,因此不能够有超产。1)为这个问题在电子表格上建立一个线性规划模型并求解。2)用代数形式建立同样的模型。5、普里默(Primo)保险企业引入了两种新产品:特别风险保险和抵押。每单位特别风险保险的利润是5美元,每单位抵押是2美元。管理层希望确定新产品的销售量使得总希望利润最大。工作的要求以下:每单位工时部门可使用工时特别风险抵押承保322400管理01800索赔2012001)为这个问题在电子表格上建立一个线性规划模型并求解。2)用代数形式建立同样的模型。6、W&B(WeeniesandBuns)是一家食品加工产,制作热狗和热狗面包。他们每星期最多使用200磅自己的面粉制作热狗面包。每一个热狗面包需要磅的面粉。近来他们与Pigland企业签订协议,Piglang企业每个星期向来企业供应800磅猪肉制品。每个热狗需要1/4磅的猪肉制品。其他全部的制作热狗和热狗面包的配料供应不足。W&B有5名全职雇员(每星期工作40小时)。制作每一个热狗需要3分钟,一个热狗面包需要2分钟。一个热狗能带来美元的利润,一个热狗面包能带来美元的利润。W&B企业想知道每一个星期应该制作多少个热狗和热狗面包才能获取最大利润。(1)为这个问题建立一个电子表格模型并求解。运筹学总结复****练学****学****试题运筹学总结复****练学****学****试题5运筹学总结复****练学****学****试题(2)用代数形式建立同样的模型。运筹学总结复****练学****学****试题运筹学总结复****练学****学****试题41运筹学总结复****练学****学****试题(3)用图解法求解这个模型。7、奥克家具(OakWorks)是一家手工制作餐桌和餐椅的家庭企业。他们从当地的一个林场中获取橡木。林场每个月运给他们2500磅的橡木。每一张餐桌要用50磅,一张餐椅要用25磅。家庭成员自己制作全部的家具,每个月有480个工时可用。每张餐桌或餐椅要花去6个工时。一张餐桌能够为奥克家具带来400美元的利润,一张餐椅能够带来100美元的利润。由于桌子平时是与餐桌配套卖的,他们想要最少制作两倍于餐桌数量的椅子。奥克家具企业需要确定制作多少餐桌和椅子以使得利润最大。1)为这个问题在电子表格上建立一个线性规划模型并求解。2)用代数形式建立同样的模型。3)用图解法求解这个模型。8、拉尔夫·艾德蒙(RalphEdmund)喜欢吃牛排和土豆,因此他决定将这两种食品作为正餐的全部(加上一些饮料和补充维生素的食品)。拉尔夫意识到这不是最健康的饮食结构,因此他想要确定两种食品的食用量多少是合适的,以满足一些主要营养的需求。他获取了以下营养和成本的信息:每份各种成分的克数每天需要量成分牛排土豆(克)碳水化合物515≥50蛋白质205≥40脂肪152≤60拉4美元2美元尔夫想每份成本确定牛排和土豆所需要的份数(可能是小数),以最低的成本满足这些需求。(1)为这个问题在电子表格上建立一个线性规划模型并求解。运筹学总结复****练学****学****试题运筹学总结复****练学****学****试题7运筹学总结复****练学****学****试题(2)用代数形式建立同样的模型;运筹学总结复****练学****学****试题运筹学总结复****练学****学****试题8运筹学总结复****练学****学****试题(3)用图解法求解这个模型。二、线性规划的what-if解析1、企业的产品之一是一种新式玩具,该产品的估计单位利润为3美元。由于该产品拥有极大的需求,企业决定增加该产品原来每天1000件的生产量。但是从卖主那处能够购得的玩具配件(A,B)是有限的。每一玩具需要两个A类配件,而卖主只能将其供应量从现在的每天2000增加到3000。同时,每一玩具需要一个B类的配件,但卖主却无法增加目前每天1000的供应量。由于目前无法找到新的供货商,因此企业决定自己开发一条生产线,在企业内部生产玩具配件A和B。据估计,企业自己生产的成本将会比从卖主那处购买增加美元每件(A,B)。管理层希望能够确定玩具以及两种配件的生产组合以获取最大的利润。将该问题视为资源分配问题,企业的一位管理者为该问题建立以下的参数表:每种活动的单位资源使用量可获取的资源资源生产玩具生产配件总量配件A2-13000配件B1-11000单位利润3美元美元1)为该问题建立电子表格模型并求解。2)由于两类活动的单位利润是估计的,因此管理层希望能够知道,为了保持最优解运筹学总结复****练学****学****试题运筹学总结复****练学****学****试题9运筹学总结复****练学****学****试题不变,估计值赞成的变动范围。针对第一个活动(生产玩具),运用电子表格,求出该活动单位利润从2美元增加到4美元每次增加50美分时问题的最优解和总利润。在最优解不变的前提下,单位利润能够偏离其初值3美元多少?(3)针对第二个活动(生产配件),重复(2)的解析,该活动的单位利润从美元增加到美元(第一种活动的单位利润固定在3美元)。(4)运用Excel矫捷度报告来找到每个活动单位利润的赞成变动范围。运筹学总结复****练学****学****试题运筹学总结复****练学****学****试题10运筹学总结复****练学****学****试题(5)运用Excel矫捷度报告来描述在最优解不变的前提下,两个活动单位利润最多同运筹学总结复****练学****学****试题运筹学总结复****练学****学****试题41运筹学总结复****练学****学****试题时能改变多少。2、考虑拥有以下参数表的资源分配问题:每种活动的单位资源使用量可获取的资源资源12总量1121021312该单位利润2美元5美元问题的目标是经过确定各种活动的水平,实现最大总利润。在what-if的解析中得知,对单位利润的估计在50%的范围内颠簸,也就是说,两个活动单位利润的可能值分别在1~3美元和~美元。(1)基于最初的单位利润估计为该问题建立电子表格模型,尔后用Excel求得最优解并生成矫捷度报告。(2)若是活动1的单位利润从2美元减少到1美元,以及从2美元增加到3美元的情况下,最优解可否保持不变。(3)同样,固定活动1的单位利润为2美元,若是活动2的单位利润从5美元减少到美元,以及从5美元增加到美元的情况下,最优解可否保持不变。4)运用矫捷度报告,找出每个单位利润的赞成变化范围,尔后用求得的赞成变化范围检验(2)、(3)可否正确。5)运用Excel矫捷度报告来描述在最优解不变的前提下,两个活动单位利润最多同时能改变多少。3、某工厂计划生产Ⅰ,Ⅱ两种产品,在生产过程中共使用三种资源。其中产品Ⅰ每单位需要第一种资源2千克第二种资源3千克,需要第三种资源1千克;产品Ⅱ需要第一种资源2千克第二种资源2千克,第三种资源千克。此工厂目前有能力获取A种资源8千克,B种资源12千克,C种资源3千克。当产品投放市场上此后,产品Ⅰ可获取利润3元,产品运筹学总结复****练学****学****试题运筹学总结复****练学****学****试题12运筹学总结复****练学****学****试题Ⅱ可获取利润2元。回答以下问题:运筹学总结复****练学****学****试题运筹学总结复****练学****学****试题41运筹学总结复****练学****学****试题1)请帮助工厂厂长做一决策,使得所生产的产品盈利最大。2)当最优决策做出后,各种资源可否还有节余,请明确指出各个资源的节余情况。3)若是工厂现在又能够获取A种资源两千克,利润可否能够获取改变,若能够,改变多少?(4)当其他情况不变,市场发生变化时,假设产品Ⅰ的利润变为4元,决策会改变吗?4、K&L企业为其冰激凌经营店供应三种口味的冰激凌:巧克力、香草和香蕉。由于天气炎热,对冰激凌的需求大增,而企业库存的原料已经不够了。计这些原料分别为:牛奶、糖和奶油。企业无法完成接收的订单,但是为了在资源有限的条件下使利润最大化,企业需要确定各种口味产品的最优组合。巧克力、香草和香蕉三种口味的冰激凌的销售利润分别为每加仑美元、美元和美元。公司现在有200加仑牛奶、150磅糖和60加仑奶油的库存。这一问题代数形式的线性规划表示以下:假设:C=巧克力冰激凌的产量(加仑),V=香草冰激凌的产量(加仑),B=香蕉冰激凌的产量(加仑)最大化:利润=++拘束条件牛奶:++≤200(加仑)糖:++≤50(加仑)奶油:++≤60(加仑)且C≥0,V≥0,B≥0使用Excel求解,求解后的电子表格和矫捷度报告以以下列图所示(注意,由于在(6)中将会谈论牛奶拘束,因此该部分在下面的图中隐去了)。不用Excel重新求解,尽可能详尽地回答以下问题,注意,各个部分是互不搅乱、相互独立的。运筹学总结复****练学****学****试题运筹学总结复****练学****学****试题14运筹学总结复****练学****学****试题ABCDEFG运筹学总结复****练学****学****试题运筹学总结复****练学****学****试题41运筹学总结复****练学****学****试题