- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
运筹学判断题
一、判断下列说法是否正确
(1)图解法同单纯形法虽然求解的形式不同,但从几何上理解,两
者是一致的;F
(2)线性规划模型中增加一个约束条件,可行域的范围一般将缩小,
减少一个约束条件,可行域的范围一般将扩大;T
(3)线性规划问题的每一个基解对应可行域的一个顶点;F
(4)如线性规划问题存在最优解,则最优解一定对应可行域边界上
的一个点;T
(5)对取值无约束的变量,通常令,其中,在用单纯形法得的最
优解中有可能同时出现;F
(6)用单纯形法求解标准型式的线性规划问题时,与对应的变量
都可以被选作换入变量;T
(7)单纯形法计算中,如不按最小比值原则选取换出变量,则在下
一个解中至少有一个基变量的值为负;T
(8)单纯形法计算中,选取最大正检验数对应的变量作为换入变
量,将使目标函数值得到最快的增长;F
(9)一旦一个人工变量在迭代中变为非基变量后,该变量及相应列
的数字可以从单纯形表中删除,而不影响计算结果;T
(2)对偶问题的对偶问题一定是原问题;T
(3)根据对偶问题的性质,当原问题为无界解时,其对偶问题无可
行解,反之,当对偶问题无可行解时,其原问题具有无界解;F
(4)设分别为标准形式的原问题与对偶问题的可行解,分别为其
最优解,则恒有
;T
(5)若线性规划的原问题有无穷多最优解,则其对偶问题也一定有
无穷多最优解;F
(6)已知为线性规划的对偶问题的最优解,若,说明在最优生产计
划中第i种资源已完全耗尽;T
(7)若某种资源的影子价格等于k,在其他条件不变的情况下,当
该种资源增加5个单位时,相应的目标函数值将增大5k;F
(8)应用对偶单纯形法计算时,若单纯形表中某一基变量,又所在
行的元素全部大于或等于零,则可以判断其对偶问题具有无界解。T
第三章运输问题
(1)运输问题是一种特殊的线性规划模型,因而求解结果也可能出
现下列四种情况之一;有唯一最优解,有无穷多最优解,无界解,无
可行解;F
(2)在运输问题中,只要任意给出一组含(m+n-1)个非零的,且
满足,,就可以作为一个初始基可行解;F
(3)表上作业法实质上就是求解运输问题的单纯形法;T
(4)按最小元素法(或沃格尔法)给出的初始基可行解,从每一空
格出发可以找出而且仅能找出唯一的闭回路;T
(5)如果运输问题单位运价表的某一行(或某一列)元素分别加上
一个常数k,最优调运方案将不会发生变化;T
(6)如果运输问题单位运价表的某一行(或某一列)元素分别乘上
一个常数k,最优调运方案将不会发生变化;F
(7)当所有产地产量和销地销量均为整数值时,运输问题的最优解
也为整数值。F
第四章目标规划
(1)线性规划问题是目标规划问题的一种特殊形式;T
(2)正偏差变量应取正值,负偏差变量应取负值;F
(3)目标规划模型中,应同时包含系统约束(绝对约束)与目标约
束;F
(4)当目标规划问题模型中存在的约束条件,则该约束为系统约束。
F
第五章整数规划
1、判断:
(1)整数规划解的目标函数值一般优于其相应的线性规划问题的解
的目标函数值;F
(2)用分枝定界法求解一个极大化的整数规划问题时,任何一个可
行解的目标函数值是该问题目标函数值的下界;T
(3)用分枝定界法求解一个极大化的整数规划问题时,当得到多于
一个可行解时,通常可任取其中一个作为下界值,再进行比较剪枝;
F
(4)指派问题效率矩阵的每个元素都乘上同一个常数k,将不影响
最优指派方案;F
(5)指派问题数学模型的形式同运输问题十分相似,故也可以用表
上作业法求解;T
(6)求解0-1规划的隐枚举法是分枝定界法的特例;T
(7)分枝定界法在需要分枝时必须满足:一是分枝后的各子问题必
须容易求解;二是各个子问题解的集合必须覆盖原问题的解。T
第八章图与网络分析
1、判断:
(1)若是图的支撑树,、分别是图的顶点数与边数,则的边数为;T
文档评论(0)