《数据模型与决策》复习题及参考答案

5.调运方案的调整是要在检验数出现负值的点为顶点所对应的闭回路内进行运

量的调整。

6.按照表上作业法给出的初始调运方案,从每一空格出发可以找到且仅能找到

_1条闭回路

7.在运输问题中,单位运价为Cij位势分别用ui,Vj表示,则在基变量处有cij

Cij=ui+Vj 。

nm8、供大于求的、供不应求的不平衡运输问题,分别是指?ai_>?bi的运输问题、

i?1j?1i?1?aimn_<?bi的运输问题。

j?110.在表上作业法所得到的调运方案中,从某空格出发的闭回路的转角点所对

应的变量必为基变量。

11.在某运输问题的调运方案中,点(2,2)的检验数为负值,(调运方案为表

所示)则相应的调整量应为300_。

A B C I Ⅱ Ⅲ Ⅳ 300 100 300 400 600 300 12.若某运输问题初始方案的检验数中只有一个负值:-2,则这个-2的含义是

该检验数所在格单位调整量。

13.运输问题的初始方案中的基变量取值为正。 14表上作业法中,每一次调整1个“入基变量”。

15.在编制初始方案调运方案及调整中,如出现退化,则某一个或多个点处应填

入数字0

16运输问题的模型中,含有的方程个数为n+m个。

17表上作业法中,每一次调整,“出基变量”的个数为1个。 18给出初始调运方案的方法共有三种。

19.运输问题中,每一行或列若有闭回路的顶点,则必有两个。 二、单选题

1、在运输问题中,可以作为表上作业法的初始基可行解的调运方案应满足的条

件是D。

A.含有m+n—1个基变量B.基变量不构成闭回路

第 16 页共40页

C.含有m+n一1个基变量且不构成闭回路D.含有m+n一1个非零的基变量

且不构成闭回

2.若运输问题的单位运价表的某一行元素分别加上一个常数k,最优调运方案

将B。

A.发生变化 B.不发生变化C.A、B都有可能

3.在表上作业法求解运输问题中,非基变量的检验数D。 A.大于0B.小于0C.等于0D.以上三种都可能

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

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

5.表上作业法的基本思想和步骤与单纯形法类似,那么基变量所在格为 C A 有单位运费格 B 无单位运费格 C 有分配数格 D 无分配

数格

6.表上作业法中初始方案均为 A

A 可行解 B 非可行解 C 待改进解 D 最优解 7.闭回路是一条封闭折线,每一条边都是 D

A 水平 B 垂直 C水平+垂直 D水平或垂

8当供应量大于需求量,欲化为平衡问题,可虚设一需求点,并令其相应运价为

D

A 0 B 所有运价中最小值 C所有运价中最大值 D最大与最小运量之差 9.运输问题中分配运量的格所对应的变量为 A

A基变量 B 非基变量 C 松弛变量 D 剩余变量 10.所有物资调运问题,应用表上作业法最后均能找到一个 D

A 可行解 B 非可行解 C 待改进解 D 最优解 11.一般讲,在给出的初始调运方案中,最接近最优解的是 C

A 西北角法 B 最小元素法 C 差值法 D 位势

12.在运输问题中,调整对象的确定应选择 C

第 17 页共40页

A 检验数为负 B检验数为正 C检验数为负且绝对值最大 D检验数为负且绝

对值最小

13.运输问题中,调运方案的调整应在检验数为 C 负值的点所在的闭回路内进

行。

A 任意值 B最大值 C绝对值最大 D绝对

值最小

14.表上作业法的基本思想和步骤与单纯形法类似,因而初始调运方案的给出就

相当于找到一个 C

A 基 B 可行解 C 初始基本可行解 D最优解

15平衡运输问题即是指m个供应地的总供应量 D n个需求地的总需求量。 A 大于 B 大于等于 C小于 D 等于 三、多选题

1.运输问题的求解结果中可能出现的是ABC _。

A、惟一最优解 B.无穷多最优解 C.退化解 D.无可行解 2.下列说法正确的是ABD。

A.表上作业法也是从寻找初始基可行解开始的 B.当一个调运方案的检验数全

部为正值时,当前方案一定是最佳方案C.最小元素法所求得的运输的运量是最小的 D.表上作业法中一张供需平衡表对应一个基可行解 3.对于供过于求的不平衡运输问题,下列说法正确的是ABC。

A.仍然可以应用表上作业法求解B.在应用表上作业法之前,应将其转化为平

衡的运输问题C.可以虚设一个需求地点,令其需求量为供应量与需求量之差。D.令虚设的需求地点与各供应地之间运价为M(M为极大的正数) 4.下列关于运输问题模型特点的说法正确的是 ABD A.

约束方程矩阵具有稀疏结构 B.基变量的个数是m+n-1个 C.基变量中不能有零 D.基变量不构成闭回路

5.对于供过于求的不平衡运输问题,下列说法正确的是 ABC

A.仍然可以应用表上作业法求解 B.在应用表上作业法之前,应将其转化

为平衡的运输问题

C.可以虚设一个需求地点,令其需求量为供应量与需求量之差。 D.令虚设的需求地点与各供应地之间运价为M(M为极大的正数)

第 18 页共40页

E. 可以虚设一个库存,令其库存量为0

三、名词

1、 平衡运输问题:m个供应地的供应量等于n个需求地的总需求量,这样的运

输问题称平衡运输问题。

2、不平衡运输问题:m个供应地的供应量不等于n个需求地的总需求量,这样

的运输问题称不平衡运输问题。

第七章 整数规划 一、填空题

1.用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的下界。

2.在分枝定界法中,若选Xr=4/3进行分支,则构造的约束条件应为X1≤1,X1≥2。

3.已知整数规划问题P0,其相应的松驰问题记为P0’,若问题P0’无可行解,则问题P。无可行解。

4.在0 - 1整数规划中变量的取值可能是_0或1。

5.对于一个有n项任务需要有n个人去完成的分配问题,其 解中取值为1的变量数为n个。

6.分枝定界法和割平面法的基础都是用_线性规划方法求解整数规划。 7.若在对某整数规划问题的松驰问题进行求解时,得到最优单纯形表中,由

6X。所在行得X1+1/7x3+2/7x5=13/7,则以X1行为源行的割平面方程为_7-

172X3-7X5≤0_。

8.在用割平面法求解整数规划问题时,要求全部变量必须都为整数。 9.用割平面法求解整数规划问题时,若某个约束条件中有不为整数的系数,

则需在该约束两端扩大适当倍数,将全部系数化为整数。

10.求解纯整数规划的方法是割平面法。求解混合整数规划的方法是分枝定界法_。

11.求解0—1整数规划的方法是隐枚举法。求解分配问题的专门方法是匈牙利法。

第 19 页共40页

12.在应用匈牙利法求解分配问题时,最终求得的分配元应是独立零元素_。 13.分枝定界法一般每次分枝数量为2个. 二、单选题

1.整数规划问题中,变量的取值可能是(D)。 A.整数B.0或1C.大于零的非整数D.以上三种都可能

2.在下列整数规划问题中,分枝定界法和割平面法都可以采用的是A 。 A.纯整数规划B.混合整数规划C.0—1规划D.线性规划 3.下列方法中用于求解分配问题的是D_。

A.单纯形表B.分枝定界法C.表上作业法D.匈牙利法 三、多项选择

1.下列说明不正确的是ABC。

A.求解整数规划可以采用求解其相应的松驰问题,然后对其非整数值的解四舍五入的方法得到整数解。B.用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常任取其中一个作为下界。C.用割平面法求解整数规划时,构造的割平面可能割去一些不属于最优解的整数解。D.用割平面法求解整数规划问题时,必须首先将原问题的非整数的约束系数及右端常数化为整数。

2.在求解整数规划问题时,可能出现的是ABC。

A.唯一最优解B.无可行解 C.多重最佳解D.无穷多个最优解 3.关于分配问题的下列说法正确的是_ ABD。

A.分配问题是一个高度退化的运输问题B.可以用表上作业法求解分配问题 C.从分配问题的效益矩阵中逐行取其最小元素,可得到最优分配方案D.匈牙利法所能求解的分配问题,要求规定一个人只能完成一件工作,同时一件工作也只给一个人做。

4.整数规划类型包括( CDE )

A 线性规划 B 非线性规划 C 纯整数规划 D 混合整数规划 E 0—1规划

5.对于某一整数规划可能涉及到的解题内容为( ABCDE )

A 求其松弛问题 B 在其松弛问题中增加一个约束方程 C 应用

第 20 页共40页

联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4