题目内容

当线性规划的可行解集合非空时一定（）。

A. 包含点（0,0，……0）
B. 有界
C. 无界
D. 是凸集

查看答案

搜索结果不匹配？点我反馈

更多问题

分枝定界法中（）。

A. 最大值问题的目标值是各分枝的下界
B. 最大值问题的目标值是各分枝的上界
C. 最小值问题的目标值是各分枝的上界
D. 最小值问题的目标值是各分枝的下界

设P是图G从vs到vt的最短路，则有（）。

A. P的长度等于P的每条边的长度之和
B. P的最短路长等于vs到vt的最大流量
C. P的长度等于G的每条边的长度之和
D. P有n个点n-1条边

运输问题的位势就是其对偶变量。

按最小元素法(或伏格尔法)给出的初始基可行解,从每一空格出发可以找出且能找出惟一的闭回路。