运筹学填空题

1、填空题（共83道）1、在统筹图中，（工作）、（节点）和（线路）是它的三大要素。2、动态规划大体上可以分为（离散确定型、（离散随机型）、（连续确定型）、（连续随机型） 四大类。3、J策行为的基本要素包括（局中人）、（策略）、（局势）、得失函数和（信息）。4、按照顾客来到排队系统后，面J服务机构前的顾客队列时，所采取的决策（或行为）可 将排队规则分为（等待制）、（消失制）和（混合制）三种。5、统筹图的基本结构有（顺序结构）、（平行结构）、（交叉结构）6、统筹图的绘制包括准备工作、（绘制草图并调整）、计算参数、（可行性分析）7、在线性规划问题中，称满足所有约束条件方程和非负限制的解为（可行解）8、在

2、线性规划问题中，图解法适合用于处理（变量）为两个线性规划的问题9、请举例说明J策论的应用：（）、（）、（）、（）和（）。备注：无固定答案10、一局J策通常包括（局中人）、（策略）、（局势）、得失函数、信息。11、求解线性规划问题可能的结果有（无解）（有唯一最优解）、（有无穷多个最优解）、（无 界解）。12、 两点之间有两条或多条边相连则称这些边为 （多重边）或（平行边）13、没有环和多重边的图成为（简单图），否则成为（多重图）14、J于任意给定的简单无向图G=,假设有V1、V2是V的一个划分，如果V1和V2的生成 子图是零图，则称G是（二部图）.15、排队系统由三部分组成，即（输入过程）、（排

3、队过程）和（服务机构）16、线性规划问题可分为目标函数求极大佰和极小佰两类。17、满足非负条件的基本解称为基本可行解。18、线性规划模型包括决策（可控）变量，约束条件，目标函数三个要素。19、如果某个变量Xt为自由变量，则应引进两个非负变量Xt，Xt，同时令Xt = Xt一Xt。20、 “行小取大”，“列大取小”，选取抗双方最优策略的方法称（最大最小）原理。21、线性规划可行域的顶点一定是（基可行解）。22、相J某一个节点i而言，线路又可分为（先行线路）和后续线路。23、动态规划是解决多阶段决策过程最优化问题一种经典（定量化）数学方法。24、统筹图的基本结构大致有（顺序结构、平行结构、交叉结构

4、）三种。25、 与端点v关联的边的条数称为该端点v的（度），以端点v为起始点的箭线的条数称为 点v的（出度），以端点v为终止点的箭线的条数称为点v的（入度）。26、统筹图的三大要素为工作、（节点）、（线路）。27、一般地，把由点和连接这些点的线组成的图形成为（图）。28、未在线性规划模型之非负条件中加以限制的未知变量称为（自由变量）。29、博弈论考虑游戏中的个体的（预测行为）和（实际行为），并研究他们的（优化策略）。30、军事运筹学的常用方法有（统计分析法）、（对策论）、（规划论）。31、一定发生的事件叫做（必然事件）可能发生也可能不发生的事件叫做（随机事件）一 定不发生的事件叫做（不可能事件

5、），由于种种原因，影响了应有的发展趋势或结果的事件 叫做（偶然事件）。32、请写出两个运用博弈思想的事例（田忌赛马）、（渡河问题）。33、运筹学的特点（目的性）、（系统性）、（有效性）、（参谋性）和（科学性）。34、“行小取大，列大取小”选取抗双方最优策略的方法称为（最大最小）原则。35、线性规划问题的可行解是指满足（所有约束条件）的解。36、在线性规划的一般表达式中，ai5表示该元素的位置在（第i行j歹U）37、在排队系统的组成中，排队规则可以分为（等待制）、（消失制）和（混合制）三种。38、线性规划有（目标函数）、（约束条件）、（决策变量）三要素构成。39、18世纪的哥尼斯堡七桥问题是（欧

6、拉）提出的。40、J策行为包括几个基本要素（局中人）（策略）（局势）（得失函数）（信息41、线性规划问题是求一个（线性目标函数）在一组（线性约束）条件下的极值问题。42、图解法适用于含有（两个）变量的线性规划问题43、线性规划问题的可行解是指满足（所有约束条件）的解44、在线性规划问题的基本解中，所有的非基变量等于（零）45、线性规划代数解法主要利用了代数消去法的原理，实现（基可行解）的转换，寻找最优解46、统筹图的基本结构大致上可分为以下三种：（顺序结构、平行结构、交叉结构）。47、规划问题数学模型三个要素：（决策变量、目标函数、约束条件）。48、排队系统共有哪三部分组成：（输入过程、排队规

7、则、服务机构）。49、J策行为的基本要素包括（局中人）（策略）局势、（得失函数）、信息。50、在线性规划中，称满足所有约束条件方程和非负限制的解为（可行解）。51、线性规划问题中，如果在约束条件中出现等式约束，我们通常用增加（人工变量）的方 法来产生初始可行基。52、动态规划是解决（多阶段决策过程）最优化问题的一种理论和方法。53、将运筹学方法大规模地应用于指导战争是在（第二次世界大战）。54、主要用来解决资源的最优分配方案问题一种求极值的数学方法，属于规划论分支的（线 性规划）法。55、在线性规划问题中，图解法适合用于处理（变量）为两个的线性规划问题。56、统筹图的基本结构有以下三种，大致分

8、为（顺序结构）、（平行结构）、（交叉结构）。57、线性规划的解有唯一最优解、无穷多最优解、（无界解）和无可行解四种。58、线性规划问题如果有无穷多最优解，则单纯形计算表的终表中必然有（某一个非基变量 的检验数为0）。59、线性规划的约束条件为则基本解为（3, 0, -1, 0）60、线性规划具有唯一最优解是指（最优表中非基变量检验数全部非零。）61、相J整个工程来分，节点可分为（最初节点、最终借点、中间节点）。62、统筹图的优化有（时间优化、资源优化、流程优化）。63、线性规划问题中，如果在约束条件中出现等式约束，我们通常用增加（人工变量）的方 法来产生初始可行基。64、线性规划模型有三种参数

9、，其名称分别为（价值系数、技术系数限定系数）。65、如果有两个以上的决策自然条件，但决策人无法估计各自然状态出现的概率，那么这种 决策类型称为（不确定）型决策。66、线性规划的解有（唯一最优解、无穷多最优解、无界解、和无可行解）四种。67、运筹学这门学科的四大特点是（科学性、综合性、系统性、实践性）。68、在线性规划问题的标准形式中，aij称为（技术系数）。69、相J于统筹图而言，工作可分为（最初工作）、（最终工作）、（中间工作）。70、 JM x N模型，可用（分界算法）、（分组算法）求解。71、排队系统由（输入过程）、（排队规则）、（服务机构）组成。72、统筹图的优化处理主要集中在（输入过

10、程）、（排队规则）、（服务机构）等方面73、根据工作的基本属性，工作又可以分为（实工作）、（虚工作）。74、相J整个工程（即统筹图）来分节点可分为（最初节点）、（最终节点）、（中间节点）。75、线性规划的解有唯一最优解、无穷多最优解、（无界解）和（无可行解）。76、具有n个节点的树T的边有（n-1）条。77、目标规划总是追求目标函数的（最小）值。78、线性规划模型有三种参数，其名称分别为价值系数、（技术系数）、（限定系数）。79、假设某线性规划的可行解的集合为D,而其所J应的整数规划的可行集合解为B,那么 D和B的关系为（D包含B）。80、线性规划的解有唯一最优解、无穷多最优解、（无界解）和无

11、可行解四种。81、运筹学的目的在于针J所研究的系统求得一个合理应用人才，物力和财力的最佳方案。 发挥和提高系统的（效能及效益），最终达到系统的（最优目标）。82、图一般用大写的英文字母G表示，这样G既可以表示成一个有序的二元组。图1即可 表示为G=；为反应殿宇便之间的J应关系，又 可表示为G=参考答案：,83、统筹图的绘制原则有以下六种：（）（）（）（）（）（）。参考答案：工作与箭线必须一一J应；两节点间最多只能直接连接一件工作；最初结点和最终结点唯一；任何一件工作的始节点要小于终节点； 不要出现多余的虚线路；不允许出现闭合回路。此题有点大家都懂：9、排队模型M/M/2中的M，M，2别表示到达

12、时间为（负指数）分布，服务时间服从负指数 分布和服务台数为223.单纯形法的求解步骤可以分为：确定初始可行基、最优解检验、（无解检验）、基变换 和旋转运算。1、在求运费最少的调度运输问题中，如果某一非基变量的检验数为4,则说明 如果在 该空格中增加一个运量运费将增加4。3、“如果线性规划的原问题存在可行解，则其J偶问题一定存在可行解”，这句话J还是X?X4、如果某一整数规划：MaxZ=X1+X2X1+9/14X2W51/14-2X1+X2W1/3X1,X230且均为整数所J应的线性规划（松弛问题）的最优解为X1=3/2, X2=10/3, MaxZ=6/29,，我们现在要J X1进行分枝，应该分为 X1W1和 X132。5、 在