运筹学复习题试卷及答案.docxVIP

运筹学复习题试卷及答案

考试时间：______分钟总分：______分姓名：______

一、选择题

1.线性规划问题中，满足所有约束条件的解称为（）。A.最优解B.可行解C.基可行解D.基解

2.对偶问题的对偶问题称为（）。A.原问题B.对偶问题C.二次对偶问题D.原始对偶问题

3.运输问题中，用“最小元素法”确定初始方案时，应优先分配（）的单元格。A.运费最小B.产量最大C.销量最小D.供需差最小

4.整数规划中，分支定界法的分支依据是（）。A.目标函数值的上下界B.非整数变量C.约束条件的松弛度D.可行域的大小

5.动态规划的基本方程是基于（）建立的。A.最优性原理B.递推关系C.状态转移方程D.贝尔曼方程

6.存储论中，经济订货量（EOQ）模型的总成本公式为（）。A.订货成本+存储成本B.订货成本*存储成本C.(订货成本*需求量)/订货批量D.(存储成本*订货批量)/2

7.排队论中，M/M/1模型的“M”表示（）。A.泊松到达B.指数服务C.Markov过程D.多服务台

8.线性规划标准型中，约束条件的形式为（）。A.等式约束B.不等式约束C.混合约束D.非负约束

9.单纯