单选题 (单选题)线性规划一般模型的三要素不包括( )。
A、非负变量
B、目标函数
C、约束条件
D、决策变量
单选题 (单选题)中国邮递员问题的核心目标是( )。
A、遍历所有顶点且总路程最短
B、实现网络最大流量
C、遍历所有边且总路程最短
D、找到两点间最短路
单选题 (单选题)最大化指派问题转化为最小化问题的方法是( )。
A、用矩阵最大元素减去各元素
B、直接取目标函数相反数
C、乘以负数
D、加上常数
单选题 (单选题)( )由两两相邻的点及其相关联的边构成的点边序列(其中点和边不能重复)。
单选题 (单选题)平衡运输问题的核心条件是( )。
A、总供应量>总需求量
B、总供应量=总需求量
C、供应量与需求量无关
D、总供应量<总需求量
单选题 (单选题)关于线性规划标准形式的描述,错误的是( )。
A、约束条件须为等式形式
B、目标函数求最大值
C、约束条件右端项可正可负
D、决策变量需满足非负要求
单选题 (单选题)最小费用最大流问题的目标是( )。
A、在实现最大流量的前提下总费用最小
B、仅使总费用最小
C、仅实现最大流量
D、遍历所有边且费用最低
单选题 (单选题)若某人可完成多项任务,指派问题的处理方式是( )。
A、提高其任务成本
B、限制其只能完成一项
C、降低其他人员成本
D、将该人拆分为多个相同的 “人”,费用系数相同