运筹学模拟题
运筹模拟试题及答案
运筹模拟试题及答案
一、选择题
1. 进行运筹学研究时，下列哪种不是需要考虑的因素？
A. 成本
B. 时间
C. 资源
D. 颜色
答案：D
2. 运筹学中常用的优化方法包括以下哪种？
A. 贪心算法
B. 冒泡排序
C. 快速排序
D. 二分查找
答案：A
3. 下列哪种不是传统运筹学方法的代表性问题？
A. 线性规划
B. 背包问题
C. 旅行商问题
D. 贪心算法
答案：D
二、填空题
1. 运筹学最早是在（古代/近代）开始发展的。
答案：近代
2. 线性规划是运筹学中经典的（优化/排列）方法。
答案：优化
3. 旅行商问题是求解搜索过程中的最短（路径/时间）问题。
答案：路径
三、解答题
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)已知为线性规划的对偶问题的最优解，若,说明在最优生产计划中第i种资源已完全耗尽（ y ）(2)一个线性规划问题若转化为动态规划方法求解时，应严格按变量的下标顺序来划分阶段，如将决定的值作为第一阶段，决定的值作为第二阶段等。
（ n ）(3)动态规划只是用来解决和时间有关的问题。
( n )(4)在动态规划模型中，问题的阶段等于问题的子问题的数目。
( )(5)不管决策问题怎么变化，一个人的效用曲线总是不变的；（ n ）(6)单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解；( n )(7)若某种资源的影子价格等于k，在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大5k（ n ）(8)若线性规划问题中的值同时发生变化，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行解的情况（ n ）(9)若线性规划的原问题和其偶问题都有最优解，则最优解一定相等。
( y )(10)用割平面法求解纯整数规划时，要求包括松弛变量在内的全部变量必须取整数值；（ n ）(11)矩阵对策中当局势达到平衡时，任何一方单方面改变自己的策略（纯策略或混合策略）将意味着自己更少的赢得或更大的损失；（ y ）二、计算解答(1)用对偶单纯形法求解下列线性规划问题：(2)已知线性规划问题：用单纯形法求解时得到的最终单纯形表如表所示。
366求：(a)当约束条件(1)变为时，问题的最优解如何变化？(b)如约束条件不变，目标函数变为时，求在［0,4］区间范围内变化时最优解的变化。
(3)已知线性规划问题：用单纯形法求得最终表如表所示。
3/21试用灵敏度分析的方法分别判断：(a)目标函数系数或分别在什么范围内变动，上述最优解不变；(b)约束条件右端项,当一个保持不变时，另一个在什么范围内变化，上述最优基保持不变；（c）问题的目标函数变为时上述最优解的变化；(d)约束条件右端项由变为时上述最优解的变化。
运筹学复习习题
运筹学学习与考试指导模拟考试试题（一）一、单项选择题（从下列各题四个备选答案中选出一个正确答案,答案选错或未选者,该题不得分.每小题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．若原问题可行，但目标函数无界,则对偶问题 。
运筹学模拟题
运筹学练习题一、工厂每月生产A 、B 、C 三种产品 ,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如表1－22所示． 1. 表、310和130.试建立该问题的数学模型,使每月利润最大． 【解】设x 1、x 2、x 3分别为产品A 、B 、C 的产量，123123123123123max 1014121.5 1.2425003 1.6 1.21400150250260310120130,,0Z x x x x x x x x x x x x x x x =++++≤⎧⎪++≤⎪⎪≤≤⎪⎨≤≤⎪⎪≤≤⎪≥⎪⎩ 二 使用图解法求解线性规划（1） ｍａｘ Ｚ＝０.７ｘ1＋０.９ｘ2S.T ⎪⎪⎩⎪⎪⎨⎧≥≤+≤≤0,1278212121x x x x x x解：第一步．先在平面直角坐标系ｘ1Ｏｘ2里画出上述线性规划的可行域Ｒ。
事实上在约束条件中，每个线性等式代表平面上一条直线，这直线将坐标平面分成两部分，于是每个线性不等式代表一个半平面。
本例中五个线性不等式代表的五个半平面的交，就是可行域Ｒ，它是一个凸多边形，这个凸多边形有五个顶点，它们分是Ｏ（０，０），Ａ（０， ７），Ｂ（５，７），Ｃ（８，４），Ｄ（８，０），如下图。
图2－１第二步．求解线性规划，就是要在上述凸多边形Ｒ中找一点12(,)x x ，使目标函数 ０.７ｘ1＋０.９ｘ2取最大值。
对任意固定的常数Ｃ，直线０.７ｘ1＋０.９ｘ2＝Ｃ上的每点都有相同的目标函数值Ｃ，故该直线也称为“等值线”。
当Ｃ变化时，得出一族相互平行的等值线，这些等值线中有一部分与可行域相交。
我们要在凸多边形即可行域Ｒ中找这样的点，使它所在的等值线具有最大值Ｃ。
当Ｃ<０时，直线120.70.9x x C +=与Ｒ不相交；当Ｃ＝０时，直线120.70.9x x C +=与Ｒ有唯一交点，即顶点（０，０）；当Ｃ由０增大时，等值线平行向右上方移动，与Ｒ相交于一线段；当Ｃ增至一定程度时，等值线与将不再有交点。
运筹学模拟试题及答案
一、选择题（本题共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、如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解。
运筹学模拟试题
二、设一线性规划问题为（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 最优性原理是。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《运筹学》模拟题
一、分别用人工变量法和两阶段法求解下列线性规划问题
max z=-2x1-3x2-x3
x1+4x2+2x3>=8
3x1+2x2>=6
x1,x2,x3>=0
二、给出线性规划问题
max z=2x1+3x2+x3
1/3 x1+1/3 x2+1/3 x3<=1
1/3 x1+4/3 x2+7/3 x3<=3
x1,x2,x3>=0
用单纯形法求解得最终单纯形表
试分析下列各种条件下最优解（基）的变化
（1）目标函数中变量x3的系数变为6；
（2）分别确定目标函数中变量X1和X2的系数C1,C2在什么范围内
变动时最优解不变
（3）约束条件右端项由（1，3）T,变为（2，3）T
（4）增加一个新的变量X6，P6=(1,1) T,C6=7
（5）增添一个新的约束x1+2x2+x3<=4
三、某文教用品厂利用原材料白坯纸生产原稿纸、日记本和练习本三种产品。
该厂现有工人100人，每天白坯纸的供应量为30000千克。
如单独生产各种产品时，每个工人每天可生产原稿纸30捆，或日记本30打，或练习本30箱。
已知原材料消耗为：每捆原稿纸用白坯纸10/3千克，每打日记本用白坯纸40/3千克，每箱练习本用白坯纸80/3千克。
已知生产各种产品的盈利为:每捆原稿纸1元，每打日记本两元，每箱练习本3元。
试决定：（1）在现有生产技术条件下，使该厂盈利最大的方案。
（2）如白坯纸供应量不变，而工人的数量不足时可从市场上招收临时工，临时工费用为每人每天15元。
问该厂应否招收临时工及招收多少人为宜。
四、下表给出了各产地的产量和各销地的销量，以及各产地至各销地的单位运价，试用表上作业法求最优解。
五、求下面给出的产销不平衡运输问题的最优解
六、公司在各地有4项业务，选定了4位业务员去分别处理。
由于业务能力、经验和其他情况的不同，四位业务员处理这四项业务的费用各不相同，如表
应当怎样分配任务，才能使总的业务费最少？。