运筹学试题及答案.汇总.docxVIP

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