问题：
[单选] 在线性规划模型中，没有非负约束的变量称为（）。
多余变量。松弛变量。自由变量。人工变量。
问题：
[单选] 设一个线性规划问题（P）的对偶问题为（D），则关于它们之间的关系的陈述不正确的是（）。
若（P）无可行解，则（D）也无可行解。（P）、（D）均有可行解则都有最优解。（P）的约束均为等式，则（D）的所有变量均无非负限制。（D）也是（P）的对偶问题。
问题：
[单选] 以下关系中，不是线性规划与其对偶问题的对应关系的是（）。
约束条件组的系数矩阵互为转置矩阵。一个约束条件组的常数列为另一个目标函数的系数行向量。一个目标函数的系数行向量为另一个约束条件组的常数列。约束条件组的不等式反向。
问题：
[单选] 以下关于最小部分树的陈述不正确的是（）。
点数等于边数加1的图。任意两点之间的距离为最短的图。无圈的图。连通的图。
问题：
[单选] 四个棋手单循环比赛，采用三局两胜制必须决出胜负，如果以棋手为节点，用图来表示比赛结果，则是个（）。
树。任意两点之间有线相连的图。任意两点之间用带箭头的线相连的图。连通图。
问题：
[填空题] 在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明（）。
问题：
[判断题] 如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解。（）
正确。错误。
问题：
[填空题] 在用逆向解法求动态规划时，fk（sk）的含义是（）。
问题：
[填空题] 假设某线性规划的可行解的集合为D，而其所对应的整数规划的可行解集合为B，那么D和B的关系为（）。
问题：
[填空题] 极大化的线性规划问题为无界解时，则对偶问题（）。
