《运筹学》复习资料教学幻灯片.docVIP

1 《运筹学》综合复习资料 一、判断题 1、LP问题的可行域是凸集。 2、LP问题的基可行解对应可行域的顶点。 3、LP问题的最优解一定是可行域的顶点,可行域的顶点也一定是最优解。 4、若LP 问题有两个最优解,则它一定有无穷多个最优解. 5、求解LP问题时,对取值无约束的自由变量，通常令,其中∶,在用单纯形法求得的最优解中,有可能同时出现. 6、在PERT计算中，将最早节点时刻等于最迟节点时刻、且满足节点连接而成的线路是关键线路 7、在一个随机服务系统中，当其输入过程是一普阿松流时，即有，则同一时间区间内，相继两名顾客到达的时间间隔是相互独立且服从参数为λ的负指数分布，即有 8、分枝定界求解整数规划时,分枝问题的最优解不会优于原(上一级)问题的最优解. 9、对偶问题的对偶问题一定是原问题。 10、运输问题是一种特殊的LP问题，因而其求解结果也可能会有唯一的最优解或无穷多个最优解。 11、动态规划中，定义状态变量时应保证在各个阶段中所做决策的相互独立性。 12、用割平面法求解整数规划时，每次增加一个割平面／线性约束条件后，在新的线性规划可行域中，除了割去一些不属于整数解的可行解外，还割去了上级问题不属于整数解的最优解。 13、在求解目标规划时，遵循的基本原则就是在考虑低级目标时，不能破坏已经满足的高级目标。 14、根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之，