北邮阶段作业运筹学

1、1. 运输问题的可行解中基变量的个数一定遵循mn1的规则。A1. 匈牙利法可直接求解极大化的指派问题。B2. 对于目标函数极小化（min型）的指派问题，可以用匈牙利法求解。1. 线性规划问题的最优解不可能在可行域的内点取得。2. 线性规划问题有可行解则一定有最优解。3. 下列关于整数规划问题的说法，正确的是（ ）。4. 运输问题是一种特殊的线性规划问题，因而求解结果也可能出现下列四种情况之一：有唯一最优解；有无穷多最优解；无界解；无可行解。1. 正确 2. 错误 知识点:阶段作业一学生答案:A;标准答案:B1. 若运输问题中的产量和销量为整数，则其最优解也一定为整数。A. 正确 B. 错误 知

2、识点:阶段作业一学生答案:B;标准答案:B1. 运输问题的所有结构约束条件都是等式约束。A. 正确 B. 错误 知识点:阶段作业一学生答案:A;标准答案:A1. 对于目标函数极小化（min型）的指派问题，可以用匈牙利法求解。A. 正确 B. 错误 知识点:阶段作业一学生答案:A;标准答案:A;1. 线性规划问题的最优解只能在可行域的顶点取得。A. 正确 B. 错误 知识点:阶段作业一学生答案:B;标准答案:B1. 匈牙利法用于求解下列哪类问题（ ）。A. 可行解 B. 基础解 C. 最优解 D. 特解 知识点:阶段作业一学生答案:A;标准答案:A;1. 在运输问题中如果总需求量大于总供应量，则

3、求解时应（ ）。A. 虚设一些供应量 B. 虚设一个供应点 C. 根据需求短缺量，虚设多个需求点 D. 虚设一个需求点 知识点:阶段作业一学生答案:B;标准答案:B1. 运输问题的解是指满足要求的( )。A. 总运费 B. 各供应点到各需求点的运费 C. 总运量 D. 各供应点到各需求点的运量 知识点:阶段作业一学生答案:D;标准答案:D1. 使用人工变量法求解极大化线性规划问题时，当所有的检验数时，在基变量中仍含有非零的人工变量，表明该线性规划问题（ ）。A. 有唯一的最优解 B. 有无穷多最优解 C. 为无界解 D. 无可行解 知识点:阶段作业一学生答案:B;标准答案:D1. 整数规划问题

4、解的目标函数值优于其对应的线性规划问题的解的关于线性规划模型的可行解和基解，叙述正确的是( )。A. 可行解必是基本解 B. 基本解必是可行解 C. 可行解必然是非基变量均为0，基变量均非负 D. 非基变量均为0，得到的解都是基本解 知识点:阶段作业一学生答案:C;标准答案:D;3. 目标函数值 4. 部分变量都取整数的问题称之为纯整数规划问题 5. 全部变量都取整数的问题称之为纯整数规划问题 6. 分配问题不是整数规划问题 知识点:阶段作业一学生答案:C;标准答案:C1. 在运输问题中如果总需求量大于总供应量，则求解时应（ ）。A. 虚设一些供应量 B. 虚设一个供应点 C. 根据需求短缺量

5、，虚设多个需求点 D. 虚设一个需求点 知识点:阶段作业一学生答案:B;标准答案:B得分:10试题分值:10.0提示:1. 关于运输问题，下列说法不正确的是（ ）。A. 在其数学模型中，有m+n1个约束方程 B. 用最小元素法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解 C. 对任何一个运输问题，一定存在最优解 D. 对于产销不平衡的运输问题，同样也可以用表上作业法求解 知识点:阶段作业一学生答案:C;标准答案:A得分:0试题分值:10.01. 运输问题的解是指满足要求的( )。A. 总运费 B. 各供应点到各需求点的运费 C. 总运量 D. 各供应点到各需求点的运量 知识点:阶段作业一学生答案:B;标准答案:D得分:0试题分值:10.0提示:1. 线性规划的标准型有如下四个特征：目标函数为求最大值、约束条件全为线性等式、约束条件右端常数项全为非负数、决策