(单选题) 1: 若G中不存在流f增流链,则f为G的( ) A: 最小流 B: 最大流 C: 最小费用流 D: 无法确定 正确答案: (单选题) 2: 若链中顶点都不相同,则称Q为( ) A: 基本链 B: 初等链 C: 简单链 D: 饱和链 正确答案: (单选题) 3: 若原问题是一标准型,则对偶问题的...
(单选题) 1: 若运输问题已求得最优解,此时所求出的检验数一定是全部( ) A: 大于或等于零 B: 大于零 C: 小于零 D: 小于或等于零 正确答案: (单选题) 2: 约束条件为AX=b,X≥0的线性规划问题的可行解集是 A: 补集 B: 凸集 C: 交集 D: 凹集 正确答案: (单选题)...