2017年四川理工学院经济与管理学院813运筹学考研仿真模拟题
● 摘要
一、计算题
1． 用动态规划方法求解下列整数规划问题:
要求写出动态规划模型的基本要素并求解。
【答案】将该过程分为3个阶段; 决策变量为x K ; 状态变量为s k ，表示第k 阶段开始时候的状，其
中态（k=1，2，3）
; 最优指标函数
，
，表示第“阶表示每个阶
段状态为s k 时，第k 阶段至第3阶段的最优值，且段的指标函数。采用逆推法
所以得
2． 在开采油井时，出现不定情况，用后悔值准则决定是否开采。益损矩阵如表所示。
表
【答案】令方案开采和不开采分别为i=l，2; 状态有油和无油分别为j=l，2; 方案i 在状态j 的收益为E ij ，其中i=l，2; j=l，2，则
因为
所以，按后悔值准则的决策方案为开采。
3． 某线性规划问题有m 个小等号约束条件等号约束条件
【答案】对于m 个小等号约束条件，令:
对于P 个大等号约束条件，令:
个，P 个大等号约束条件取q 个，试 将这些条件写在一个模型中。
，P 个大
，现要求在m 个小等号约束条件中取L
4． 解下列0- 1规划问题。
（2）
T
【答案】 （1）通过观察可知（0, 0, 1）为可行解，相应的z=2, 故增加约束条件
进行枚举及选择，如表所示。
表
由表可判定，最优解为
T
（2）通过观察可知（0，0，0，l ）为可行解，相应的z=4，故增加约束条件，
进行枚举及选择，如表所示。
表
相关内容
相关标签