在线性规划模型中，没有非负约束的变量称为（）

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

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

1.单项选择题目标函数取极小（minZ）的线性规划问题可以转化为目标函数取极大的线性规划问题求解，原问题的目标函数值等于（）。

A.maxZ
B.max（-Z）
C.–max（-Z）
D.-maxZ

2.问答题 计算下图所示的网络从A点到F点的最短路线及其长度。

3.问答题 有甲、乙、丙、丁四个人，要分别指派他们完成A、B、C、D四项不同的工作，每人做各项工作所消耗的时间如下表所示：

问：应该如何指派，才能使总的消耗时间为最少？

4.问答题 给定下列运输问题：（表中数据为产地Ai到销地Bj的单位运费）

（1）用最小费用法求初始运输方案，并写出相应的总运费
（2）用（1）得到的基本可行解，继续迭代求该问题的最优解。

5.问答题 用大M法或对偶单纯形法求解如下线性规划模型：

6.问答题 某厂生产甲、乙两种产品，这两种产品均需要A、B、C三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示：

用单纯形法求该问题的最优解。

7.问答题 某厂生产甲、乙两种产品，这两种产品均需要A、B、C三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示：

建立使得该厂能获得最大利润的生产计划的线性规划模型

8.问答题 用图解法求解下列线性规划问题

9.填空题运输问题中求初始基本可行解的方法通常有（）、（）两种方法。

10.填空题在图论中，称（）连通图为树。