线性规划的运输问题(PPT 32)作业讲解.docVIP

线性规划的运输问题(PPT32)作业讲解

一、选择题（每题5分，共25分）

1.运输问题中，当供应量大于需求量时，应增加（）

A.虚拟产地B.虚拟销地C.实际产地D.实际销地

2.运输问题的初始方案中，数字格的数量（）

A.一定等于m+n-1B.一定小于m+n-1C.一定大于m+n-1D.与m+n-1无关

3.用最小元素法求运输问题的初始方案时，优先满足（）

A.运费最大的格子B.运费最小的格子C.供应量最大的产地D.需求量最大的销地

4.运输问题中，检验数（）时，方案为最优方案。

A.全部大于等于0B.全部小于等于0C.有正有负D.全部为0

5.在运输问题中，如果某个非基变量的检验数为0，则该问题（）

A.有唯一最优解B.有多重最优解C.无最优解D.无法确定

二、填空题（每题5分，共25分）

1.运输问题的数学模型中，约束条件的系数矩阵的元素取值为______。

2.用闭回路法调整运输方案时，调整量等于闭回路上的______。

3.运输问题中，若某个产地的供应量大于其到各销地的运输量之和，则该产地为______。

4.当运输问题的供应量和需求量均为整数时，其最优解___