已知1(2,4)x=,2(4,8)x=是某LP的两个最优解,则( )也是LP的最优解。A (4,4)x=B (1,2)x=C (2,3)x=D 无法判断
题目
已知1(2,4)x=,2(4,8)x=是某LP的两个最优解,则( )也是LP的最优解。
A (4,4)x=
B (1,2)x=
C (2,3)x=
D 无法判断
相似考题
更多“已知1(2,4)x=,2(4,8)x=是某LP的两个最优解,则( )也是LP的最优解。 ”相关问题
-
第1题：
一个线性规划模型若存在两个不同的最优解x1和x2，则对"lÎ[0, 1], x=l x1+（1-l)x2也是其最优解。
正确 -
第2题：
28、若X是某LP的最优解，则X必为该LP可行域的某一个顶点。
× -
第3题：
整数规划maxZ=3x1+2x2, 2x1+3x2≤14, x1+0.5x2≤4.5, x1,x2≥0的非整数最优解是（3.25，2.5），则它的整数最优解是（)。
A．(4，3)
B．(4，1)
C．(3，2)
D．(2，4)
x * =(2，2，1) T ，z * =19. -
第4题：
若X是某LP的最优解，则X必为该LP可行域的某一个顶点。
错误 -
第5题：
线性规划 min Z=x1-2x2 S.t. –x1+2x2 ≤5 , 2x1+x2 ≤8, x1 ,x2 ≥0 则（)
A．有唯一最优解
B．有多个最优解
C．无可行解
D．无有界解
问题有明显的可行基B 0 =(p 1 ，p 4 ，p 6 )，且题目本身就是对应典式，对应的简化单纯形表如表2-8所示． 表2-8 x 2 x 3 x 5 f 0 -1 3-2 x 1 x 4 x 6 7 12 10 3-1 2 -2 4 * 0 -4 3 8 从表2-8看出，应取x 3 为进基变量，取x 4 为离基变量，枢元为b 23 =4．然后按照上面所述的步骤和规则，便可得出新基B 1 =(p 1 ，p 3 ，p 6 )对应的简化单纯形表，如表2-9. 表2-9 x 2 x 4 x 5 f -9 frac{1}{2} -frac{3}{4} -2 x 1 x 3 x 6 10 3 1 frac{5}{2}^{*} frac{1}{4} 2 -frac{1}{2} frac{1}{4} 0 - frac{5}{2} - frac{3}{4} 8 按同样方法再迭代一次，得表2-10. 表2-10是最优解表．即得问题的最优解为x * =(0，4，5，0，0，11) T ，最优值为f * =-11． 表2-10 x 1 x 4 x 5 f -11 -frac{1}{5} -frac{4}{5} -frac{12}{5} x 2 x 3 x 6 4 5 11 frac{2}{5} frac{1}{10} frac{4}{5} frac{1}{5} frac{3}{10} frac{2}{5} 1- frac{1}{2} 10