中国石油大学(华东) 考研复试-运筹学综合复习资料.pdfVIP

中国石油大学（华东） 《运筹学》综合复习资料 一、是非判断 1、动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策。 2 、对于同一个动态规划问题，逆序法与顺序法的解不一样。 3、PERT 计算中，总时差是线路上的时差，可以串用，但单时差是工序的时差，不能串用 4 、在PERT 计算中，将最早节点时刻等于最迟节点时刻、且满足tL ( j) t(i, j) tE (i) 0 节点 连接而成的线路是关键线路 5、LP 问题的可行域是凸集。 6、LP 问题的基本可行解对应可行域的顶点。 7、LP 问题的最优解一定是可行域的顶点,可行域的顶点也一定是最优解。 8、若LP 问题有两个最优解,则它一定有无穷多个最优解.     x  x  x x x  0 9、求解LP