采用单纯型法求解线性规划问题的具体解题步骤,往往按照以下步骤:①.将线性规划转化为标准型,求初始基可行解;②.非最优解时,确定换入变量;③.检验、判断是否为最优解;④.采用初等行变换,转化规范型;⑤.非最优解时,确定换出变量;⑥.重复迭代求解。以上步骤的正确顺序是。
A. ① ② ③ ④ ⑤ ⑥
B. ① ③ ② ⑤ ④ ⑥
C. ① ② ④ ③ ⑤ ⑥
D. ①③②④⑤⑥
查看答案
若线性规划问题的最优解唯一,则在最优单纯表上。
A. 所有变量的检验数为非正;
B. 所有变量的检验数为非负;
C. 有基变量的检验数为零;
D. 以上答案全不正确。
MaxZ=3x1+x2,约束条件为:4x1+3x2<7,x1+2x2<4,x1、x2=0或者1,则最优解是。
A. (1,0)
B. (1,1)
C. (0,0)
D. (0,1)
路径是________
A. 顶点的集合
B. 边的集合
C. 顶点的序列
D. 边的序列
A. 也可以写作
B. 则也是图的边
C. 称A邻接于B
D. 称A邻接到B