关闭

关闭

关闭

封号提示

内容

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

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

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

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

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

武汉理工大学考试试题纸(A,B卷)湖南工学院考试试题纸(B卷)课程名称运筹学专业班级姓名题号一二三四五六七八九十总分题分备注:学生不得在试题纸上答题(含填空题、选择题等客观题)一、单项选择题(从下列各题四个备选答案中选出一个正确答案答案选错或未选者该题不得分。每小题分共分).线性规划最优解不唯一是指A.可行解集合无界B.存在某个检验数λk>且C.可行解集合是空集D.最优表中存在非基变量的检验数非零.则A.无可行解B.有唯一最优解C.有无界解D.有多重解.原问题有个变量个约束其对偶问题A.有个变量个约束B.有个变量个约束C.有个变量个约束D.有个变量个约束.有个产地个销地的平衡运输问题模型具有特征A.有个变量B.有个约束C.有约束D.有个基变量.线性规划可行域的顶点一定是A.基本可行解B.非基本解C.非可行解D.最优解.X是线性规划的基本可行解则有A.​ X中的基变量非零非基变量为零B.X不一定满足约束条件C.X中的基变量非负非基变量为零D.X是最优解.互为对偶的两个问题存在关系A.原问题无可行解对偶问题也无可行解B.对偶问题有可行解原问题也有可行解C.原问题有最优解解对偶问题可能没有最优解D.原问题无界解对偶问题无可行解.线性规划的约束条件为则基本解为A.(,,,))B.(,,-,)C.(,,,)D.(,,,).要求不低于目标值其目标函数是A.B.C.​ D..μ是关于可行流f的一条增广链则在μ上有A对任意B对任意C对任意D对任意二、判断题(你认为下列命题是否正确对正确的打“”错误的打“”。每小题分共分).线性规划的最优解是基本解.可行解是基本解.运输问题不一定存在最优解.一对正负偏差变量至少一个等于零.人工变量出基后还可能再进基.将指派问题效率表中的每一元素同时减去一个数后最优解不变.求极大值的目标值是各分枝的上界.若原问题具有m个约束则它的对偶问题具有m个变量.原问题求最大值第i个约束是“”约束则第i个对偶变量yi.要求不低于目标值的目标函数是.原问题无最优解则对偶问题无可行解.正偏差变量大于等于零负偏差变量小于等于零.要求不超过目标值的目标函数是.可行流的流量等于发点流出的合流.割集中弧的容量之和称为割量。三、填空题(每小题分共分).将目标函数转化为求极大值是().在约束为的线性规划中,设A=它的全部基是().运输问题中个变量构成基变量的充要条件是().对偶变量的最优解就是()价格.来源行的高莫雷方程是().约束条件的常数项br变化后最优表中()发生变化.运输问题的检验数λij与对偶变量ui、vj之间存在关系().线性规划的最优解是(),它的对偶问题的最优解是().已知线性规划求极大值用对偶单纯形法求解时初始表中应满足条件().Dijkstra算法中的点标号b(j)的含义是()四、解答下列各题(共分)用对偶单纯形法求解下列线性规划(分).求解下列目标规划(分).求解下列指派问题(min)(分).求下图v到v的最短路及最短路长(分)五、应用题(分).某厂组装三种产品有关数据如下表所示。产品单件组装工时日销量(件)产值(元件)日装配能力ABC要求确定两种产品的日生产计划并满足:()工厂希望装配线尽量不超负荷生产()每日剩余产品尽可能少()日产值尽可能达到元。试建立该问题的目标规划数学模型。湖南工学院教务处试题标准答案及评分标准用纸课程名称运筹学(B卷)、​ 单选题(每小题分共分)DAADACDBBC二、判断题(每小题分共分)三、空题(每小题分共分).不包含任何闭回路.影子.最优解..().检验数小于等于零.发点vi到点vj的最短路长四、解答题(共分).(分)模型(分)CjCBXBxxxxxbx----x----λjCjCBXBxxxxxbx----x-λjCBXBxxxxxbx-x--λj最优解X=()Z=(分).(分)(画图分)满意解X是AB线段上任意点。(分).(分)(分),最优值Z=(分).(分)(分)v到v的最短路有两条:P={v,v,v,v}及P={v,v,v,v,v},最短路长为。(分)五、应用题(分)设x,xx为产品A、B、C的产量则有(分).(分)

用户评论(0)

0/200

精彩专题

上传我的资料

每篇奖励 +1积分

资料评分:

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

意见
反馈

立即扫码关注

爱问共享资料微信公众号

返回
顶部

举报
资料