运筹学考试模拟试题
运筹学考试试题
运筹学考试试题一、选择题（每题2分，共10分）1. 线性规划的标准形式中，目标函数的系数应为：A. 正数B. 负数C. 任意非零数D. 零2. 在单纯形法中，如果某个非基变量的检验数大于零，则：A. 该变量不能进入基B. 该变量必须进入基C. 该变量的值可以增加D. 该变量的值可以减少3. 下列哪项不是运输问题的特殊矩阵？A. 平衡矩阵B. V型矩阵C. U型矩阵D. 散布矩阵4. 对于一个确定的线性规划问题，下列哪项是正确的？A. 只有一个最优解B. 有多个最优解C. 可能没有可行解D. 所有选项都是正确的5. 在动态规划中，状态转移方程的作用是：A. 确定初始状态B. 确定最终状态C. 确定中间状态D. 确定最优解二、简答题（每题5分，共20分）1. 简述单纯形法的基本步骤。
2. 解释什么是灵敏度分析，并说明其在运筹学中的应用。
3. 什么是网络流问题？请举例说明其在实际中的应用。
4. 描述动态规划的基本原理及其与分阶段决策过程的关系。
三、计算题（每题10分，共30分）1. 给定如下线性规划问题，请找出其最优解，并计算目标函数的最小值。
Maximize Z = 3x1 + 2x2Subject tox1 + 2x2 ≤ 103x1 + x2 ≤ 15x1, x2 ≥ 02. 考虑一个有三个仓库（A、B、C）和三个市场（D、E、F）的运输问题。
运输成本矩阵如下：| D E F ||--|--|--|A | 2 3 4 || B | 1 2 3 || C | 5 6 7 |每个仓库的供应量和每个市场的需求量如下：Supply/Demand: A: 10, B: 8, C: 5, D: 8, E: 10, F: 7使用北街角规则找出初始可行解。
3. 一个公司想要在三个城市（城市1、城市2、城市3）之间运输货物。
运输成本和需求量如下表所示：| 城市1 城市2 城市3 ||--|--|--|| 2 3 5 || 1 2 4 || 3 4 6 |需求量：城市1: 4, 城市2: 3, 城市3: 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 、目标函数系数与某约束系数对应成比例。
运筹学考试试题
运筹学考试试题一、选择题（每题 5 分，共 25 分）1、线性规划问题的可行域是（）A 凸集B 凹集C 无界集合D 空集2、下列哪种情况不能用单纯形法求解线性规划问题（）A 存在无界解B 存在唯一最优解C 存在无穷多最优解D 无可行解3、对于运输问题，若总产量等于总销量，则一定存在（）A 唯一最优解B 无穷多最优解C 无界解D 最优解4、在动态规划中，以下说法正确的是（）A 最优策略的子策略一定是最优的B 状态转移方程是唯一的C 阶段数是固定的D 决策变量的取值是连续的5、排队论中，M/M/1 排队系统的平均队长 Lq 为（）A λ/（μ λ）B λ^2/（μ（μ λ））C （λ/μ）＾2D （λ/μ）／（1 λ/μ）二、填空题（每题 5 分，共 25 分）1、线性规划问题的标准形式中，约束条件为_____。
2、求解整数规划问题的方法有_____、＿____等。
3、运输问题中，若产销平衡，且单位运价表中每行每列都有一个零元素，则最优解中一定有_____个数字格。
4、用分支定界法求解整数规划问题时，若子问题无可行解，则该子问题对应的上界值为_____。
5、在存储论中，不允许缺货，生产时间很短的模型称为_____模型。
三、简答题（每题 10 分，共 20 分）1、简述单纯形法的基本思想和计算步骤。
答：单纯形法的基本思想是从可行域的一个顶点（基本可行解）开始，按照一定的规则转移到另一个顶点，使得目标函数值不断改进，直到找到最优解或判定无最优解。
计算步骤如下：（1）将线性规划问题化为标准形式。
（2）找出一个初始可行基，得到一个初始基本可行解。
（3）检验当前基本可行解是否最优。
如果是，则停止计算；否则，进行换基迭代。
（4）确定换入变量和换出变量。
（5）进行换基运算，得到新的基本可行解，返回步骤3 继续检验。
2、简述动态规划的基本思想和求解步骤。
答：动态规划的基本思想是将多阶段决策问题转化为一系列相互关联的单阶段决策问题，通过求解每个单阶段决策问题的最优解，从而得到整个多阶段决策问题的最优解。
运筹学模拟试题及答案
一、选择题（本题共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. 在单纯形法中，如果目标函数的系数都是正数，则该问题为_________问题。
运筹学模拟试题
二、设一线性规划问题为（25分）⎧⎨⎪⎩⎪m a x ,,z x x x x x x x x x j j =-+++≤-+≤≥=27624013123121232 目标函数变为max z x x x =++23123；3 约束条件右端项由(6,4)T 变为(3,5)T；4 增加一个约束条件-+≥x x 1322三、某种产品今后四周的需求量分别为300，700，900，600件，必须得到满足。
已知每件产品的成本在起初两周是10元，以后两周是15元。
工厂每周能生产这种产品700件，且在第二、三周能加班生产。
加班后，每周可增产200件产品，但成本每件增加5元。
产品如不能在本周交货，则每件每周存贮费是3元。
问如何安排生产计划，使总成本最小，要求建立运输问题数学模型求解。
（25分）四、某校蓝球队准备从以下6名预备队员中选拔3名为正式队员，并使平均身高尽可能高，这6名预备队员情况如下表所示，试建立数学模型。
（20分）队员的挑选要满足下列条件： 2 少补充一名后卫队员；3 大李或小田中间只能入选一名；4 最多补充一名中锋；5 如果大李或小赵入选，小周就不能入选。
五、某高校拟开设文学、艺术、音乐、美术四个学术讲座。
每个讲座每周下午举行一次。
经调查知，每周星期一至星期五不能出席某一讲座的学生数如下表：（20分）学生总数。
六、某飞行队有5名正驾驶员和5名副驾驶员。
由于种种原因，某些正、副驾驶员不能同机飞行，某些则可以，如下表所示。
每架飞机出航时需正，副驾驶员各一人。
问最多能有几架飞机同时出航？应如何安排正，副驾驶员?用图论方法求解。
（20分）七、填空：（20分）1．某工程公司拟从四个项目中选择若干项目，若令11,2,3,40i i i ix ìïï==íïïïî，第个项目被选中；，第个项目未被选中；用i x 的线性表达式表示下列要求：（1）从1，2，3项目中至少选2个： ；（2）只有项目2被选中，项目4才能被选中： ；2．用表上作业法求解某运输问题，若已计算出某空格的检验数为-2，则其经济意义是 ，若从该空格出发进行调整，设调整量为2，则调后可使总运费下降 ；3. 动态规划中的Bellman 最优性原理是。
运筹学模拟试题答案
模拟试题一一、单项选择题：(共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。
《运筹学》模拟试题及答案
^高等教育《运筹学》模拟试题及答案一、名词解释运筹学：运筹学主要运用数学方法研究各种系统的优化途径及方案。
为决策者提供科学的决策依据线性规划：一般地,如果我们要求出一组变量的值，使之满足一组约束条件，这组约束条件只含有线性不等式或线性方程，同时这组变量的值使某个线性的目标函数取得最优值(最大值或最小值）。
这样的数学问题就是线性规划问题可行解：在线性规划问题的一般模型中，满足约束条件的一组12,,.........n x x x 值称为此线性规划问题的可行解， 最优解：在线性规划问题的一般模型中，使目标函数f达到最优值的可行解称为线性规划问题的最优解。
运输问题：将一批物资从若干仓库(简称为发点）运往若干目的地(简称为收点），通过组织运输，使花费的费用最少，这类问题就是运输问题闭回路：如果在某一平衡表上已求得一个调运方案，从一个空格出发，沿水平方向或垂直方向前进，遇到某个适当的填有调运量的格子就转向前进.如此继续下去,经过若干次，就一定能回到原来出发的空格.这样就形成了一个由水平线段和垂直线段所组成的封闭折线，我们称之为闭回路二、单项选择1、最早运用运筹学理论的是( A ）A 二次世界大战期间,英国军事部门将运筹学运用到军事战略部署B 美国最早将运筹学运用到农业和人口规划问题上C 二次世界大战期间，英国政府将运筹学运用到政府制定计划D 50年代，运筹学运用到研究人口,能源，粮食，第三世界经济发展等问题上2、下列哪些不是运筹学的研究范围（ D ）A 质量控制B 动态规划C 排队论D 系统设计3、对于线性规划问题,下列说法正确的是( D ）A 线性规划问题可能没有可行解B 在图解法上，线性规划问题的可行解区域都是“凸”区域C 线性规划问题如果有最优解，则最优解可以在可行解区域的顶点上到达D 上述说法都正确4、下面哪些不是线性规划问题的标准形式所具备的（ C ）A 所有的变量必须是非负的B 所有的约束条件（变量的非负约束除外）必须是等式C 添加新变量时，可以不考虑变量的正负性D 求目标函数的最小值5、在求解运输问题的过程中运用到下列哪些方法（ D ）A 西北角法B 位势法C 闭回路法D 以上都是6、在用单纯形法求解线性规划问题时，下列说法错误的是（ D ）A 如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解B 如果在单纯形表中，某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问题没有最优解C 利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解D 如果在单纯形表中,某一检验数大于零，则线性规划问题没有最优解三、填空1、 运筹学的主要研究对象是各种有组织系统的管理问题及生产经营活动，其主要研究方法是量化和模型化方法，2、 运筹学的目的在于针对所研究的系统求得一个合理应用人才，物力和财力的最佳方案.发挥和提高系统的效能及效益，最终达到系统的最优目标。
运筹学试题及答案
运筹学试题及答案一、单项选择题（每题2分，共20分）1. 线性规划问题的标准形式中，目标函数的系数是：A. 非负B. 非正C. 任意实数D. 非零答案：A2. 整数规划问题与线性规划问题的主要区别在于：A. 目标函数B. 约束条件C. 变量D. 解的类型答案：C3. 以下哪个不是网络流问题的组成部分？A. 节点B. 边C. 权重D. 目标函数答案：D4. 动态规划的基本原理是：A. 贪心算法B. 分治法C. 迭代法D. 穷举法答案：B5. 以下哪个算法不是用于求解旅行商问题（TSP）？A. 分支定界法B. 动态规划C. 遗传算法D. 线性规划答案：D6. 以下哪个不是图论中的基本概念？A. 节点B. 边C. 权重D. 目标函数答案：D7. 以下哪个是最短路径问题的特例？A. 最小生成树B. 最大流C. 旅行商问题D. 网络流问题答案：A8. 在运输问题中，目标函数通常是：A. 最小化成本B. 最大化利润C. 最小化时间D. 最大化距离答案：A9. 以下哪个是排队论中的基本概念？A. 节点B. 边C. 服务台D. 权重答案：C10. 以下哪个是库存管理中的基本概念？A. 节点B. 边C. 订货点D. 权重答案：C二、多项选择题（每题3分，共15分）1. 以下哪些是线性规划问题的特点？A. 线性目标函数B. 线性约束条件C. 非线性目标函数D. 非线性约束条件答案：A, B2. 以下哪些是动态规划算法的步骤？A. 确定状态B. 确定决策C. 确定状态转移方程D. 确定目标函数答案：A, B, C3. 以下哪些是整数规划问题的求解方法？A. 线性规划B. 分支定界法C. 贪心算法D. 动态规划答案：B, D4. 以下哪些是网络流问题的类型？A. 最大流B. 最小生成树C. 旅行商问题D. 最短路径答案：A, D5. 以下哪些是排队论中的基本概念？A. 到达率B. 服务率C. 服务台数量D. 权重答案：A, B, C三、判断题（每题1分，共10分）1. 线性规划问题的目标函数一定是最大化。
运筹学考试题
运筹学考试题一、选择题（每题2分，共10分）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. Vogel's近似法二、填空题（每题2分，共10分）1. 运筹学中，_________方法是一种通过逐步逼近最优解的方法。
2. 在运筹学中，目标函数表示了决策方案的_________或_________。
3. _________图是一种用于求解最大流最小割问题的图形化方法。
4. 排队论主要研究等待服务的对象的_________和_________。
5. 多目标决策分析中，常用的决策方法是_________法和_________法。
三、简答题（每题10分，共30分）1. 请简述单纯形法的基本思想及其在解决线性规划问题中的应用。
2. 描述动态规划的基本步骤，并给出一个实际问题的例子说明其应用。
3. 解释整数规划的概念，并讨论其在实际问题中的重要性。
四、计算题（每题20分，共40分）1. 某工厂生产两种产品A和B，每个单位产品A的利润为20元，每个单位产品B的利润为30元。
生产一个产品A需要2小时的加工时间和1小时的装配时间，生产一个产品B需要3小时的加工时间和2小时的装配时间。
工厂每天有16小时的加工时间和12小时的装配时间，请使用线性规划方法确定每天生产多少个产品A和B以最大化利润。
2. 一个项目需要采购材料，有两种供应商可供选择。
供应商X提供的材料单价为100元，供应商Y提供的材料单价为80元。
项目需要至少采购200个单位的材料，且供应商X最多只能提供100个单位。
运筹学模拟题及答案汇编
运筹学期末考试模拟试题及答案一、单项选择题（每题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.目标函数系数与某约束系数对应成比例。
运筹学学习与考试指导
运筹学学习与考试指导模拟考试试题(一)一、单项选择题（从下列各题四个备选答案中选出一个正确答案，答案选错或未选者，该题不得分.每小题2分，共10分）B 2.C 3.A 4。
D 5。
B1．线性规划具有唯一最优解是指（ ）。
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．min Z =3x 1+4x 2， x 1+x 2≥4， 2x 1+x 2≤2, x 1、x 2≥0，则（ ）. A.无可行解B.有唯一最优解C.有多重最优解D.有无界解4．互为对偶的两个线性规划问题的解存在关系( d ）。
A.原问题无可行解，对偶问题也无可行解 B.对偶问题有可行解,原问题也有可行解 C 。
若最优解存在，则最优解相同D.一个问题有无界解,则另一个问题无可行解5．有6个产地4个销地的平衡运输问题模型具有特征（ b ）。
A.有10个变量24个约束 B.有24个变量10个约束 C.有24个变量9约束 D.有9个基变量10个非基变量二、判断题（你认为下列命题是否正确，对正确的打“√”；错误的打“×”。
每小题2分，共20分）1．若线性规划无最优解则其可行域无界。
（ ） 2．凡基本解一定是可行解。
（ ）3．线性规划的最优解一定是基本最优解。
（ ）4．可行解集非空时,则在极点上至少有一点达到最优值.( ） 5．原问题具有无界解，则对偶问题不可行。
（ )6．互为对偶问题，或者同时都有最优解，或者同时都无最优解。
( ） 7．加边法就是避圈法。
（ ）8．一对正负偏差变量至少一个大于零。
（ ） 9．要求不超过目标值的目标函数是minZ=d+。
运筹学模拟考试试题答案
模拟试题一一、单项选择题：(共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分，共10分）1. 线性规划问题的标准形式是：A. 目标函数和约束条件都是线性的B. 目标函数和约束条件都是二次的C. 目标函数是线性的，约束条件可以是任意次的D. 目标函数是二次的，约束条件是线性的答案：A2. 在单纯形法中，如果某个非基变量的检验数大于等于0，则该单纯形表是：A. 可行解B. 无可行解C. 有无穷多最优解D. 只有一个最优解答案：D3. 动态规划方法通常用于求解：A. 线性规划问题B. 整数规划问题C. 组合优化问题D. 非线性规划问题答案：C4. 下列哪项不是网络分析的关键路径方法（CPM）的三个基本参数？A. 活动持续时间B. 最早开始时间C. 最迟开始时间D. 项目总成本答案：D5. 运输问题中，当供应量等于需求量时，该问题被称为：A. 平衡运输问题B. 不平衡运输问题C. 线性运输问题D. 动态运输问题答案：A二、简答题（每题5分，共20分）1. 简述线性规划的基本假设条件。
答案：线性规划的基本假设条件包括：- 目标函数和约束条件都是线性的。
- 所有变量都是非负的。
- 资源的消耗是确定的，没有不确定性。
- 问题具有可预测性，即未来的需求和资源供应是已知的。
2. 解释什么是敏感性分析。
答案：敏感性分析是一种用于评估线性规划问题中最优解对参数变化的敏感程度的方法。
它可以帮助决策者了解当某些参数（如资源消耗量、目标函数系数或约束条件的右端值）发生变化时，对最优解的影响，从而做出更稳健的决策。
3. 在网络流问题中，最大流最小割定理的内容是什么？答案：最大流最小割定理指出，在网络流问题中，从源点到汇点的最大流量等于最小割集的容量。
最小割集是指从源点到汇点的切割，这个切割中的所有边的容量之和就是这个割集的容量。
4. 什么是运输问题的表上作业法？答案：运输问题的表上作业法是一种求解运输问题的方法，它通过在运输表上进行一系列的操作来找到最优解。
运筹学模拟试题
运筹学模拟试题运筹学模拟试题⼀、填空题：（10分）1、运输问题中，求总利润最⼤时，当运输图所有空格的检验数，得最优解；求总运费最⼩时，当运输图所有空格的检验数，得最优解。
2、若线性规划问题的最优基为B ，则问题的最优值为，线性规划的对偶问题的最优解是，其中C B 是基B 所对应的基变量在⽬标函数中的系数向量，线性规划问题是： ??≥==0m a x 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毫克维⽣素。
运筹学 模拟试卷
模拟试题第一卷一、 基本题（共5题，每题6分，共30分） 1， 线性规划最优解存在的形式有哪些，并说明如何判断？2， 互为对偶规划解与解之间有什么关系，最优解的存在有什么联系？ 3， 平衡运输问题的特征及如何将运输问题平衡化？ 4， 叙述对策问题的基本要素及其含义？ 5，判定下列非线性规划是否为凸规划22min f x =x +x +821（）221212x 0x x 20x ,x 0⎧-≥⎪--+=⎨⎪≥⎩21x二、（10分）写出以下规划的对偶规划 123Maxf (x)7x 14x 3x =-++123123123231x 6x 28x 52x 3x 17x 6x x 4x 1x ,x 0,x ++≤⎧⎪-+-≥⎪⎨-+-=⎪⎪≥⎩无限制三，（10分）证明题如果X 1,，Y 1分别为（L,P ）与（D,P ）的可行解，且CX 1=Y 1b,则X 1与Y 1分别是（L,P ）与（D,P ）的最优解。
其中，（L,P ）与（D,P ）是互为对偶线性规划。
四、（20分）用单纯形求解以下线性规划123MaxZ=2x -x +2x1231323123x +x x 62x x 22x x 0x ,x ,x 0+≥⎧⎪-+≥⎪⎨-≥⎪⎪≥⎩五、（20分）建立以下问题的模型并进行求解某城市希望建造五个物流中心，现有六个地点可以选择建设，据估算各中心在各地点的建造费用（单位：千万元）如下表，问如何选择才能使总投资最低？六、（20分）用动态规划的方法求解下列非线性规划 3j j 1MaxZ j x ==∏123j x 3x 3x 12x 0,j 1,2,3++≤⎧⎪⎨≥=⎪⎩七、（20分）某机场有两条跑道，飞机的到达和起飞过程可看作泊松流，平均到达率λ=10架次/天，飞机在起飞与降落时都将占用跑道，并由机场设备对其装卸货物，设飞机占用跑道的时间服从负指数分布，平均占用率μ=30架次/天。
为改进民航系统的服务效率，管理者拟定了甲、乙两个方案。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
运筹与优化 模拟考核试题
课程代码： 考核方式: 闭卷 考试时量：120分钟 试卷类
型：A
一、填空题（每空2分，共17空，共34分）
1、 对一般线性规划问题，求结果有如下几种情况：唯一最优解、（ ）、（ ）、（ ）。
2、 在线性规划单纯形中，初始基可能由决策变量、( )、及（ ）三种类型的变量组成。
3、 在最大化的线性规划问题解的判别中，如果存在某个0>j σ，且0≤j P ，则该线性规划解的情况是（ ）。
4、 解运输问题检验解的最优性的两种常用方法是：（ ）、（ ）。
5、 m 个产地和n 个销地的产销平衡的运输问题的基变量的个数是（ ）。
6、 确定运输问题初始基可行解的方法有（ ）、（ ）和（ ）。
7、 目标规划中的目标函数由（ ）、（
），及（ ）组成。
8、 指派问题是0-1型整数规划问题的特例， 也是（ ）问题的特例。
9、 设线性规划原问题为：
min z = CX, AX ≤b, X ≥0, 已知其对偶问题的最优解为 Y*（行向量）, 则原问题的目标函数最优值为（ ）。
二、判断题（下列各题，你认为正确的，请在题干括号内打“√”，错误的括号内打“×”。
每小题2分，
共5小题，共10分）
1、 （ ）若线性规划问题基变换中，先确定离基变量， 再确定进基变量。
2、 （ ）在若整数规划问题存在两个不同的最优解, 则该问题一定有无穷多个最优解。
3、 （ ）分支定界法可解纯整数规划问题， 但不可解混合性整数规划问题。
4、（ ）设在某线性规划问题中, x 是自由变量, 标准化为x = x ’-x ”,
x ’≥0, x ”≥0， 则在某个基可行解中，它们不能同时取为非负数。
.
5、（ ）若X ’为原问题 max z=CX, AX ≤b, X ≥0的可行解， Y ’为其对偶问题的
可行解则有CX ’≤Y ’b 。
三、简单计算题（只写出结果，不写过程，每小题8分，共4小题，共32分）
1、写出下列线性规划问题的对偶问题
123
1231231
3123max 242313430,0z x x x x x x x x x x x x x x =++++
≥⎧⎪-+≤⎪⎨
+=⎪⎪≥≤⎩无约束
2、 对如下产销平衡运输问题，现给出一个初始基可行解（如下表中所示），则
求格（A 2，B 2）所对应的检验数和格（A 3，B 3）所对应的检验数。
3、有4个工作甲,乙,丙,丁,要指派他们分别完成4项工作A,B,C,D, 每人当且仅当做其中一项, 每人做每项工作的所获得的酬金如下表, 请给出总酬金最多的
4、某公司计划生产A,B两种产品，需分别经过甲、乙、丙三道工序，每种产品经过每道加工工序的耗用工时，每道工序的加工能力，及产品单价和利润如下表：
可能分别超过38000 和540？给出该问题的目标规划数学模型（不要求求解）
四、用单纯法解下列线性规划问题最优解及最优值.（12分）
12121212min 34425310,0
z x x x x x x x x =-++
≥⎧⎪-=⎪⎨⎪⎪≥≥⎩
（12分）
max z =CX, AX=b, X≥0中，设D为该问题的一个有界可行域（非空），（1）若D的每个顶点都是该线性规划问题的最优解，证明：D内的每个点也是该线性规划问题的最优解。
（2）试给出一个具体的线性规划问题，使得可行域D(非空)内的每一点都是该线性规划问题的最优解，。