运筹学自测试题及答案.doc

运筹学试题 (代码：8054) 一、填空题(本大题共8小题，每空2分，共20分) 1．线性规划闯题中，如果在约束条件中出现等式约束，我们通常用增加_人工变量__的方法来产生初始可行基。 2．线性规划模型有三种参数，其名称分别为价值系数、_技术系数__和_限定系数__。 3．原问题的第1个约束方程是“=”型，则对偶问题相应的变量是_无非负约束(或无约束、或自由__变量。 4．求最小生成树问题，常用的方法有：避圈法和 _破圈法__。 5．排队模型M／M／2中的M，M，2分别表示到达时间为__负指数_分布，服务时间服从负指数分布和服务台数为2。 6．如果有两个以