2018东北大学852运筹学考研回忆版

云端之上米袖 · 发表于 2018-1-4 16:29

2018年东北大学852运筹学心痛回忆版
一.名词解释
1.线性规划模型要素
2.表上作业退化情况以及处理办法
3.运筹学的特点的理解
4.分支定界法基本思想
5.不确定决策，以及决策准则
二．计算题
1.两工厂在上下游，处理污水怎样花费最少。建模并求解（书上例题吧）

2.有P1.maxz1=CX，其对偶问题的最优解为Y*=（y1.y2……ym）
      AX=b
      X≥0
另有P2.maxz2=CX
      AX=b+d
      X≥0
证明：maxz2≤maxz1+Y*b

3..给一个最终表，表上的价值系数和约束条件未知，其余检验数以及表中最优基等已知。
（1）求价值系数
（2）求△b1（在其余条件不变的情况下）、△b2（在其余条件不变的情况下），使得最优             基不变。
（3）设b变化为b+kc，其中c为（-1.1）转置，使得最优基不变情况下k的范围，并计算k=1/2时结果.
（4）

  4．整数规划。
五种货物，每种货物的重量和体积以及利润给了一个表。装船，船的体积和装载重量有一定限制，求使得利润最大的方案。

5.2*2矩阵对策。
  没有鞍点，计算最优值。

6.效用曲线的计算。
（数字不记得，开始编）
｛最少赚3000｝ + ｛最多赚7000｝ = ｛赚m｝
｛以（1—p）的概率赚5000｝ +｛以p的概率赚8000｝ =  ｛赚7000｝
（1）若为直线型效用曲线者，m、p为多少？
（2）若为保守型效用曲线者，m、p为多少？极端保守型，m、p为多少？
（3）若为冒险型效用曲线者，m、p为多少？极端冒险型，m、p为多少？

7.设备更新问题建模和计算，居然要计算我的天Σ(っ °Д °;)っ

希望能够帮到大家，并且攒攒人品。。

来自Android客户端