将进基变量所在列转化为与离基变量所有列一样
转化时可将主元行除以主元素
转化时可将主元列除以主元素
转化时不可将其中两行互换位置
第1题：
若运输问题在总供应量大于总需求量时,则( )。
A、必须用线性规划单纯形法求最优解
B、不存在可行解
C、虚设一个供应点
D、虚设一个需求点
第2题：
A.找初始基础可行基
B.检验当前基础可行解是否为最优解
C.确定改善方向
D.确定入变量的最大值和出变量
第3题：
若原问题无可行解，对偶问题有可行解，根据敏感性分析准则应该()。
A、现有解仍为最优解
B、用单纯形法求新的最优解
C、用对偶单纯形法求新的最优解
D、引入人工变量用单纯形法求新的最优解
第4题：
对偶单纯形法的迭代是从（）开始的。
第5题：
用大M法求解LP模型时，若在最终表上基变量中仍含有非零的人工变量，则原模型（）
第6题：
A.正
B.负
C.非正
D.非负
第7题：
此题为判断题(对，错)。
第8题：
线性规划原问题（LP）为：
对偶问题(Dp)为:
现用单纯形法求解(LP)得最优解,则在最优单纯形表中,同时也可得到(DP)的最优等于()
A、最优单纯形表中松弛变量的检验数;
B、最优单纯形表中松弛变量的检验数的相反数
C、最优单纯形表中非基变量的检验数
D、最优单纯形表中非基变量的检验数的相反数
答案：B
解析：首先，原问题的松弛变量对应对偶问题的变量，对偶问题的剩余变量对应原问题的变量，故排除C和D，根据对偶理论，原问题与对偶问题是相互对偶的，有一定对应关系，故选B。
第9题：
在线性规划单纯形法解题结束时，当（）时可以判断该问题有无穷多个解。
第10题：
单纯形法求解时，若求得的基础解满足非负要求，则该基础解为（）。