西南交大《管理运筹学A》作业答案.docVIP

PAGE PAGE 1 2013-2014(1)学期《管理运筹学A》复习题二参考答案 1．对偶单纯形法与单纯形法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（非负）约束。 2．若原问题有最优解，那么对偶问题（一定）有最优解，且原问题与对偶问题的最优（目标函数值）相等。 3．原问题可行，而对偶问题不可行，则原问题（无）界。 4．一般的图都具有（点）和（边）两个要素。 5. 网络中从一点到另一点的所有路中各边权数之和最小的路称为（最短路）。 6. 线性规划问题的基本解一定是基本可行解。（ × ） 7.用单纯形法求解标准型线性规划问题时，与检验数大于0相对应的变量都可被选作换