最小费用最大流问题可构建为一个线性规划模型
最小费用最大流问题可构建为一个线性规划模型
参考答案和解析
最大流问题和最小费用流问题
相关考题:
下列线性规划与目标规划之间错误的关系是()A、线性规划的目标函数由决策变量构成,目标规划的目标函数由偏差变量构成B、线性规划模型不包含目标约束,目标规划模型不包含系统约束C、线性规划求最优解,目标规划求满意解D、线性规划模型只有系统约束,目标规划模型可以有系统约束和目标约束E、线性规划求最大值或最小值,目标规划只求最小值
要用最少费用建设一条公路网,将五个城市连接起来,使它们可以相互到达,已知建设费用与公路长度成正比,那么该问题可以看成是()。A、最小部分树问题求解B、最小费用最大流问题求解C、最短路线问题求解D、最大流量问题求解
单选题要用最少费用建设一条公路网,将五个城市连接起来,使它们可以相互到达,已知建设费用与公路长度成正比,那么该问题可以看成是()。A最小部分树问题求解B最小费用最大流问题求解C最短路线问题求解D最大流量问题求解
单选题下列线性规划与目标规划之间错误的关系是()A线性规划的目标函数由决策变量构成,目标规划的目标函数由偏差变量构成B线性规划模型不包含目标约束,目标规划模型不包含系统约束C线性规划求最优解,目标规划求满意解D线性规划模型只有系统约束,目标规划模型可以有系统约束和目标约束E线性规划求最大值或最小值,目标规划只求最小值
多选题网络最优化问题包括()A最小费用流问题B最大流问题C最短路问题D最小支撑树问题