运筹学试卷二及答案.docxVIP

一、填空题

1、线性规划问题的标准形式：。

2、线性规划问题用两阶段方法求解辅助问题为：。

3、线性规划问题中原问题的约束的个数和对偶问题的的个数相同。

4、为的可行解，为其对偶问题的可行解，则（大小关系）。

5、一个图共有5个点，它们的次分别为3、3、4、2、5，这是否可能？。

6、根据对状态的了解程度对决策分析问题进行分类，可分为：。

7、矩阵对策的平衡局势值为5，则的取值范围为：。

8、用单纯形法求解线性规划问题时，单纯形表中的每个解对应的是线性规划问题的一个，与图解法中其一一对应。

9、在对偶单纯形法中，确定换入变量时采用的是最小比值规则（θ规则），采用该规则的主要目的是保证对偶问题的解总是。

10、用表上作业法（运输单纯形法）解运输规划模型时，作业表应满足的两个基本条件是。

二、解答题

11、从A地到E地要铺设一条煤气管道,其中需经过三级中间站，两点之间的连线上的数字表示距离（单位为千米），如图所示。问应该选择什么路线，使总距离最短？最短距离为多少？（用动态规划方法求解）

12、某工厂面对激烈的市场竞争，拟制定利用先进技术对产品改型的计划。现有三个改型方案可供选择：d1、d2、d3。根据市场需求调查，该厂产品面临高需求、一般需求与低需求三种自然状态，这三种自然状态的概率分别为0.5，0.3，0.2。下表给出了预期收益的情况：

高需求

一般需求

低需求

d1

40

20

10

d2

70

30

0

d3

110

10

-50

用期望值方法进行决策；

用决策树模型进行决策；

如果求助于咨询公司求完全信息的价值。

13、用表上作业法求下表中给出的运输问题的最优解。

销地

产地

甲

乙

丙

丁

产量

Ⅰ

3

2

7

6

50

Ⅱ

7

5

2

3

60

Ⅲ

2

5

4

5

25

销量

60

40

20

15

14、用大M法求解

三、建模题

15、某公司承担了每天至少搬运280t水泥的任务，已知该公司有6辆A型卡车和4辆B型卡车，已知A型卡车每天每辆的运载量为30t，成本费为0.9千元，B型卡车每天每辆的运载量为40t，成本费为1千元。假设你是公司的调度员，请你按要求设计出公司每天的排车方案使得花费最低。（只建立模型不需求解）

参考答案

一、填空题

1、2、3、变量

4、5、不可能6、确定型、风险型、不确定型决策问题

7、8、基可行解；可行域的顶点9、基可行解

10、m＋n－1个数据；有数字格不构成回路

二、解答题

11、解：

最优路线为，最短距离为19千米。

12、解：（1）E(d1)=40×0.5+20×0.3+10×0.2=28

E(d2)=70×0.5+30×0.3+0×0.2=44

E(d3)=110×0.5+10×0.3+(-50)×0.2=48,应该选d3。

（2）

（3）完全信息的价值：110×0.5+30×0.3+10×0.2-48=18。

13、解：

因为销量：3+5+6+4+3=21；产量：9+4+8=21；为产销平衡的运输问题。由最小元素法求初始解：

销地

产地

甲

乙

丙

丁

戊

产量

Ⅰ

4

5

9

Ⅱ

4

4

Ⅲ

3

1

1

3

8

销量

3

5

4

6

3

用位势法检验得：

销地

产地

甲

乙

丙

丁

戊

U

Ⅰ

eq\o\ac(○,10)

eq\o\ac(○,1)

4

5

eq\o\ac(○,7)

0

Ⅱ

eq\o\ac(○,11)

4

eq\o\ac(○,12)

eq\o\ac(○,30)

eq\o\ac(○,12)

-9

Ⅲ

3

1

eq\o\ac(○,1)

1

3

1

V

0

19

5

9

3

所有非基变量的检验数都大于零，所以上述即为最优解且该问题有唯一最优解。

此时的总运费：。

14、解：将问题标准后，构造辅助为：

以为初始基变量，列单纯形表计算如下：

1

1.5

0

0

M

M

基

0

3

1

3

-1

0

1

0

3

2

1

1

0

-1

0

1

1-2M

1.5-4M

M

M

0

0

0

1

1/3

1

-1/3

0

1/3

0

0

1

2/3

0

1/3

-1

-1/3

1

0.5-2M/3

0

0.5-M/3

M

4M/3-0.5

0

0

1/2

0

1

-