在任何给定的无向图中，度数为奇数的节点的数目必为偶数

【名词&注释】

线性规划(linear programming)、单纯形法(simplex method)、需求量(demand)、不平衡运输问题、供过于求(glut)、供应量(supply)

[判断题]在任何给定的无向图中，度数为奇数的节点的数目必为偶数

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

学习资料：

[单选题]单纯形法解LP问题时，不正确的说法有（）。

A. 将进基变量所在列转化为与离基变量所有列一样
B. 转化时可将主元行除以主元素
C. 转化时可将主元列除以主元素
D. 转化时不可将其中两行互换位置

[单选题]对偶单纯形算法求解极大化线性规划时，如不按最小比值原则选取（）变量时则在下一个解中至少有一个基变量的检验数为正

A. 换出变量
B. 换入变量
C. 非基变量
D. 基变量

[多选题]对于供过于求^(glut)的不平衡运输问题，下列说法正确的是（）。

A. 仍然可以应用表上作业法求解
B. 在应用表上作业法之前，应将其转化为平衡的运输问题
C. 可以虚设一个需求地点，令其需求量为供应量^(supply)与需求量之差
D. 令虚设的需求地点与各供应地之间运价为M（M为极大的正数）

[多选题]下列关于运输问题模型特点的说法正确的是（）

A. 约束方程矩阵具有稀疏结构
B. 基变量的个数是m+n-1个
C. 基变量中不能有零
D. 基变量不构成闭回路

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