2014西北工业大学814运筹学回忆版

nirvanayoxi · 发表于 2014-1-11 00:54

本帖最后由 nirvanayoxi 于 2014-1-11 00:55 编辑

第一题是15个判断题，一共30分，几乎都是蓝皮的《运筹学习题集》里的。

第二题是线性规划建模，04年的原题，10分。

某厂要用C,P,H三种原料混合配制出A,B,D三种产品，原料C,P,H每天最大供应量分别为100,100,60kg，每千克单价分别为65,25,35元；产品A要求原料C含量不少于50%，含原料P不超过25%；产品B含C不得少于25%，含P不超过50%；产品D的原料配比没有限制；产品A,B含原料H的数量没有限制要求，产品A.B,D每千克的单价分别为50,35,25元。问应如何安排生产，使得利润为最大？（只建模不求解）

第三题单纯形法，10分。

给出一个初始表，第1小题要求写出非标准型的原模型，第2小题要求补充表然后继续计算得出最优解和最优值，第3题分析是否有多重解并给出另一个最优解。那个模型也很简单，2个决策变量的。

第四题线性规划问题，也是04年的原题，30分。

给出线性规划模型和最终单纯形表，第1问写出对偶问题；第2问求系数c1或c2分别在什么范围内变动，最优解不变；第3问是约束条件右端项b1,b2当一个保持不变时另一个在什么范围内变化最优基不变；第4问是约束条件右端项给出一个确定的变化值求最优解，这个需要用对偶单纯形法计算。

第五题是产销平衡的运输问题，10分。

第六题是网络计划，也是04年原题，30分。要求画出网络图，列表计算ES,EF,LS,LF,总时差和自由时差，再得出关键路线。

第七题是简答题。30分，其中第1小题是简述动态桂花数学模型的步骤及注意的问题，并说明动态规划的求解方法有哪些，17分；第2题是问对策的三要素，6分；第3题是常见的对策问题的分类方式，7分。

分数的分配记不大清了，大概就是这样吧，全是习题册和真题里的原题。