一、8道简答,每个5分
1.动态规划的原理,方法2.表上作业法的实质步骤
3.对偶问题的优缺点
4.大M法的依据
5.分支定界法的原理
6.线性规划模型的要素(反正就是决策变量约束条件目标函数这三个)
7.双人对策什么时候有最优纯策略(这个记不清了,有两个简答都是有关对策的,压根没背过)
8.混合策略有解的条件(估计就是书上那章的小定理,就一两句话就考简答,一个五分,好恶心)
二、6道大题
第一题
对偶问题
1)写出对偶问题2)用对偶性质给出对偶问题最优解3)解释对偶问题经济意义
第二题
指派问题
这道题跟13年的一样,鬼知道有几个答案,N个指派方案,我只写了一个
第三题
线性规划问题,1)求B-1一个检验数(6分)2)3)当参数=3时最优解
第四题
运输问题(产大于销)
第五题
生产计划问题(动态规划那章的,只建模不求解)
第六题
对策问题
给一个矩阵,1)判断有没有最优策略。2)求解(但是他有说个用什么东西,不记得了,没听过,我就用的常规解法,求两个不等式组)