海大运筹学期末复习题.pdf

填空题

1．线性规划问题中，如果在约束条件中出现等式约束，我们通常用增加__人工变量_的方法

来产生初始可行基。

2．线性规划模型有三种参数，其名称分别为价值系数、_技术系数__和__限定系数_。

3．原问题的第1个约束方程是“”型，则对偶问题相应的变量是__无非负约束(或无约束、

或自由)_变量。

4．求最小生成树问题，常用的方法有：避圈法和_破圈法__。

5．排队模型M／M／2中的M，M，2分别表示到达时间为__负指数_分布，服务时间服从负指

数分布和服务台数为2。

6．如果有两个以上的决策自然条件，但决策人无法估计各自然状态出现的概率，那么这种

决策类型称为_