关闭

关闭

关闭

封号提示

内容

首页 《运筹学》考试试题纸(A卷)

《运筹学》考试试题纸(A卷).doc

《运筹学》考试试题纸(A卷)

CiCi做女王 2011-11-04 评分 0 浏览量 0 0 0 0 暂无简介 简介 举报

简介:本文档为《《运筹学》考试试题纸(A卷)doc》,可适用于考试题库领域,主题内容包含武汉理工大学考试试题纸(A,B卷)湖南工学院考试试题纸(A卷)课程名称运筹学专业班级      姓名题号一二三四五六七八九十总分题分备注:学生不得在符等。

武汉理工大学考试试题纸(A,B卷)湖南工学院考试试题纸(A卷)课程名称运筹学专业班级      姓名题号一二三四五六七八九十总分题分备注:学生不得在试题纸上答题(含填空题、选择题等客观题),时间:分钟一、单项选择题(从下列各题四个备选答案中选出一个正确答案答案选错或未选者该题不得分。每小题分共分).线性规划具有唯一最优解是指A.最优表中存在常数项为零B.最优表中非基变量检验数全部非零C.最优表中存在非基变量的检验数为零D.可行解集合有界.设线性规划的约束条件为则基本可行解为A.(,,,)B.(,,,)C.(,,,)D.(,,,).则A.无可行解B.有唯一最优解C.有多重最优解D.有无界解.互为对偶的两个线性规划,对任意可行解X和Y存在关系A.Z>WB.Z=WC.ZWD.ZW.有个产地个销地的平衡运输问题模型具有特征A.有个变量个约束B.有个变量个约束C.有个变量约束D.有个基变量个非基变量下例错误的说法是A.标准型的目标函数是求最大值B.标准型的目标函数是求最小值C.标准型的常数项非正D.标准型的变量一定要非负mn-个变量构成一组基变量的充要条件是A.mn-个变量恰好构成一个闭回路B.mn-个变量不包含任何闭回路C.mn-个变量中部分变量构成一个闭回路D.mn-个变量对应的系数列向量线性相关.互为对偶的两个线性规划问题的解存在关系A.原问题无可行解对偶问题也无可行解B.对偶问题有可行解原问题可能无可行解C.若最优解存在则最优解相同D.一个问题无可行解则另一个问题具有无界解有m个产地n个销地的平衡运输问题模型具有特征A.有mn个变量mn个约束B.有mn个变量mn个约束C.有mn个变量mn-约束D.有mn-个基变量mn-m-n-个非基变量.要求不超过第一目标值、恰好完成第二目标值目标函数是A.B.C.D.二、判断题(你认为下列命题是否正确对正确的打“”错误的打“”。每小题分共分)若线性规划无最优解则其可行域无界凡基本解一定是可行解线性规划的最优解一定是基本最优解可行解集非空时,则在极点上至少有一点达到最优值互为对偶问题或者同时都有最优解或者同时都无最优解运输问题效率表中某一行元素分别乘以一个常数,则最优解不变要求不超过目标值的目标函数是求最小值问题的目标函数值是各分枝函数值的下界基本解对应的基是可行基对偶问题有可行解则原问题也有可行解原问题具有无界解则对偶问题不可行mn-个变量构成基变量组的充要条件是它们不包含闭回路目标约束含有偏差变量整数规划的最优解是先求相应的线性规划的最优解然后取整得到匈牙利法是对指派问题求最小值的一种求解方法三、填空题(每小题分共分).有个产地个销地的平衡运输问题则它的基变量有()个.已知最优基CB=()则对偶问题的最优解是().已知线性规划求极小值用对偶单纯形法求解时初始表中应满足条件().非基变量的系数cj变化后最优表中()发生变化.设运输问题求最大值则当所有检验数()时得到最优解。.线性规划的最优解是(),它的第、个约束中松驰变量()=().在资源优化的线性规划问题中某资源有剩余则该资源影子价格等于().将目标函数转化为求极小值是().来源行的高莫雷方程是().运输问题的检验数λij的经济含义是()四、求解下列各题(共分).已知线性规划(分)()求原问题和对偶问题的最优解()求最优解不变时cj的变化范围求下列指派问题(min)的最优解(分)求解下列目标规划(分).求解下列运输问题(min)(分)五、应用题(分).某公司要将一批货从三个产地运到四个销地有关数据如下表所示。产地销地BBBB供应量AAA需求量现要求制定调运计划且依次满足:()B的供应量不低于需要量()其余销地的供应量不低于()A给B的供应量不低于()A尽可能少给B()销地B、B的供应量尽可能保持平衡。()使总运费最小。试建立该问题的目标规划数学模型。试题参考答案课程名称运筹学(A卷)一、单选题(每小题分共分).BCADBCBBAA多选题(每小题分共分)三、填空题(每小题分共分).()(,)(对偶问题可行)(λj)(小于等于)(,)()xij增加一个单位总运费增加λij四、计算题(共分)解:()化标准型分()单纯形法分  XXXSlackCSlackC BasisC(j)RHSXX C(j)Z(j)()最优解X=()Z=(分)()对偶问题的最优解Y=()(分)()ΔcΔcΔc则(分)解:(分)(分).(分)作图如下:满意解X=().(分)最优值Z=最优表如下:销地产地BBB产量AAA销量五、应用题(分).设xij为Ai到Bj的运量数学模型为

用户评论(0)

0/200

精彩专题

上传我的资料

每篇奖励 +1积分

资料评分:

/6
0下载券 下载 加入VIP, 送下载券

意见
反馈

立即扫码关注

爱问共享资料微信公众号

返回
顶部

举报
资料