山东工商学院运筹学复习资料

山东工商学院2020学年第二学期运筹学课程试题A卷（考试时间：120分钟，满分100分）特别提醒：1、所有答案均须填写在答题纸上，写在试题纸上无效。2、每份答卷上均须准确填写函授站、专业、年级、学号、姓名、课程名称。一单选题(共170题，总分值170分)1.约束矩阵A中任何一组m个线性无关的列向量构成的子矩阵称为该问题的一个()

（1分）A.基B.最优解C.基本解D.基向量2.线性规划的标准型中P称为()

（1分）A.技术向量B.价值向量C.资源向量D.约束矩阵3.决策问题的构成要素不包含（）（1分）A.决策者B.策略C.收益D.约束4.去掉整数约数条件后得到的线性规划称为原整数规划的（）

（1分）A.松弛问题B.增益问题C.对偶问题D.反问题5.X、Y分别是原问题和对偶问题的可行解，且，则X、Y分别是原问题和对偶问题的()

（1分）A.基本可行解B.最优解C.基本解D.不知6.A是m×n矩阵，则共有多少个非基向量()

（1分）A.m×nB.mC.nD.n-m7.约束矩阵A中任何一组m个线性无关的列向量构成的子矩阵称为该问题的一个()（1分）A.基B.最优解C.基本解D.基向量8.在排队系统的符号表示[A/;/;]:[;/E/F]中,A对应的是（）

（1分）A.顾客到达的时间间隔B.分布服务时间的分布C.服务台数D.顾客源总体数目9.下面不属于决策类型的是（）（1分）A.战略决策B.非常决策C.静态决策D.动态决策10.Kruskal算法属于哪种思路的方法（）（1分）A.破圈B.避圈C.智能搜索D.枚举11.不属于按问题性质和条件分类的决策类型是（）（1分）A.确定性决策B.非确定决策C.连续性决策D.风险性决策12.哪个不是常用的存贮策略有（）

（1分）A.T－循环策略B.（s，S）策略C.（s，Q）策略D.（T，s，S）策略13.线性规划在转化标准型时，转换约束条件时新增非负变量称为()

（1分）A.决策变量B.松弛变量C.资源变量D.凸变量14.线性规划问题的可行域是()（1分）A.四边形B.凸集C.不规则形D.任意集15.对于无后效性的多阶段决策过程，系统由阶段k到阶段k＋1的状态转移方程是（）（1分）A.B.C.D.16.1947年谁得到了线性规划的单纯形法()

（1分）A.ErlangB.HarrisC.ShewhartD.Dantzig17.图G中既无环又无平行边，则称作（）

（1分）A.有向图B.简单图C.初级图:子图18.在排队系统的符号表示[A/B/C]:[D/E/F]中,A对应的是（）。（1分）A.顾客到达的时间间隔分布B.服务时间的分布C.服务台数D.顾客源总体数目19.动态规划能够解决的多阶段决策问题的特性是（）

（1分）A.无后效性B.平衡性C.收敛性D.序贯性20.0-1规划的最优解为（）。（1分）A.（0，1，0）B.（1，1，0）C.（0，0，1）D.（0，0，0）21.康特洛维奇在什么著作中首先提出了线性规划的模型()

（1分）A.生产组织与计划中的数学方法B.运筹学C.对策论与经济行为D.管理运筹学22.B是某最大化问题的基，X是对应于B的一个基本可行解，X是最优解的条件是()

（1分）A.B.C.D.23.顾客到达过程服从某种统计规律，其中负指数分布通常表示方式为（）

（1分）A.DB.kC.MD.Ek24.在排队系统的符号表示[A/;/;]:[;/E/F]中,B对应的是（）

（1分）A.顾客到达的时间间隔B.分布服务时间的分布C.服务台数D.顾客源总体数目25.目标规划是哪位著名运筹学家首先提出的()

（1分）A.华罗庚B.CooperC.HarrisD.Dantzig26.顾客到达过程服从某种统计规律，其中负指数分布通常表示方式为（）（1分）A.DB.kC.MD.Ek27.哪个不是排队系统的基本组成部分是（）

（1分）A.输入过程B.排队规则C.服务过程D.服务成本28.最优性原理是1951哪位数学家提出的（）（1分）A.HarrisB.BellmanC.CooperD.Dantzig29.1924年谁给出了第一张质量控制图()（1分）A.ErlangB.HarrisC.ShewhartD.Dantzig30.1917年谁首先提出了排队论的一些著名公式()（1分）A.ErlangB.HarrisC.ShewhartD.Dantzig31.目标规划是哪位著名运筹学家首先提出的()（1分）A.华罗庚B.CooperC.HarrisD.Dantzig32.不属于研究模型的形式()

（1分）A.形象模型B.抽象模型C.模拟模型D.数学模型33.线性规划的标准型中C称为()（1分）A.技术向量B.价值向量C.资源向量D.约束矩阵34.经济批量模型中，其它条件不变，订货量增一倍，订货周期如何变化（）

（1分）A.一半B.增一倍C.不变D.无规律35.对于无后效性的多阶段决策过程，系统由阶段k到阶段k＋1的状态转移方程是（）。（1分）A.B.C.D.36.有向图去掉每条弧的方向后得到的一个无向图称为该图的（）

（1分）A.欧拉图B.简单图C.基础图D.子图37.M/M/1/∞/∞排队系统中，系统中顾客数期望值是（）（1分）A.B.C.D.38.B是某最大化问题的基，X是对应于B的一个基本可行解，X是最优解的条件是()（1分）A.B.C.D.39.原问题的检验数对应对偶问题的一个()

（1分）A.基本可行解B.最优解C.基本解D.不知40.A是m×n矩阵，则基B共有多少个基向量()（1分）A.m×nB.mC.nD.n-m41.线性规划求解结果不可能是()

（1分）A.唯一最优解B.无穷多最优解C.无界解D.帕累托解42.X是线性规划问题可行域上极点的充要条件是它是()

（1分）A.可行解B.最优解C.基本解D.基本可行解43.下面不属于决策类型的是（）

（1分）A.战略决策B.非常决策C.静态决策D.动态决策44.在排队系统的符号表示[A/;/;]:[;/E/F]中,B对应的是（）（1分）A.顾客到达的时间间隔B.分布服务时间的分布C.服务台数D.顾客源总体数目45.图G中既无环又无平行边，则称作（）（1分）A.有向图B.简单图C.初级图:子图46.最优性条件中的称为()

（1分）A.松弛变量B.基C.检验数D.基本可行解47.线性规划问题的任意可行解均可表示为什么解的凸组合()（1分）A.可行解B.最优解C.基本解D.基本可行解48.在排队系统的符号表示[A/B/C/D/E/F]中,C对应的是（）

（1分）A.顾客到达的时间间隔分布服务时间的分布B.服务台数C.顾客源总体数目49.对于网络中有负权弧时，可以使用哪种算法求取最短路（）

（1分）A.Kruskal算法B.Dijkstra算法C.Ford算法D.Ford-Fulkerson算法50.线性规划求解结果不可能是()（1分）A.唯一最优解B.无穷多最优解C.无界解D.帕累托解51.X、Y分别是原问题和对偶问题的可行解，则它们的目标函数总有()

（1分）A.B.C.D.没关系52.不属于按问题性质和条件分类的决策类型是（）

（1分）A.确定性决策B.非确定决策C.连续性决策D.风险性决策53.某公司每年需某种零件10000个，假设订货能及时得到供应，每次订购费为25元，每个零件每年存储费为0.125元，则经济订货批量为（）（1分）A.10000B.5000C.2000D.100054.网络计划技术主要的方法是（）（1分）A.计划评审技术B.线性规划技术C.动态规划技术D.目标规划法55.管梅谷在1962年首先解决了哪类运筹学问题()

（1分）A.随机规划问题B.中国邮路问题C.欧拉图问题D.四色问题56.线性规划的标准型中P称为()（1分）A.技术向量B.价值向量C.资源向量D.约束矩阵57.目标规划能较好解决哪类运筹学问题（）。（1分）A.排队论B.运输问题C.多准则规划D.存贮论58.线性规划的标准型是（）。（1分）A.B.C.D.59.线性规划的标准型是()（1分）A.B.C.D.60.最优性条件中的称为()（1分）A.松弛变量B.基C.检验数D.基本可行解61.对于无后效性的多阶段决策过程，系统由阶段k到阶段k＋1的状态转移方程是（）

（1分）A.B.C.D.62.去掉整数约数条件后得到的线性规划称为原整数规划的（）（1分）A.松弛问题B.增益问题C.对偶问题D.反问题63.动态规划能够解决的多阶段决策问题的特性是（）（1分）A.无后效性B.平衡性C.收敛性D.序贯性64.对于一个给定的多阶段决策过程，阶段的通常表示是（）

（1分）A.XB.DC.kD.S65.图G中既无环又无平行边，则称作（）。（1分）A.有向图B.简单图C.初级图D.子图66.基B中的一列称为B的一个()（1分）A.基B.最优解C.基本解D.基向量67.可以使用什么方法求解运输问题的初始调运方案()

（1分）A.椭球法B.共轭梯度法C.最小元素法D.不知68.决策问题的构成要素不包含（）

（1分）A.决策者B.策略C.收益D.约束69.目标规划能较好解决哪类运筹学问题（）。

（1分）A.排队论B.运输问题C.多准则规划D.存贮论70.满足规划所有约束条件的向量称为()（1分）A.可行解B.最优解C.基本解D.退化解71.目标规划中反映目标的轻重缓急的方法是（）

（1分）A.加权法B.统一法C.硬约束法D.优先级法72.运筹学由谁从西方引入我国()

（1分）A.钱三强B.钱穆C.钱学森D.钱伟长73.1915年谁首先推导出存贮论的经济批量公式()（1分）A.ErlangB.HarrisC.ShewhartD.Dantzig74.在排队系统的符号表示[A/;/;]:[;/E/F]中,E对应的是（）（1分）A.顾客到达的时间间隔B.分布服务时间的分布C.服务台数D.顾客源总体数目75.目标规划特有的目标约束称为（）。

（1分）A.随机约束B.硬约束C.蕴含约束D.软约束76.满足规划所有约束条件及目标函数要求的向量称为()（1分）A.可行解B.最优解C.基本解D.退化解77.原问题的对偶形式是()

（1分）A.B.C.D.78.1958年提出纯整数割平面法的是（）

（1分）A.CharnesB.GomoryC.CooperD.Dantzig79.经济批量模型中，其它条件不变，订货量增一倍，订货周期如何变化（）（1分）A.一半B.增一倍C.不变D.无规律80.不属于线性规划标准型的形式()

（1分）A.一般式B.向量式C.矩阵式D.不等式81.对于网络中有负权弧时，可以使用哪种算法求取最短路（）（1分）A.Kruskal算法B.Dijkstra算法C.Ford算法D.Ford-Fulkerson算法82.满足规划所有约束条件及目标函数要求的向量称为()

（1分）A.可行解B.最优解C.基本解D.退化解83.1931谁设计出了第一张投入产出表()（1分）A.ErlangB.HarrisC.ShewhartD.Leontief84.可以使用什么方法判别运输问题的调运方案的最优性（）

（1分）A.闭回路法B.椭球法C.最小元素法D.西北角法85.1947年谁得到了线性规划的单纯形法()（1分）A.ErlangB.HarrisC.ShewhartD.Dantzig86.1931谁设计出了第一张投入产出表()

（1分）A.ErlangB.HarrisC.ShewhartD.Leontief87.分支定界法是哪位运筹学家提出的（）（1分）A.LandcoigB.FakinC.CooperD.Dantzig88.动态规划适合用来解决那一类运筹学问题（）

（1分）A.排队论B.多目标线性规划C.多阶段决策问题D.存贮论89..Kruskal算法属于哪种思路的方法（）。（1分）A.破圈B.避圈C.智能搜索D.枚举90.线性规划的标准型中A称为()

（1分）A.技术向量B.价值向量C.资源向量D.约束矩阵91.Saaty创立的定性与定量相结合的多目标决策方法是（）（1分）A.目标规划B.动态规划C.DEAD.AHP92.运筹学由谁从西方引入我国()（1分）A.钱三强B.钱穆C.钱学森D.钱伟长93.我国运筹学的应用是始于()

（1分）A.重工业B.建筑业C.纺织业D.服务业94.B是某最大化问题的基，X是对应于B的一个基本可行解，X是最优解的条件是（）。（1分）A.B.C.D.95.解决分配问题的算法是（）

（1分）A.单纯形法B.对偶单纯形法C.匈牙利法D.表上作业法96.有向图去掉每条弧的方向后得到的一个无向图称为该图的（）（1分）A.欧拉图B.简单图C.基础图D.子图97.存贮费用通常不包含（）（1分）A.订货费B.存贮费C.缺货费D.政府税费98.线性规划的标准型是()

（1分）A.B.C.D.99.X、Y分别是原问题和对偶问题的可行解，则它们的目标函数总有()（1分）A.B.C.D.没关系100.X是线性规划问题可行域上极点的充要条件是它是()（1分）A.可行解B.最优解C.基本解D.基本可行解101.不属于层次分析法模型的结构组成是（）

（1分）A.目标层B.准则层C.规划层D.方案层102.矩阵A中基B之外的一列即为B的一个()

（1分）A.基B.非基向量C.基本解D.基向量103.1915年谁首先推导出存贮论的经济批量公式()

（1分）A.ErlangB.HarrisC.ShewhartD.Dantzig104.分支定界法是哪位运筹学家提出的（）

（1分）A.LandcoigB.FakinC.CooperD.Dantzig105.可以使用什么方法求解运输问题的初始调运方案()（1分）A.椭球法B.共轭梯度法C.最小元素法D.不知106.对于一个给定的多阶段决策过程，阶段的通常表示是（）（1分）A.XB.DC.kD.S107.割平面方法的缺点是（）

（1分）A.变量多B.收敛慢C.不能得到最优解D.没问题108.线性规划的标准型中b称为()（1分）A.技术向量B.价值向量C.资源向量D.约束矩阵109.原问题和对偶问题均有最优解X、Y，则它们的目标函数值()（1分）A.B.C.D.没关系110.康特洛维奇在什么著作中首先提出了线性规划的模型()（1分）A.生产组织与计划中的数学方法B.运筹学C.对策论与经济行为D.管理运筹学111.目标规划中反映目标的轻重缓急的方法是（）（1分）A.加权法B.统一法C.硬约束法D.优先级法112.运筹学研究问题的特点不包含()

（1分）A.综合性B.跨学科性C.实用性D.模糊性113.线性规划的标准型中b称为()

（1分）A.技术向量B.价值向量C.资源向量D.约束矩阵114.Kruskal算法属于哪种思路的方法（）

（1分）A.破圈B.避圈C.智能搜索D.枚举115.华罗庚教授直接指导在全国范围内推广什么运筹学方法取得卓越成效()（1分）A.优选法B.变尺度法C.共轭梯度法:博弈论116.不属于线性规划标准型的形式()（1分）A.一般式B.向量式C.矩阵式D.不等式117.线性规划的标准型中A称为()（1分）A.技术向量B.价值向量C.资源向量D.约束矩阵118.线性规划在转化标准型时，转换约束条件时新增非负变量称为()（1分）A.决策变量B.松弛变量C.资源变量D.凸变量119.满足的基本解称为()（1分）A.可行解B.最优解C.基本解D.基本可行解120.基B中的一列称为B的一个()

（1分）A.基B.最优解C.基本解D.基向量121.线性规划问题的可行域是()

（1分）A.四边形B.凸集C.不规则形D.任意集122.M/M/1/∞/∞排队系统中，系统中顾客数期望值是（）

（1分）A.B.C.D.123.可以使用什么方法判别运输问题的调运方案的最优性（）（1分）A.闭回路法B.椭球法C.最小元素法D.西北角法124.满足的基本解称为()

（1分）A.可行解B.最优解C.基本解D.基本可行解125.动态规划的主要缺点是（）

（1分）A.维数障碍B.无统一处理方法:不保证最优性C.不能处理静态问题126.X、Y分别是原问题和对偶问题的可行解，且，则X、Y分别是原问题和对偶问题的()（1分）A.基本可行解B.最优解C.基本解D.不知127.目标规划特有的目标约束称为（）。（1分）A.随机约束B.硬约束C.蕴含约束D.软约束128.不含圈的连通图称为（）

（1分）A.欧拉图B.简单图C.基础图D.树129.动态规划适合用来解决那一类运筹学问题（）（1分）A.排队论B.多目标线性规划C.多阶段决策问题D.存贮论130.网络计划技术主要的方法是（）

（1分）A.计划评审技术B.线性规划技术C.动态规划技术D.目标规划法131.线性规划的标准型中C称为()

（1分）A.技术向量B.价值向量C.资源向量D.约束矩阵132.目标规划能较好解决哪类运筹学问题（）。（1分）A.排队论B.多目标线性规划C.运输问题D.存贮论133.对于基B，令所有非基变量为0，满足的解，称为B所对应的()（1分）A.可行解B.最优解C.基本解D.退化解134.矩阵A中基B之外的一列即为B的一个()（1分）A.基B.非基向量C.基本解D.基向量135.Saaty创立的定性与定量相结合的多目标决策方法是（）

（1分）A.目标规划B.动态规划C.DEAD.AHP136.管梅谷在1962年首先解决了哪类运筹学问题()（1分）A.随机规划问题B.中国邮路问题C.欧拉图问题D.四色问题137.某公司每年需某种零件10000个，假设订货能及时得到供应，每次订购费为25元，每个零件每年存储费为0.125元，则经济订货批量为（）

（1分）A.10000B.5000C.2000D.1000138.在排队系统的符号表示[A/;/;]:[;/E/F]中,A对应的是（）（1分）A.顾客到达的时间间隔B.分布服务时间的分布C.服务台数D.顾客源总体数目139.对于基B，令所有非基变量为0，满足的解，称为B所对应的()

（1分）A.可行解B.最优解C.基本解D.退化解140.A是m×n矩阵，则共有多少个非基向量()（1分）A.m×nB.mC.nD.n-m141.在排队系统的符号表示[A/;/;]:[;/E/F]中,E对应的是（）

（1分）A.顾客到达的时间间隔B.分布服务时间的分布C.服务台数D.顾客源总体数目142.线性规划问题的任意可行解均可表示为什么解的凸组合()

（1分）A.可行解B.最优解C.基本解D.基本可行解143.0-1规划的最优解为（）

（1分）A.（0，1，0）B..（1，1，0）C..（0，0，1）D..（0，0，0）144.割平面方法的缺点是（）（1分）A.变量多B.收敛慢C.不能得到最优解D.没问题145.1924年谁给出了第一张质量控制图()

（1分）A.ErlangB.HarrisC.ShewhartD.Dantzig146.1917年谁首先提出了排队论的一些著名公式()

（1分）A.ErlangB.HarrisC.ShewhartD.Dantzig147.原问题和对偶问题均有最优解X、Y，则它们的目标函数值()

（1分）A.B.C.D.没关系148.哪个不是排队系统的基本组成部分是（）（1分）A.输入过程B.排队规则C.服务过程D.服务成本149.满足规划所有约束条件的向量称为()

（1分）A.可行解B.最优解C.基本解D.退化解150.原问题的对偶形式是()（1分）A.B.C.D.151.原问题和对偶问题均有最优解X、Y，则它们的目标函数值（）。（1分）A.B.C.D.没关系152.最优性原理是1951哪位数学家提出的（）

（1分）A.HarrisB.BellmanC.CooperD.Dantzig153.A是m×n矩阵，则基B共有多少个基向量()

（1分）A.m×nB.mC.nD.n-m154.原问题的对偶形式是（）。（1分）A.B.C.D.155.华罗庚教授直接指导在全国范围内推广什么运筹学方法取得卓越成效()

（1分）A.优选法B.变尺度法C.共轭梯度法:博弈论156.对于一个给定的多阶段决策过程，一个决策序列为该决策问题的一个（）

（1分）A.状态B.阶段C.目标D.策略157.解决分配问题的算法是（）（1分）A.单纯形法B.对偶单纯形法C.匈牙利法D.表上作业法158.1958年提出纯整数割平面法的是（）（1分）A.CharnesB.GomoryC.CooperD.Dantzig159.原问题的检验数对应对偶问题的一个()（1分）A.基本可行解B.最优解C.基本解D.不知160.对于一个给定的多阶段决策过程，一个决策序列为该决策问题的一个（）（1分）A.状态B.阶段C.目标D.策略161.0-1规划的最优解为（）（1分）A.（0，1，0）B..（1，1，0）C..（0，0，1）D..（0，0，0）162.不属于研究模型的形式()（1分）A.形象模型B.抽象模型C.模拟模型D.数学模型163.动态规划的主要缺点是（）（1分）A.维数障碍B.无统一处理方法:不保证最优性C.不能处理静态问题164.运筹学研究问题的特点不包含()（1分）A.综合性B.跨学科性C.实用性D.模糊性165.我国运筹学的应用是始于()（1分）A.重工业B.建筑业C.纺织业D.服务业166.哪个不是常用的存贮策略有（）（1分）A.T－循环策略B.（s，S）策略C.（s，Q）策略D.（T，s，S）策略167.不属于层次分析法模型的结构组成是（）（1分）A.目标层B.准则层C.规划层D.方案层168.存贮费用通常不包含（）

（1分）A.订货费B.存贮费C.缺货费D.政府税费169.不含圈的连通图称为（）（1分）A.欧拉图B.简单图C.基础图D.树170.在排队系统的符号表示[A/B/C/D/E/F]中,C对应的是（）（1分）A.顾客到达的时间间隔分布服务时间的分布B.服务台数C.顾客源总体数目二计算题(共4题，总分值4分)171.某地的电力公司有三个发电站，它们负责5个城市的供电任务，其输电网络如图1所示。由图可知，城市8由于经济的发展，要求供应电力65MW，三个发电站在满足城市4、5、6、7的用电需要量后，它们还分别剩余15MW、10MW、40MW，输电网络剩余的输电能力见图4节点上是数字。三个发电站在满足城市4、5、6、7的用电需要量后，剩余发电能力共有65MW，与城市8的用电量刚好相等。问：（1）输电网络的输电能力是否满足输电65MW的电力；（2）如不满足，需要增建或改建哪些输电线路？（1分）172.加工制作羽绒服的工厂预测下年度的销售量为15000件。准备在全年的300个工作日内均衡组织生产。假如为加工制作一件羽绒服所需的各种原材料成本为48元，又制作一件羽绒服所需原料的年存贮费为其成本的22％。提出一次订货所需费用为250元，订货提前期为零，不允许缺货，试求经济订货批量及订购周期。（1分）173.有A、B、C、D四项任务需分派给甲、乙、丙、丁四个人去做，这四个人都能承担上述四项任务，但完成各项任务所需时间如下表所示。问应如何分派任务可使完成任务的总工时最少？要求：①建立该问题的线性规划模型。②用匈牙利法求出其最优解。（1分）174.某钢厂轧制的薄铜板知卷宽度为100CM，现在要在宽度上进行切割以完成下列订货任务：24cm宽的75卷，40cm的50卷和32cm宽的110卷，长度都是一样的。试求解决切割方案的线性规划模型，使切割剩余的边料最少。仅建模，不求解。（1分）三判断题(共87题，总分值87分)175.排队系统中只要运行最够长时间后，系统将进入稳定状态。（1分）（

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

（1分）（

）177.(s,S)存储策略也适用于确定性存储问题。

（1分）（

）178.任何线性规划问题存在且具有唯一的对偶问题。

（1分）（

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

）180.求网络最大流的问题可归结为求解一个线性规划问题。（1分）（

）181.顾客到达及机构服务时间的分布相同的情况下，对容量有限的排队系统，顾客平均等待时间将少于允许对长无限的系统。

（1分）（

）182.求网络最大流的问题可归结为求解一个线性规划问题。

（1分）（

）183.若线性规划问题有最优解，则一定有基本最优解。（）（1分）（

）184.对一个动态规划问题，应用顺推或逆推解法得出的最优解所对应的目标函数值可能不同。（1分）（

）185.在任一图G中，当点集V确定后，树图是G中边数最少的连通图。（1分）（

）186.在排队系统中，顾客等待时间的分布不受排队系统服务规则的影响。（1分）（

）187.顾客到达及机构服务时间的分布相同的情况下，对容量有限的排队系统，顾客平均等待时间将少于允许对长无限的系统。（1分）（

）188.在其他费用不变的条件下，随着单位存贮费用的增加，最优订货批量也相应增大。（1分）（

）189.线性规划的每一个基本解对应可行域的一个顶点。

（1分）（

）190.Bellman最优性原理说：“最优策略一定包含最优子策略”（1分）（

）191.线性规划的每一个基本解对应可行域的一个顶点。（1分）（

）192.在没有自然状态发生的任何信息情况下，决策者只能从心理满足这一角度选择决策方案。

（1分）（

）193.(s,S)存储策略也适用于确定性存储问题。（1分）（

）194.决策树比决策矩阵更适宜于描述序列决策过程。（1分）（

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

（1分）（

）196.表上作业法实质上就是求解运输问题的单纯形法。

（1分）（

）197.运输问题按最小元素法给出初始基本可行解后，从每一空格出发可以找出而且只能找出唯一的闭回路。（1分）（

）198.线性规划的原问题有无穷多最优解，则其对偶问题也一定有无穷多最优解。

（1分）（

）199.若顾客到达排队系统的规律为Poisson流，则依次到达的两顾客之间的间隔时间服从负指数分布。

（1分）（

）200.目标规划中正偏差变量应取正值，负偏差变量应取负值。

（1分）（

）201.如果线性规划和其对偶问题都有可行解，未必两个都有最优解。（1分）（

）202.求Max型的单纯形法的迭代过程是从一个可行解转换到目标函数值更大的另一个可行解。（）（1分）（

）203.一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字若从单纯形表中删除，将会影响后面的计算结果。（）（1分）（

）204.位势法实质上就是求解运输问题的单纯形方法。（1分）（

）205.不确定型决策又称为随机型决策，或称为统计型决策。

（1分）（

）206.变量取0或1的规划是整数规划。（）（1分）（

）207.订货费为每订一次货发生的费用，它同每次订货的数量无关。（1分）（

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

（1分）（

）209.如果线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。

（1分）（

）210.指派问题成本矩阵的每个元素都减去同一个常数k，将不影响指派问题的最优解。

（1分）（

）211.排队系统中只要运行最够长时间后，系统将进入稳定状态。

（1分）（

）212.目标规划中正偏差变量应取正值，负偏差变量应取负值。（1分）（

）213.运输问题中的闭回路是唯一的。（1分）（

）214.决策树比决策矩阵更适宜于描述序列决策过程。

（1分）（

）215.运输问题按最小元素法给出初始基本可行解后，从每一空格出发可以找出而且只能找出唯一的闭回路。

（1分）（

）216.任何线性规划问题一定有最优解。（）（1分）（

）217.在没有自然状态发生的任何信息情况下，决策者只能从心理满足这一角度选择决策方案。（1分）（

）218.指派问题效率矩阵的每个元素都乘上同一个不为0的常数k，将不影响最忧解。

（1分）（

）219.不管所处环境怎么变化，一个人的效用曲线总是不变的。

（1分）（

）220.如果线性规划的对偶问题无可行解，则原问题也一定无可行解。（1分）（

）221.任何线性规划问题存在且具有唯一的对偶问题。（1分）（

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

）223.任意可行流的流量不超过任意割集的割量。（）（1分）（

）224.如达到排队系统的顾客来自两个方面，分别服从泊松分布，则这两部分顾客合起来的顾客流仍旧是泊松分布（1分）（

）225.在其他费用不变的条件下，随着单位存贮费用的增加，最优订货批量也相应增大。

（1分）（

）226.期望效用值决策方法与期望损益值决策方法在本质上是相同的。（1分）（

）227.如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解。（1分）（

）228.指派问题效率矩阵的每个元素都乘上同一个不为0的常数k，将不影响最忧解。（1分）（

）229.对偶问题的对偶问题一定是原问题（1分）（

）230.如果线性规划和其对偶问题都有可行解，未必两个都有最优解。

（1分）（

）231.如果线性规划的对偶问题无可行解，则原问题也一定无可行解。

（1分）（

）232.顾客到达分布相同时，服务时间的方差越大，顾客的平均等待时间越长。

（1分）（

）233.线性规划的原问题有无穷多最优解，则其对偶问题也一定有无穷多最优解。（1分）（

）234.如果线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。（1分）（

）235.在任一图G中，当点集V确定后，树图是G中边数最少的连通图。

（1分）（

）236.指派问题成本矩阵的每个元素都减去同一个常数k，将不影响指派问题的最优解。（1分）（

）237.顾客到达分布相同时，服务时间的方差越大，顾客的平均等待时间越长。（1分）（

）238.对一个动态规划问题，应用顺推或逆推解法得出的最优解所对应的目标函数值可能不同。

（1分）（

）239.线性规划的最优基是唯一的。（1分）（

）240.Bellman最优性原理说：“最优策略一定包含最优子策略”

（1分）（

）241.对偶问题的对偶问题一定是原问题

（1分）（

）242.不确定型决策又称为随机型决策，或称为统计型决策。（1分）（

）243.在任一连通图G中，点数为N，则保证这N点相互连通且任意两点间仅有一条链相通的图一定含有N条边。（）（1分）（

）244.运输问题中的闭回路是唯一的。

（1分）（

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

）246.排队论中的Little公式适用于任何形式的排队系统。（1分）（

）247.指派问题效率矩阵的每一行（或每一列）元素分别减去一个常数，将不影响最优指派方案。（）（1分）（

）248.所有运输问题都是供需平衡的。（1分）（

）249.整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。（1分）（

）250.线性规划的最优基是唯一的。

（1分）（

）251.当订货数量超过一定的值允许打折扣的情况下，打折扣条件下的订货批量要大于不打折扣时的订货批量。（）（1分）（

）252.表上作业法实质上就是求解运输问题的单纯形法。（1分）（

）253.期望效用值决策方法与期望损益值决策方法在本质上是相同的。

（1分）（

）254.排队系统中，顾客等待时间的分布不受排队服务规则的影响。（1分）（

）255.整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。

（1分）（

）256.订货费为每订一次货发生的费用，它同每次订货的数量无关。

（1分）（

）257.排队系统中，顾客等待时间的分布不受排队服务规则的影响。

（1分）（

）258.排队论中的Little公式适用于任何形式的排队系统。

（1分）（

）259.不管所处环境怎么变化，一个人的效用曲线总是不变的。（1分）（

）260.若顾客到达排队系统的规律为Poisson流，则依次到达的两顾客之间的间隔时间服从负指数分布。（1分）（

）261.如达到排队系统的顾客来自两个方面，分别服从泊松分布，则这两部分顾客合起来的顾客流仍旧是泊松分布

（1分）（

）

一单选题(共170题，总分值170分)1.答案：A解析过程：2.答案：A解析过程：3.答案：D解析过程：4.答案：A解析过程：5.答案：B解析过程：6.答案：D解析过程：7.答案：A解析过程：8.答案：A解析过程：9.答案：B解析过程：10.答案：B解析过程：11.答案：C解析过程：12.答案：A解析过程：13.答案：B解析过程：14.答案：B解析过程：15.答案：B解析过程：16.答案：D解析过程：17.答案：B解析过程：18.答案：A解析过程：19.答案：A解析过程：20.答案：B解析过程：21.答案：A解析过程：22.答案：B解析过程：23.答案：C解析过程：24.答案：B解析过程：25.答案：B解析过程：26.答案：C解析过程：27.答案：D解析过程：28.答案：B解析过程：29.答案：C解析过程：30.答案：A解析过程：31.答案：B解析过程：32.答案：A解析过程：33.答案：B解析过程：34.答案：A解析过程：35.答案：B解析过程：36.答案：C解析过程：37.答案：A解析过程：38.答案：B解析过程：39.答案：C解析过程：40.答案：B解析过程：41.答案：D解析过程：42.答案：D解析过程：43.答案：B解析过程：44.答案：B解析过程：45.答案：B解析过程：46.答案：C解析过程：47.答案：D解析过程：48.答案：C解析过程：49.答案：C解析过程：50.答案：D解析过程：51.答案：A解析过程：52.答案：C解析过程：53.答案：C解析过程：54.答案：A解析过程：55.答案：B解析过程：56.答案：A解析过程：57.答案：C解析过程：58.答案：C解析过程：59.答案：C解析过程：60.答案：C解析过程：61.答案：B解析过程：62.答案：A解析过程：63.答案：A解析过程：64.答案：C解析过程：65.答案：B解析过程：66.答案：D解析过程：67.答案：C解析过程：68.答案：D解析过程：69.答案：C解析过程：70.答案：A解析过程：71.答案：D解析过程：72.答案：C解析过程：73.答案：B解析过程：74.答案：D解析过程：75.答案：D解析过程：76.答案：B解析过程：77.答案：A解析过程：78.答案：B解析过程：79.答案：A解析过程：80.答案：D解析过程：81.答案：C解析过程：82.答案：B解析过程：83.答案：D解析过程：84.答案：A解析过程：85.答案：D解析过程：86.答案：D解析过程：87.答案：B解析过程：88.答案：C解析过程：89.答案：A解析过程：90.答案：D解析过程：91.答案：D解析过程：92.答案：C解析过程：93.答案：C解析过程：94.答案：B解析过程：95.答案：C解析过程：96.答案：C解析过程：97.答案：D解析过程：98.答案：C解析过程：99.答案：A解析过程：100.答案：D解析过程：101.答案：C解析过程：102.答案：B解析过程：103.答案：B解析过程：104.答案：B解析过程：105.答案：C解析过程：106.答案：C解析过程：107.答案：B解析过程：108.答案：C解析过程：109.答案：C解析过程：110.答案：A解析过程：111.答案：D解析过程：112.答案：D解析过程：113.答案：C解析过程：114.答案：B解析过程：115.答案：A解析过程：116.答案：D解析过程：117.答案：D解析过程：118.答案：B解析过程：119.答案：D解析过程：120.答案：D解析过程：121.答案：B解析过程：122.答案：A解析过程：123.答案：A解析过程：124.答案：D解析过程：125.答案：A解析过程：126.答案：B解析过程：127.答案：D解析过程：128.答案：D解析过程：129.答案：C解析过程：130.答案：A解析过程：131.答案：B解析过程：132.答案：B解析过程：133.答案：C解析过程：134.答案：B解析过程：135.答案：D解析过程：136.答案：B解析过程：137.答案：C解析过程：138.答案：A解析过程：139.答案：C解析过程：140.答案：D解析过程：141.答案：D解析过程：142.答案：D解析过程：143.答案：B解析过程：144.答案：B解析过程：145.答案：C解析过程：146.答案：A解析过程：147.答