作为整个过程的最优策略具有如下性质：不管在此最优策略上的某个状态以前的状态和决策如何，对该状态来说，以后的所有决策必定构成最优子策略

第一周第一周测试题

1、 1947年是谁提出了单纯形法的方法论：

答案: 丹捷格

2、可行域是（）：

答案: 可行解的集合

3、约束条件中常数项的百分之一百法则，对所有变化的约束条件的常数项，当其允许增加百分比与允许减少百分比之和（）百分之一百时，（）不变：

答案: 不超过对偶价格

4、运筹学发展史上的两大里程碑是：

答案: 单纯形法、计算机的普及与发展

5、线性规划max z = 2×1 + 3x2s.t. x1 + 2×2