关闭

关闭

关闭

封号提示

内容

首页 《管理运筹学》第二版习题答案(韩伯棠教授)

《管理运筹学》第二版习题答案(韩伯棠教授).pdf

《管理运筹学》第二版习题答案(韩伯棠教授)

362579386 2011-06-28 评分 0 浏览量 0 0 0 0 暂无简介 简介 举报

简介:本文档为《《管理运筹学》第二版习题答案(韩伯棠教授)pdf》,可适用于高等教育领域,主题内容包含第章线性规划的图解法、解:a可行域为OABC。b等值线为图中虚线所示。c由图可知最优解为B点最优解:x==x最优目标函数值:。、解:a有唯一解==x符等。

第章线性规划的图解法、解:a可行域为OABC。b等值线为图中虚线所示。c由图可知最优解为B点最优解:x==x最优目标函数值:。、解:a有唯一解==xx函数值为b无可行解c无界解d无可行解e无穷多解xxABCOxOxf有唯一解==xx函数值为、解:a标准形式:maxsssxxf=,,,,===sssxxsxxsxxsxxb标准形式:maxfxxss=,,,===ssxxxxsxxsxxc标准形式:''''maxfxxxss=,,,,'''''''''''''''===ssxxxsxxxxxxsxxx、解:标准形式:maxssxxz=,,,==ssxxsxxsxx,ss==、解:标准形式:minsssxxf=,,,,===sssxxsxxsxxsxx,,sss===、解:bcccd==xxe,xxx=f变化。原斜率从变为、解:模型:maxxxz=,xxxxxxxxa=x=x即目标函数最优值是b有剩余分别是。均为松弛变量c额外利润d在,变化最优解不变。e在到正无穷变化最优解不变。f不变、解:a模型:baxxfmin=,babbabaxxxxxxx基金a,b分别为。回报率:b模型变为:baxxzmax=,babbaxxxxx推导出:=x=x故基金a投资万基金b投资万。第章线性规划问题的计算机求解、解:a=x=x目标函数最优值b使用完没用完c含义:车间每增加工时总利润增加元车间每增加工时总利润增加元、车间每增加工时总利润不增加。d车间因为增加的利润最大e在到正无穷的范围内变化最优产品的组合不变f不变因为在,的范围内g所谓的上限和下限值指当约束条件的右边值在给定范围内变化时约束条件的右边值在,变化对偶价格仍为(同理解释其他约束条件)h=对偶价格不变i能j不发生变化允许增加的百分比与允许减少的百分比之和没有超出k发生变化、解:ab约束条件:总投资额增加个单位风险系数则降低约束条件:年回报额增加个单位风险系数升高c约束条件的松弛变量是约束条件的剩余变量是约束条件为大于等于故其剩余变量为d当c不变时c在到正无穷的范围内变化最优解不变当c不变时c在负无穷到的范围内变化最优解不变e约束条件的右边值在,变化对偶价格仍为(其他同理)f不能理由见百分之一百法则二、解:ab总投资额的松弛变量为基金b的投资额的剩余变量为c总投资额每增加个单位回报额增加基金b的投资额每增加个单位回报额下降dc不变时c在负无穷到的范围内变化其最优解不变c不变时c在到正无穷的范围内变化其最优解不变e约束条件的右边值在到正无穷的范围内变化对偶价格仍为约束条件的右边值在到的范围内变化对偶价格仍为f=故对偶价格不变、解:a=x=x=x=x最优目标函数b约束条件和对偶价格为和c选择约束条件最优目标函数值d在负无穷到的范围内变化其最优解不变但此时最优目标函数值变化e在到正无穷的范围内变化其最优解不变但此时最优目标函数值变化、解:a约束条件的右边值增加个单位目标函数值将增加bx产品的利润提高到,才有可能大于零或生产c根据百分之一百法则判定最优解不变d因为>根据百分之一百法则二我们不能判定其对偶价格是否有变化第章线性规划在工商管理中的应用、解:为了用最少的原材料得到台锅炉需要混合使用种下料方案方案规格合计剩余方案规格合计剩余设按种方案下料的原材料的根数分别为xxxxxxxxxxxxxx则可列出下面的数学模型:minf=xxxxxxxxxxxxxxs.t.x+x+x+xx+x+x+x+x+x+xx+x+x+x+x+x+xx+x+x+x+x+x+xxxxxxxxxxxxxxx用管理运筹学软件我们可以求得此问题的解为:x=x=x=x=x=x=x=x=x=x=x=x=x=x=最优值为。、解:从上午时到下午时分成个班次设xi表示第i班次安排的临时工的人数则可列出下面的数学模型:minf=(xxxxxxxxxxx)s.t.x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+xxxxxxxxxxx用管理运筹学软件我们可以求得此问题的解为:x=x=x=x=x=x=x=x=x=x=x=最优值为。a、在满足对职工需求的条件下在时安排个临时工时新安排个临时工时新安排个临时工时新安排个临时工时新安排个临时工可使临时工的总成本最小。b、这时付给临时工的工资总额为元一共需要安排个临时工的班次。约束松弛剩余变量对偶价格根据剩余变量的数字分析可知可以让时安排的个人工作小时时安排的个人工作小时可使得总成本更小。C、设在::这段时间内有x个班是小时y个班是小时设在::这段时间内有x个班是小时y个班是小时其他时段也类似。则:由题意可得如下式子:===miniiyxzS.Tyxyxyxxyxyxyxxyxyxyxxyxyxyxxyxyxyxxyxyxyxxyxyxyxxyxyxyxxyxyxyxyxyxyx,iiyxi=,,…,稍微变形后用管理运筹学软件求解可得:总成本最小为元。安排如下:y=(即在此时间段安排个小时的班)y=y=y=x=这样能比第一问节省:=元。、解:设生产A、B、C三种产品的数量分别为xxx则可列出下面的数学模型:maxz=x+x+xs.t.x+x+xx+x+xxxxxxx用管理运筹学软件我们可以求得此问题的解为:x=x=x=最优值为。a、在资源数量及市场容量允许的条件下生产A件B件C件可使生产获利最多。b、A、B、C的市场容量的对偶价格分别为元元元。材料、台时的对偶价格均为。说明A的市场容量增加一件就可使总利润增加元B的市场容量增加一件就可使总利润增加元C的市场容量增加一件就可使总利润增加元。但增加一千克的材料或增加一个台时数都不能使总利润增加。如果要开拓市场应当首先开拓C产品的市场如果要增加资源则应在到正无穷上增加材料数量在到正无穷上增加机器台时数。、解:设白天调查的有孩子的家庭的户数为x白天调查的无孩子的家庭的户数为x晚上调查的有孩子的家庭的户数为x晚上调查的无孩子的家庭的户数为x则可建立下面的数学模型:minf=x+x+x+xs.t.x+x+x+xx+x=x+xx+xx+xx,x,x,x用管理运筹学软件我们可以求得此问题的解为:x=x=x=x=最优值为。a、白天调查的有孩子的家庭的户数为户白天调查的无孩子的家庭的户数为户晚上调查的有孩子的家庭的户数为晚上调查的无孩子的家庭的户数为户可使总调查费用最小。b、白天调查的有孩子的家庭的费用在-元之间总调查费用不会变化白天调查的无孩子的家庭的费用在-元之间总调查费用不会变化晚上调查的有孩子的家庭的费用在-无穷之间总调查费用不会变化晚上调查的无孩子的家庭的费用在--元之间总调查费用不会变化。c、调查的总户数在-无穷之间总调查费用不会变化有孩子家庭的最少调查数在-之间总调查费用不会变化无孩子家庭的最少调查数在负无穷-之间总调查费用不会变化。、解:设第i个月签订的合同打算租用j个月的面积为xij则需要建立下面的数学模型:minf=(x+x+x+x)+(x+x+x)+(x+x)+xs.t.x+x+x+xx+x+x+x+x+xx+x+x+x+x+xx+x+x+xxijij=用管理运筹学软件我们可以求得此问题的解为:x=x=x=x=x=x=x=x=x=x=最优值为。即:在一月份租用平方米一个月租用平方米三个月在三月份租用平方米一个月可使所付的租借费最小。、解:设xij表示第i种类型的鸡需要第j种饲料的量可建立下面的数学模型:maxz=(x+x+x)+(x+x+x)+(x+x+x)-(x+x+x)-(x+x+x)-(x+x+x)s.t.x(x+x+x)x(x+x+x)x(x+x+x)x(x+x+x)x(x+x+x)x+x+xx+x+xx+x+xxijij=用管理运筹学软件我们可以求得此问题的解为:x=x=x=x=x=x=x=x=x=最优值为。即:生产雏鸡饲料吨不生产蛋鸡饲料生产肉鸡饲料吨。、设Xi第i个月生产的产品I数量Yi第i个月生产的产品II数量ZiWi分别为第i个月末产品I、II库存数SiSi分别为用于第(i)个月库存的自有及租借的仓库容积(立方米)。则可建立如下模型:min====)()()(iiiiiiiiissyxyxzstX=ZXZ=ZXZ=ZXZ=ZXZ=ZXZ=ZXZ=ZXZ=ZXZ=ZXZ=ZXZ=ZXZ=ZY=WYW=WYW=WYW=WYW=WYW=WYW=WYW=WYW=WYW=WYW=WYW=WSiiXiYiiZiWi=SiSiiXi,Yi,Zi,Wi,Si,Si用管理运筹学软件我们可以求得此问题的解为:最优值=X=,X=,X=,X=,X=,X=,X=,X=,X=,X=,X=,X=Y=,Y=,Y=,Y=,Y=,Y=,Y=,Y=,Y=,Y=,Y=,Y=Z=,Z=,Z=,Z=S=,S=,S=,S=S=其余变量都等于、解:设第i个车间生产第j种型号产品的数量为xij可建立下面的数学模型:maxz=(x+x+x+x+x)+(x+x+x+x)+(x+x+x+x)+(x+x+x)s.t.x+x+x+x+xx+x+x+xx+x+x+xx+x+x+xx+x+xx+x+xxx+x+xx+xx+x+x+xx+x+xxiji=j=用管理运筹学软件我们可以求得此问题的解为:x=x=x=x=x=x=x=x=x=x=x=x=x=x=x=x=最优值为、解:设第一个月正常生产x加班生产x库存x第二个月正常生产x加班生产x库存x第三个月正常生产x加班生产x库存x第四个月正常生产x加班生产x可建立下面的数学模型:minf=(x+x+x+x)+(x+x+x+x)+(x+x+x)s.t.xxxxxxxxxxxxxx=xxxx=xxxx=xxx=xxxxxxxxxxx计算结果是:minf=元x=吨x=吨x=吨x=吨x=吨x=吨x=吨x=吨x=吨x=吨x=吨。第章单纯形法、解:表中a、c、e、f是可行解a、b、f是基本解a、f是基本可行解。、解:a、该线性规划的标准型为:maxx+xs.t.x+x+s=x+x-s=x+x-s=xxsssb、有两个变量的值取零因为有三个基变量、两个非基变量非基变量取零。c、(-)d、(--)e、不是。因为基本可行解要求基变量的值全部非负。、解:a、xxxxxx迭代次数基变量cBbsss-xjcj-xj*b、线性规划模型为:maxx+x+xs.t.x+x+s=x+x+s=x+x-x+s=xxxsssc、初始解的基为(sss)初始解为()对应的目标函数值为。d、第一次迭代时入基变量是x出基变量为s。、解:最优解为()最优值为。、解:a、最优解为()最优值为。b、最优解为()最优值为-。、解:a、有无界解b、最优解为()最优值为-。、解:a、无可行解b、最优解为()最优值为。c、有无界解d、最优解为()最优值为。XX第章单纯形法的灵敏度分析与对偶a.cb.cc.csacbcccsabbbcbabbbcba利润变动范围c故当c=时最优解不变b根据材料的对偶价格为判断此做法不利cbd最优解不变故不需要修改生产计划e此时生产计划不需要修改因为新的产品计算的检验数为小于零对原生产计划没有影响。均为唯一最优解根据从计算机输出的结果看出如果松弛或剩余变量为零且对应的对偶价格也为零或者存在取值为零的决策变量并且其相差值也为零时可知此线性规划有无穷多组解。aminf=yystyy,yy,yy,y,ybmaxz=yystyy,yy,yy,y,yaminf=yyyystyyyy,yy,yyyy=,y,y,y,y没有非负限制。bmaxz=yyyystyyyy,yyyy=,yyyy,y,y,y,y没有非负限制对偶单纯形为maxz=yyystyy,yyy,yyy,y,y,y目标函数最优值为:最优解:x=,x=,x=第章运输问题()此问题为产销平衡问题甲乙丙丁产量分厂分厂分厂销量最优解如下********************************************起至销点发点此运输问题的成本或收益为:此问题的另外的解如下:起至销点发点此运输问题的成本或收益为:()如果分厂产量提高到则为产销不平衡问题最优解如下********************************************起至销点发点此运输问题的成本或收益为:注释:总供应量多出总需求量第个产地剩余第个产地剩余()销地甲的需求提高后也变为产销不平衡问题最优解如下********************************************起至销点发点此运输问题的成本或收益为:注释:总需求量多出总供应量第个销地未被满足缺少第个销地未被满足缺少.本题运输模型如下:VI甲乙丙丁最优解如下********************************************起至销点发点此运输问题的成本或收益为:E.建立的运输模型如下:’’’最优解如下********************************************起至销点发点此运输问题的成本或收益为:此问题的另外的解如下:起至销点发点此运输问题的成本或收益为:.甲乙ABCD甲乙ABCD最优解如下********************************************起至销点发点此运输问题的成本或收益为:.建立的运输模型如下minf=xxxxstxxxx,xxxx,x,x,x,xAB最优解如下********************************************起至销点发点此运输问题的成本或收益为:a最小元素法的初始解如下:产量甲乙丙销量b最优解如下***********************************

用户评论(0)

0/200

精彩专题

上传我的资料

每篇奖励 +1积分

资料评分:

/14
仅支持在线阅读

意见
反馈

立即扫码关注

爱问共享资料微信公众号

返回
顶部

举报
资料