hx423 发表于 2008-1-1 11:05

虚心请教20道运筹学判断题,感谢数学中国给我这个请教问题的空间,谢谢大家


第1题 当你自己建立的 LP 模型无解时,极有可能是模型中存在矛盾的约束条件
正确    错误
第2题 对偶问题的对偶问题一定是原问题。
正确    错误
第3题 分枝定界求解整数规划时 , 分枝问题的最优解不会优于原 ( 上一级 ) 问题的最优解 .
正确    错误
第4题 LP 问题的可行域是凸集。
正确    错误
第5题 PERT 图中,节点时刻相等的节点连接而成的线路是为关键线路
正确    错误
第6题 当用两阶段法求解带有大 M 的 LP 模型时,若第一阶段的最优目标函数值为零,则可断言原 LP 模型一定有最优解。
正确    错误
第7题 LP 问题的基本可行解对应可行域的顶点。
正确    错误
第8题 整数规划中,割平面的构造应满足能割掉松弛问题的最优解,但不割掉原问题的可行解。
正确    错误
第9题 若线性规划的原问题有无穷多最优解,则其对偶问题也一定有无穷多最优解。
正确    错误
第10题 若 LP 问题有两个最优解 , 则它一定有无穷多个最优解
正确    错误
第11题 LP 问题的最优解一定是可行域的顶点 , 可行域的顶点也一定是最优解。
正确    错误
第12题 动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策
正确    错误
第13题 动态规划中,阶段指标函数、过程(子过程)上的最优指标函数是状态变量与决策变量的函数
正确    错误
第14题 PERT 计算中,工序的最早开始时间等于其开始节点的最早节点时刻,其最迟完成时间等于其结束节点的最迟节点时刻
正确    错误
第15题 对于同一个动态规划问题,逆序法与顺序法的解不一样
正确    错误
第16题 动态规划中,允许决策集合是状态变量的函数
正确    错误
第17题 动态规划实质是阶段上枚举,过程上寻优
正确    错误
第18题 运输问题是一种特殊形式的 LP 问题,因而其求解结果也可能会有唯一的最优解或多个最优解。
正确    错误
第19题 应用表上作业法的最小元素法确定运输问题的初始调运方案时,遇有退化基本可行解时,一定注意补 0, 否则,初始调运方案的实格数不满足:实格数 =m+n- 1
正确    错误
第20题 运输问题是一种特殊的 LP 问题,总有可行解存在。
正确    错误
页: [1]
查看完整版本: 虚心请教20道运筹学判断题,感谢数学中国给我这个请教问题的空间,谢谢大家