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