大工21秋《运筹学》在线作业1-00001

试卷总分:100  得分:100

一、单选题 (共 5 道试题,共 40 分)

1.线性规划问题中决策变量应为( )。

A.连续变量

B.离散变量

C.整数变量

D.随机变量

答案:A

2.建立运筹学模型的基本步骤不包括( )。

A.明确目标

B.描述问题

C.运算求解

D.设置假设条件

答案:D

3.下列说法不正确的是( )。

A.满足决策变量的非负性约束的基本解，称之为标准LP问题的基本可行解

B.基本可行解对应的基称之为可行基

C.若基本解中有一个或更多个基变量大于0，则称之为退化基本解

D.最优基本解对应的基称之为最优基

答案:C

4.数学规划模型的三个要素不包括( )。

A.决策变量

B.目标函数

C.约束条件

D.最优解

答案:D

5.线性规划的四条基本假设不包括( )。

A.比例性

B.连续性

C.确定性

D.发散性

答案:D

二、判断题 (共 15 道试题,共 60 分)

6.数学规划的应用极为普遍,它的理论和方法已经渗透到自然科学、社会科学和工程技术中。

7.当增加约束条件时,线性规划模型的可行域不扩大。

8.线性规划问题的可行解是满足约束条件的解。

9.最优化是运筹学模型与方法所要解决的重要目标。

10.运筹学利用科学的管理方法,为管理人员达到管理目标提供决策支持。

11.数学规划的研究方向,包括:线性规划、非线性规划、对偶规划、几何规划、整数规划、动态规划及多目标规划等。

12.线性规划基本假设中的可加性是指线性规划中所有目标函数和约束函数中的系数都是确定的常数,不含随机因素。

13.存储策略是决定多长时间补充一次货物以及每次补充多少数量的策略。

14.目标函数和约束函数都是非线性的数学规划问题称为线性规划问题。

15.线性规划的建模是指将用语言文字描述的应用问题转化为用线性规划模型描述的数学问题。

16.整数规划只可以用分支界定法进行求解。

17.整数规划问题中的整数变量可以分为一般离散型整数变量和连续型整数变量。

18.若线性规划问题有最优解,则要么最优解唯一,要么有无穷多最优解。

19.运筹学是一门应用最优化、仿真、概率与统计等高级分析方法辅助决策者制定更好决策的学科。

20.若某一数学规划问题的目标函数和约束函数中至少有一个是非线性的,则称此类数学规划为非线性规划。