超星尔雅《运筹学》 下载本文

具有 m 个产地 n 个销地的平衡运输问题模型具有哪些特征A A、有 mn 个变量 m+n 个约束 B、有 m+n 个变量 mn 个约束 C、有 mn 个变量 m+n-1 个约束

D、有 m+n-1 个变量 mn-m-n+1 个非基变量 2

【单选题】

运输问题的数学模型属于A A、线性规划模型 B、整数规划模型 C、 0-1 规划模型 D、网络模型 3【多选题】

下列关于产销平衡运输问题模型特点的说法正确的是 (AD A、约束方程系数矩阵具有稀疏结构 B、基变量的个数是 m+n 个 C、基变量中不能有零 D、系数矩阵的秩等于 m+n-1 4【判断题】

m 个产地 n 个销地的平衡运输问题有 m+n-1 个基变量。Y 5【判断题】

m 个产地 n 个销地的平衡运输问题有 mn-m-n+1 个非基变量。

第十四讲 产销平衡问题的表上作业法 1

【单选题】

在表上作业法求解运输问题中,非基变量的检验数()。D A、大于 0 B、小于 0 C、等于 0

D、以上三种都可能 2

【单选题】

运输问题的初始方案中,没有分配运量的格所对应的变量为 (B )

A、基变量 B、非基变量 C、松弛变量 D、剩余变量 3

【单选题】

表上作业法的基本思想和步骤与单纯形法类似,那么基变量所在格为 (C )

A、有单位运费格 B、无单位运费格

C、有分配数格 D、无分配数格 4

【单选题】

表上作业法中初始方案均为(A A、可行解 B、非可行解 C、待改进解 D、最优解 5

【单选题】

在最小化运输问题中,调整对象的确定应选择( )

A、检验数为负 B、检验数为正

C、检验数为负且绝对值最大 D、检验数为负且绝对值最小 6

【单选题】

表上作业法的基本思想和步骤与单纯形法类似,因而初始调运方案的给出就相当于找到一个C A、基

B、可行解 C、初始基本可行解 D、最优解 7【判断题】

运输问题中的位势就是其对偶变量。Y 8【判断题】

运输问题的检验数就是对偶问题的松弛变量的值。Y 第十五讲 运输问题的进一步讨论 1

【单选题】

在产销平衡运输问题中,设产地为 m 个,销地为 n 个,那么解中非零变量的个数(A )。

A、不能大于(m+n-1); B、不能小于(m+n-1); C、等于(m+n-1); D、不确定。 2

【单选题】

在运输问题中,每次迭代时,如果有某非基变量的检验数等于零,则该运输问题B

A、无最优解; B、有无穷多个最优解; C、有唯一最优解;

D、出现退化解。 3【多选题】

如何把产大于销问题变为产销平衡问题AB A、增加一个虚拟销地

B、产地到新增虚拟销地的运价为零 C、 增加一个虚拟产地

D、新增虚拟产地到销地的运价为零 4【多选题】

对于转运问题,下列说法正确的是AB

A、对两地不能直接运输的单位运价定为 M(很大的正数) B、对所有中转站 Tj 的产量和销量定为相等 C、产地到中转站的运价定义为零 D、中转站到终点的运价定义为零 B

5【判断题】

不平衡运输问题不一定有最优解。X 6【判断题】

令虚设的产地或销地对应的运价为一任意等于零,则最优解不变。 第十六讲 目标规划模型的建立 1

【单选题】

在目标规划问题中,下列(