华中科技大学2012年851运筹学考研试题（回忆版）

acq02469

华中科技大学2012年851运筹学考研试题（回忆版）

一、给出标准形式的线性规划，就是求MAX，约束全部是小于等于，变量全部是大于等于0，包括松弛变量在内一共7个变量吧好像。
第一问 要求补充完成最优单纯型表，并求B-1，以及写出对偶问题的最优解。
第二问 如果去掉X3》0（X3是非基变量）这个条件，最优解是否改变，怎么改变。

二、三种产品必须经过四个车间加工，已知每个车间可用工时，每种产品需各车间加工工时，单件利润
第一问 建立最大利润模型。
第二问 如果第四车间的工时可以按2：1的比率这算成第二车间的工时，问模型怎么修改。我想到的是参数规划的方法；

三、航班问题。一个机场每天降落n架航班（按先后顺序降落），第i架航班降落的时间区间是（ai,bi）， 要求建立模型，使相邻两架航班降落时间间隔的最小值最大

四、解线性规划，两个约束，5个还是6个变量吧。用对偶理论，图解法。

……
更多内容，请下载附件查看。

本试题由kaoyan.com网友ckd5969提供来源地址：http://bbs.kaoyan.com/t4071607p1