北邮阶段作业运筹学1.docVIP

运输问题的可行解中基变量的个数一定遵循m＋n－1的规则。A 匈牙利法可直接求解极大化的指派问题。B 对于目标函数极小化（min型）的指派问题，可以用匈牙利法求解。Ａ 线性规划问题的最优解不可能在可行域的内点取得。Ａ 线性规划问题有可行解则一定有最优解。Ｂ 下列关于整数规划问题的说法，正确的是（ ）。 运输问题是一种特殊的线性规划问题，因而求解结果也可能出现下列四种情况之一：有唯一最优解；有无穷多最优解；无界解；无可行解。 正确 错误 知识点: 阶段作业一 学生答案: [A;] 标准答案: B 正确 错误 知识点: 阶段作业一 学生答案: [B;] 标准答案: B 正确 错误 知识点: 阶段作业一 学生答案: [A;] 标准答案: A min型）的指派问题，可以用匈牙利法求解。 正确 错误 知识点: 阶段作业一 学生答案: [A;] 标准答案: A; 正确 错误 知识点: 阶段作业一 学生答案: [B;] 标准答案: B ）。 可行解 基础解 最优解 特解 知识点: 阶段作业一 学生答案: [A;] 标准答案: A; ）。 虚设一些供应量 虚设一个供应点 根据需求短缺量，虚设多个需求点 虚设一个需求点 知识点: 阶段作业一 学生答案: [B;] 标准答案: B 。 总运费 各供应点到各需求点的运费 总运量 各供应点到各需求点的运量 知识点: 阶段作业一 学生答案: [D;] 标准答案: D 时，在基变量中仍含有非零的人工变量，表明该线性规划问题（ ）。 有唯一的最优解 有无穷多最优解 为无界解 无可行解 知识点: 阶段作业一 学生答案: [B;] 标准答案: D 。 可行解必是基本解 基本解必是可行解 可行解必然是非基变量均为0，基变量均非负 非基变量均为0，得到的解都是基本解 知识点: 阶段作业一 学生答案: [C;] 标准答案: D; 部分变量都取整数的问题称之为纯整数规划问题 全部变量都取整数的问题称之为纯整数规划问题 分配问题不是整数规划问题 知识点: 阶段作业一 学生答案: [C;] 标准答案: C ）。 虚设一些供应量 虚设一个供应点 根据需求短缺量，虚设多个需求点 虚设一个需求点 知识点: 阶段作业一 学生答案: [B;] 标准答案: B 得分: [10] 试题分值: 10.0 提示: ）。 在其数学模型中，有m+n―1个约束方程 用最小元素法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解 对任何一个运输问题，一定存在最优解 对于产销不平衡的运输问题，同样也可以用表上作业法求解 知识点: 阶段作业一 学生答案: [C;] 标准答案: A 得分: [0] 试题分值: 10.0 。 总运费 各供应点到各需求点的运费 总运量 各供应点到各需求点的运量 知识点: 阶段作业一 学生答案: [B;] 标准答案: D 得分: [0] 试题分值: 10.0 提示: ）。 全小于零或等于零 全大于零或等于零 全大于零 无限制 知识点: 阶段作业一 学生答案: [C;] 标准答案: B 得分: [0] 试题分值: 10.0 提示: ?