哈尔滨工业大学2011年运筹学考研真题

海天考研

　　2011年哈尔滨工业大学管理学院850运筹学考研真题根据网友提供的资料整理而来，难免有所疏漏，仅供参考。
　　1，选择，很基础，考概念。（缺题目）
　　2，简答：
　　（1）回答目标规划相比较线性规划的优越性
　　（2）现有一个线性规划解题软件，如何解目标规划问题。
　　（3）证明原问题无界解，对偶问题无可行解
　　（4）影子价格概念，作用
　　3，建模：
　　（1）单纯形法
　　（2）运输问题，给出了一个运输平衡表，问是不是最优解，第二问要求调整一次。
　　（3）书上的炸桥问题，求最大流最小割
　　（4）用图与网络分析建模，求生产交货问题
　　（5）分支定界
　　（6）动态规划求解非线性规划问题
　　（7）0-1整数规划表示线性函数