运筹学模拟试题答案
运筹学考试试题
运筹学考试试题运筹学模拟试题一答案一、名词解释运筹学：运筹学主要运用数学方法研究各种系统的优化途径及方案。
为决策者提供科学的决策依据线性规划：一般地，如果我们要求出一组变量的值，使之满足一组约束条件，这组约束条件只含有线性不等式或线性方程，同时这组变量的值使某个线性的目标函数取得最优值（最大值或最小值）。
这样的数学问题就是线性规划问题可行解：在线性规划问题的一般模型中，满足约束条件的一组性规划问题的可行解，最优解：在线性规划问题的一般模型中，使目标函数问题的最优解。
运输问题：将一批物资从若干仓库（简称为发点）运往若干目的地（简称为收点），通过组织运输，使花费的费用最少，这类问题就是运输问题闭回路：如果在某一平衡表上已求得一个调运方案，从一个空格出发，沿水平方向或垂直方向前进，遇到某个适当的填有调运量的格子就转向前进。
如此继续下去，经过若干次，就一定能回到原来出发的空格。
这样就形成了一个由水平线段和垂直线段所组成的封闭折线，我们称之为闭回路二、单项选择1、最早运用运筹学理论的是（A）A二次世界大战期间，英国军事部门将运筹学运用到军事战略部署B 美国最早将运筹学运用到农业和人口规划问题上C二次世界大战期间，英国政府将运筹学运用到政府制定计划D50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上2、下列哪些不是运筹学的研究范围（D）A质量控制B动态规划C排队论D系统设计3、对于线性规划问题，下列说法正确的是（D）A线性规划问题可能没有可行解B在图解法上，线性规划问题的可行解区域都是“凸”区域C线性规划问题如果有最优解，则最优解可以在可行解区域的顶点上到达D上述说法都正确4、下面哪些不是线性规划问题的标准形式所具备的（C）A所有的变量必须是非负的B所有的约束条件（变量的非负约束除外）必须是等式C添加新变量时，可以不考虑变量的正负性某1,某2, ....... 某n值称为此线f达到最优值的可行解称为线性规划D求目标函数的最小值5、在求解运输问题的过程中运用到下列哪些方法（D）A西北角法B 位势法C闭回路法D以上都是6、在用单纯形法求解线性规划问题时，下列说法错误的是（D）A如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解B如果在单纯形表中，某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问题没有最优解C利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解D如果在单纯形表中，某一检验数大于零，则线性规划问题没有最优解三、填空1、运筹学的主要研究对象是各种有组织系统的管理问题及生产经营活动，其主要研究方法是量化和模型化方法，2、运筹学的目的在于针对所研究的系统求得一个合理应用人才，物力和财力的最佳方案。
《运筹学》模拟试题及参考答案
《运筹学》模拟试题及参考答案一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“√”，错误者写“×”。
)1. 图解法提供了求解线性规划问题的通用方法。
( )2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数C j-Z j ≥0，则问题达到最优。
( )3. 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。
( )4. 满足线性规划问题所有约束条件的解称为基本可行解。
( )5. 在线性规划问题的求解过程中，基变量和非基变量的个数是固定的。
( )6. 对偶问题的目标函数总是与原问题目标函数相等。
( )7. 原问题与对偶问题是一一对应的。
( )8. 运输问题的可行解中基变量的个数一定遵循m＋n－1的规则。
( )9. 指派问题的解中基变量的个数为m＋n。
( )10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。
( )11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。
( )12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往不相等。
( )13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。
( )14. 单目标决策时，用不同方法确定的最佳方案往往是一致的。
( )15. 动态规划中运用图解法的顺推方法和网络最短路径的标号法上是一致的。
( )二、简述题1. 用图解法说明线性规划问题单纯形法的解题思想。
2. 运输问题是特殊的线性规划问题，但为什么不用单纯形法求解。
3. 建立动态规划模型时，应定义状态变量，请说明状态变量的特点。
三、填空题1. 图的组成要素；。
2. 求最小树的方法有、。
3. 线性规划解的情形有 、 、 、 。
4. 求解指派问题的方法是 。
5. 按决策环境分类，将决策问题分为 、 、 。
6. 树连通，但不存在 。
四、下列表是线性规划单纯形表（求Z max ），请根据单纯形法原理和算法。
运筹学模拟题及答案
运筹学期末考试模拟试题及答案一、单项选择题(每题3分,共27分)1、 使用人工变量法求解极大化的线性规划问题时,当所有的检验数0j δ≤,但在基变量中仍含有非零的人工变量,表明该线性规划问题( D ) A.有唯一的最优解 B.有无穷多最优解 C.为无界解 D.无可行解2、对于线性规划121231241234max 24..3451,,,0z x x s tx x x x x x x x x x =-+-+=⎧⎪++=⎨⎪≥⎩如果取基1110B ⎛⎫= ⎪⎝⎭,则对于基B 的基解为( B )A 、(0,0,4,1)T X =B 、(1,0,3,0)T X =C 、(4,0,0,3)T X =-D 、(23/8,3/8,0,0)T X =-3、对偶单纯形法解最小化线性规划问题时,每次迭代要求单纯形表中( C ) A.b 列元素不小于零 B.检验数都大于零 C.检验数都不小于零 D.检验数都不大于零4、 在n 个产地、m 个销地的产销平衡运输问题中,( D )就是错误的。
A.运输问题就是线性规划问题B.基变量的个数就是数字格的个数C.非基变量的个数有1mn n m --+个D.每一格在运输图中均有一闭合回路 5、 关于线性规划的原问题与对偶问题,下列说法正确的就是( B )A.若原问题为无界解,则对偶问题也为无界解B.若原问题无可行解,其对偶问题具有无界解或无可行解C.若原问题存在可行解,其对偶问题必存在可行解D.若原问题存在可行解,其对偶问题无可行解6.已知规范形式原问题(max 问题)的最优表中的检验数为12(,,...,)n λλλ,松弛变量的检验数为12(,,...,)n n n m λλλ+++,则对偶问题的最优解为( C ) A 、 12(,,...,)n λλλ B 、 12(,,...,)n λλλ--- C.12(,,...,)n n n m λλλ+++--- D 、 12(,,...,)n n n m λλλ+++ 7、当线性规划的可行解集合非空时一定( D )A 、包含原点B 、有界 C.无界 D 、就是凸集 8、线性规划具有多重最优解就是指( B )A 、目标函数系数与某约束系数对应成比例。
运筹学试题及详细答案
运筹学试题及详细答案
一、选择题
1、Nash均衡的定义是：
A、每位参与者的行为均达到最佳利益的状态
B、每位参与者的行为均达到得到最大胜利的状态
C、每位参与者的行为均达到合作的最佳状态
D、每位参与者的行为均达到合作的最大胜利的状态
答案：A
2、决策就是参与者用来实现选择的：
A、计划
B、机构
C、程序
D、工具
答案：D
3、运筹学可以分为：
A、组合数学
B、运动学
C、博弈论
D、概率论
答案：A、B、C、D
4、非线性规划有：
A、分支定界法
B、梯度下降法
C、基于格法的解法
D、对偶法
答案：A、B、C、D
5、关于迭代法,下列表述正确的有：
A、可以求解非凸优化问题
B、单次迭代过程简单
C、收敛性较好
D、用于非线性规划
答案：A、B、C
二、填空题：
1、博弈论是研究__参与者之间的__的科学。
答案：多，竞争。
运筹学复习习题
运筹学学习与考试指导模拟考试试题（一）一、单项选择题（从下列各题四个备选答案中选出一个正确答案,答案选错或未选者,该题不得分.每小题2分,共10分）1。
博弈论中，局中人从一个博弈中得到的结果常被称为（ ）： A. 效用； B. 支付； C. 决策； D 。
利润。
2.设线性规划的约束条件为⎪⎩⎪⎨⎧≥=++=++0,,,4223421421321x x x x x x x x x则基本可行解为（ ). A 。
(0，0,4，3） B.(3,4，0，0) C 。
(2，0,1,0) D 。
(3,0,4，0） 3．minZ=3x1+4x2， x1+x2≥4, 2x1+x2≤2， x1、x2≥0，则（ ）. A.无可行解B 。
有唯一最优解C 。
有多重最优解D 。
有无界解4．互为对偶的两个线性规划问题的解存在关系( ）. A.原问题无可行解，对偶问题也无可行解 B 。
对偶问题有可行解，原问题也有可行解 C.若最优解存在，则最优解相同D.一个问题有无界解，则另一个问题无可行解5．下列图形中阴影部分构成的集合是凸集的是（ ):二、判断题(你认为下列命题是否正确，对正确的打“√”；错误的打“×”。
每小题2分，共20分）1。
线性规划问题的每一个基本可行解对应可行域的一个顶点。
( )2. 如果在单纯形表中，所有的检验数都为正,则对应的基本可行解就是最优解。
（ ）3. 在可行解的状态下，原问题与对偶问题的目标函数值是相等的。
4．可行解集非空时，则在极点上至少有一点达到最优值。
（ ） 5．原问题具有无界解，则对偶问题不可行。
（ ）6．互为对偶问题，或者同时都有最优解，或者同时都无最优解。
（ ) 7．加边法就是避圈法.（ ）8．一对正负偏差变量至少一个大于零.（ ) 9．要求不超过目标值的目标函数是minZ=d+。
( ）10．求最小值问题的目标函数值是各分枝函数值的下界。
（ ） 三、填空（1分/空,共5分)1．原问题的第1个约束方程是“="型,则对偶问题相应的变量是 变量. 2．若原问题可行，但目标函数无界,则对偶问题 。
运筹学模拟试题-副本解析
一、填空题：（10分）1、 运输问题中，求总利润最大时，当运输图所有空格的检验数 ，得最优解；求总运费最小时，当运输图所有空格的检验数 ，得最优解。
2、 若线性规划问题的最优基为B ，则问题的最优值为 ，线性规划的对偶问题的最优解是 ，其中C B 是基B 所对应的基变量在目标函数中的系数向量，线性规划问题是： ⎩⎨⎧≥==0max X bAX CXZ3、 运输问题中，当总供应量小于总需求量时，求解时需虚设一个 点，此点的供应量应 （总需求量与总供应量之差）。
4、 结点的最迟完成时间又称 时间，若将最迟完成时间后延，将使整个网络工期 。
5、 树是 的连通图，在树上任意除去一条边则该树余下的图 。
二、单项选择题（10分）1、为了在各住宅之间安装一条供暖管道，若要求所用材料最省，则应采用（ ）。
A ．求最大流量法 B.求最小支撑树法 C ．求最短路线法 D.树的逐步生成法2、在网络计划中，进行时间与成本优化时，随工期延长，简介费用将（ ）。
A ．减少 B.增加 C.不变 D.不易估计3、图论中，图的基本要素是（ ）。
A ．点和带方向的连线 B.点和线C ．点及点与点之间的连线 D.点和一定要带权的连线 三、判断题。
（10分）1、 线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。
2、 根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之，当对偶问题无可行解时，其原问题具有无界解。
3、 运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解，无界解，无可行解。
4、 目标规划中，英同时包含系统约束（绝对约束）与目标约束。
5、 用分枝定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值得下界。
四、建立数学模型题：（8分）某饲养场饲养动物出售，设每头动物每天至少需700克蛋白质、30克矿物质、100毫克维生素。
运筹学试卷及参考答案
运筹学试卷及参考答案运筹学试卷一、选择题（每小题2分，共20分）1、下列哪个不是线性规划的标准形式？（） A. min z = 3x1 + 2x2B. max z = -4x1 - 3x2C. s.t. 2x1 - x2 <= 1D. s.t. x1 + x2 >= 0答案：C2、以下哪个是最小生成树的Prim算法？（） A. 按照权值从小到大的顺序选择顶点 B. 按照权值从大到小的顺序选择顶点 C. 按照距离从小到大的顺序选择顶点 D. 按照距离从大到小的顺序选择顶点答案：B3、下列哪个不是网络流模型的典型应用？（） A. 道路交通流量优化 B. 人员部署 C. 最短路径问题 D. 生产计划答案：C4、下列哪个是最小化问题中常用的动态规划解法？（） A. 自顶向下的递推求解 B. 自底向上的递推求解 C. 分治算法 D. 回溯法答案：A5、下列哪个是最大流问题的 Ford-Fulkerson 算法？（） A. 增广路径的寻找采用深度优先搜索 B. 增广路径的寻找采用广度优先搜索 C. 初始流采用最大边的二分法求解 D. 初始流采用最小边的二分法求解答案：B二、简答题（每小题10分，共40分）1、请简述运筹学在现实生活中的应用。
答案：运筹学在现实生活中的应用非常广泛。
例如，线性规划可以用于生产计划、货物运输和资源配置等问题；网络流模型可以用于解决道路交通流量优化、人员部署和生产计划等问题；动态规划可以用于解决最短路径、货物存储和序列安排等问题；图论模型可以用于解决最大流、最短路径和最小生成树等问题。
此外，运筹学还可以用于医疗资源管理、金融风险管理、军事战略规划等领域。
总之，运筹学的理论和方法可以帮助人们更好地解决实际生活中的问题，提高决策的效率和准确性。
2、请简述单纯形法求解线性规划的过程。
答案：单纯形法是一种求解线性规划问题的常用方法。
它通过不断迭代和修改可行解，最终找到最优解。
具体步骤如下： (1) 将线性规划问题转化为标准形式； (2) 根据标准形式构造初始可行基，通常选取一个非基变量，使其取值为零，其余非基变量的取值均为零； (3) 根据目标函数的系数，计算出目标函数值； (4) 通过比较目标函数值和已选取的非基变量的取值，选取最优的非基变量进行迭代； (5) 在迭代过程中，不断修正基变量和非基变量的取值，直到找到最优解或确定无解为止。
运筹学模拟试题及答案
一、选择题（本题共5小题，每小题3分，满分15分，把答案填在题后括号内.） 1．使用人工变量法求解极大化线性规划问题时，当所有的检验数0j σ≤，在基变量中仍含有非零的人工变量，表明该线性规划问题（ C ）A. 有唯一的最优解；B. 有无穷多个最优解；C. 无可行解；D. 为无界解 2、对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（ D ） A ．b 列元素不小于零 B ．检验数都大于零C ．检验数都不小于零D ．检验数都不大于零3、对于线性规划问题，下列说法正确的是（ D ）A 线性规划问题可能没有可行解B 在图解法上，线性规划问题的可行解区域都是“凸”区域C 线性规划问题如有最优解，则最优解可在可行解区域顶点上到达D 上述说法都正确4、如果要使目标规划实际实现值不超过目标值。
则相应的偏离变量应满足（ B ）A. 0d +> B. 0d += C. 0d -= D. 0,0d d -+>>5、下列说法正确的为（ D ）A ．如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解B ．如果线性规划的对偶问题无可行解，则原问题也一定无可行解C ．在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可 行解的目标函数值都一定不超过其对偶问题可行解的目标函数D ．如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解 二、判断题：正确的在括号内打“√”，错误的打“×”。
(本题共5小题，每小题3分，满分15分，) 1、如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。
（ √ ） 2、单纯形法计算中，如不按最小比列原则选取换出变量，则在下一个解中至少有一个基变量的值为负。
（ √ ） 3、任何线性规划问题存在并具有惟一的对偶问题。
（ √ ） 4、目标规划模型中，应同时包含绝对约束与目标约束。
（ × ）5、如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解。
运筹学考试试卷及答案
运筹学考试试卷及答案一、选择题（每题2分，共20分）1. 线性规划问题的标准形式是：A. 所有变量都非负B. 目标函数是最大化C. 所有约束条件都是等式D. 所有约束条件都是不等式答案：A2. 单纯形法中，如果某个变量的检验数为负数，那么：A. 该变量可以增大B. 该变量可以减小C. 该变量保持不变D. 该变量不能进入基答案：A3. 在运输问题中，如果某种资源的供应量大于需求量，那么应该：A. 增加供应量B. 减少需求量C. 增加需求量D. 减少供应量答案：C4. 动态规划的基本原理是：A. 递归B. 迭代C. 回溯D. 分解答案：D5. 决策树中，每个节点代表：A. 一个决策B. 一个状态C. 一个结果D. 一个概率答案：A6. 排队论中，M/M/1队列的特点是：A. 到达时间服从泊松分布，服务时间服从指数分布，且只有一个服务台B. 到达时间服从指数分布，服务时间服从泊松分布，且只有一个服务台C. 到达时间服从泊松分布，服务时间服从指数分布，且有两个服务台D. 到达时间服从指数分布，服务时间服从泊松分布，且有两个服务台答案：A7. 网络流问题中，最大流最小割定理说明：A. 最大流等于最小割B. 最大流小于最小割C. 最大流大于最小割D. 最大流与最小割无关答案：A8. 整数规划问题中，分支定界法的基本思想是：A. 将问题分解为多个子问题B. 将问题转化为线性规划问题C. 将问题转化为非线性规划问题D. 将问题转化为动态规划问题答案：A9. 在多目标决策中，如果目标之间存在冲突，通常采用的方法是：A. 目标排序B. 目标加权C. 目标合并D. 目标替换答案：B10. 敏感性分析的目的是：A. 确定最优解的稳定性B. 确定最优解的唯一性C. 确定最优解的可行性D. 确定最优解的最优性答案：A二、填空题（每题2分，共20分）1. 线性规划问题的可行域是由所有_________约束条件构成的集合。
答案：可行2. 在单纯形法中，如果目标函数的系数都是正数，则该问题为_________问题。
运筹学模拟试题答案
模拟试题一一、单项选择题：(共7题，35分)1、在线性规划模型中，没有非负约束的变量称为（C）A. 多余变量B. 松弛变量C. 自由变量D. 人工变量2、约束条件为AX=b，X≥0的线性规划问题的可行解集是（B ） A. 补集 B. 凸集 C. 交集 D. 凹集3、线性规划的图解法适用于( B )A. 只含有一个变量的线性规划问题B. 只含有2～3个变量的线性规划问题C. 含有多个变量的线性规划问题D. 任何情况4、单纯形法作为一种常用解法,适合于求解线性规划(A )A. 多变量模型B. 两变量模型C. 最大化模型D. 最小化模型5、在单纯性法计算中，如果检验数都小于等于零，而且非基变量的检验数全为负数，则表明此问题有（D ）。
A. 无穷多组最优解B. 无最优解??C. 无可行解D. 唯一最优解6、在线性规划中,设约束方程的个数为m,变量个数为n,m＜n时,可以把变量分为基变量和非基变量两部分,基变量的个数为m个,非基变量的个数为(C )A. m个B. n个C. n-m个D. 0个7、使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题(D ) A. 有唯一的最优解 B. 有无穷多最优解 C. 为无界解 D. 无可行解二、填空题：(共5题，25分)1、运筹学是一门研究如何有效地组织和管理决策的科学.2、线性规划是一种合理利用资源、合理调配资源的应用数学方法,其基本特点是模型中的目标函数和约束方程都是线性表达式.3、线性规划模型由三个要素构成：决策变量、目标函数、约束条件。
4、可行域中任意两点间联结线段上的点均在可行域内，这样的点集叫凸集。
5、线形规划的标准形式有如下四个特点：目标函数的最大化、约束条件为等式、决策变量费非负、右端常数项非负。
三、简答题：(共3题，40分)1、简述线性规划模型的三个基本特征。
（1）每一个问题都有一个极大或极小的目标且能用有一组线性函数表示出来。
运筹学模拟试卷及详细答案解析填空(含答案)
运筹学模拟试卷及详细答案解析填空(含答案)一、填空题（每题2分，共40分）1. 线性规划问题中，若决策变量为非负约束，则该约束条件可以表示为______。
2. 在线性规划中，若目标函数为最大化问题，则其标准形式中目标函数的系数应为______。
3. 线性规划问题中，若约束条件为等式约束，则该约束条件对应的松弛变量为______。
4. 在运输问题中，若产地A到销地B的运输成本为2元/吨，则对应的运输成本矩阵中的元素为______。
5. 对偶问题的最优解是原问题的______。
6. 在指派问题中，若甲完成某项工作的时间为3小时，则对应的效率矩阵中的元素为______。
7. 网络图中，若两个节点之间的距离为5，则对应的弧长为______。
8. 在排队论中，若服务时间为负指数分布，则其平均服务时间为______。
9. 随机规划问题中，目标函数和约束条件的参数都是______。
10. 在库存管理中，若每次订购成本为100元，则对应的订购成本系数为______。
11. 在动态规划中，最优策略是______。
12. 在非线性规划中，若目标函数为凹函数，则该问题为______。
13. 线性规划问题中，若目标函数为最小化问题，则其标准形式中目标函数的系数应为______。
14. 在整数规划中，若决策变量为整数变量，则该约束条件可以表示为______。
15. 在排队论中，若到达率为λ，则单位时间内的平均到达人数为______。
16. 在指派问题中，若乙完成某项工作的时间为2小时，则对应的效率矩阵中的元素为______。
17. 在运输问题中，若产地A的供应量为100吨，则对应的供应量矩阵中的元素为______。
18. 在非线性规划中，若目标函数为凸函数，则该问题为______。
19. 在动态规划中，最优子策略是______。
20. 在随机规划问题中，目标函数和约束条件的参数都是______。
二、详细答案解析1. 答案：x ≥ 0解析：线性规划问题中，决策变量通常为非负约束，表示为x ≥ 0。
运筹学_判断题及模拟试卷
注意：1、运筹学考1、2、5、6章，题目都是书上的例题，这是判断题。
2、题型:填空，选择，判断，建模，计算。
3、发现选择题中一个错误，第6章第2题，答案应该C。
4、大部分建立模型和计算是第一章内容，加选择判断题目已经发给你们了，主要考对概念，性质，原理，算法的理解。
判断题一、线性规划1.若线性规划存在最优解则一定存在基本最优解2.若线性规划无界解则其可行域无界3.可行解一定是基本解4.基本解可能是可行解5.线性规划的可行域无界则具有无界解6.最优解不一定是基本最优解7.x j的检验数表示变量x j增加一个单位时目标函数值的改变量8.可行解集有界非空时,则在极点上至少有一点达到最优值9.若线性规划有三个最优解X(1)、X(2)、X(3)，则X=αX(1)+(1-α)X(3)及X=α1X(1)+α2X(2)+α3X(3)均为最优解,其中10.任何线性规划总可用大M单纯形法求解11.凡能用大M法求解也一定可用两阶段法求解12.两阶段法中第一阶段问题必有最优解13.两阶段法中第一阶段问题最优解中基变量全部非人工变量,则原问题有最优解14.任何变量一旦出基就不会再进基15.人工变量一旦出基就不会再进基16.普通单纯形法比值规则失效说明问题无界15.将检验数表示为λ＝C B B-1A－C的形式,则求极大值问题时基可行解是最优解的充要条件是λ≥018.当最优解中存在为零的基变量时,则线性规划具有多重最优解19.当最优解中存在为零的非基变量时,则线性规划具唯一最优解20.可行解集不一定是凸集21.将检验数表示为的形式,则求极小值问题时,基可行解为最优解当且仅当λj≥0，j＝1,2,…，n22.若线性规划存在基本解则也一定存在基本解可行解23.线性规划的基本可行解只有有限多个24.在基本可行解中基变量一定不为零25.123 123123123 max34 |25|5010100,0,0Z x x xx x xx x xx x x=+-++≤⎧⎪-+≥⎨⎪≥≥≥⎩是一个线性规划数学模型二对偶规划1.任何线性规划都存在一个对应的对偶线性规划2.原问题(极大值)第i个约束是“≥”约束，则对偶变量y i≥03.互为对偶问题，或者同时都有最优解，或者同时都无最优解4.对偶问题有可行解，则原问题也有可行解5.原问题有多重解，对偶问题也有多重解在以下6～10中，设X*、Y*分别是的可行解6.则有CX*≤Y*b7.CX*是w的下界8.当X*、Y*为最优解时，CX*=Y*b；9.当CX*=Y*b时，有Y*X s+Y s X*=0成立10.X*为最优解且B是最优基时，则Y*=C B B－1是最优解11.对偶问题有可行解，原问题无可行解，则对偶问题具有无界解12.原问题无最优解，则对偶问题无可行解13.对偶问题不可行，原问题无界解14.原问题与对偶问题都可行，则都有最优解15.原问题具有无界解，则对偶问题不可行16.若某种资源影子价格为零，则该资源一定有剩余17.原问题可行对偶问题不可行时，可用对偶单纯形法计算18.对偶单纯法换基时是先确定出基变量，再确定进基变量19.对偶单纯法是直接解对偶问题问题的一种方法20.对偶单纯形法比值失效说明原问题具有无界解21.在最优解不变的前提下，基变量目标系数c i的变化范围可由式确定22.在最优基不变的前提下，常数b r的变化范围可由式确定，其中为最优基B的逆矩阵第r列23.减少一约束，目标值不会比原来变差24.增加一个变量，目标值不会比原来变好25.当b i在允许的最大范围内变化时，最优解不变三、整数规划1.整数规划的最优解是先求相应的线性规划的最优解然后取整得到2.部分变量要求是整数的规划问题称为纯整数规划3.求最大值问题的目标函数值是各分枝函数值的上界4.求最小值问题的目标函数值是各分枝函数值的下界5.变量取0或1的规划是整数规划6.整数规划的可行解集合是离散型集合7. 0－1规划的变量有n个，则有2n个可行解8.6x1+5x2≥10、15或20中的一个值，表达为一般线性约束条件是6x1+5x2≥10y1+15y2+20y3，y1+y2+y3＝1，y1、y2、y3＝0或19. 高莫雷（R.E.Gomory）约束是将可行域中一部分非整数解切割掉10.隐枚举法是将所有变量取0、1的组合逐个代入约束条件试算的方法寻找可行解四、目标规划1.正偏差变量大于等于零，负偏差变量小于等于零2.系统约束中没有正负偏差变量3.目标约束含有正负偏差变量4.一对正负偏差变量至少一个大于零5.一对正负偏差变量至少一个等于零6.要求至少到达目标值的目标函数是max Z=d+7.要求不超过目标值的目标函数是 min Z=d-8.目标规划没有系统约束时，不一定存在满意解9.超出目标值的差值称为正偏差10.未到达目标的差值称为负偏差五、运输与指派问题1.运输问题中用位势法求得的检验数不唯一2.平衡运输问题一定有最优解3.不平衡运输问题不一定有最优解4.产地数为3，销地数为4的平衡运输问题有7个基变量5.m＋n－1个变量组构成一组基变量的充要条件是它们不包含闭回路6.运输问题的检验数就是其对偶变量7.运输问题的检验数就是对偶问题的松驰变量8.运输问题的位势就是其对偶变量9.不包含任何闭回路的变量组必有孤立点10.含有孤立点的变量组一定不含闭回路11.用一个常数k加到运价矩阵C的某列的所有元素上，则最优解不变12.令虚设的产地或销地对应的运价为一任意大于零的常数c(c>0),则最优解不变13.若运输问题的供给量与需求量为整数，则一定可以得到整数最优解14.按最小元素法求得运输问题的初始方案, 从任一非基格出发都存在唯一一个闭回路15.运输问题中运价表的每一个元素都分别乘于一个常数,则最优解不变16.运输问题中运价表的每一个元素都分别加上一个常数,则最优解不变17.5个产地6个销地的平衡运输问题有11个变量18.5个产地6个销地的平衡运输问题有30个变量19.5个产地6个销地的销大于产的运输问题有11个基变量20.产地数为3销地数为4的平衡运输中，变量组{x11,x13,x22,x33,x34}可作为一组基变量六、网络模型1.容量不超过流量2.最大流问题是找一条从起点到终点的路，使得通过这条路的流量最大3.容量C ij是弧（i，j）的最大通过能力4.流量f ij是弧（i，j）的实际通过量5.可行流是最大流的充要条件是不存在发点到收点的增广链6.截量等于截集中弧的流量之和7.任意可行流量不超过任意截量8.任意可行流量不小于任意截量9.存在增广链说明还没有得到最大流量10.存在增广链说明已得到最大流11.找增广链的目的是：是否存在一条从发点到收点的路，使得可以增加这条路的流量12.狄克斯屈拉算法是求最大流的一种标号算法13.破圈法是：任取一圈，去掉圈中最长边，直到无圈14.避圈法（加边法）是：去掉图中所有边，从最短边开始添加，加边的过程中不能形成圈，直到连通（n－1条边）15.连通图一定有支撑树16.P是一条增广链，则后向弧上满足流量f ≥017.P是一条增广链，则前向弧上满足流量f ij≤C ij18.可行流的流量等于每条弧上的流量之和19.最大流量等于最大流20.最小截集等于最大流量七、网络计划1.网络计划中的总工期是网络图中的最短路的长度2.紧前工序是前道工序3.后续工序是紧后工序4.虚工序不需要资源，是用来表达工序之间的衔接关系的虚设活动5.A完工后B才能开始，称A是B的紧后工序6. 单时差为零的工序称为关键工序7.关键路线是由关键工序组成的一条从网络图的起点到终点的有向路8.关键路线一定存在9.关键路线存在且唯一10.计划网络图允许有多个始点和终点11.事件i的最迟时间T L（i）是指以事件i为完工事件的工序最早可能结束时间12.事件i的最早时间T E（i）是以事件i为开工事件的工序最早可能开工时间13.工序（i，j）的事件i与j的大小关系是i < j14.间接成本与工程的完工期成正比15.直接成本与工程的完工期成正比16.17.18.19.20.1 线性规划1= "对"2= "对"3 = "错"4= "对"5= "错"6 = "对"7= "对"8= "对"9 = "对" 10= "对" 11= "对" 12 = "对" 13= "错" 14= "错" 15= "对" 16= "对" 17= "对" 18 = "错" 19= "错" 20 = "错" 21= "对" 22 = "错" 23= "对"24 = "错"25 = "错" 2对偶问题1="对"2= "错"3 = "对"4= "错"5 = "错"6= "错"7 = "错"8= "对"9= "对"10 = "对"11 = "对"12= "错"13 = "错"14 = "对"15 = "对"16 = "错"17 = "错"18= "对"19 = "错"20= "错"21= "对"22 = "错"23= "对"24= "错"25= "错"3 整数规划1= "错"2 = "错"3 = "对"4 = "对"5 = "对"6= "对"7 = "错"8= "对"9 = "对"10= "错4 目标规划1="错"2 = "对"3 = "对"4 = "错"5= "对"6 = "错"7= "错"8 = "错"9 = "对"10= "对"5 运输问题1 = "错"2 = "对"3 = "错"4 = "错" 5= "对"6 = "错"7 = "对"8 = "对" 9= "对" 10= "错"11 = "对"12 = "对"13 = "对"14 = "对"15 = "对"16 = "对"17 = "错"18 = "对"19 = "对" 6 网络模型1 = "错"2 = "错"3 = "对"4 = "对"5 = "对"6 = "错"7 = "对"8 = "错"9 = "对"10 = "错"11 = "对"12 = "错"13 = "对"14 = "对"15 = "对"16 = "错"17 = "错"18 = "错"19 = "错"7 网络计划1 = "错 "2 = "对"3 = "错"4 = "对"5= "错"6 = "错"7 = "对"8 = "对"9= "错"10 = "错"11 = "错"12= "对"12= "对"14 = "对"15 = "错"16 = "错"17 = "对"18 = "对"19 = "错"20 = "错" 20 = "错" 20 = "对"《运筹学》模拟试题及参考答案一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“√”，错误者写“×”。
运筹学试题及答案
一、填空题：（每空格2分，共16分）1、线性规划的解有唯一最优解、无穷多最优解、 无界解 和无可行解四种。
2、在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明 如果在该空格中增加一个运量运费将增加4 。
3、“如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解”，这句话对还是错？ 错4、如果某一整数规划： MaxZ=X 1+X 2 X 1+9/14X 2≤51/14 -2X 1+X 2≤1/3 X 1,X 2≥0且均为整数所对应的线性规划（松弛问题）的最优解为X 1=3/2，X 2=10/3，MaxZ=6/29，我们现在要对X 1进行分枝，应该分为 X 1≤1 和 X 1≥2 。
5、在用逆向解法求动态规划时，f k (s k )的含义是： 从第k 个阶段到第n 个阶段的最优解 。
6. 假设某线性规划的可行解的集合为D ，而其所对应的整数规划的可行解集合为B ，那么D 和B 的关系为 D 包含 B7. 已知下表是制订生产计划问题的一张LP 最优单纯形表（极大化问题，约束条件均为“≤”型不问：（1）写出B -1=⎪⎪⎪⎭⎫ ⎝⎛---1003/20.3/1312(2)对偶问题的最优解： Y ＝（5，0，23，0，0）T 8. 线性规划问题如果有无穷多最优解，则单纯形计算表的终表中必然有___某一个非基变量的检验数为0______；9. 极大化的线性规划问题为无界解时，则对偶问题_无解_________；10. 若整数规划的松驰问题的最优解不符合整数要求，假设X i =b i 不符合整数要求，INT （b i ）是不超过b i 的最大整数，则构造两个约束条件：Xi ≥INT （b i ）＋1 和 Xi ≤INT （b i ） ，分别将其并入上述松驰问题中，形成两个分支，即两个后继问题。
11. 知下表是制订生产计划问题的一张LP 最优单纯形表（极大化问题，约束条件均为“≤”型不问：(1)对偶问题的最优解： Y ＝(4,0,9,0,0,0)T （2）写出B -1=⎪⎪⎪⎭⎫ ⎝⎛611401102二、计算题（60分）1、已知线性规划（20分） MaxZ=3X 1+4X 2X 1+X 2≤5 2X 1+4X 2≤12 3X 1+2X 2≤8X 1,X 2≥02）若C 2从4变成5，最优解是否会发生改变，为什么？3）若b 2的量从12上升到15，最优解是否会发生变化，为什么？4）如果增加一种产品X 6，其P 6=(2,3,1)T ，C 6=4该产品是否应该投产？为什么？ 解：1)对偶问题为Minw=5y1+12y2+8y3 y1+2y2+3y 3≥3y1+4y2+2y 3≥4y1,y2≥02)当C 2从4变成5时， σ4=-9/8 σ5=-1/4由于非基变量的检验数仍然都是小于0的，所以最优解不变。
运筹学试题及答案4套
运筹学试题及答案4套《运筹学》试卷一一、（15分）用图解法求解下列线性规划问题二、（20分）下表为某求极大值线性规划问题的初始单纯形表及迭代后的表，、为松弛变量，试求表中到的值及各变量下标到的值。
-1311611-2002-111/21/21407三、（15分）用图解法求解矩阵对策，其中四、（20分）（1）某项工程由8个工序组成，各工序之间的关系为工序a b c d e f g h 紧前工序——a a b,c b,c,d b,c,d e试画出该工程的网络图。
（2）试计算下面工程网络图中各事项发生的最早、最迟时间及关键线路（箭线下的数字是完成该工序的所需时间，单位：天）五、（15分）已知线性规划问题其对偶问题最优解为，试根据对偶理论求原问题的最优解。
六、（15分）用动态规划法求解下面问题：七、（30分）已知线性规划问题用单纯形法求得最优单纯形表如下，试分析在下列各种条件单独变化的情况下，最优解将如何变化。
2 -1 1 0 02 3 11311111610 0 -3 -1 -2 0（1）目标函数变为；（2）约束条件右端项由变为；（3）增加一个新的约束：八、（20分）某地区有A、B、C三个化肥厂向甲、乙、丙、丁四个销地供应同一种化肥，已知产地产量、销地需求量和各产地运往不同销地单位运价如下表，试用最小元素法确定初始调运方案，并调整求最优运输方案销地产地甲乙丙丁产量A41241116B2103910C8511622需求量814121448《运筹学》试卷二一、（20分）已知线性规划问题：（a）写出其对偶问题；（b）用图解法求对偶问题的解；（c）利用（b）的结果及对偶性质求原问题的解。
二、（20分）已知运输表如下：销地产地B1B2B3B4供应量A1503 2 7 6A275 2 360A3 2 5 4 5 25需求量60 40 20 15（1）用最小元素法确定初始调运方案；（2）确定最优运输方案及最低运费。
运筹学模拟题及答案(5套)
4 66 66 76
七．用单纯形法解线性规划问题，如何判断下列问题： （15 分） 1. 无可行解； 2. 有多重解； 3. 有无界解。
西南交通大学 2008 年硕士研究生入学考试试卷 2
试题代码：453 试题名称：运筹学
考生注意∶
１．本试题共 七 题，共 3 页，请考生认真检查； ２．请务必将答案写在答卷纸上，写在试卷上的答案无效。
文学 50 40 60 30 10 艺术 40 30 20 30 20 音乐 40 30 30 20 10 美术 20 30 20 30 30 问：应如何安排一周的讲座日程，使不能出席讲座的学生总数最少，并计算不能 出席讲座的学生总数。 六．某飞行队有 5 名正驾驶员和 5 名副驾驶员。由于种种原因，某些正、副驾驶 员不能同机飞行，某些则可以，如下表所示。每架飞机出航时需正，副驾驶员各 一人。问最多能有几架飞机同时出航？应如何安排正，副驾驶员?用图论方法求 解。 （20 分）
x5 x 6 17 x1 4 x 2 8x 3 2x3 2x4 x 6 3x 7 2 x 4x 10x 4 2 x 7 9 1 2 x j 0 j 1, ,7
max z 5 x1 12 x 2 4 x3 x 2x x 5 2 3 1 2 x1 x 2 3 x3 2 x1 , x 2 , x3 0 用单纯形法求解，得其终表如下： 5 12 c
j
4
0
-M
CB X B
12 5
x1
0 1 0
x2
x
； ；
2．用表上作业法求解某运输问题，若已计算出某空格的检验数为-2，则其经 济意义是 该空格出发进行调整，设调整量为 2，则调后可使总运费下降 10 动态规划中的 Bellman 最优性原理是 。 ，若从 ；
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
模拟试题一
一、单项选择题：(共7题，35分)
1、在线性规划模型中，没有非负约束的变量称为（C）
A. 多余变量
B. 松弛变量
C. 自由变量
D. 人工变量
2、约束条件为AX=b，X≥0的线性规划问题的可行解集是（B ） A. 补集 B. 凸集 C. 交集 D. 凹集
3、线性规划的图解法适用于( B )
A. 只含有一个变量的线性规划问题
B. 只含有2～3个变量的线性规划问题
C. 含有多个变量的线性规划问题
D. 任何情况
4、单纯形法作为一种常用解法,适合于求解线性规划(A )
A. 多变量模型
B. 两变量模型
C. 最大化模型
D. 最小化模型
5、在单纯性法计算中，如果检验数都小于等于零，而且非基变量的检验数全为负数，则表明此问题有（D ）。
A. 无穷多组最优解
B. 无最优解??
C. 无可行解
D. 唯一最优解
6、在线性规划中,设约束方程的个数为m,变量个数为n,m＜n时,可以把变量分为基变量和非基变量两部分,基变量的个数为m个,非基变量的个数为(C )
A. m个
B. n个
C. n-m个
D. 0个
7、使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题(D ) A. 有唯一的最优解 B. 有无穷多最优解 C. 为无界解 D. 无可行解
二、填空题：(共5题，25分)
1、运筹学是一门研究如何有效地组织和管理决策的科学.
2、线性规划是一种合理利用资源、合理调配资源的应用数学方法,其基本特点是模型中的目标函数和约束方程都是线性表达式.
3、线性规划模型由三个要素构成：决策变量、目标函数、约束条件。
4、可行域中任意两点间联结线段上的点均在可行域内，这样的点集叫凸集。
5、线形规划的标准形式有如下四个特点：目标函数的最大化、约束条件为等式、决策变量费非负、右端常数项非负。
三、简答题：(共3题，40分)
1、简述线性规划模型的三个基本特征。
（1）每一个问题都有一个极大或极小的目标且能用有一组线性函数表示出来。
（2）问题中有若干约束条件且可用线性等式或不等式表示。
（3）问题中用一组决策变量来表示一科方案。
2、简述单纯型法的基本思想。
（1）确定初始基可行解（2）检验是否最优，由一个基可行解变换到另一个基可行基，直至找到最优解。
3、简述如何在单纯型表上判别问题有无界解。
答：如果存在一个非基变量的检验数为正数，但此变量当前系数中无正系数存在即可证明。
模拟试题二
一、单项选择题：(共5题，30分)
1、对偶问题的对偶是（D ）
A. 基本问题
B. 解的问题
C. 其它问题
D. 原问题
2、若原问题中xi为自由变量，那么对偶问题中的第i个约束一定为（A）
A. 等式约束
B. “≤”型约束
C. “≥”约束
D. 无法确定
3、互相对偶的两个线性规划问题，若其中一个无可行解，则另一个必定（B ）。
A. 无可行解
B. 有可行解，也可能无可行解
C. 有最优解
D. 有可行解
4、资源的影子价格是一种（A ）。
A. 机会成本
B. 市场价格
C. 均衡价格
D. 实际价格
5、若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（C ）
A. 值
B. 个数
C. 影子价格
D. 检验数
二、判断题：(共5题，25分)
1、任何线性规划问题都存在且有唯一的对偶问题。
（√）
2、若线性规划的原问题及对偶问题都有最优解，则最优解一定相等。
（×）
3、若线性规划原问题有无穷多个最优解，则其对偶问题也有无穷多最优解。
（√）
4、已知在线性规划对偶问题的最优解中，对偶变量yi〉0 ,说明在最优生产计划中，这种资源已经完全用尽。
（√）
5、已知在线性规划对偶问题的最优解中，对偶变量yi=0 ,说明在最优生产计划中，这种资源一定还有剩余。
（×）
三、名词解释：(共3题，45分)
1、对偶问题。
答：每一个线性规划问题都伴随着另一个线性规划问题，且这两个问题最优解的目标函数值都相同，则称为对偶问题。
2、影子价格。
答：在其他条件不变的情况下，单位资源所引起的目标函数最优值的变化代表第i种资源的估价。
3、0-1型整数规划。
答：整数规划中只能取整数值0和1，主要解决相互矛盾排斥的计划问题。
模拟试题三
一、单项选择题：(共5题，30分)
2、检验运输方案的闭合回路法中，该回路含有（C）个空格为顶点。
A. 4个 B. 2个 C. 1个 D. 3个
3、m个产地，n个销地的初始调运表中，调运数字格应该为（B）
A. m+n个
B. m+n --１个
C. m×n
D. m+n+1个
4、在运输方案中出现退化现象，是指数字格的数目( C)
A. 等于m+n
B. 等于m+n-1
C. 小于m+n-1
D. 大于m+n-1
二、填空题：(共5题，25分)
1、一个模型是m个约束，n个变量，则它的对偶模型为n个约束，m个变量。
2、运输问题是线性规划问题中一类具有特殊性质的问题,它通过选择最优的运输方案,以达到总的运输费用最低或获得的利润最大等目标.
3、m个产地n个销地的产销平衡问题的模型其决策变量有mn个，基变量的个数是m+n-1个。
4、目标规划总是求目标函数的最小值，且目标函数中没有线性规划中的价值系数，而是在各偏差变量前加上级别不同的权系数。
5、求最小生成树问题，常用的方法有：避圈法和破圈法。
三、简答题：(共3题，45分)
1、简述什么是表上作业法。
答：用列表的方法求解线性规划运输模型的计算方法，是线性规划的一种求解方法，将各元素列成相关表，作为初始方案，然后采用检验数来验证方案，进行调整，直到结果最优，这种列表求解为表上作业法。
2、简述把产销不平衡问题化为产销平衡问题的基本过程。
答：（1）当总产量大于总销量时，增加一个虚拟销地，令该地的销量为总产量-总销量。
（2）当总销量大于总产量时，增加一个虚拟产地，并令该地的销量为总销量-总产量。
3、简述目标规划与线性规划的区别。
答：（1）线性规划只讨论一个线性目标函数，在一组线性约束下的极值问题，而目标规划是多个目标决策，可求得更符合实际的解；
（2）线性规划求最优解，目标规划是找到一个满意解；
（3）线性规划中的约束条件是同等重要的，是硬约束，而目标规划中有轻重缓急和主次之分，即有优先权；
（4）线性规划中的最优解是绝对意义下的最优，但需花大量人力、物力、财力才能得到，实际过程中，只要求得满意解，就能满足需要。
模拟试题四
一、单项选择题：(共5题，30分)
3、如果要使目标规划实际实现值不超过目标值。
则相应的偏离变量应满足(A )
A.
B.
C.
二、判断题：(共5题，25分)
1、整数规划中的指派问题是一种0-1型整数规划。
（??）
2、图论中的图是为了研究问题中有哪些对象及对象之间的关系，它与图的几何形状无关。
（）
3、无孤立点的图一定是连通图。
（）
4、图中任意两个点之间都有一条链存在，则该图一定是树图。
（）
5、目标规划模型就是线性规划模型存在多个目标函数而已。
（）
三、名词解释：(共3题，45分)
1、偏差变量：表明实际值同目标值之间的差异。
2、连通图：若一个图中的任意两点间至少存在一条链，则称这个图为连通图。
3、最短路：若网络中的每条边都有一个数值（长度、成本、时间等），则找出两节点（通常是源节点和阱节点）之间总权和最小的路
径就是最短路问题。