兰州财经大学2023春运筹学

出自:兰州财经大学2023春运筹学

动态规划适合用来解决那一类运筹学问题（）（1.5分）
A排队论
B多目标线性规划
C多阶段决策问题
D存贮论

1924年谁给出了第一张质量控制图( )（1.5分）
AErlang
BHarris
CShewhart
DDantzig

某公司每年需某种零件10000个，假设订货能及时得到供应，每次订购费为25元，每个零件每年存储费为0.125元，则经济订货批量为（）（1.5分）
A10000
B5000
C2000
D1000

图G中既无环又无平行边，则称作（）（1.5分）
A有向图
B简单图
C初级图: 子图

A是m×n矩阵，则共有多少个非基向量( )（1.5分）
Am×n
Bm
Cn
Dn-m

解决分配问题的算法是（）（1.5分）
A单纯形法
B对偶单纯形法
C匈牙利法
D表上作业法

线性规划的标准型中C称为( )（1.5分）
A技术向量
B价值向量
C资源向量
D约束矩阵

目标规划能较好解决哪类运筹学问题（）。（1.5分）
A排队论
B运输问题
C多准则规划
D存贮论

1931谁设计出了第一张投入产出表( )（1.5分）
AErlang
BHarris
CShewhart
DLeontief

管梅谷在1962年首先解决了哪类运筹学问题( )（1.5分）
A随机规划问题
B中国邮路问题
C欧拉图问题
D四色问题

网络计划技术主要的方法是（）（1.5分）
A计划评审技术
B线性规划技术
C动态规划技术
D目标规划法

去掉整数约数条件后得到的线性规划称为原整数规划的（）（1.5分）
A松弛问题
B增益问题
C对偶问题
D反问题

不属于层次分析法模型的结构组成是（）（1.5分）
A目标层
B准则层
C规划层
D方案层

割平面方法的缺点是（）（1.5分）
A变量多
B收敛慢
C不能得到最优解
D没问题

0-1规划image9.GIF的最优解为（）

（1.5分）
A（0，1，0）
B.（1，1，0）
C.（0，0，1）
D.（0，0，0）

1958年提出纯整数割平面法的是（）（1.5分）
ACharnes
BGomory
CCooper
DDantzig

1915年谁首先推导出存贮论的经济批量公式( )（1.5分）
AErlang
BHarris
CShewhart
DDantzig

0-1规划image9.GIF的最优解为（）

（1.5分）
A（0，1，0）
B.（1，1，0）
C.（0，0，1）
D.（0，0，0）

约束矩阵A中任何一组m个线性无关的列向量构成的子矩阵称为该问题的一个( )（1.5分）
A基
B最优解
C基本解
D基向量

目标规划能较好解决哪类运筹学问题（　　　）。（1.5分）
A排队论
B多目标线性规划
C运输问题
D存贮论

运筹学由谁从西方引入我国( )（1.5分）
A钱三强
B钱穆
C钱学森
D钱伟长

线性规划在转化标准型时，转换约束条件时新增非负变量称为( )（1.5分）
A决策变量
B松弛变量
C资源变量
D凸变量

目标规划特有的目标约束称为（）。（1.5分）
A随机约束
B硬约束
C蕴含约束
D软约束

1947年谁得到了线性规划的单纯形法( )（1.5分）
AErlang
BHarris
CShewhart
DDantzig

可以使用什么方法判别运输问题的调运方案的最优性（）（1.5分）
A闭回路法
B椭球法
C最小元素法
D西北角法

在排队系统的符号表示[A/;/;]:[;/E/F]中,B对应的是（）（1.5分）
A顾客到达的时间间隔
B分布服务时间的分布
C服务台数
D顾客源总体数目

对于一个给定的多阶段决策过程，一个决策序列为该决策问题的一个（）（1.5分）
A状态
B阶段
C目标
D策略

X、Y分别是原问题和对偶问题的可行解，则它们的目标函数总有( )（1.5分）
Aimage33.GIF
Bimage34.GIF
Cimage35.GIF
D没关系

不属于研究模型的形式( )（1.5分）
A形象模型
B抽象模型
C模拟模型
D数学模型

线性规划的标准型是( )（1.5分）
Aimage18.GIF
Bimage23.GIF
Cimage24.GIF
Dimage25.GIF

线性规划求解结果不可能是( )（1.5分）
A唯一最优解
B无穷多最优解
C无界解
D帕累托解

有向图去掉每条弧的方向后得到的一个无向图称为该图的（）（1.5分）
A欧拉图
B简单图
C基础图
D子图

Saaty创立的定性与定量相结合的多目标决策方法是（）（1.5分）
A目标规划
B动态规划
CDEA
DAHP

原问题image45.png的对偶形式是（　　　）。

（1.5分）
Aimage46.png
Bimage47.png
Cimage48.png
Dimage49.png

动态规划能够解决的多阶段决策问题的特性是（）（1.5分）
A无后效性
B平衡性
C收敛性
D序贯性

在排队系统的符号表示[A/;/;]:[;/E/F]中,A对应的是（）（1.5分）
A顾客到达的时间间隔
B分布服务时间的分布
C服务台数
D顾客源总体数目

Kruskal算法属于哪种思路的方法（　　　）。（1.5分）
A破圈
B避圈
C智能搜索
D枚举

原问题和对偶问题均有最优解X、Y，则它们的目标函数值（　　　）。（1.5分）
Aimage50.png
Bimage51.png
Cimage52.png
D没关系

顾客到达过程服从某种统计规律，其中负指数分布通常表示方式为（）（1.5分）
AD
Bk
CM
DEk

最优性原理是1951哪位数学家提出的（）（1.5分）
AHarris
BBellman
CCooper
DDantzig

（1.5分）
Aimage18.GIF
Bimage23.GIF
Cimage24.GIF
Dimage25.GIF

对于基B，令所有非基变量为0，满足image28.GIF的解，称为B所对应的( )

（1.5分）
A可行解
B最优解
C基本解
D退化解

对于无后效性的多阶段决策过程，系统由阶段k到阶段k＋1的状态转移方程是（　　　）。（1.5分）
Aimage37.png
Bimage38.png
Cimage39.png
Dimage40.png

存贮费用通常不包含（）（1.5分）
A订货费
B存贮费
C缺货费
D政府税费

目标规划是哪位著名运筹学家首先提出的( )（1.5分）
A华罗庚
BCooper
CHarris
DDantzig

目标规划与一般线性规划的区别在于目标函数构造方式的不同。（1分）

影子价格是企业生产过程中资源的一种隐含的潜在价值，表明单位资源的贡献，与市场价格是不同的两个概念。（）

动态规划的最优性原理保证了从某种状态开始的未来决策独立于先前已做出的决策

变量取0或1的规划是整数规划。

所有运输问题都是供需平衡的。