Question

运筹学判断题和填空题。

判断题、错的改正。
1.线性规划问题的可行解若为最优解，则该可行解一定是基可行解。
2.若线性规划问题存在最优解，它一定可以在可行域的某个顶点达到。
3.单纯形法计算中，若不按最小比值原则选出基变量，则在下一个解中至少有一个基变量的值为负。
4.用最小元素法求得运输问题的初始方案，从任一非基格出发都存在m+n-1个闭回路。
5.割平面方程是决策变量取整数的一个必要条件。
6.割平面有可能割去非最优解的整数解。
填空题、
m个产地，n个销地，产销平衡的运输问题模型中，有( )个非零的基变量，系数矩阵中有( )个列向量线性无关，模型包括( )个变量，( )个约束方程，模型最多可以有（
）个独立方程
bingyun大哥再麻烦你一下，那如果不加非负约束就不对了吧？分是你的了，还有最后一个判断：“用分枝定界法得到松弛问题的多个可行解，可任取一个为整数规划问题目标函数值的上界”拜托了！

Answer 1

1.对，2，对，3，对，4，错，从任一非基格出发都存在唯一1个闭回路，5，对 6，错
割平面不可能割去非最优解的整数解。
m+n-1 ，m+n-1 ，mn ，m+n+1 ， m+n-1
判断 错。不能任取，应为最大的目标值为上界

Answer 2

1正确2 正确 最优解在顶点达到3 正确 4错误 运输问题最小元素法中，从任一非基格出发都存在唯一一个闭回路5正确6 错误 否则这种算法就错了
m+n-1 ，m+n-1 ，mn ，m+n， m+n-1 独立方程（最后一个方程为产销平衡）

Answer 3

1正确2 正确 最优解在顶点达到3 正确 4错误 运输问题最小元素法中，从任一非基格出发都存在唯一一个闭回路5正确6 错误 否则这种算法就错了
m+n-1 ，m+n-1 ，mn ，m+n， m+n-1 独立方程