布林带公式运筹学 网上作业

作业名称：2011年秋季运筹学（本）网上作业1??出?卷?人：SA
作业总分：100??通过分数：60
起止时间： 2011-11-1 14:34:26 至 2011-11-1 16:59:39
学员姓名：dongxy??学员成绩：95
标准题总分：100??标准题得分：95
详细信息：
题号:1??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5
内容:
???
图形:

A、
B、
C、
D、

标准答案:B
学员答案:A
本题得分:0
题号:2??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5
内容:
1915年谁首先推导出存贮论的经济批量公式
A、Erlang
B、Harris
C、Shewhart
D、Dantzig

标准答案:B
学员答案:B
本题得分:5
题号:3??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5
内容:
对于基B，令所有非基变量为0，满足AX=b的解，称为B所对应的
A、可行解
B、最优解
C、基本解
D、退化解

标准答案:C
学员答案:C
本题得分:5
题号:4??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5
内容:
原问题的检验数对应对偶问题的一个
A、基本可行解
B、最优解
C、基本解
D、不知

标准答案:C
学员答案:C
本题得分:5
题号:5??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5
内容:
?
图形:

A、
B、
C、
D、

标准答案:C
学员答案:C
本题得分:5
题号:6??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5
内容:
1917年谁首先提出了排队论的一些著名公式
A、Erlang
B、Harris
C、Shewhart
D、Dantzig

标准答案:A
学员答案:A
本题得分:5
题号:7??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5
内容:
X、Y分别是原问题和对偶问题的可行解，且CX=Yb，则X、Y分别是原问题和对偶问题的
A、基本可行解
B、最优解
C、基本解
D、不知

标准答案:B
学员答案:B
本题得分:5
题号:8??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5
内容:
线性规划的标准型中C称为
A、技术向量
B、价值向量
C、资源向量
D、约束矩阵

标准答案:B
学员答案:B
本题得分:5
题号:9??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5
内容:
管梅谷在1962年首先解决了哪类运筹学问题
A、随机规划问题
B、中国邮路问题
C、欧拉图问题
D、四色问题

标准答案:B
学员答案:B
本题得分:5
题号:10??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5
内容:
1947年谁得到了线性规划的单纯形法
A、Erlang
B、Harris
C、Shewhart
D、Dantzig

标准答案:D
学员答案:D
本题得分:5
题号:11??题型:多选题 （请在复选框中打勾，在以下几个选项中选择正确答案，答案可以是
多个）??本题分数:5
内容:
我国运筹学的应用是始于
A、重工业
B、建筑业
C、纺织业
D、服务业

标准答案:BC
学员答案:BC
本题得分:5
题号:12??题型:多选题（请在复选框中打勾，在以下几个选项中选择正确 答案，答案可以是
多个）??本题分数:5
内容:
研究模型有三种基本形式
A、形象模型
B、抽象模型
C、模拟模型
D、数学模型

标准答案:ACD
学员答案:ACD
本题得分:5
题号:13??题型 :多选题（请在复选框中打勾，在以下几个选项中选择正确答案，答案可以是
多个）??本题分数:5
内容:
运筹学研究问题的特点表现为
A、综合性
B、跨学科性
C、实用性
D、专业性

标准答案:ABC
学员答案:ABC
本题得分:5
题号:14??题型:是非题??本题分数:5
内容:
线性规划的最优基是唯一的。
1、 错
2、 对

标准答案:1
学员答案:1
本题得分:5
题号:15??题型:是非题??本题分数:5
内容:
排队论中的Little公式适用于任何形式的排队系统。
1、 错
2、 对

标准答案:2
学员答案:2
本题得分:5
题号:16??题型:是非题??本题分数:5
内容:
求网络最大流的问题可归结为求解一个线性规划问题。
1、 错
2、 对

标准答案:2
学员答案:2
本题得分:5
题号:17??题型:是非题??本题分数:5
内容:
决策树比决策矩阵更适宜于描述序列决策过程。
1、 错
2、 对

标准答案:2
学员答案:2
本题得分:5
题号:18??题型:是非题??本题分数:5
内容:
所有运输问题都是供需平衡的。
1、 错
2、 对

标准答案:1
学员答案:1
本题得分:5
题号:19??题型:是非题??本题分数:5
内容:
运输问题中的闭回路是唯一的。
1、 错
2、 对

标准答案:2
学员答案:2
本题得分:5
题号:20??题型:是非题??本题分数:5
内容:
如果线性规划的对偶问题无可行解，则原问题也一定无可行解。
1、 错
2、 对

标准答案:1
学员答案:1
本题得分:5


题号:1 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
动态规划适合用来解决那一类运筹学问题
A、排队论
B、多目标线性规划
C、多阶段决策问题
D、存贮论

标准答案:C
学员答案:C
本题得分:5

题号:2 题型:单选题（请在以下几个选项中选择唯一正确答案）
内容:
割平面方法的缺点是
A、变量多
B、收敛慢
C、不能得到最优解
D、没问题

标准答案:B
学员答案:B
本题得分:5

题号:3 题型:单选题（请在以下几个选项中选择唯一正确答案）
内容:
对于网络中有负权弧时，可以使用哪种算法求取最短路
A、Kruskal算法
B、Dijkstra算法
C、Ford算法
D、Ford-Fulkerson算法

标准答案:C
学员答案:D
本题得分:0

题号:4 题型:单选题（请在以下几个选项中选择唯一正确答案）
内容:
有向图去掉每条弧的方向后得到的一个无向图称为该图的
A、欧拉图
B、简单图
C、基础图
D、子图
本题分数:5
本题分数:5
本题分数:5




标准答案:C
学员答案:C
本题得分:5

题号:5 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
在排队系统的符号表示[ABC]:[DEF]中,A对应的是
A、顾客到达的时间间隔分布
B、服务时间的分布
C、服务台数
D、顾客源总体数目

标准答案:A
学员答案:A
本题得分:5

题号:6 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
经济批量模型中，其它条件不变，订货量增一倍，订货周期如何变化
A、一半
B、增一倍
C、不变
D、无规律

标准答案:A
学员答案:D
本题得分:0

题号:7 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
目标规划特有的目标约束称为
A、随机约束
B、蕴含约束
C、硬约束
D、软约束

标准答案:D
学员答案:A
本题得分:0

题号:8 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
动态规划能够解决的多阶段决策问题的特性是
A、无后效性
B、平衡性
C、收敛性
D、序贯性

标准答案:A
学员答案:B
本题得分:0

题号:9 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
Kruskal算法属于哪种思路的方法
A、破圈
B、避圈
C、智能搜索
D、枚举

标准答案:A
学员答案:B
本题得分:0

题号:10 题型:多选题（请在复选框中打勾，在以下几个选项中选择正确答案，答案可以
是多个） 本题分数:5
内容:
常用的存贮策略有
A、T－循环策略
B、（s，S）策略
C、（s，Q）策略
D、（T，s，S）策略

标准答案:ABCD
学员答案:ABD
本题得分:0

题号:11 题型:多选题（请在复选框中打勾，在以下几个选项中选择正确答案，答案可以
是多个） 本题分数:5
内容:
排队系统的基本组成部分是
A、输入过程
B、排队规则
C、服务过程
D、服务机构

标准答案:ABD
学员答案:ABD
本题得分:5

题号:12 题型:多选题（请在复选框中打勾，在以下几个选项中选择正确答案，答案可以
是多个） 本题分数:5
内容:
目标规划中反映目标的轻重缓急的方法是
A、加权法
B、统一法
C、硬约束法
D、优先级法

标准答案:AD
学员答案:AC
本题得分:0

题号:13 题型:多选题（请在复选框中打勾，在以下几个选项中选择正确答案，答案可以
是多个） 本题分数:5
内容:
可以使用什么方法判别运输问题的调运方案的最优性
A、椭球法
B、闭回路法
C、最小元素法
D、位势法

标准答案:BD
学员答案:BD
本题得分:5

题号:14 题型:多选题（请在复选框中打勾，在以下几个选项中选择正确答案，答案可以
是多个） 本题分数:5
内容:
分支定界法是哪位运筹学家提出的
A、Land Doig
B、Dakin
C、Cooper
D、Dantzig

标准答案:AB
学员答案:AD
本题得分:0

题号:15 题型:是非题 本题分数:5
内容:
在其他费用不变的条件下，随着单位存贮费用的增加，最优订货批量也相应增大。
1、 错
2、 对

标准答案:1
学员答案:2
本题得分:0

题号:16 题型:是非题 本题分数:5
内容:
不管所处环境怎么变化，一个人的效用曲线总是不变的。
1、 错
2、 对

标准答案:1
学员答案:1
本题得分:5

题号:17 题型:是非题 本题分数:5
内容:
对偶问题的对偶问题一定是原问题。
1、 错
2、 对

标准答案:2
学员答案:1
本题得分:0

题号:18 题型:是非题 本题分数:5
内容:
对一个动态规划问题，应用顺推或逆推解法得出的最优解所对应的目标函数值可能不同。
1、 错
2、 对

标准答案:1
学员答案:2
本题得分:0

题号:19 题型:是非题 本题分数:5
内容:
如达到排队系统的顾客来自两个方面，分别服从泊松分布，则这两部分顾客合起来的顾 客流
仍旧是泊松分布
1、 错
2、 对

标准答案:2
学员答案:2
本题得分:5

题号:20 题型:是非题 本题分数:5
内容:
如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解。
1、 错
2、 对

标准答案:1
学员答案:1
本题得分:5

题号:1 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
线性规划的标准型中b称为
A、技术向量
B、价值向量
C、资源向量
D、约束矩阵

标准答案:C
学员答案:A
本题得分:0

题号:2 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
1915年谁首先推导出存贮论的经济批量公式
A、Erlang
B、Harris
C、Shewhart
D、Dantzig

标准答案:B
学员答案:B
本题得分:5

题号:3 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
华罗庚教授直接指导在全国范围内推广什么运筹学方法取得卓越成效
A、优选法
B、变尺度法
C、共轭梯度法
D、博弈论

标准答案:A
学员答案:B
本题得分:0

题号:4 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
1947年谁得到了线性规划的单纯形法
A、Erlang
B、Harris
C、Shewhart
D、Dantzig

标准答案:D
学员答案:D
本题得分:5

题号:5 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
原问题的检验数对应对偶问题的一个
A、基本可行解
B、最优解
C、基本解
D、不知

标准答案:C
学员答案:C
本题得分:5

题号:6 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
X、Y分别是原问题和对偶问题的可行解，且CX=Yb，则X、Y分别是原问题和对偶问题的
A、基本可行解
B、最优解
C、基本解
D、不知

标准答案:B
学员答案:B
本题得分:5

题号:7 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
满足规划所有约束条件及目标函数要求的向量称为
A、可行解
B、最优解
C、基本解
D、退化解

标准答案:B
学员答案:C
本题得分:0

题号:8 题型:单选题（请在以下几个选项中选择唯一正确答案）
内容:
1931谁设计出了第一张投入产出表
A、Erlang
B、Harris
C、Shewhart
D、Leontief

标准答案:D
学员答案:D
本题得分:5

题号:9 题型:单选题（请在以下几个选项中选择唯一正确答案）
内容:
线性规划的标准型中C称为
A、技术向量
B、价值向量
C、资源向量
D、约束矩阵

标准答案:B
学员答案:B
本题得分:5

题号:10 题型:单选题（请在以下几个选项中选择唯一正确答案）
内容:
矩阵A中基B之外的一列即为B的一个
A、基
B、非基向量
C、基本解
D、基向量

标准答案:B
本题分数:5
本题分数:5
本题分数:5



学员答案:C
本题得分:0

题号:11 题型:多选题（请在复选框中打勾，在以下几个选项中选择正确答案，答案可以
是多个） 本题分数:5
内容:
运筹学研究问题的特点表现为
A、综合性
B、跨学科性
C、实用性
D、专业性

标准答案:ABC
学员答案:ABC
本题得分:5

题号:12 题型:多选题（请在复选框中打勾，在以下几个选项中选择正确答案，答案可以
是多个） 本题分数:5
内容:
线性规划求解结果有可能是
A、唯一最优解
B、无穷多最优解
C、无界解
D、无可行解

标准答案:ABCD
学员答案:ABCD
本题得分:5

题号:13 题型:多选题（请在复选框中打勾，在以下几个选项中选择正确答案，答案可以
是多个） 本题分数:5
内容:
我国运筹学的应用是始于
A、重工业
B、建筑业
C、纺织业
D、服务业

标准答案:BC
学员答案:BC
本题得分:5

题号:14 题型:是非题 本题分数:5
内容:
在排队系统中，顾客等待时间的分布不受排队系统服务规则的影响。
1、 错
2、 对

标准答案:1
学员答案:2
本题得分:0

题号:15 题型:是非题 本题分数:5
内容:
在任一图 G 中，当点集 V 确定后，树图是 G 中边数最少的连通图。
1、 错
2、 对

标准答案:2
学员答案:2
本题得分:5

题号:16 题型:是非题 本题分数:5
内容:
运输问题按最小元素法给出初始基本可行解后，从每一空格出发可以找出而且只能找出 唯一
的闭回路。
1、 错
2、 对

标准答案:2
学员答案:1
本题得分:0

题号:17 题型:是非题 本题分数:5
内容:
目标规划中正偏差变量应取正值，负偏差变量应取负值。
1、 错
2、 对

标准答案:1
学员答案:1
本题得分:5

题号:18 题型:是非题 本题分数:5
内容:
如果线性规划和其对偶问题都有可行解，未必两个都有最优解。
1、 错
2、 对

标准答案:1
学员答案:1
本题得分:5

题号:19 题型:是非题 本题分数:5
内容:
决策树比决策矩阵更适宜于描述序列决策过程。
1、 错
2、 对

标准答案:2
学员答案:2
本题得分:5

题号:20 题型:是非题 本题分数:5
内容:
目标规划与一般线性规划的区别在于目标函数构造方式的不同。
1、 错
2、 对

标准答案:1
学员答案:1
本题得分:5