MOOC 空中交通系统优化与管理(张宝成)(中国民航大学)1450672168 最新慕课完整章节测试答案
第3章 空中交通运输系统线性规划问题(一)单纯形算法
专题一 测试
1、单选题:
某线性规划问题共有5个变量,共有3个约束条件,且约束条件两两线性无关,约束条件已经是标准模型,也即全部约束条件都为等式,下述哪个方法最适合被用来确定一个初始解。
选项:
A: 5个变量,令其中2个变量为0,然后通过求解3元一次方程组求得另外3个变量的值。
B: 5个变量,令其中2个变量为1,然后通过求解3元一次方程组求得另外3个变量的值。
C: 5个变量,令其中2个变量为99,然后通过求解3元一次方程组求得另外3个变量的值。
D: 5个变量,令其中2个变量为3.1415926535,然后通过求解3元一次方程组求得另外3个变量的值。
答案: 【 5个变量,令其中2个变量为0,然后通过求解3元一次方程组求得另外3个变量的值。】
2、单选题:
某线性规划问题共有5个变量,共有3个约束条件,且约束条件两两线性无关,约束条件已经是标准模型,也即全部约束条件都为等式,下述哪个方法最适合被用来确定一个初始解。
选项:
A: 5个变量,令其中4个变量为0,然后通过求解方程组求得另外1个变量的值。
B: 5个变量,令其中3个变量为0,然后通过求解方程组求得另外2个变量的值。
C: 5个变量,令其中2个变量为0,然后通过求解方程组求得另外3个变量的值。
D: 5个变量,令其中1个变量为0,然后通过求解方程组求得另外4个变量的值。
答案: 【 5个变量,令其中2个变量为0,然后通过求解方程组求得另外3个变量的值。】
3、单选题:
如上所示线性规划问题,则下述哪个选项是基本可行解?
选项:
A: X=( 0,0,4,3,1)
B: X=(3,4,0,0,2)
C: X=(2,0,0,1,1)
D: X=(0,3,0,1,2)
答案: 【 X=(0,3,0,1,2)】
4、单选题:
用图解法求解一个关于最小成本的线性规划问题时,若其成本线与可行解区域的某一边重合,则该线性规划问题( )。
选项:
A: 有无穷多个最优解
B: 有有限个最优解
C: 有唯一最优解
D: 无解
答案: 【 有无穷多个最优解】
5、单选题:
对于线性规划问题模型: , , 如果取基,则对于基B的基本解为( )。
选项:
A:
B:
C:
D:
答案: 【 】
6、单选题:
在应用大M法求解线性规划问题,通常需要引入人工变量,引入人工变量是为了达到什么目的?
选项:
A: 将不等式约束化为等式
B: 将约束条件化为标准模型
C: 快速的生成一个可行基本矩阵,从而快速的得到一个初始基本可行解。
D: 以上都不对。
答案: 【 快速的生成一个可行基本矩阵,从而快速的得到一个初始基本可行解。】
7、单选题:
使用人工变量法求解极大化线性规划问题时,当所有的检验数小于等于零,在基变量中仍含有非零的人工变量,表明该线性规划问题( )。
选项:
A: 有唯一的最优解
B: 有无穷多个最优解
C: 无可行解
D: 无界解
答案: 【 无可行解】
8、单选题:
线性规划具有唯一最优解是指( )。
选项:
A: 最优单纯形表中存在常数项为零
B: 最优单纯形表中非基变量检验数全部小于零
C: 最优单纯形表中存在非基变量的检验数为零
D: 可行解集合有界
答案: 【 最优单纯形表中非基变量检验数全部小于零】
9、单选题:
线性规划具有无数个最优解是指( )。
选项:
A: 最优单纯形表中存在基变量的检验数为零
B: 最优单纯形表中存在非基变量的检验数为零
C: 可行解集合无界
D: 存在基变量等于零
答案: 【 最优单纯形表中存在非基变量的检验数为零】
10、单选题:
在下列数学模型中,属于线性规划模型的为( )。
选项:
A:
B:
C:
D:
答案: 【 】
11、单选题:
下列哪个选项最适合作为初始解?
选项:
A: 令x1和x2为0,然后求解得另外3个变量的值,从而得到初始解。
B: 令x1和x5为0,然后求解得另外3个变量的值,从而得到初始解。
C: 令x3和x4为0,然后求解得另外3个变量的值,从而得到初始解。
D: 令x4和x5为0,然后求解得另外3个变量的值,从而得到初始解。
答案: 【 令x4和x5为0,然后求解得另外3个变量的值,从而得到初始解。】
12、单选题:
下列哪个选项最适合作为初始解?
选项:
A: 令x1和x2为0,然后求解得另外3个变量的值,从而得到初始解。
B: 令x2和x4为0,然后求解得另外3个变量的值,从而得到初始解。
C: 令x1和x3为0,然后求解得另外3个变量的值,从而得到初始解。
D: 令x4和x5为0,然后求解得另外3个变量的值,从而得到初始解。
答案: 【 令x4和x5为0,然后求解得另外3个变量的值,从而得到初始解。】
13、单选题:
下列哪个选项最适合作为初始解?
选项:
A: 令x1和x2为0,然后求解得另外3个变量的值,从而得到初始解。
B: 令x1和x4为0,然后求解得另外3个变量的值,从而得到初始解。
C: 令x2和x5为0,然后求解得另外3个变量的值,从而得到初始解。
D: 令x4和x5为0,然后求解得另外3个变量的值,从而得到初始解。
答案: 【 令x4和x5为0,然后求解得另外3个变量的值,从而得到初始解。】
14、单选题:
下列哪个选项最适合作为初始解?
选项:
A: 令x4和x5为0,然后求解得另外3个变量的值,从而得到初始解。
B: 令x3和x5为0,然后求解得另外3个变量的值,从而得到初始解。
C: 令x2和x5为0,然后求解得另外3个变量的值,从而得到初始解。
D: 令x1和x2为0,然后求解得另外3个变量的值,从而得到初始解。
答案: 【 令x1和x2为0,然后求解得另外3个变量的值,从而得到初始解。】
15、单选题:
下列哪个选项最适合作为初始解?
选项:
A: 令x2和x5为0,然后求解得另外3个变量的值,从而得到初始解。
B: 令x4和x5为0,然后求解得另外3个变量的值,从而得到初始解。
C: 令x1和x2为0,然后求解得另外3个变量的值,从而得到初始解。
D: 令x3和x5为0,然后求解得另外3个变量的值,从而得到初始解。
答案: 【 令x4和x5为0,然后求解得另外3个变量的值,从而得到初始解。】
16、单选题:
下列哪个选项最适合作为初始解?
选项:
A: 令x4和x5为0,然后求解得另外3个变量的值,从而得到初始解。
B: 令x2和x4为0,然后求解得另外3个变量的值,从而得到初始解。
C: 令x1和x5为0,然后求解得另外3个变量的值,从而得到初始解。
D: 令x3和x5为0,然后求解得另外3个变量的值,从而得到初始解。
答案: 【 令x2和x4为0,然后求解得另外3个变量的值,从而得到初始解。】
17、单选题:
选定x1=4,x2=0,x3=15,x4=0,x5=1为初始解,在新的解中保持x4=0,然后寻求x2的最大取值,哪个约束条件限定了x2的最大取值?
选项:
A: 第1个约束条件限定了x2的最大取值。
B: 第2个约束条件限定了x2的最大取值。
C: 第3个约束条件限定了x2的最大取值。
D: 其它3个选项都不对 。
答案: 【 第3个约束条件限定了x2的最大取值。】
18、单选题:
选定x1=0,x2=0,x3=15,x4=24,x5=5为初始解,在新的解中保持x2=0,然后寻找x1的最大值,则哪个约束条件限定了x1的最大取值?
选项:
A: 第1个约束条件限定了x1的最大取值
B: 第2个约束条件限定了x1的最大取值
C: 第3个约束条件限定了x1的最大取值
D: 其它3个选项都不对 。
答案: 【 第2个约束条件限定了x1的最大取值】
19、单选题:
选定x1=0,x2=0,x3=15,x4=24,x5=5为初始解,在新的解中保持x1=0,然后寻找x2的最大值,则哪个约束条件限定了x2的最大取值?
选项:
A: 第1个约束条件限定了x2的最大取值.
B: 第2个约束条件限定了x2的最大取值.
C: 第3个约束条件限定了x2的最大取值.
D: 其它3个选项都不对 。
答案: 【 第1个约束条件限定了x2的最大取值.】
20、单选题:
下列关于该模型最优解的叙述,正确的是哪个?
选项:
A: 该模型具有唯一最优解。
B: 该模型具有无数个最优解。
C: 该模型具有无界解。
D: 该模型具无可行解。
答案: 【 该模型具有唯一最优解。】
21、单选题:
下列关于该模型最优解的叙述,正确的是哪个?
选项:
A: 该模型具有唯一最优解。
B: 该模型具有无数个最优解。
C: 该模型具有无界解。
D: 该模型无解。
答案: 【 该模型具有无界解。】
22、单选题:
下列说法正确的是
选项:
A: 在应用单纯性算法求解线性规划模型的过程中,基变量的检验数一定是0。
B: 在应用单纯性算法求解线性规划模型的过程中,基变量的检验数一定是正数。
C: 在应用单纯性算法求解线性规划模型的过程中,基变量的检验数一定是负数。
D: 在应用单纯性算法求解线性规划模型的过程中,基变量的检验数一定是非负数。
答案: 【 在应用单纯性算法求解线性规划模型的过程中,基变量的检验数一定是0。】
23、单选题:
下列说法正确的是
选项:
A: 在应用单纯性算法求解线性规划模型的过程中,非基变量的取值一定是0。
B: 在应用单纯性算法求解线性规划模型的过程中,非基变量的取值一定是正数。
C: 在应用单纯性算法求解线性规划模型的过程中,非基变量的取值一定是负数。
D: 以上说法都不对。
答案: 【 在应用单纯性算法求解线性规划模型的过程中,非基变量的取值一定是0。】
24、单选题:
下述说法正确的是
选项:
A: 在应用单纯性算法求解线性规划模型的过程中,非基变量的检验数一定是0。
B: 在应用单纯性算法求解线性规划模型的过程中,非基变量的检验数一定是正数。
C: 在应用单纯性算法求解线性规划模型的过程中,非基变量的检验数一定是负数。
D: 其它3个选项都不对 。
答案: 【 其它3个选项都不对 。】
25、单选题:
某线性规划问题已经求得了最优解,则此时
选项:
A: 非基变量的检验数一定是正数。
B: 非基变量的检验数一定是负数。
C: 非基变量的检验数一定是非正数。
D: 非基变量的检验数一定是非负数。
答案: 【 非基变量的检验数一定是非正数。】
26、单选题:
该单纯形表格对应的基本可行解是哪个?
选项:
A: x1=240, x2=50, x3=30, x4=0, x5=0
B: x1=7.8 x2=0, x3=1, x4=0, x5=-0.4
C: x1=0, x2=30, x3=240, x4=50, x5=0
D: x1=3.4, x2=0, x3=0, x4=0, x5=-1.2
答案: 【 x1=0, x2=30, x3=240, x4=50, x5=0】
27、单选题:
该单纯形表格对应的目标函数值是多少?是否达到最优目标函数值?
选项:
A: 该单纯形表格对应的目标函数值是23.8,未达到最优目标函数值。
B: 该单纯形表格对应的目标函数值是23.8,达到最优目标函数值。
C: 该单纯形表格对应的目标函数值是360,未达到最优目标函数值。
D: 该单纯形表格对应的目标函数值是360,达到最优目标函数值。
答案: 【 该单纯形表格对应的目标函数值是360,未达到最优目标函数值。】
28、单选题:
该单纯形表格对应的目标函数值是多少?是否达到最优目标函数值?
选项:
A: 该单纯形表格对应的目标函数值是828,未达到最优目标函数值。
B: 该单纯形表格对应的目标函数值是828,达到最优目标函数值。
C: 该单纯形表格对应的目标函数值是428,未达到最优目标函数值。
D: 该单纯形表格对应的目标函数值是428,达到最优目标函数值。
答案: 【 该单纯形表格对应的目标函数值是428,达到最优目标函数值。】
29、单选题:
该单纯形表格对应的基本可行解是哪个?
选项:
A: x1=0, x2=0, x3=84, x4=20, x5=24
B: x1=0, x2=84, x3=20, x4=24, x5=0
C: x1=84, x2=20, x3=24, x4=0, x5=0
D: x1=20, x2=24, x3=84, x4=0, x5=0
答案: 【 x1=20, x2=24, x3=84, x4=0, x5=0】
30、单选题:
下述说法正确的是哪个?
选项:
A: [x1=2, x2=0, x3=9, x4=0] 是最优解,而且是基本可行解。
B: [x1=1.8, x2=0.5, x3=7.1, x4=0] 是最优解,但不是基本可行解。
C: 该模型有无数个最优解。
D: 其它3个选项说法都正确。
答案: 【 其它3个选项说法都正确。】
31、单选题:
关于以上单纯形表格,下述说法正确的是哪个?
选项:
A: 该模型具有唯一最优解。
B: 该模型具有无数个最优解。
C: 该模型具有无界解。
D: 该模型无可行解。
答案: 【 该模型具有无界解。】
32、单选题:
采用两阶段方法求解上述模型,添加人工变量后得到第一阶段的数学模型,下列选项最适合作为第一阶段数学模型的是哪个?
选项:
A:
B:
C:
D: 其它3个选项都不适合 。
答案: 【 】
33、单选题:
采用两阶段方法求解上述模型,添加人工变量后得到第一阶段的数学模型,下列选项最适合作为第一阶段数学模型的是哪个?
选项:
A:
B:
C:
D: 其它3个选项都不适合 。
答案: 【 】
34、单选题:
采用两阶段方法求解上述模型,添加人工变量后得到第一阶段的数学模型,下列选项最适合作为第一阶段数学模型的是哪个?
选项:
A:
B:
C:
D: 其它3个选项都不适合 。
答案: 【 】
35、单选题:
用大M法求解上述线性规划模型,下列哪个选项最适合作为添加人工变量后的数学模型?
选项:
A:
B:
C:
D: 其它3个选项都不适合 。
答案: 【 】
36、单选题:
用大M法求解上述线性规划模型,下列哪个选项最适合作为添加人工变量后的数学模型?
选项:
A:
B:
C:
D: 其它3个选项都不适合 。
答案: 【 】
37、单选题:
用大M法求解上述线性规划模型,下列哪个选项最适合作为添加人工变量后的数学模型?
选项:
A:
B:
C:
D: 其它3个选项都不适合 。
答案: 【 】
38、单选题:
对于下述线性规划问题,叙述正确的是( )
选项:
A: 该线性规划问题具有唯一最优解
B: 该线性规划问题具有无界解
C: 该线性规划问题无可行解
D: 该线性规划问题具有无数个最优解
答案: 【 该线性规划问题具有无数个最优解】
39、单选题:
对于上述线性规划问题,下述说法正确的是哪个?
选项:
A: ,,,,,既是基可行解,又是最优解
B: ,,,,,是基可行解,不是最优解
C: ,,,,,不是基可行解,是最优解
D: ,,,,,既不是基可行解,又不是最优解
答案: 【 ,,,,,既是基可行解,又是最优解 】
40、单选题:
用大M法求解Max型线性规划时,人工变量在目标函数中的系数均为( ),若最优解的( )中含有人工变量,则原问题无解。
选项:
A: -M,非基变量
B: M,基变量
C: -M,基变量
D: M,非基变量
答案: 【 -M,基变量】
41、单选题:
一般在应用线性规划建立模型时要经过四个步骤:(1)明确问题,确定目标,列出约束因素(2)收集资料,确定模型(3)模型求解与检验(4)优化后分析以上四步的正确顺序是哪个?
选项:
A: (1)(2)(3)(4)
B: (1)(2)(4)(3)
C: (2)(1)(3)(4)
D: (2)(1)(4)(3)
答案: 【 (1)(2)(3)(4) 】
42、判断题:
单纯形法计算中,如不按最小比例原则选取换出变量,则在下一个解中至少有一个基变量的值为负。( )
选项:
A: 正确
B: 错误
答案: 【 正确】
43、判断题:
图解法和单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的。( )
选项:
A: 正确
B: 错误
答案: 【 正确】
44、判断题:
对于目标函数为极大化的问题,单纯形法的迭代计算过程是从一个基本可行解转换到目标函数值更大的另一个基本可行解。( )
选项:
A: 正确
B: 错误
答案: 【 正确】
45、判断题:
一旦一个人工变量在迭代中变为非基变量后,该变量及相应列的数字可以从单纯形表中删除,而不影响计算结果。( )
选项:
A: 正确
B: 错误
答案: 【 正确】
46、判断题:
如果在单纯形表中,所有的检验数都为正,则对应的基本可行解就是最优解。( )
选项:
A: 正确
B: 错误
答案: 【 错误】
47、判断题:
在线性规划问题中,如果问题有可行解,则一定有最优解。( )
选项:
A: 正确
B: 错误
答案: 【 错误】
48、判断题:
用单纯形法求解一般线性规划问题时,当目标函数求最小值时,若所有的检验数大于等于零,则问题达到最优。( )
选项:
A: 正确
B: 错误
答案: 【 正确】
49、判断题:
在单纯形表中基变量对应的系数矩阵往往为单位矩阵。( )
选项:
A: 正确
B: 错误
答案: 【 正确】
50、判断题:
满足线性规划问题所有约束条件的解称为基本可行解。( )
选项:
A: 正确
B: 错误
答案: 【 错误】
51、判断题:
在线性规划问题求解过程中,基变量和非基变量的个数是固定的。( )
选项:
A: 正确
B: 错误
答案: 【 正确】
52、判断题:
在应用单纯性算法求解线性规划模型的过程中,基变量的检验数一定是0。
选项:
A: 正确
B: 错误
答案: 【 正确】
53、判断题:
在线性规划模型的基本解中,所有变量的取值都是正数。
选项:
A: 正确
B: 错误
答案: 【 错误】
54、判断题:
在线性规划模型的基本可行解中,所有变量的取值都是正数。
选项:
A: 正确
B: 错误
答案: 【 错误】
55、判断题:
在线性规划模型的基本可行解中,基变量的取值都是正数。
选项:
A: 正确
B: 错误
答案: 【 错误】
56、判断题:
在线性规划模型的基本解中,基变量的取值都是正数。
选项:
A: 正确
B: 错误
答案: 【 错误】
57、判断题:
用两阶段法求解某线性规划模型,第一阶段模型的最优解中,人工变量不等于0,则该模型无可行解。
选项:
A: 正确
B: 错误
答案: 【 正确】
58、判断题:
用大M法求解某线性规划问题,添加人工变量x6, x7后得到新模型,新模型的最优解中x6为正数,则该线性规划问题无可行解。
选项:
A: 正确
B: 错误
答案: 【 正确】
59、判断题:
某线性规划问题已经化为标准模型,共有5个变量,3个方程,则该线性规划问题至多有10个基本解。
选项:
A: 正确
B: 错误
答案: 【 正确】
60、判断题:
某线性规划问题已经化为标准模型,共有5个变量,3个方程,则该线性规划问题至多有10个基本可行解。
选项:
A: 正确
B: 错误
答案: 【 正确】
61、判断题:
上述线性规划问题具有无数个可行解。
选项:
A: 正确
B: 错误
答案: 【 错误】
62、判断题:
上述线性规划问题具至多有10个基本可行解,求出这些基本可行解及相应的目标函数值,其中,目标函数值最大的解即为最优解。
选项:
A: 正确
B: 错误
答案: 【 正确】
随堂测验1
1、单选题:
一般在应用线性规划建立模型时要经过四个步骤:(1)明确问题,确定目标,列出约束因素(2)收集资料,确定模型(3)模型求解与检验(4)优化后分析以上四步的正确顺序是哪个?
选项:
A: (1)(2)(3)(4)
B: (2)(1)(3)(4)
C: (1)(2)(4)(3)
D: (2)(1)(4)(3)
答案: 【 (1)(2)(3)(4) 】
2、判断题:
如果目标函数中含有非线性表达式,例如,又例如,那么该模型就不是线性规划模型,而是非线性规划模型
选项:
A: 正确
B: 错误
答案: 【 正确】
随堂测验2
1、判断题:
在线性规划问题数学模型中,如果约束条件是不等式,需要添加变量,把不等式变为等式,从而约束条件由不等式组变为等式方程组,也即线性方程组,这种变换带来的好处就是更有利于求得最优解,缩短求解时间。
选项:
A: 正确
B: 错误
答案: 【 正确】
随堂测验3
1、单选题:
某线性规划问题共有5个变量,共有3个约束条件,且约束条件两两线性无关,约束条件已经是标准模型,也即全部约束条件都为等式,下述哪个方法最适合被用来确定一个初始解。
选项:
A: 5个变量,令其中2个变量为0,然后通过求解3元一次方程组求得另外3个变量的值。
B: 5个变量,令其中2个变量为1,然后通过求解3元一次方程组求得另外3个变量的值。
C: 5个变量,令其中2个变量为99,然后通过求解3元一次方程组求得另外3个变量的值。
D: 5个变量,令其中2个变量为3.1415926535,然后通过求解3元一次方程组求得另外3个变量的值。
答案: 【 5个变量,令其中2个变量为0,然后通过求解3元一次方程组求得另外3个变量的值。】
2、单选题:
某线性规划问题共有5个变量,共有3个约束条件,且约束条件两两线性无关,约束条件已经是标准模型,也即全部约束条件都为等式,下述哪个方法最适合被用来确定一个初始解。
选项:
A: 5个变量,令其中4个变量为0,然后通过求解方程组求得另外1个变量的值。
B: 5个变量,令其中3个变量为0,然后通过求解方程组求得另外2个变量的值。
C: 5个变量,令其中2个变量为0,然后通过求解方程组求得另外3个变量的值。
D: 5个变量,令其中1个变量为0,然后通过求解方程组求得另外4个变量的值。
答案: 【 5个变量,令其中2个变量为0,然后通过求解方程组求得另外3个变量的值。】
3、单选题:
下列哪个选项最适合作为初始解?
选项:
A: 令x1和x2为0,然后求解得另外3个变量的值,从而得到初始解。
B: 令x1和x3为0,然后求解得另外3个变量的值,从而得到初始解。
C: 令x4和x5为0,然后求解得另外3个变量的值,从而得到初始解。
D: 令x3和x4为0,然后求解得另外3个变量的值,从而得到初始解。
答案: 【 令x4和x5为0,然后求解得另外3个变量的值,从而得到初始解。】
4、单选题:
下列哪个选项最适合作为初始解?
选项:
A: 令x2和x4为0,然后求解得另外3个变量的值,从而得到初始解。
B: 令x1和x3为0,然后求解得另外3个变量的值,从而得到初始解。
C: 令x1和x5为0,然后求解得另外3个变量的值,从而得到初始解。
D: 令x4和x5为0,然后求解得另外3个变量的值,从而得到初始解。
答案: 【 令x4和x5为0,然后求解得另外3个变量的值,从而得到初始解。】
5、单选题:
下列哪个选项最适合作为初始解?
选项:
A: 令x3和x4为0,然后求解得另外3个变量的值,从而得到初始解。
B: 令x1和x2为0,然后求解得另外3个变量的值,从而得到初始解。
C: 令x1和x5为0,然后求解得另外3个变量的值,从而得到初始解。
D: 令x4和x5为0,然后求解得另外3个变量的值,从而得到初始解。
答案: 【 令x4和x5为0,然后求解得另外3个变量的值,从而得到初始解。】
6、单选题:
下列哪个选项最适合作为初始解?
选项:
A: 令x4和x5为0,然后求解得另外3个变量的值,从而得到初始解。
B: 令x2和x5为0,然后求解得另外3个变量的值,从而得到初始解。
C: 令x1和x3为0,然后求解得另外3个变量的值,从而得到初始解。
D: 令x1和x2为0,然后求解得另外3个变量的值,从而得到初始解。
答案: 【 令x1和x2为0,然后求解得另外3个变量的值,从而得到初始解。】
7、单选题:
,下列哪个选项最适合作为初始解?
选项:
A: 令x2和x5为0,然后求解得另外3个变量的值,从而得到初始解。
B: 令x1和x2为0,然后求解得另外3个变量的值,从而得到初始解。
C: 令x4和x5为0,然后求解得另外3个变量的值,从而得到初始解。
D: 令x3和x5为0,然后求解得另外3个变量的值,从而得到初始解。
答案: 【 令x4和x5为0,然后求解得另外3个变量的值,从而得到初始解。】
8、单选题:
下列哪个选项最适合作为初始解?
选项:
A: 令x4和x5为0,然后求解得另外3个变量的值,从而得到初始解。
B: 令x2和x4为0,然后求解得另外3个变量的值,从而得到初始解。
C: 令x1和x3为0,然后求解得另外3个变量的值,从而得到初始解。
D: 令x1和x5为0,然后求解得另外3个变量的值,从而得到初始解。
答案: 【 令x2和x4为0,然后求解得另外3个变量的值,从而得到初始解。】
随堂测验4
1、单选题:
,
选定x1=4,x2=0,x3=15,x4=0,x5=1为初始解,在新的解中,保持x4=0,然后求取x2的最大取值,哪个约束条件限定了x2的最大取值?
选项:
A: 第1个约束条件限定了x2的最大取值。
B: 第2个约束条件限定了x2的最大取值。
C: 第3个约束条件限定了x2的最大取值。
D: 以上都不对。
答案: 【 第3个约束条件限定了x2的最大取值。】
2、单选题:
选定x1=0,x2=0,x3=15,x4=24,x5=5为初始解,在新的解中,保持x2=0,下一步寻找x1的最大值,则哪个约束条件限定了x1的最大取值?
选项:
A: 第1个约束条件限定了x1的最大取值.
B: 第2个约束条件限定了x1的最大取值
C: 第3个约束条件限定了x1的最大取值
D: 以上都不对。
答案: 【 第2个约束条件限定了x1的最大取值】
3、单选题:
选定x1=0,x2=0,x3=15,x4=24,x5=5为初始解,在新的解中,保持x1=0,下一步寻找x2的最大值,则哪个约束条件限定了x2的最大取值?
选项:
A: 第1个约束条件限定了x2的最大取值.
B: 第2个约束条件限定了x2的最大取值.
C: 第3个约束条件限定了x2的最大取值.
D: 以上都不对
答案: 【 第1个约束条件限定了x2的最大取值.】
4、单选题:
,关于初始解及交叉点的选择,有2种方案,
方案(1):选择x1=0,x2=0,x3=360,x4=200,x5=00为初始解,在新的解中,保持x1=0,下一步寻找x2的最大值,则第3个约束条件限定了x2的最大取值,交叉点为第3个约束条件中的“”。
方案(2):选择x1=0,x2=0,x3=360,x4=200,x5=00为初始解,在新的解中,保持x2=0,下一步寻找x1的最大值,则第1个约束条件限定了x1的最大取值,交叉点为第1个约束条件中的“”。
下列说法正确的是哪个?
选项:
A: 只有方案(1)能够找到最优解。
B: 只有方案(2)能够找到最优解。
C: 以上两种方案都能找到最优解,一般情况下,A方案能够在更短时间内找到最优解。
D: 以上两种方案都能找到最优解,一般情况下,B方案能够在更短时间内找到最优解。
答案: 【 以上两种方案都能找到最优解,一般情况下,A方案能够在更短时间内找到最优解。】
5、单选题:
选定为初始解,应用单纯形算法,应当选择x1为进基变量(其检验数最大),从而求得一个基本可行解,记为X1;但是也可选择x2为进基变量,从而求得一个基本可行解,记为X2;则下述说法正确的是哪个?
选项:
A: X1中,x2和x3为0,x1等于5。
B: X1中,x2和x4为0,x1等于5。
C: X2中,x1和x3为0,x2等于3。
D: X2中,x1和x4为0,x2等于12。
答案: 【 X2中,x1和x3为0,x2等于3。】
随堂测验5
1、单选题:
下列关于该模型最优解的叙述,正确的是哪个?
选项:
A: 该模型具有唯一最优解。
B: 该模型具有无数个最优解。
C: 该模型具有无界解。
D: 该模型具无可行解解。
答案: 【 该模型具有唯一最优解。】
2、单选题:
下列关于该模型最优解的叙述,正确的是哪个?
选项:
A: 该模型具有唯一最优解。
B: 该模型具有无数个最优解。
C: 该模型具有无界解。
D: 该模型无可行解。
答案: 【 该模型具有无界解。】
3、单选题:
下列说法正确的是
选项:
A: 在应用单纯性算法求解线性规划模型的过程中,基变量的检验数一定是0。
B: 在应用单纯性算法求解线性规划模型的过程中,基变量的检验数一定是正数。
C: 在应用单纯性算法求解线性规划模型的过程中,基变量的检验数一定不是0。
D: 在应用单纯性算法求解线性规划模型的过程中,基变量的检验数一定是非负数。
答案: 【 在应用单纯性算法求解线性规划模型的过程中,基变量的检验数一定是0。】
4、单选题:
下列说法正确的是
选项:
A: 在应用单纯性算法求解线性规划模型的过程中,非基变量的检验数一定是0。
B: 在应用单纯性算法求解线性规划模型的过程中,非基变量的检验数一定是正数。
C: 在应用单纯性算法求解线性规划模型的过程中,非基变量的检验数一定是负数。
D: 以上说法都不对。
答案: 【 以上说法都不对。】
5、单选题:
下列说法正确的是。
选项:
A: 在应用单纯性算法求解线性规划模型的过程中,非基变量的取值一定是0。
B: 在应用单纯性算法求解线性规划模型的过程中,非基变量的取值一定是正数。
C: 在应用单纯性算法求解线性规划模型的过程中,非基变量的取值一定是负数。
D: 以上说法都不对。
答案: 【 在应用单纯性算法求解线性规划模型的过程中,非基变量的取值一定是0。】
6、单选题:
某线性规划问题已经求得了最优解,则此时
选项:
A: 非基变量的检验数一定是正数。
B: 非基变量的检验数一定是非正数。
C: 非基变量的检验数一定是负数。
D: 非基变量的检验数一定是非负数。
答案: 【 非基变量的检验数一定是非正数。】
7、单选题:
对于下述线性规划问题,叙述正确的是( )
选项:
A: 该线性规划问题具有唯一最优解
B: 该线性规划问题具有无界解
C: 该线性规划问题无可行解
D: 该线性规划问题具有无数个最优解
答案: 【 该线性规划问题具有无数个最优解】
8、单选题:
选项:
A: [x1=2, x2=0, x3=9, x4=0] 是最优解,而且是基本可行解。
B: [x1=1.8, x2=0.5, x3=7.1, x4=0] 是最优解,但不是基本可行解。
C: 该模型有无数个最优解。
D: 以上说法都正确。
答案: 【 以上说法都正确。】
9、单选题:
对于上述线性规划问题,下述说法正确的是哪个?
选项:
A: ,,,,,既是基可行解,又是最优解
B: ,,,,,是基可行解,不是最优解
C: ,,,,,不是基可行解,是最优解
D: ,,,,,既不是基可行解,又不是最优解
答案: 【 ,,,,,既是基可行解,又是最优解 】
10、判断题:
在线性规划模型的基本解中,所有变量的取值都是正数。
选项:
A: 正确
B: 错误
答案: 【 错误】
11、判断题:
在线性规划模型的基本可行解中,所有变量的取值都是正数。
选项:
A: 正确
B: 错误
答案: 【 错误】
12、判断题:
在线性规划模型的基本解中,基变量的取值都是正数。
选项:
A: 正确
B: 错误
答案: 【 错误】
13、判断题:
在线性规划模型的基本可行解中,基变量的取值都是正数。
选项:
A: 正确
B: 错误
答案: 【 错误】
随堂测验6
1、单选题:
该单纯形表格对应的基本可行解是哪个?
选项:
A: x1=240, x2=50, x3=30, x4=0, x5=0
B: x1=7.8 x2=0, x3=1, x4=0, x5=-0.4
C: x1=0, x2=30, x3=240, x4=50, x5=0
D: x1=3.4, x2=0, x3=0, x4=0, x5=-1.2
答案: 【 x1=0, x2=30, x3=240, x4=50, x5=0】
2、单选题:
该单纯形表格对应的目标函数值是多少?是否为最优目标函数值?
选项:
A: 该单纯形表格对应的目标函数值是23.8,未达到最优目标函数值。
B: 该单纯形表格对应的目标函数值是23.8,达到最优目标函数值。
C: 该单纯性表格对应的目标函数值是360,达到最优目标函数值。
D: 该单纯形表格对应的目标函数值是360,未达到最优目标函数值。
答案: 【 该单纯形表格对应的目标函数值是360,未达到最优目标函数值。】
3、单选题:
该单纯形表格对应的基本可行解是哪个?
选项:
A: x1=0, x2=0, x3=84, x4=20, x5=24
B: x1=0, x2=84, x3=20, x4=24, x5=0
C: x1=84, x2=20, x3=24, x4=0, x5=0
D: x1=20, x2=24, x3=84, x4=0, x5=0
答案: 【 x1=20, x2=24, x3=84, x4=0, x5=0】
4、单选题:
该单纯形表格对应的目标函数值是多少?是否为最优目标函数值?
选项:
A: 该单纯形表格对应的目标函数值是828,未达到最优目标函数值。
B: 该单纯形表格对应的目标函数值是828,达到最优目标函数值。
C: 该单纯形表格对应的目标函数值是428,未达到最优目标函数值。
D: 该单纯形表格对应的目标函数值是428,达到最优目标函数值。
答案: 【 该单纯形表格对应的目标函数值是428,达到最优目标函数值。】
5、单选题:
下述说法正确的是哪个?
选项:
A: [x1=2, x2=0, x3=9, x4=0] 是最优解,而且是基本可行解。
B: [x1=1.8, x2=0.5, x3=7.1, x4=0] 是最优解,但不是基本可行解。
C: 该模型有无数个最优解。
D: 以上说法都正确。
答案: 【 以上说法都正确。】
6、单选题:
关于以上单纯形表格,下述说法正确的是哪个?
选项:
A: 该模型具有唯一最优解。
B: 该模型具有无数个最优解。
C: 该模型具有无界解。
D: 该模型无可行解。
答案: 【 该模型具有无界解。】
随堂测验7
1、单选题:
采用两阶段方法求解上述模型,添加人工变量后得到第一阶段的数学模型,下列选项最适合作为第一阶段数学模型的是哪个?
选项:
A:
B:
C:
D: 以上都不适合。
答案: 【 】
2、单选题:
采用两阶段方法求解上述模型,添加人工变量后得到第一阶段的数学模型,下列选项最适合作为第一阶段数学模型的是哪个?
选项:
A:
B:
C:
D: 以上都不适合。
答案: 【 】
3、单选题:
采用两阶段方法求解上述模型,添加人工变量后得到第一阶段的数学模型,下列选项最适合作为第一阶段数学模型的是哪个?
选项:
A:
B:
C:
D: 以上都不适合。
答案: 【 】
4、判断题:
用两阶段法求解某线性规划模型,第一阶段模型的最优解中,人工变量不等于0,则该模型无可行解。
选项:
A: 正确
B: 错误
答案: 【 正确】
5、判断题:
用两阶段法求解某线性规划模型,第一阶段模型的最优解中,人工变量等于0,则该模型无可行解。
选项:
A: 正确
B: 错误
答案: 【 错误】
随堂测验8
1、单选题:
用大M法求解上述线性规划模型,下列哪个选项最适合作为添加人工变量后的数学模型?
选项:
A:
B:
C:
D: 以上都不适合。
答案: 【 】
2、单选题: