解：
3．标准形式的线性规划问题，其可行解 b 是基本可行解，最优解 a 是可行解，最优
解 a 能在可行域的某顶点达到。(2001)
（a）一定 （b）不一定 （c）一定不
解：
4．目标函数取极小（min Z）的线性规划问题可以转化为目标函数取极大 b 的线性规划
问题求解，原问题的目标函数值等于 c 。(2001)
（a）max Z （b）max（-Z） （c）-max（-Z） （d）-max Z
（a）最小元素法 （b）比回路法
1. 线性规划单纯形算法的基本步骤是：（1） （2）
(3) 每次迭代保持解的 ，改善解值的 。对偶单纯
形法每次迭代保持解的 ，改善解值的 。（2000）
解：确定一个初始基可行解；检验一个基可行解是否为最优解；寻找一个更好基可行解；可
行性；最优性。
2. 设有线性规划问题􀀍min 􀀏f 􀀇 CX , X 􀀫 R 􀀇 􀀝X | AX 􀀇 b, X 􀀣 0􀀞，有一可行基B（为A
中的前m 列），记相应基变量为X􀀖 ，价格系数为CB，相应于非基变量为XN，价格系数为
CN，则相应于B 的基本可行解为X= ；用非基变量来表示基变量的表达式为
XB= ；用非基变量表示目标函数的表达式为f= ，B 为最优基的条件
是 。（2000）
解：
1
1 1 1 1 1 , , ( ) , 0
0
N B N B N N B
B b
B b B NX C B b C C B N X C C B N
􀀅
􀀅 􀀅 􀀅 􀀅 􀀅 􀀰 􀀼
􀀱 􀀽 􀀅 􀀄 􀀅 􀀅 􀀣
􀀲 􀀾
3. 线性规划（Min 型）问题有多重最优解时，其最优单纯形表上的特征为：
（2000）
解： 0, 0. j k j 所有检验数􀀙 􀀣 而某一个非基变量x 检验数􀀙 􀀇
6. 某足球队要从1，2，3，4，5 号五名队员中挑选若干名上场。令

1.下载地址 829.57 KB (需下载币0个)