- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
运筹学2015年学年第二学期期末考试题(a卷)
注意事项:
1、 答题前,考生务必将自己的姓名、班级填写在答题卡上
2、 答案用钢笔或圆珠笔写在答题卡上,答在试卷上不给分
3、考试结束,将试卷和答题卡一并交回
单项选择题(每小题1分,共10分)
max
S X2
Y2
min
S 2XY
C. s.t.
X Y
2
D. st.
X Y 3
X,Y
0
X,Y 0
maxS 4XYminS 3XYA. st.
max
S 4X
Y
min
S 3X
Y
A. st.
XY
3
B. s.t.
2X Y
1
X,Y
0
X,Y
0
)上达到。
2?线性规划问题若有最优解,则一定可以在可行域的 (
.几何点内点 B [.顶点 C .外点 D
.几何点
3:在线性规划模型中,没有非负约束的变量称为 ( )
A.多余变量
A.多余变量 B .松弛变量 C. 自由变量
D .人工变量
4:若线性规划问题的最优解同时在可行解域的两个顶点处达到,那么该线性规划问题最优解为( )A.两个
4:若线性规划问题的最优解同时在可行解域的两个顶点处达到,那么该线性规划问题最优
解为( )
A.两个 B.零个 C.无穷多个
5:原问题与对偶问题的最优( )相同。
A .解 B .目标值 C.解结构
D.有限多个
D .解的分量个数
6:若原问题中Xi为自由变量,那么对偶问题中的第 i个约束一定为 ( )
B . “W型约束 C . 约束 D
B . “W型约束 C . 约束 D 7:若运输问题已求得最优解,此时所求出的检验数一定是全部( A .小于或等于零 B .大于零 C.小于零
&对于m个发点、n个收点的运输问题,叙述错误的是 (
A.等式约束
.无法确定
心曰 定是
D .大于或等于零
)
A .该问题的系数矩阵有 mx n列
B .该问题的系数矩阵有
m+n行
C.该问题的系数矩阵的秩必为 m+n-1 D .该问题的最优解必唯一
9:关于动态规划问题的下列命题中错误的是( )
A、 动态规划分阶段顺序不同,则结果不同
B、 状态对决策有影响
C、 动态规划中,定义状态时应保证在各个阶段中所做决策的相对独立性
D、 动态规划的求解过程都可以用列表形式实现
10:若P为网络G的一条流量增广链,则 P中所有正向弧都为 G的( )
A .对边 B .饱和边 C.邻边 D .不饱和边
二、判断题(每小题1分,共10 分)
TOC \o "1-5" \h \z 1:图解法和单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的。 (V)
2:单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解。 (X )
3: —旦一个人工变量在迭代中变为非基变量后,该变量及相应列的数字可以从单纯形表中 删除,而不影响计算结果。 (V )
4:若线性规划问题中的 bi, Cj值同时发生改变,反映到最终单纯形表中,不会出现原问题
与对偶问题均为非可行基的情况。 (X)
5:若线性规划的原问题有无穷多最优解,则其对偶问题也一定具有无穷多最优解。 (V )
6:运输问题的表上作业法实质上就是求解运输问题的单纯形法。 (V )
7:对于动态规划问题,应用顺推或逆推解法可能会得出不同的最优解。 (X )
&动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的 决策问题。(V )
9:图论中的图不仅反映了研究对象之间的关系,而且是真实图形的写照,因而对图中点与 点的相对位置、点与点连线的长短曲直等都要严格注意。 (X )
10:网络最短路线问题和最短树问题实质上是一个问题。 (X )
三、填空题(每空1分,共15分)
1:线性规划中,满足非负条件的基本解称为 —基本可行解 ,对应的基称为 ―可行基
2:线性规划的目标函数的系数是其对偶问题的 —右端常数 ;而若线性规划为最大化
问题,则对偶问题为 —最小化问题 。
3:在运输问题模型中, m n 1个变量构成基变量的充要条件是 __不含闭回路 。
4:动态规划方法的步骤可以总结为:逆序求解 最优目标函数 ,顺序求 最优策
略、 、— 最优路线 和—最优目标函数值 。
5: 工程路线问题也称为最短路问题,根据问题的不同分为定步数问题和不定步数问题;对
不定步数问题,用迭代法求解,有 函数 迭代法和 策略 迭代法两种方法。
6:在图论方法中,通常用 点 表示人们研究的对象,用 —边 表示对象之间的
某种联系。
7: 一个 无圈__且 连通 的图称为树。
四、计算题(每小题 15分,45 分)
1:考虑线性规划问题:
max z
2为
4X2
3x3
3xi
4X2
2x3
60
2xi
X2
2X3
40
s. t.
Xi
3冷
2X3
80
X1,X2,X3 0
文档评论(0)