2016南开834运筹学（商学院）半岛在线注册真
题回忆
一、15分 一道对偶理论的证明 改变原问题（求最大值）的资源约束b,求证新的原问题最优值小于等于原来的对偶问题最优解乘以新的资源约束，证明基本思路跟11年真题的那道证明差不多
二、 已知对偶问题最优解，用对偶理论求原问题的最优解，五个变量两个约束条件
三、 整数规划建模，目标是系统可靠性最大
四、20分 给了三地之间的航班时间安排表，求一个航班顺序安排使总的等待时间最少 不知道本意是要考哪章的。。直觉觉得可能是书后练习题。考试时时间不够了写了图论的过程然后蒙了个结果。。
五、15分 某公司未来五周要一次性采购一批商品，商品价格有三个可能的值各有三个概率，求各周的采购策略使采购价格期望值最小 （这道完全不会。。）
六、给了一个产品每月的需求量、生产成本、最大生产能力，和单位存储成本，求一个生产计划既能满足每月需求又要使总成本最小，用网络图把这个问题表示出来不用求解（最小费用流问题？）
七、分阶段决策问题，用决策树求解,跟课本上分阶段决策的例题很像
八、确定型网络计划 除了基本的之外给了各工序减少单位时间的费用，不是所有工序都能减少时间 （1）求最短工期和关键路线 （2）（3）两问分别是改变某一工序的时间对总工期有什么影响 （4）求其中一个工序的最晚开始时间 （5）缩短总工期，求要缩短哪些工序（没提成本最少）