2016北理858运筹学回忆版

ninnyyan · 发表于 2015-12-27 18:26

2016北理858运筹学
刚刚考完出来啊～
1.20分  大M法线性规划，迭代了四步，让写出对偶问题和对偶问题的最优解。常规问题。
2.25分  给出最优单纯性表，求各个检验数值，求解系数矩阵A，c1基变量的灵敏度分析，b2的灵敏度分析
3.20分  整数规划，指派问题，5*5矩阵。第一问建模，第二问是用匈牙利法求解，第三问A4，A5公司不能被选择，建模，不要求求解。
4.目标规划，4个优先级，建模，用图解法求解
5.20分。动态规划，离散型问题，三个品牌选择，满意打3分，可以打2分，一般打1分，概率分别为0.3，0.5，0.2。第一种品牌或第二种品牌满意则购买，不再尝试，如果没有购买第一种和第二种品牌，则第三种品牌无论满意度如何都必须购买。建模并求解。
6.20分。存储论，允许缺货，补充时间短，C3=300，R=2000，存储费用为订货费用的20%，订货价格随订货批量改变，0～99为380元，100～199为360元，200～299为340元，大于300为280元。具体数字记不清了。求最佳订货量。该商店往年订货量为500，求订货费用，及其与最优订货批量费用的差别，高了多少。
7.25分，5问。排队论，M/M/2/4模型，给出P1到P4，求Ls。Lq。某一时间系统内正在被服务的顾客平均数。平均到达率为2人/小时，求Ws。若两个服务台的服务速度相等，求u。

来自Android客户端