中石油华东《管理运筹学2449》17春在线作业1

奥鹏作业答案

1.若f*为满足下列条件的流：Valf*=max{Valf|f为G的一个流}，则称f*为G的()
A.最小值中石油答案

B.最大值
C.最大流
D.最小流
正确答案：C满分：3分
2.若Ｇ中不存在流f增流链，则f为Ｇ的
A.最小流
B.最大流
C.最小费用流
D.无法确定
正确答案：B满分：3分
3.若链中顶点都不相同，则称Q为()
A.基本链
B.初等链
C.简单链
D.饱和链
正确答案：B满分：3分
4.线性规划问题若有最优解，则一定可以在可行域的（）上达到。
A.内点
B.外点
C.极点
D.几何点
正确答案：C满分：3分

更多学习资料请登录www.openhelp100.com