判断题若原问题n个约束条件都大于等于0,那么对偶问题n个变量也都非负。
判断题在最优单纯形表中,若存在非基变量的检验数为0,那么最优解不存在。
判断题两阶段法求解线性规划问题时,若第一阶段的最优目标函数值>0时,则原问题无可行解。
判断题线性规划的可行解不一定是基(本)解。
单项选择题在如图所示的最大流网络图中,vs为发点,vt为收点,弧上的数字为该弧的容量,弧上的变量表示经过该弧的流量,对于各中间点的描述,不正确的是()。
A.x9+x10=x13B.x5+x6=x11C.x7+x8=x12D.x8+x9=x12+x13