运筹自测题(二)

运筹学自测题第二套题 一 一 判断题 判断题 T 正确 正确 F 错误 错误 1 线性规划模型中增加一个约束条件 可行域的范围一般将缩小 减少一个约 束条件 可行域的范围一般将扩大 4 若线性规划问题具有可行解 且其可行域有界 则该线性规划问题最多具有 有限个数的最优解 5 对偶问题的对偶问题一定是原问题 6 表上作业法实质上就是求解运输问题的单纯形法 7 用分枝定界法求解一个极大化的整数规划问题时 任何一个可行解的目标函 数值是该问题目标函数值的下界 8 整数规划的求解 可先解相应的线性规划松驰问题 再经四舍五入或取整的 方法得到最优解 9 0 1 规划问题不能用分枝定界法或整数割平面法求解 10 在目标规划模型中 通过不同的优先级和权系数来反映目标的重要程度 12 树图经常用于表示管理组织机构 科学分类等 13 用于研究网络最大流问题的图是有向图 14 在网络图上从发点开始 沿着弧的方向连续不断地到达收点的一条路称为关 键路线 二 二 选择题选择题 1 线性规划问题的标准形式要求 2 线性规划问题的最优解一定是 A 可行解 B 基解 C 基可行解 D 唯一解 6 单纯形法求解线性规划问题时 如何判断问题存在无穷多最优解 A 全部变量的检验数非正 B 某个检验数为正的非基变量 其系数列向量不存在正分量 C 最终的单纯形表中含有人工变量 且其取值不为零 D 非基变量全部非正 且某个非基变量的检验数为零 7 关于单纯形迭代的过程 以下叙述错误的是 A 一般情况下 目标函数会越来越接近最优值 B 单纯形表的 b 列始终保持非负 C 基变量的检验数始终为零 D 一旦出现退化的现象 必然出现迭代中的循环 8 影子价格 A 与系统内资源的利用情况无关 B 相对比较稳定 C 等于资源的市场价格 D 与资源在生产中做出的贡献有关 9 对于产销平衡的运输问题 下面叙述正确的是 A 不一定都有可行解 B 一定有可行解 但不一定有最优解 C 既有可行解 又有最优解 D 可能出现无界解 10 有关运输问题的叙述错误的是 A 从各产地运往各销地的物资必须是同一种物资 没有质的差别 B 从虚设的产地运往各销地的物资 其单位运费应设为 0 C 销大于产 的运输问题得到最优解时 各销地的需求均会得到满足 D 运输问题得到最优解说明各产地产量等于各销地销量 11 关于运输问题的解法 以下叙述正确的是 A 最小元素法和闭回路法都可以用于调运方案的改进 B 闭回路法和位势法都可以用于检验最优调运方案 C 闭回路法和位势法都可以用于调运方案的调整 D 最小元素法和位势法都可以用于最优性的检验 12 关于运输问题解的改进 以下叙述正确的是 A 以运输表的所有数字格为顶点 可以形成一条闭回路 B 利用闭回路改进运输方案时 闭回路的起点是一个检验数为零的空格 C 与闭回路的起点相邻的顶点格中的运量经调整之后一定增加 D 除闭回路各顶点格中的运量经调整之后变化外 其余数字格中运量不变 15 关于关键路线与关键工作 以下结论正确的是 A 网络图中关键路线只有一条 B 关键路线上的工作称为关键工作 C 只要按时完成关键工作 整个任务就完成了 D 非关键路线上的工作称为非关键工作 三 三 利用设置适当的逻辑变量 以便在线性或整数规划模型的约束中表示如下要利用设置适当的逻辑变量 以便在线性或整数规划模型的约束中表示如下要 求 求 x 2 或 3 或 4 四 四 模型建立模型建立 2 某地市级电视台考虑怎么安排娱乐 新闻和商业节目的播出时间 以获得最好 效益 依据法律 该台每天允许广播 12 小时 其中商业节目用以赢利 每分钟可收 入 250 美元 新闻节目每分钟需支出 40 美元 娱乐节目每播送一分钟消耗 17 5 美 元 按法律规定 正常情况下商业节目只能占广播时间的 20 每小时至少安排 5 分钟新闻节目