1.单选题(2分)
线性规划灵敏度分析的主要功能是分析线性规划参数变化对( )的影响。
A可⾏性
B最优解
C可⾏解
D最优性
正确答案:B
2.单选题(2分)
在下列整数规划问题中,分枝定界法和割平面法都可以采用的是()。
A纯整数规划
B混合整数规划
C0-1规划
D线性规划
正确答案:A
3.单选题(2分)
下列说法错误的是()
A对偶问题⽆可⾏解时,其原问题的⽬标函数⽆界。
B若原问题为maxZ=CX,AX≤b,X≥0,则对偶问题为minW=Yb,YA≥C,Y≥0。
C任何线性规划问题都有⼀个与之对应的对偶问题
D若原问题有可⾏解,但⽬标函数⽆界,其对偶问题⽆可⾏解。
正确答案:A
4.单选题(2分)
对偶单纯形法求解极大化线性规划时,如果不按照最小化比值的方法选取什么变量则在下一个解中至少有一个变量为正
A换出变量
B换入变量
C非基变量
D基变量
正确答案:B
5.单选题(2分)
设X、Y分别是标准形式的原问题与对偶问题的可⾏解,则( ) 。
……此处隐藏6768个字…… 标 函数是状态变量与决策变量的函数
正确答案:正确
36.判断题(1.5分)
最小树问题就是在网络图中,找出若干条边,连接头尾结点
正确答案:错误
37.判断题(1.5分)
若一项作业的自由时差为0,则其总时差必为0。
正确答案:错误
38.判断题(1.5分)
目标规划模型的目标函数中,不包含决策变量(如x1)。
正确答案:正确
39.判断题(1.5分)
运输问题的解中非零变量的个数不能大于m+n-1个。
正确答案:正确
40.判断题(1.5分)
任─树中,去掉─条边仍为树。
正确答案:错误
41.判断题(1.5分)
最小树问题就是在网络图中,找出若干条边,连接所有结点,而且连接的总长度最大
正确答案:错误
42.判断题(1.5分)
动态规划与静态规划研究对象都是条件极值问题,都是用迭代法去逐步求解的
正确答案:正确
43.判断题(1.5分)
要求一部分或全部决策变量必须取整数值的规划问题成为整数规划。
正确答案:正确
44.判断题(1.5分)
在产销不平衡的运输问题中,当产量大于销量时,可虚拟一产地。
正确答案:错误