新建
上传
首页
助手
最?/div>
资料?/div>
工具

运筹学试题库(试?/p>

1

?/p>

 

一、填空题?/p>

?/p>

10

分)

 

1

?/p>

 

运输问题中,求总利润最大时,当运输图所有空格的检验数

 

 

 

 

 

 

 

 

,得最优解?

求总运费最小时,当运输图所有空格的检验数

 

 

 

 

 

 

 

 

 

,得最优解?/p>

 

2

?/p>

 

若线性规划问题的最优基?/p>

B

,则问题的最优值为

 

 

 

 

 

 

 

 

 

,线性规划的对偶?

题的最优解?/p>

 

 

 

 

 

 

 

 

 

?/p>

其中

C

B

是基

B

所对应的基变量在目标函数中的系数向量,

线性规划问题是?/p>

 

 

 

 

 

 

 

 

 

?/p>

?

?/p>

?/p>

?/p>

?/p>

0

max

X

b

AX

CX

Z

 

3

?/p>

 

运输问题中,当总供应量小于总需求量时,求解时需虚设一?/p>

 

 

 

 

 

 

 

 

点,此点?

供应量应

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(总需求量与总供应量之差?/p>

?/p>

 

 

 

 

4

?/p>

 

结点的最迟完成时间又?/p>

 

 

 

 

 

 

 

 

 

时间,若将最迟完成时间后延,将使整个网络

工期

 

 

 

 

 

 

 

 

 

?/p>

 

5

?/p>

 

树是

 

 

 

 

 

 

 

 

 

的连通图,在树上任意除去一条边则该?/p>

 

 

 

 

 

 

 

 

 

 

 

?/p>

 

 

二、单项选择题(

10

分)

 

1

、为了在各住宅之间安装一条供暖管道,若要求所用材料最省,则应采用?/p>

 

 

 

 

?/p>

?/p>

 

A

.求最大流量法

 

 

 

 

 

 

 

B.

求最小支撑树?/p>

 

C

.求最短路线法

 

 

 

 

 

 

 

D.

树的逐步生成?/p>

 

2

、在网络计划中,进行时间与成本优化时,随工期延长,简介费用将?/p>

 

 

 

?/p>

?/p>

 

A

.减?/p>

 

 

 

 

B.

增加

 

 

 

 

 

C.

不变

 

 

 

 

 

 

D.

不易估计

 

3

、图论中,图的基本要素是?/p>

 

 

 

 

?/p>

?/p>

 

A

.点和带方向的连?/p>

 

 

 

 

 

B.

点和?/p>

 

C

.点及点与点之间的连?/p>

 

 

 

 

D.

点和一定要带权的连?/p>

 

4

、运筹学解决问题主要依靠?/p>

 

 

 

 

?/p>

?/p>

 

A

.计算机模拟

 

 

 

 

 

B.

定性分?/p>

 

 

 

 

C.

定量分析

 

 

 

 

D.

经验的积?/p>

 

三、判断题?/p>

?/p>

10

分)

 

1

?/p>

 

线性规划模型中增加一个约束条件,

可行域的范围一般将缩小?/p>

减少一个约束条件,

可行域的范围一般将扩大?/p>

 

2

?/p>

 

根据对偶问题的性质,当原问题为无界解时,其对偶问题无可行解,反之,当对?

问题无可行解时,其原问题具有无界解?/p>

 

3

?/p>

 

运输问题是一种特殊的线性规划模型,因而求解结果也可能出现下列四种情况?

一:有唯一最优解,有无穷多最优解,无界解,无可行解?/p>

 

4

?/p>

 

目标规划中,英同时包含系统约束(绝对约束)与目标约束?/p>

 

5

?/p>

 

用分枝定界法求解一个极大化的整数规划问题时?/p>

任何一个可行解的目标函数值是

该问题目标函数值得下界?/p>

 

四、建立数学模型题?/p>

?/p>

8

分)

 

某饲养场饲养动物出售?/p>

设每头动物每天至少需

700

克蛋白质?/p>

30

克矿物质?/p>

100

毫克

维生素。现有五种饲料可供选用,各种饲料每公斤营养成分含量及单价如下表所示:

 

要求确定既满足动物生长的营养需要,又使费用最省的选用饲料的方案?/p>

 

 

 

 

Ͼλ
新建
上传
首页
助手
最?/div>
资料?/div>
工具

运筹学试题库(试?/p>

1

?/p>

 

一、填空题?/p>

?/p>

10

分)

 

1

?/p>

 

运输问题中,求总利润最大时,当运输图所有空格的检验数

 

 

 

 

 

 

 

 

,得最优解?

求总运费最小时,当运输图所有空格的检验数

 

 

 

 

 

 

 

 

 

,得最优解?/p>

 

2

?/p>

 

若线性规划问题的最优基?/p>

B

,则问题的最优值为

 

 

 

 

 

 

 

 

 

,线性规划的对偶?

题的最优解?/p>

 

 

 

 

 

 

 

 

 

?/p>

其中

C

B

是基

B

所对应的基变量在目标函数中的系数向量,

线性规划问题是?/p>

 

 

 

 

 

 

 

 

 

?/p>

?

?/p>

?/p>

?/p>

?/p>

0

max

X

b

AX

CX

Z

 

3

?/p>

 

运输问题中,当总供应量小于总需求量时,求解时需虚设一?/p>

 

 

 

 

 

 

 

 

点,此点?

供应量应

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(总需求量与总供应量之差?/p>

?/p>

 

 

 

 

4

?/p>

 

结点的最迟完成时间又?/p>

 

 

 

 

 

 

 

 

 

时间,若将最迟完成时间后延,将使整个网络

工期

 

 

 

 

 

 

 

 

 

?/p>

 

5

?/p>

 

树是

 

 

 

 

 

 

 

 

 

的连通图,在树上任意除去一条边则该?/p>

 

 

 

 

 

 

 

 

 

 

 

?/p>

 

 

二、单项选择题(

10

分)

 

1

、为了在各住宅之间安装一条供暖管道,若要求所用材料最省,则应采用?/p>

 

 

 

 

?/p>

?/p>

 

A

.求最大流量法

 

 

 

 

 

 

 

B.

求最小支撑树?/p>

 

C

.求最短路线法

 

 

 

 

 

 

 

D.

树的逐步生成?/p>

 

2

、在网络计划中,进行时间与成本优化时,随工期延长,简介费用将?/p>

 

 

 

?/p>

?/p>

 

A

.减?/p>

 

 

 

 

B.

增加

 

 

 

 

 

C.

不变

 

 

 

 

 

 

D.

不易估计

 

3

、图论中,图的基本要素是?/p>

 

 

 

 

?/p>

?/p>

 

A

.点和带方向的连?/p>

 

 

 

 

 

B.

点和?/p>

 

C

.点及点与点之间的连?/p>

 

 

 

 

D.

点和一定要带权的连?/p>

 

4

、运筹学解决问题主要依靠?/p>

 

 

 

 

?/p>

?/p>

 

A

.计算机模拟

 

 

 

 

 

B.

定性分?/p>

 

 

 

 

C.

定量分析

 

 

 

 

D.

经验的积?/p>

 

三、判断题?/p>

?/p>

10

分)

 

1

?/p>

 

线性规划模型中增加一个约束条件,

可行域的范围一般将缩小?/p>

减少一个约束条件,

可行域的范围一般将扩大?/p>

 

2

?/p>

 

根据对偶问题的性质,当原问题为无界解时,其对偶问题无可行解,反之,当对?

问题无可行解时,其原问题具有无界解?/p>

 

3

?/p>

 

运输问题是一种特殊的线性规划模型,因而求解结果也可能出现下列四种情况?

一:有唯一最优解,有无穷多最优解,无界解,无可行解?/p>

 

4

?/p>

 

目标规划中,英同时包含系统约束(绝对约束)与目标约束?/p>

 

5

?/p>

 

用分枝定界法求解一个极大化的整数规划问题时?/p>

任何一个可行解的目标函数值是

该问题目标函数值得下界?/p>

 

四、建立数学模型题?/p>

?/p>

8

分)

 

某饲养场饲养动物出售?/p>

设每头动物每天至少需

700

克蛋白质?/p>

30

克矿物质?/p>

100

毫克

维生素。现有五种饲料可供选用,各种饲料每公斤营养成分含量及单价如下表所示:

 

要求确定既满足动物生长的营养需要,又使费用最省的选用饲料的方案?/p>

 

 

 

 

">
新建
上传
首页
助手
最?/div>
资料?/div>
工具

运筹学试题库(试?/p>

1

?/p>

 

一、填空题?/p>

?/p>

10

分)

 

1

?/p>

 

运输问题中,求总利润最大时,当运输图所有空格的检验数

 

 

 

 

 

 

 

 

,得最优解?

求总运费最小时,当运输图所有空格的检验数

 

 

 

 

 

 

 

 

 

,得最优解?/p>

 

2

?/p>

 

若线性规划问题的最优基?/p>

B

,则问题的最优值为

 

 

 

 

 

 

 

 

 

,线性规划的对偶?

题的最优解?/p>

 

 

 

 

 

 

 

 

 

?/p>

其中

C

B

是基

B

所对应的基变量在目标函数中的系数向量,

线性规划问题是?/p>

 

 

 

 

 

 

 

 

 

?/p>

?

?/p>

?/p>

?/p>

?/p>

0

max

X

b

AX

CX

Z

 

3

?/p>

 

运输问题中,当总供应量小于总需求量时,求解时需虚设一?/p>

 

 

 

 

 

 

 

 

点,此点?

供应量应

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(总需求量与总供应量之差?/p>

?/p>

 

 

 

 

4

?/p>

 

结点的最迟完成时间又?/p>

 

 

 

 

 

 

 

 

 

时间,若将最迟完成时间后延,将使整个网络

工期

 

 

 

 

 

 

 

 

 

?/p>

 

5

?/p>

 

树是

 

 

 

 

 

 

 

 

 

的连通图,在树上任意除去一条边则该?/p>

 

 

 

 

 

 

 

 

 

 

 

?/p>

 

 

二、单项选择题(

10

分)

 

1

、为了在各住宅之间安装一条供暖管道,若要求所用材料最省,则应采用?/p>

 

 

 

 

?/p>

?/p>

 

A

.求最大流量法

 

 

 

 

 

 

 

B.

求最小支撑树?/p>

 

C

.求最短路线法

 

 

 

 

 

 

 

D.

树的逐步生成?/p>

 

2

、在网络计划中,进行时间与成本优化时,随工期延长,简介费用将?/p>

 

 

 

?/p>

?/p>

 

A

.减?/p>

 

 

 

 

B.

增加

 

 

 

 

 

C.

不变

 

 

 

 

 

 

D.

不易估计

 

3

、图论中,图的基本要素是?/p>

 

 

 

 

?/p>

?/p>

 

A

.点和带方向的连?/p>

 

 

 

 

 

B.

点和?/p>

 

C

.点及点与点之间的连?/p>

 

 

 

 

D.

点和一定要带权的连?/p>

 

4

、运筹学解决问题主要依靠?/p>

 

 

 

 

?/p>

?/p>

 

A

.计算机模拟

 

 

 

 

 

B.

定性分?/p>

 

 

 

 

C.

定量分析

 

 

 

 

D.

经验的积?/p>

 

三、判断题?/p>

?/p>

10

分)

 

1

?/p>

 

线性规划模型中增加一个约束条件,

可行域的范围一般将缩小?/p>

减少一个约束条件,

可行域的范围一般将扩大?/p>

 

2

?/p>

 

根据对偶问题的性质,当原问题为无界解时,其对偶问题无可行解,反之,当对?

问题无可行解时,其原问题具有无界解?/p>

 

3

?/p>

 

运输问题是一种特殊的线性规划模型,因而求解结果也可能出现下列四种情况?

一:有唯一最优解,有无穷多最优解,无界解,无可行解?/p>

 

4

?/p>

 

目标规划中,英同时包含系统约束(绝对约束)与目标约束?/p>

 

5

?/p>

 

用分枝定界法求解一个极大化的整数规划问题时?/p>

任何一个可行解的目标函数值是

该问题目标函数值得下界?/p>

 

四、建立数学模型题?/p>

?/p>

8

分)

 

某饲养场饲养动物出售?/p>

设每头动物每天至少需

700

克蛋白质?/p>

30

克矿物质?/p>

100

毫克

维生素。现有五种饲料可供选用,各种饲料每公斤营养成分含量及单价如下表所示:

 

要求确定既满足动物生长的营养需要,又使费用最省的选用饲料的方案?/p>

 

 

 

 

Ͼλ">
Ͼλ
Ŀ

运筹学试题库(试卷1) - 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

运筹学试题库(试?/p>

1

?/p>

 

一、填空题?/p>

?/p>

10

分)

 

1

?/p>

 

运输问题中,求总利润最大时,当运输图所有空格的检验数

 

 

 

 

 

 

 

 

,得最优解?

求总运费最小时,当运输图所有空格的检验数

 

 

 

 

 

 

 

 

 

,得最优解?/p>

 

2

?/p>

 

若线性规划问题的最优基?/p>

B

,则问题的最优值为

 

 

 

 

 

 

 

 

 

,线性规划的对偶?

题的最优解?/p>

 

 

 

 

 

 

 

 

 

?/p>

其中

C

B

是基

B

所对应的基变量在目标函数中的系数向量,

线性规划问题是?/p>

 

 

 

 

 

 

 

 

 

?/p>

?

?/p>

?/p>

?/p>

?/p>

0

max

X

b

AX

CX

Z

 

3

?/p>

 

运输问题中,当总供应量小于总需求量时,求解时需虚设一?/p>

 

 

 

 

 

 

 

 

点,此点?

供应量应

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(总需求量与总供应量之差?/p>

?/p>

 

 

 

 

4

?/p>

 

结点的最迟完成时间又?/p>

 

 

 

 

 

 

 

 

 

时间,若将最迟完成时间后延,将使整个网络

工期

 

 

 

 

 

 

 

 

 

?/p>

 

5

?/p>

 

树是

 

 

 

 

 

 

 

 

 

的连通图,在树上任意除去一条边则该?/p>

 

 

 

 

 

 

 

 

 

 

 

?/p>

 

 

二、单项选择题(

10

分)

 

1

、为了在各住宅之间安装一条供暖管道,若要求所用材料最省,则应采用?/p>

 

 

 

 

?/p>

?/p>

 

A

.求最大流量法

 

 

 

 

 

 

 

B.

求最小支撑树?/p>

 

C

.求最短路线法

 

 

 

 

 

 

 

D.

树的逐步生成?/p>

 

2

、在网络计划中,进行时间与成本优化时,随工期延长,简介费用将?/p>

 

 

 

?/p>

?/p>

 

A

.减?/p>

 

 

 

 

B.

增加

 

 

 

 

 

C.

不变

 

 

 

 

 

 

D.

不易估计

 

3

、图论中,图的基本要素是?/p>

 

 

 

 

?/p>

?/p>

 

A

.点和带方向的连?/p>

 

 

 

 

 

B.

点和?/p>

 

C

.点及点与点之间的连?/p>

 

 

 

 

D.

点和一定要带权的连?/p>

 

4

、运筹学解决问题主要依靠?/p>

 

 

 

 

?/p>

?/p>

 

A

.计算机模拟

 

 

 

 

 

B.

定性分?/p>

 

 

 

 

C.

定量分析

 

 

 

 

D.

经验的积?/p>

 

三、判断题?/p>

?/p>

10

分)

 

1

?/p>

 

线性规划模型中增加一个约束条件,

可行域的范围一般将缩小?/p>

减少一个约束条件,

可行域的范围一般将扩大?/p>

 

2

?/p>

 

根据对偶问题的性质,当原问题为无界解时,其对偶问题无可行解,反之,当对?

问题无可行解时,其原问题具有无界解?/p>

 

3

?/p>

 

运输问题是一种特殊的线性规划模型,因而求解结果也可能出现下列四种情况?

一:有唯一最优解,有无穷多最优解,无界解,无可行解?/p>

 

4

?/p>

 

目标规划中,英同时包含系统约束(绝对约束)与目标约束?/p>

 

5

?/p>

 

用分枝定界法求解一个极大化的整数规划问题时?/p>

任何一个可行解的目标函数值是

该问题目标函数值得下界?/p>

 

四、建立数学模型题?/p>

?/p>

8

分)

 

某饲养场饲养动物出售?/p>

设每头动物每天至少需

700

克蛋白质?/p>

30

克矿物质?/p>

100

毫克

维生素。现有五种饲料可供选用,各种饲料每公斤营养成分含量及单价如下表所示:

 

要求确定既满足动物生长的营养需要,又使费用最省的选用饲料的方案?/p>

 

 

 

 



ļ׺.doc޸Ϊ.docĶ

  • ҵѧص+⺬𰸣ռȫ棩 - ͼ
  • صĿ-ɽҵ԰ҵ԰Ŀо
  • ±׼ѧӢۺϽ̳2 - 1-10 - κ롢𰸼ķ
  • WindowsXP-87
  • Ծ(1)
  • FANUCϵͳƣӹ䡢ɭ֣
  • 2018µѧ˼뷽γԿο1ѧ۷һ
  • Сҵɱ⼰Բ
  • 꼶˼Ʒϰο
  • ͬѧ2016⾭ó״ѧ˶ʿо鷽

վ

԰ Ͼλ
ϵͷ779662525#qq.com(#滻Ϊ@)