内容发布更新时间 : 2024/12/25 1:44:48星期一 下面是文章的全部内容请认真阅读。
具有 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
【单选题】
在目标规划问题中,下列(