2018北理858运筹学

lin小夕

今天考完北理工管科专业课，真题如下：
第一题16分
最小化问题线性规划求解，三个未知数，两个约束条件，具体数字忘记了。约束是需要引入人工变量。用大m法或者两阶段法。还有个最简单的办法，对偶理论。
第二题24分
灵敏度分析，一共6问，前两问b变；3）c3变 4）a变 5）增加一个约束条件 6）替换一个约束条件。
吐槽一下：我不知道是不是要把变化的最优解解出来，解出来后面的题就不够时间了。
第三题25分
非线性整数规划建模和求解问题。max=4x1^2-x1^3+10x2^2-x2^4。题目要求化为0-1整数规划问题。然后用隐枚举法求解。6个0-1变量啊，枚举36个，我举了9个，其他的一句话代替了。
第四题25分
运输问题+目标规划。6个优先级。第一个是硬约束。其中有一个优先级是说成本不能超过最少成本的10%。这个最小成本是要解出来的吧。我是解了，导致我后面的题没有时间做。
第五题25分
动态规划。也是个运输问题。只需要建模，无需求解。不难。
第六题15分
不确定性存储模型，只需要求最小成本。我没做，看着头疼，上午的数学给闹的。
第七题20分
m/m/1/4排队模型。给出P0到p4求各项指标。

来自iPhone客户端