管理运筹学第七章答案

望有用

望有用

望有用

望有用

望有用

望有用

望有用

望有用

望有用

望有用

望有用

望有用

望有用

望有用

望有用

望有用

望有用

望有用

望有用

望有用

望有用

2.2 将下列线性规划模型化为标准形式并列出初始单纯形表。

minz?x1?2x2?4x3??3x1?2x2?2x3?19??4x?3x?4x?14 （1）

?123s..t??5x1?2x2?4x3??26?x1?0,x2?0,x3无约束?解：（1）令x1'??x1,x3?x3'?x3\,z'??z，则得到标准型为（其中M为一个任意大的正

数）

maxz'??2x1'?2x2?4x3'?4x3''?0x4?0x5?Mx6?Mx7??3x1'?2x2?2x3'?2x3''?x4?19

s..t??4x1'?3x2?4x3'?4x3''?x5?x6?14?5x1'?2x2?4x3'?4x3''?x7?26??x1',x2,x3',x3'',x4,x5,x6,x7?0初始单纯形表如表2-1所示：

表2-1 cj -2 2 4 -4 0 0 -M -M CB XB b x1' x2 x3' xx? 3'' 4 x5 x6 x7 0 x4 19 3 2 2 -2 1 0 0 0 19/3 -M x6 14 [ 4 ] 3 4 -4 0 -1 1 0 14/4 -M x7 26 5 2 4 -4 0 0 0 1 26/5 -z -

1 估计量的含义是指（）。

A.用来估计总体参数的统计量的名称 B.用来估计总体参数的统计量的具体数值 C.总体参数的名称

D.总体参数的具体数值

2 在参数估计中，要求通过样本的统计量来估计总体参数，评价统计量的标准之一是使它与总体参数的离差越小越好。这种评价标准称为（）。 A.无偏性 B.有效性 C.一致性 D.充分性

3 根据一个具体的样本求出的总体均值的95%的置信区间（）。 A.以95%的概率包含总体均值 B.有5%的可能性包含总体均值

C.一定包含总体均值 D.要么包含总体均值，要么不包含总体均值

4 无偏估计是指（）。

A.样本统计量的值恰好等于待估的总体参数

B.所有可能样本估计值的数学期望等于待估总体参数 C.样本估计值围绕待估总体参数使其误差最小

D.样本量扩大到和总体单元相等时与总体参数一致

5 总体均值的置信区间等于样本均值加减边际误差，其中的边际误差等于所要求置信水平的临界值乘以（）。

A.样本均值的抽样标准差 B.样本标准差 C.样本方差 D.总体标准差

6 当样本量一定时，置信区间的宽度（）。 A.随着置信系数的增大而减小 B.随着置信系数的增大而增大 C.与置信系数的大小

1 估计量的含义是指（）。

A.用来估计总体参数的统计量的名称 B.用来估计总体参数的统计量的具体数值 C.总体参数的名称

D.总体参数的具体数值

2 在参数估计中，要求通过样本的统计量来估计总体参数，评价统计量的标准之一是使它与总体参数的离差越小越好。这种评价标准称为（）。 A.无偏性 B.有效性 C.一致性 D.充分性

3 根据一个具体的样本求出的总体均值的95%的置信区间（）。 A.以95%的概率包含总体均值 B.有5%的可能性包含总体均值

C.一定包含总体均值 D.要么包含总体均值，要么不包含总体均值

4 无偏估计是指（）。

A.样本统计量的值恰好等于待估的总体参数

B.所有可能样本估计值的数学期望等于待估总体参数 C.样本估计值围绕待估总体参数使其误差最小

D.样本量扩大到和总体单元相等时与总体参数一致

5 总体均值的置信区间等于样本均值加减边际误差，其中的边际误差等于所要求置信水平的临界值乘以（）。

A.样本均值的抽样标准差 B.样本标准差 C.样本方差 D.总体标准差

6 当样本量一定时，置信区间的宽度（）。 A.随着置信系数的增大而减小 B.随着置信系数的增大而增大 C.与置信系数的大小

1 估计量的含义是指（）。

A.用来估计总体参数的统计量的名称 B.用来估计总体参数的统计量的具体数值 C.总体参数的名称

D.总体参数的具体数值

2 在参数估计中，要求通过样本的统计量来估计总体参数，评价统计量的标准之一是使它与总体参数的离差越小越好。这种评价标准称为（）。 A.无偏性 B.有效性 C.一致性 D.充分性

3 根据一个具体的样本求出的总体均值的95%的置信区间（）。 A.以95%的概率包含总体均值 B.有5%的可能性包含总体均值

C.一定包含总体均值 D.要么包含总体均值，要么不包含总体均值

4 无偏估计是指（）。

A.样本统计量的值恰好等于待估的总体参数

B.所有可能样本估计值的数学期望等于待估总体参数 C.样本估计值围绕待估总体参数使其误差最小

D.样本量扩大到和总体单元相等时与总体参数一致

5 总体均值的置信区间等于样本均值加减边际误差，其中的边际误差等于所要求置信水平的临界值乘以（）。

A.样本均值的抽样标准差 B.样本标准差 C.样本方差 D.总体标准差

6 当样本量一定时，置信区间的宽度（）。 A.随着置信系数的增大而减小 B.随着置信系数的增大而增大 C.与置信系数的大小

中国矿业大学2010～2011学年第二学期

《 管理运筹学 》模拟试卷一

考试时间：120 分钟 考试方式：闭 卷

学院 班级 姓名 学号 题号 得分 阅卷人 一 二 三 四 五 六 七 总分 1. 用单纯形法求解 ?maxz?3x1?3x2?x1?x2?4????x1?x2?2?6x?2x?1812???x1?0,x2?0

2. 用表上作业法求下表中给出的运输问题的最优解。 销地 产地 Ⅰ Ⅱ Ⅲ 销量

第 1 页

甲 3 7 2 60 乙 2 5 5 40 丙 7 2 4 20 丁 6 3 5 15 产量 50 60 25

3. 求下表所示效率矩阵的指派问题的最小解， 工作 A B C 工人 甲 乙 丙 丁 戊 12 8 7 15 14 7 9 17 14 10 9 6 12 6 7 D 7 6 14 6 10 E 9 6 9 10 9 答案： 1.解：

加入人工变量，化问题为标准型式如下：

maxz?3x1?3x2?0x3?0x4?0x5?x1?x2?x3?

《管理运筹学》 课后习题详解

内蒙古工业大学国际商学院

张 剑

二〇〇九年一月

第2章 线性规划的图解法

1.（1）可行域为0，3，A，3围成的区域。 （2）等值线为图中虚线所示。

（3）如图，最优解为A点（12/7,15/7）,对应最

优目标函数值Z=69/7。

X2 5 3 A（12/7,15/7）

2.（1）有唯一最优解A点，对应最优目标函数

值 Z=3.6。

0 X2 3 6 X1

1 0.7 A（0.2，0.6） 0 （2）无可行解。

0.5 1 X1

X2 8 5 2 -8 （3）有无界解。

4 1 0.7 -3 0 -2

2

0 4 5 X1

X2 2 3 X1 （4）无可行解。

X2 2 1 X1

0 （5）无可行解。

8 6 4 X2 1 2 可行域 -4 0 22 X2 （6）最优解A点（20/3，8/3），

最优函数值Z=92/3。

16 X1

6 2 可行域 A（20/3，8/3） X1

-8 0 8 12 3.（1）标准形式

3

（2）标准形式

（3）标准形式

4．解： （1）标准形式

4

求解：

4 X2 ?3X1?4X2?9?X1?1?S1?0?????

5X?2X?8X?1.5S?02?1?2?22.

第2章 线性规划的图解法

1．解： x2 5 `

A 1 B O 1 C 6 x1

可行域为OABC

等值线为图中虚线部分

由图可知，最优解为B点， 最优解：x1=

121569，x2?。最优目标函数值： 7772．解： x2 1

0.6

0.1 0 0.1 0.6 1 x1

由图解法可得有唯一解 无可行解 无界解 无可行解 无穷多解

x1?0.2x2?0.6，函数值为3.6。

369

20923有唯一解 ，函数值为。

83x2?3x1?3．解：

(1). 标准形式：

maxf?3x1?2x2?0s1?0s2?0s3

9x1?2x2?s1?30

3x1?2x2?s2?132x1?2x2?s3?9x1,x2,s1,s2,s3?0

(2). 标准形式：

minf?4x1?6x2?0s1?0s2

3x1?x2?s1?

浙江理工大学继续教育学院2015学年第一学期

《管理运筹学》试卷（A卷）

装 考试时间：120分钟 闭卷 任课老师：

班级： 学号： 姓名： 成绩：

一、判断题（10×3’） 1．若

X1，X2分别是某一线性规划问题的最优解，则X??1X1??2X2也是该线性

规划问题的最优解，其中

?1,?2为正的实数。

（ ）

?k对应的变量xk作为换入变量，将使目标

2. 单纯形法计算中，选取最大正检验数函数值得到最快的增长。（ ）

3．线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。（ ） 4. 根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之，当对订 偶问题无可行解时，其原问题具有无界解。（ ）

5．若某种资源的影子价格等于k，在其它条件不变的情况下，当改种资源增加5个单位时，相应的目标函数值将增大5k。（ ）

6. 在运输问题中，只要给出一组含（m＋N－1）个非零的

xij，且满足

?xj?1nij?ai，

?xi?1mij?bj，就可以作为一个初始基可行解。（ ）

7. 运输问题的数学模型是线性规划模型。（ ） 8. 隐枚举法也可以用来求解分配问题。（ ）

《管理运筹学》考试试题

课程号：08138203-0

考试方式：闭卷

使用专业、年级：信息管理05 考试时间：2007年12月27日

任课教师：马越峰 备 注：

生产过程的种类 A生产线 B生产线 C生产线 固定投资/元 生产成本（元/千克） 最大日产量/千克 1000 2000 3000 5 4 3 2000 3000 4000 一、填空题（共3题，每空1.5分，共9分）

1.产销平衡的运输问题基本可行解中有 个基变量， 个非基变量 2.在单纯形法中，初始基可能由 、 、 三种类型的变量组成 3.求目标最大的LP问题中，有无穷多最优解的条件是

五、计算题（13分）

某公司拟将某种高效率的5台设备，分配给所属的甲、乙、丙三个工厂，各工厂若获得这种设备后，可以为公司提供的盈利如表所示。问这5台设备如何分配给个工厂，才能使公司盈利最大？

设备台数 工厂 甲 乙 丙 0 0 0 0 1 4 5 3 2 8 9 7 3 11 11 9 4 11 12 11 5 11 12 12 二、用单纯形表法求解下列线性规划问题(15分)