如果有奇点，则中国邮路问题的最优解的充要条件是（）

【名词&注释】

充要条件(necessary and sufficient condition)、单纯形表(simplex tableau)、线性规划问题(linear programming problem)

[单选题]如果有奇点，则中国邮路问题的最优解的充要条件是（）

A. 每条边最多重复一次
B. 对原图中每个初等圈来说，重重边长度和不超过圈长的一半。
C. 上面两条件均是
D. 以上说法都不对

查看答案&解析 查看所有试题

学习资料：

[单选题]求解线性规划的单纯形表法中所用到的变换有（）。

A. 两行互换
B. 两列互换
C. 将某一行乘上一个不为0的系数
D. 都正确

[多选题]评分法是系统评价时常用的一种方法，可以分为（）

A. 加法评分法
B. 对比评分法
C. 连乘评分法
D. 加乘评分法
E. 古林法

[单选题]为化为标准形式而引入的松弛变量在目标函数中的系数应为（）

A. 0
B. 1
C. 2
D. 3

[多选题]关于运输问题下列说法错误的是（）

A. 是线性规划问题
B. 不是线性规划问题
C. 可能存在无可行解
D. 可能无最优解

本文链接：https://www.51bdks.net/show/jvod4y.html