网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
总是最大流问题的一个可行流。
参考答案和解析
正确
更多 “总是最大流问题的一个可行流。” 相关考题
考题
用图解法求解一个关于最大利润的线性规划问题时,若其等利润线与可行解区域相交,但不存在可行解区域最边缘的等利润线,则该线性规划问题( )。
A 、有无穷多个最优解B 、有可行解但无最优解C 、有可行解且有最优解D 、无可行解
考题
关于可行流，以下叙述（）不正确。A、可行流的流量大于零而小于容量限制条件B、在网络的任一中间点，可行流满足流人量=流出量C、各条有向边上的流量均为零的流是一个可行流D、可行流的流量小于容量限制条件而大于或等于零
考题
互为对偶的两个线性规划问题的解存在关系（）A、原问题无可行解，对偶问题也无可行解B、对偶问题有可行解，原问题可能无可行解C、若最优解存在，则最优解相同D、一个问题无可行解，则另一个问题具有无界解
考题
关于最大流量问题，以下叙述（）正确。A、一个容量网络的最大流是唯一确定的B、达到最大流的方案是唯一的C、当用标号法求最大流时，可能得到不同的最大流方案D、当最大流方案不唯一时，得到的最大流量亦可能不相同
考题
单选题关于可行流，以下叙述（）不正确。A
可行流的流量大于零而小于容量限制条件B
在网络的任一中间点，可行流满足流人量=流出量C
各条有向边上的流量均为零的流是一个可行流D
可行流的流量小于容量限制条件而大于或等于零
考题
多选题网络最优化问题包括（）A最小费用流问题B最大流问题C最短路问题D最小支撑树问题
热门标签
最新试卷