以下关系中，不是线性规划与其对偶问题的对应关系的是（）。

单项选择题以下关系中，不是线性规划与其对偶问题的对应关系的是（）。

A.约束条件组的系数矩阵互为转置矩阵
B.一个约束条件组的常数列为另一个目标函数的系数行向量
C.一个目标函数的系数行向量为另一个约束条件组的常数列
D.约束条件组的不等式反向

1.单项选择题设一个线性规划问题（P）的对偶问题为（D），则关于它们之间的关系的陈述不正确的是（）。

A.若（P）无可行解，则（D）也无可行解
B.（P）、（D）均有可行解则都有最优解
C.（P）的约束均为等式，则（D）的所有变量均无非负限制
D.（D）也是（P）的对偶问题

2.单项选择题在线性规划模型中，没有非负约束的变量称为（）。

A.多余变量
B.松弛变量
C.自由变量
D.人工变量

3.单项选择题线性规划问题若有最优解，则一定可以在可行域的什么点达到（）。

A.内点
B.外点
C.顶点
D.几何点

4.单项选择题线性规划一般模型中，自由变量可以用两个非负变量的什么来代换（）。

A.和
B.差
C.积
D.商

5.单项选择题若Q为f的可增广链，则Q中所有前向弧都为f的（）。

A.对边
B.饱和弧
C.邻边
D.不饱和弧

6.单项选择题求运输问题表上作业法中求初始基本可行解的方法中没有（）。

A.西北角法
B.最小元素法
C.伏格尔法
D.闭回路法

7.单项选择题要用最少费用建设一条公路网，将五个城市连接起来，使它们可以相互到达，已知建设费用与公路长度成正比，那么该问题可以看成是（）。

A.最小部分树问题求解
B.最小费用最大流问题求解
C.最短路线问题求解
D.最大流量问题求解

8.单项选择题对指派问题的价值系数矩阵作下列何种变换，不影响指派问题的解（）。

A.某行同加上一个非零常数
B.某行同乘以一个不等于1常数
C.某行同除以一个不等于1常数
D.某行加到另一行上去

9.单项选择题m个产地、n个销地的产销平衡的运输问题，在用表上作业法求解时，基格的个数一定是（）。

A.（m+n）个
B.（m+n-1）个
C.（m+n+1）个
D.不一定

10.单项选择题报童问题的最佳订货量与下列哪个因素无关（）。

A.上一周期的实际需求量
B.单位利润k
C.单位滞销损失h
D.需求量的分布律