运筹学作业1

目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的C

对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能B

古代著名的军事指挥家已运用D

极小化线性规划标准化为极大化问题后，原规划与标准型的最优解B

极小化线性规划标准化为极大化问题后，原规划与标准型的目标函数A

LP的数学模型不包括（）D

A.目标要求

B.非负条件

C.约束条件

D.基本方程

在求极大值的线性规划问题中，人工变量在目标函数中的系数为C

A.0

B.极大的正数

C.绝对值极大的负数

D.极大的负数

下面的叙述中，（）是错误的C

A.最优解必能在某个基解处达到

B.多个最优解处的极值必然相等

C.若存在最优解，则最优解唯一

D.若可行解区有界则必有最优解

在求极小值的线性规划问题中，松弛变量在目标函数中的系数为A

A.0

B.极大的正数

C.绝对值极大的负数

D.极大的负数

极小化线性规划标准化为极大化问题后，原规划与标准型的目标函数值（）A

A.相差一个符号

B.相同

C.没有确定关系

D.

矩阵对策的研究对象是（）B

A.动态对策

B.二人有限零和对策

C.二人有限非零和对策

D.多人对策

线性规划问题的标准型最本质的特点是（）D

A.目标要求是极小化

B.变量和右端常数要求非负

C.变量可以去任意值

D.约束条件一定是等式形式

下面（）不属于构成线性规划问题的必要条件D

A.有一个待实现的目标

B.有若干个可供选择的方案

C.所用资源具有约束条件

D.明确求目标函数的极大值

目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优解（）D

A.maxZ

B.max（-Z）

C.相关一个符号

D.相同

线性规划问题中，下面（）的叙述正确D

A.可行解一定存在

B.可行基解必是最优解

C.最优解一定存在

D.最优解若存在，在可行解中必有最优解

2.一个无圈的连通图就是（）A

A.树

B.最小支撑树

C.支撑子图

D.有向图

3.用大M法求解LP模型时，若在最终表上基变量中仍含有非零的人工变量，则原模型（）C

A.有可行解无最优解

B.有最优解

C.无可行解

D.

5.求解线性规划模型时，引入人工变量是为了（）B

A.使模型存在可行解

B.确定一个初始的基可行解

C.该模型标准化

D.

6.矩阵对策在纯策略意义下无解，则在（）条件下必有解B

A.混合局势

B.混合策略

C.双矩阵对策

D.非零和对策

7.设某企业年需2400吨钢材，分6次订货，则平均库存量为（D ）吨

A.2400

B.1200

C.400

D.200

8.运筹学为管理人员制定决策提供了（）B

A.定性基础

C.预测和计划

D.数学基础

9.若LP最优解不唯一，则在最优单纯形表上（）A

A.非基变量的检验数必有为0

B.非基变量的检验数不必有为0者

下面（）不属于构成线性规划问题的必要条件D

10.A.有一个待实现的目标

B.有若干个可供选择的方案

C.所用资源具有约束条件

D.明确求目标函数的极大值

1.在一个纯策略对策模型G=(S,D,A)中，表示的是（C ）

A.局中人甲的策略

B.局中人乙的策略

C.支付矩阵

D.一个局势

3.关于线性规划模型，下面（D）叙述正确

A.约束方程的个数多于1个

B.求极大值问题时约束条件都是小于等于号

C.求极小值问题时目标函数中变量系数均为正

D.变量的个数一般多于约束方程的个数

6.在求极大值的线性规划问题中，松弛变量在目标函数中的系数为A

A.0

B.极大的正数

C.绝对值极大的负数

D.极大的负数

7.目标函数取极小化的线性规划可以转化为目标函数取极大化即（B）的线性规划问题求解

A.maxZ

B.max（-Z）

C.相关一个符号

D.相同

8.关于线性规划问题的图解法，下面（C）的叙述正确。

A.可行解区无界时一定没有最优解

B.可行解区有界时不一定有最优解

C.如果在两个点上达到最优解，则一定有无穷多个最优解

D.最优解只能在可行解区的顶点达到

9.运输问题的解是满足要求的（）B

A.总运费

B.各供应点到各需求点的运量

D.各供应点到各需求点的运费

10.采用计量方法的前提不包括（D）

A.决策问题复杂，多个变量

B.多种数量关系表述。有关数据可得到

C.可建模

D.模型参数必须是确定

3.极小化线性规划标准化为极大化问题后，原规划与标准型的最优解（）B

A.相差一个符号

B.相同

C.没有确定关系

D.

6.在单纯形终表中（max 型），当所有非基变量的检验数j<0 时，此问题（）B

A.无解

B.有唯一最优解

C.有多个最优解

D.不确定

8.目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值（C）

A.maxZ

B.max（-Z）

C.相关一个符号

D.相同

9.某个线性规划模型的所有可行解中，全部变量都是正数或0，原因是该问题具有（D）

A.目标函数

B.求极大值的要求

C.资源约束条件

D.变量非负条件

10.采用计量方法的前提不包括（D）

A.决策问题复杂，多个变量

B.多种数量关系表述。有关数据可得到

C.可建模

D.模型参数必须是确定