当前位置：文档库 › 管理运筹学复习题

管理运筹学复习题

管理运筹学期末复习题

一、选择题（共10分）

1、下列点集中，（）是凸集（3分）。（A ）(){}221

12,14D X X

X X =

≤+≤

（B ）(){}121212,1,0,0D X X X X X X =≤≥≥

（C ）(){}1

212,1,2D X X X

X X X =

+≤-≤

2、线性规划问题()1L 的可行域为1D ，给()1L 增加一个约束条件，所得线性规

划问题()2L 的可行域为2D ，则1D 和2D 的关系必为（）（3分）。

()12;A D D ? ()12;B D D = ()12;C D D ?

3、用单纯形法求解线性规划问题时，若某个满足0k σ>的非基变量k x 所对应

的列10K P -B ≤，则该线性规划问题一定（）（4分）。

（A ）无可行解；（B ）有无界解；（C ）有无穷多最优解

1.某公交线路每天各时间区段内所需司机与乘务人员数如下。（10分）

司乘人员分别在某时间区段开始时上班，连续工作8小时，问该公交线路至少需配备多少司乘人员。

只建立该问题的线性规划模型即可，不必求解；

2、某部门现有资金10万元，今后五年内考虑给以下的项目投资。已知：

项目A：从第一年到第四年每年年初需要投资，次年末能收回本利115%；

项目B：第三年初需要投资，到第五年末能收回本利125%，但规定每年最大投资额不能超过4万元；

项目C：需在第二年年初投资，第五年末能收回本利140%，但规定最大投资额不能超过3万元；

项目D：五年内每年初可购买公债，当年末能收回本利106%。

问：应如何确定这些项目的每年投资额，使得第五年年末拥有资金的本利金额为最大？（只建立该问题的线性规划模型，不必求解）

3.科森运动器材公司制作两种棒球手套：普通型和捕手型。公司的切割印染部门有900小时的可工作时间，成型部门有300小时的可工作时间，包装和发货部门有100小时的可工作时间。产品制造时间和利润如下：（20分）

生产时间（小时）

型号切割时间成型

包装发货每副手套的

利润（美元）普

通 1 1/2 1/8 5

捕

手

3/2 1/3 1/4 8

假设公司希望利润最大，回答以下问题： 1）这道题的线性规划模型是什么？（4分） 2）找出其最优解，此时每种手套各应该生产多少？（8分）（500、150副）

3）最优解时公司总利润是多少？（4分）3700

4）每个部门的松弛时间是多少？（4分）（175、0、0）解释其经济意义（对偶问题的最优解、对偶价格、经济解释）

4、（共20分）请用单纯形法（或大M 法）求解下面线性规划模型的最优解及最优值。

1231312123

min 232.6,,0z x x x x x st x x x x x =++-≤??

+≥??≥?

5.求解整数规划：（15分）

3 ?????≥≤+≤++=且为整数0,1140

76.310max 2

121212

1x x x x x x t s x x z

6.光电化学药品公司生产两种相片冲洗液，每加仑的成本为1美元。设X 1 ，X 2分别为生产这两种产品的加仑数。该公司管理层还规定，必须生产至少30加仑的1号产品和20加仑的2号产品，他们同时还规定生产过程中至少要使用某种特殊的原材料80磅，这一问题的线性规划模型如下：（20分）

2 ???????≥≥+≥≥+=0

,802030

.min 2121212

1x x x x x x t s x x z

1）列出对偶问题；（6分）

2）求解对偶问题；（8分） 3）对偶问题解的经济解释。（6分）

7、（共15分）已知线性规划问题：

1234123412341234

min 2356232

..233,,,0Z x x x x x x x x s t x x x x x x x x =++++++≥??

-+-+≤-??≥?

（1）写出其对偶问题；（4分）

（2）利用图解法求对偶问题的最优解及最优值；（5分）

（3）利用（2）的结果试用互补松弛性定理求原问题的最优解及最优值。（6分）

8.某种物资有三个产地及四个销地，下表是该物资的供给及需求情况，以及从各产地到各销地单位物资运价，试求出运费最小的调运方案。（15分）

四、（25分）已知某运输问题的产销平衡表及单位运价表如下，试用表上作业法求解该问题，试求出运费最小的调运方案。

9.有一份产品说明书，要分别译成英、法、德、俄四种文字（分别用E，F，G，R表示），由甲、乙、丙、丁四个人去完成，每人完成任务所需时间如表所示。请给出应指派何人去完成何种工作，使得所用时间最少。（10分）

三、（共10分）某外贸公司有一份中文说明书，需要分别译成英、日、德、俄四种文字，分别记作E、J、G、R。现有甲、乙、丙、丁四人，他们将中文说明书翻译成不同语种的说明书所需时间如下表所示。问应指派何人去完成何工作，使所需总时间最少？

10.某决策问题的决策矩阵如下表，其中矩阵元素为年利润。（7分）

1）若各状态发生的概率P j 是未知的，试分别用悲观准则与乐观准则选出决策方案。（4分） 2）若P 1 =0.2，P 2 =0.7，P 3=0.1，用最大期望收益准则选择最佳方案。（3分）（自己建立损益值表）

11.对于线性规划问题：（20分）

, 4

10 12

2 .46min 212212121???????≥≤≥+≥++=x x x x x x x t s x x z

1）写出线性规划问题的标准形式；（4分）

2）用图解法找出模型的最优解；（8分）

3）松弛变量和剩余变量的值各是多少？（8分）

12、（共10分）某企业需要在是否上新项目上进行决策。若上新项目，又面临其他竞争企业的竞争。估计有其他企业参与竞争的概率为0.7，没有企业参与竞争的概率为0.3。在无竞争的情况下，企业有大规模和小规模两种方案，其相应的收益分别为400万元和200万元；在有竞争的情况下，企业也有大规模和小规模两种方案，但此时各方案的收益大小要受到竞争企业的新项目规模的影响，有关数据如下表所示。

试用决策树法进行决策。

13. 石油钻井队探测石油，进行油田开发。十三点。

管理运筹学模拟试题及答案

四川大学网络教育学院模拟试题( A ) 《管理运筹学》一、单选题（每题２分，共20分。） 1．目标函数取极小（minZ ）的线性规划问题可以转化为目标函数取极大的线性规划问题求解，原问题的目标函数值等于（）。 A. maxZ B. max(-Z) C. –max(-Z) D.-maxZ 2. 下列说法中正确的是（）。Ａ．基本解一定是可行解Ｂ．基本可行解的每个分量一定非负Ｃ．若B 是基，则B 一定是可逆Ｄ．非基变量的系数列向量一定是线性相关的 3．在线性规划模型中，没有非负约束的变量称为（）多余变量 B ．松弛变量 C ．人工变量 D ．自由变量 4. 当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得（）。Ａ．多重解Ｂ．无解Ｃ．正则解Ｄ．退化解 5．对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（）。 A ．等式约束 B ．“≤”型约束 C ．“≥”约束 D ．非负约束 6. 原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量i y 是（）。Ａ．多余变量Ｂ．自由变量Ｃ．松弛变量Ｄ．非负变量 7.在运输方案中出现退化现象，是指数字格的数目( )。 A.等于m+n B.大于m+n-1 C.小于m+n-1 D.等于m+n-1 8. 树Ｔ的任意两个顶点间恰好有一条（）。Ａ．边Ｂ．初等链Ｃ．欧拉圈Ｄ．回路 9．若G 中不存在流f 增流链，则f 为G 的（）。 A ．最小流 B ．最大流 C ．最小费用流 D ．无法确定 10.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（）Ａ．等式约束Ｂ．“≤”型约束Ｃ．“≥”型约束Ｄ．非负约束二、多项选择题（每小题4分，共20分） 1．化一般规划模型为标准型时，可能引入的变量有（） A ．松弛变量 B ．剩余变量 C ．非负变量 D ．非正变量 E ．自由变量 2．图解法求解线性规划问题的主要过程有（） A ．画出可行域 B ．求出顶点坐标 C ．求最优目标值 D ．选基本解 E ．选最优解 3．表上作业法中确定换出变量的过程有（） A ．判断检验数是否都非负 B ．选最大检验数 C ．确定换出变量 D ．选最小检验数 E ．确定换入变量 4．求解约束条件为“≥”型的线性规划、构造基本矩阵时，可用的变量有（） A ．人工变量 B ．松弛变量 C. 负变量 D ．剩余变量 E ．稳态变量 5．线性规划问题的主要特征有（）

管理运筹学期末试卷B

一、二、三、填空题（每小题分，共 ?分）、设原??问题为?????? ?≥-=++-≥--≤++++-= ,0,5232 4 7 532min 3213213213213 21无约束x x x x x x x x x x x x x x x Z 则它的标准形和对偶规划问题分别为：________________________ 和 ________________________。、用分枝定界法求整数规划12 12121121min 5 2 56 30 4,0Z x x x x x x x x x x =---≥-??+≤?? ≤??≥?且为整数的解时，求得放松问题的解为? ＝ ? ? ? ? ? ?，则可将原问题分成如下两个子问题与求解。、右图的最小支撑图是。、右边的网络图是标号算法中的图，其中每条弧上的数表示其容量和流量。该图中得到的可行流的增广链 (-3,1) (2,1) ②5(4) ④ ① 6(6) 6(4) ⑥ (0, ∞) 8(8) 3(2 ) 9(9)(5,1)

为：，在其上可增的最大流量为。、已知某线性规划问题，最优单纯形表如下则其最优解为：，最优值 max Z 。二、单项选择题（每小题分，共分）、下列表格是对偶单纯形表的是（ ? ）

、关于线性规划模型的可行域，叙述正确的为（） ?、可行域必有界；、可行域必然包括原点；、可行域必是凸的；、可行域内必有无穷多个点。、在运输问题中如果总需求量大于总供应量，则求解时应（） ?、虚设一些供应量； ?、虚设一个供应点；、根据需求短缺量，虚设多个需求点； ?、虚设一个需求点。、下列规划问题不可用动态规划方法求解的是（） ?、背包问题； ?、最短路径问题、线性规化： ???≥≥=++++=0 ,010 34..max 321 3 32211y x x x x t s x c x c x c Z ?、22 min (,)(2)3(1).. 460,0f x y x y s t xy y x y ?=++-?+

运筹学模拟试题及答案

^ 高等教育《运筹学》模拟试题及答案一、名词解释运筹学：运筹学主要运用数学方法研究各种系统的优化途径及方案。为决策者提供科学的决策依据线性规划：一般地，如果我们要求出一组变量的值，使之满足一组约束条件，这组约束条件只含有线性不等式或线性方程，同时这组变量的值使某个线性的目标函数取得最优值（最大值或最小值）。这样的数学问题就是线性规划问题可行解：在线性规划问题的一般模型中，满足约束条件的一组 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-答案(1)

《运筹学》试题样卷（一）一、判断题（共计10分，每小题1分，对的打√，错的打X ） 1. 无孤立点的图一定是连通图。 2. 对于线性规划的原问题和其对偶问题，若其中一个有最优解，另一个也一定有最优解。 3. 如果一个线性规划问题有可行解，那么它必有最优解。 4．对偶问题的对偶问题一定是原问题。 5．用单纯形法求解标准形式（求最小值）的线性规划问题时，与0 >j σ对应的变量都可以被选作换入变量。 6．若线性规划的原问题有无穷多个最优解时，其对偶问题也有无穷多个最优解。 7. 度为0的点称为悬挂点。 8. 表上作业法实质上就是求解运输问题的单纯形法。 9. 一个图G 是树的充分必要条件是边数最少的无孤立点的图。 10. 任何线性规划问题都存在且有唯一的对偶问题。二、建立下面问题的线性规划模型（8分）某农场有100公顷土地及15000元资金可用于发展生产。农场劳动力情况为秋冬季3500人日；春夏季4000人日。如劳动力本身用不了时可外出打工，春秋季收入为25元 / 人日，秋冬季收入为20元 / 人日。该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。种作物时不需要专门投资，而饲养每头奶牛需投资800元，每只鸡投资3元。养奶牛时每头需拨出1.5公顷土地种饲料，并占用人工秋冬季为100人日，春夏季为50人日，年净收入900元 / 每头奶牛。养鸡时不占用土地，需人工为每只鸡秋冬季0.6人日，春夏季为0.3人日，年净收入2元 / 每只鸡。农场现有鸡舍允许最多养1500只鸡，牛栏允许最多养200头。三种作物每年需要的人工及收入情况如下表所示：

试决定该农场的经营方案，使年净收入为最大。三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表，表中54,x x 为 (1)写出原线性规划问题；（4分） (2)写出原问题的对偶问题；（3分） (3)直接由上表写出对偶问题的最优解。（1分）四、用单纯形法解下列线性规划问题（16分） 3212max x x x Z +-= s. t. 3 x 1 + x 2 + x 3 ≤ 60 x 1- x 2 +2 x 3 ≤ 10 x 1+ x 2- x 3 ≤ 20 x 1, x 2 , x 3 ≥0 五、求解下面运输问题。（18分）某公司从三个产地A 1、A 2、A 3 将物品运往四个销地B 1、B 2、B 3、B 4，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如表所示：问：应如何调运，可使得总运输费最小? 六、灵敏度分析（共8分）线性规划max z = 10x 1 + 6x 2 + 4x 3 s.t. x 1 + x 2 + x 3 ≤ 100 10x 1 +4 x 2 + 5 x 3 ≤ 600 2x 1 +2 x 2 + 6 x 3 ≤ 300

运筹学试卷及答案.doc

运筹学考卷 1 / 51 / 5

考试时间: 第十六周题号一二三四五六七八九十总分评卷得分：名一、单项选择题。下列每题给出的四个答案中只有一个是正确的，将表示正确姓答案的字母写这答题纸上。（10 分, 每小题2 分） 1、使用人工变量法求解极大化线性规划问题时，当所有的检验数j 0 ，在线基变量中仍含有非零的人工变量，表明该线性规划问题（） A. 有唯一的最优解； B. 有无穷多个最优解； C. 无可行解； D. 为无界解 2、对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（）：号 A．b 列元素不小于零B．检验数都大于零学 C．检验数都不小于零D．检验数都不大于零 3、在产销平衡运输问题中，设产地为m 个，销地为n 个，那么基可行解中非零变量的个数（）订 A. 不能大于(m+n-1)； B. 不能小于(m+n-1)； C. 等于(m+n-1)； D. 不确定。 4、如果要使目标规划实际实现值不超过目标值。则相应的偏离变量应满足（） A. d 0 B. d 0 C. d 0 D. d 0,d 0 5、下列说法正确的为（）：业 A．如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解专 B．如果线性规划的对偶问题无可行解，则原问题也一定无可行解装 C．在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数 D．如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解：院

学 2 / 52 / 5

二、判断下列说法是否正确。正确的在括号内打“√”，错误的打“×”。（18 分，每小题2 分） 1、如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。（） 2、单纯形法计算中，如不按最小比列原则选取换出变量，则在下一个解中至少有一个基变量的值为负。（） 3、任何线性规划问题存在并具有惟一的对偶问题。（） 4、若线性规划的原问题有无穷多最优解，则其最偶问题也一定具有无穷多最优解。（）5、运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有惟一最优解，有无穷多最优解，无界解，无可行解。（） 6、如果运输问题的单位运价表的某一行（或某一列）元素再乘上那个一个常数k ，最有调运方案将不会发生变化。（） 7、目标规划模型中，应同时包含绝对约束与目标约束。（） 8、线性规划问题是目标规划问题的一种特殊形式。（） 9、指派问题效率矩阵的每个元素都乘上同一常数k，将不影响最优指派方案。（）三、解答题。（72 分） max z 3x 3x 1 2 1、（20分）用单纯形法求解 x x 1 2 x x 1 2 4 2 ；并对以下情况作灵敏度分析：（1）求 6x 2 x 18 1 2 x 0, x 0 1 2 5 c 的变化范围；（2）若右边常数向量变为2 b ，分析最优解的变化。 2 20 2、（15 分）已知线性规划问题： max z x 2x 3x 4x 1 2 3 4 s. t. x 2x 2x 3x 20 1 2 3 4 2x x 3x 2x 20 1 2 3 4 x x x x , , , 0 1 2 3 4 其对偶问题最优解为y1 1.2, y2 0.2 ，试根据对偶理论来求出原问题的最优解。

管理运筹学期中复习题答案

《管理运筹学》期中测试题第一部分线性规划一、填空题 1．线性规划问题是求一个目标函数在一组约束条件下的最值问题。 2．图解法适用于含有两个 _ 变量的线性规划问题。 3．线性规划问题的可行解是指满足所有约束条件_ 的解。 4．在线性规划问题的基本解中，所有的非基变量等于零。 5．在线性规划问题中，基本可行解的非零分量所对应的列向量线性无关 6．若线性规划问题有最优解，则最优解一定可以在可行域的顶点_ 达到。 7．若线性规划问题有可行解，则一定 _ 有基本可行解。 8．如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其可行解的集合中进行搜索即可得到最优解。 9．满足非负 _ 条件的基本解称为基本可行解。 10．在将线性规划问题的一般形式转化为标准形式时，引入的松驰变量在目标函数中的系数为正。 11．将线性规划模型化成标准形式时，“≤”的约束条件要在不等式左_端加入松弛 _ 变量。 12．线性规划模型包括决策变量、目标函数、约束条件三个要素。 13．线性规划问题可分为目标函数求最大 _ 值和最小 _值两类。 14．线性规划问题的标准形式中，约束条件取等 _ 式，目标函数求最大 _值，而所有决策变量必须非负。 15．线性规划问题的基本可行解与基本解的关系是基本可行解一定是基本解，反之不然 16．在用图解法求解线性规划问题时，如果取得最值的等值线与可行域的一段边界重合，则 _ 最优解不唯一。 17．求解线性规划问题可能的结果有唯一最优解，无穷多最优解，无界解，无可行解。 18.如果某个约束条件是“ ”情形，若化为标准形式，需要引入一个剩余 _ 变量。 19.如果某个变量X j 为自由变量，则应引进两个非负变量X j ′ , X j 〞, 同时令X j ＝ X j ′ - X j 〞 j 。 20.表达线性规划的简式中目标函数为线性函数 _ 。 21.线性规划一般表达式中，a ij 表示该元素位置在约束条件的第i 个不等式的第j 个决策变量的系数。 22．线性规划的代数解法主要利用了代数消去法的原理，实现_ 基变量的转换，寻找最优解。 23．对于目标函数最大值型的线性规划问题，用单纯型法代数形式求解时，当非基变量检验数_ 非正时，当前解为最优解。 24．在单纯形迭代中，选出基变量时应遵循_ 最小比值法则。二、单选题 1．如果一个线性规划问题有n 个变量，m 个约束方程(m

运筹学模拟试题答案

模拟试题一一、单项选择题：(共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 ）

管理运筹学全部试题

《管理运筹学》复习题及参考答案第一章运筹学概念一、填空题 1.运筹学的主要研究对象就是各种有组织系统的管理问题,经营活动。 2.运筹学的核心主要就是运用数学方法研究各种系统的优化途径及方案,为决策者提供科学决策的依据。 3.模型就是一件实际事物或现实情况的代表或抽象。 4通常对问题中变量值的限制称为约束条件,它可以表示成一个等式或不等式的集合。5.运筹学研究与解决问题的基础就是最优化技术,并强调系统整体优化功能。运筹学研究与解决问题的效果具有连续性。 6.运筹学用系统的观点研究功能之间的关系。 7.运筹学研究与解决问题的优势就是应用各学科交叉的方法,具有典型综合应用特性。 8.运筹学的发展趋势就是进一步依赖于_计算机的应用与发展。 9.运筹学解决问题时首先要观察待决策问题所处的环境。 10.用运筹学分析与解决问题,就是一个科学决策的过程。 11、运筹学的主要目的在于求得一个合理运用人力、物力与财力的最佳方案。 12.运筹学中所使用的模型就是数学模型。用运筹学解决问题的核心就是建立数学模型,并对模型求解。 13用运筹学解决问题时,要分析,定议待决策的问题。 14.运筹学的系统特征之一就是用系统的观点研究功能关系。 15、数学模型中,“s·t”表示约束。 16.建立数学模型时,需要回答的问题有性能的客观量度,可控制因素,不可控因素。 17.运筹学的主要研究对象就是各种有组织系统的管理问题及经营活动。 18、1940年8月,英国管理部门成立了一个跨学科的11人的运筹学小组,该小组简称为OR。二、单选题 1．建立数学模型时,考虑可以由决策者控制的因素就是( A ) A.销售数量 B.销售价格 C.顾客的需求 D.竞争价格 2.我们可以通过( C )来验证模型最优解。 A.观察 B.应用 C.实验 D.调查 3.建立运筹学模型的过程不包括( A )阶段。 A.观察环境 B.数据分析 C.模型设计 D.模型实施 4、建立模型的一个基本理由就是去揭晓那些重要的或有关的( B ) A数量B变量 C 约束条件 D 目标函数 5、模型中要求变量取值( D ) A可正B可负C非正D非负 6、运筹学研究与解决问题的效果具有( A ) A 连续性 B 整体性 C 阶段性 D 再生性 7、运筹学运用数学方法分析与解决问题,以达到系统的最优目标。可以说这个过程就是一个(C) A解决问题过程B分析问题过程C科学决策过程D前期预策过程8、从趋势上瞧,运筹学的进一步发展依赖于一些外部条件及手段,其中最主要的就是 ( C ) A数理统计B概率论C计算机D管理科学 9、用运筹学解决问题时,要对问题进行( B ) A 分析与考察 B 分析与定义 C 分析与判断 D 分析与实验三、多选 1模型中目标可能为( ABCDE ) A输入最少B输出最大 C 成本最小D收益最大E时间最短 2运筹学的主要分支包括( ABDE ) A图论B线性规划 C 非线性规划 D 整数规划E目标规划四、简答 1.运筹学的计划法包括的步骤。答:观察、建立可选择的解、用实验选择最优解、确定实际问题 2.运筹学分析与解决问题一般要经过哪些步骤? 答: 一、观察待决策问题所处的环境二、分析与定义待决策的问题三、拟订模型四、选择输入数据五、求解并验证解的

运筹学试题

运筹学试题 Company Document number：WTUT-WT88Y-W8BBGB-BWYTT-19998

运筹学试题一、填空题(本大题共8小题，每空2分，共20分) 1．线性规划闯题中，如果在约束条件中出现等式约束，我们通常用增加___的方法来产生初始可行基。 2．线性规划模型有三种参数，其名称分别为价值系数、___和___。 3．原问题的第1个约束方程是“=”型，则对偶问题相应的变量是___变量。 4．求最小生成树问题，常用的方法有：避圈法和 ___。 5．排队模型M／M／2中的M，M，2分别表示到达时间为___分布，服务时间服从负指数分布和服务台数为2。 6．如果有两个以上的决策自然条件，但决策人无法估计各自然状态出现的概率，那么这种决策类型称为____型决策。 7．在风险型决策问题中，我们一般采用___来反映每个人对待风险的态度。 8．目标规划总是求目标函数的___信，且目标函数中没有线性规划中的价值系数，而是在各偏差变量前加上级别不同的____。二、单项选择题(本大题共l0小题，每小题3分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。多选无分。 9．使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题【】 A．有唯一的最优解 B．有无穷多最优解 C．为无界解 D．无可行解 10．对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中【】 A．b列元素不小于零 B．检验数都大于零 C．检验数都不小于零 D．检验数都不大于零

11．已知某个含10个结点的树图，其中9个结点的次为1，1，3，1，1，1，3，1，3，则另一个结点的次为【】 A．3 B．2 C．1 D．以上三种情况均有可能 12．如果要使目标规划实际实现值不超过目标值。则相应的偏离变量应满足【】 13．在运输方案中出现退化现象，是指数字格的数目【】 A．等于 m+n B．等于m+n-1 C．小于m+n-1 D．大于m+n-1 14．关于矩阵对策，下列说法错误的是【】 A．矩阵对策的解可以不是唯一的 C．矩阵对策中，当局势达到均衡时，任何一方单方面改变自己的策略，都将意味着自己更少的赢得和更大的损失 D．矩阵对策的对策值，相当于进行若干次对策后，局中人I的平均赢得或局中人Ⅱ的平均损失值【】 A．2 8．—l C．—3 D．1 16．关于线性规划的原问题和对偶问题，下列说法正确的是【】 A．若原问题为元界解，则对偶问题也为无界解

《管理运筹学》复习题及参考答案

四、把下列线性规划问题化成标准形式： 2、minZ=2x1-x2+2x3 五、按各题要求。建立线性规划数学模型 1、某工厂生产A、B、C三种产品，每种产品的原材料消耗量、机械台时消耗量以及这些资源的限量，单位产品的利润如下表所示：根据客户订货，三种产品的最低月需要量分别为200，250和100件，最大月销售量分别为250，280和120件。月销售分别为250，280和120件。问如何安排生产计划，使总利润最大。 2、某建筑工地有一批长度为10米的相同型号的钢筋，今要截成长度为3米的钢筋90根，长度为4米的钢筋60根，问怎样下料，才能使所使用的原材料最省?

1．某运输公司在春运期间需要24小时昼夜加班工作，需要的人员数量如下表所示：每个工作人员连续工作八小时，且在时段开始时上班，问如何安排，使得既满足以上要求，又使上班人数最少? 五、分别用图解法和单纯形法求解下列线性规划问题．并对照指出单纯形迭代的每一步相当于图解法可行域中的哪一个顶点。

六、用单纯形法求解下列线性规划问题：七、用大M法求解下列线性规划问题。并指出问题的解属于哪一类。

八、下表为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为maxZ=5x 1+3x 2，约束形式为“≤”，X 3，X 4为松驰变量．表中解代入目标函数后得Z=10 (1)求表中a ～g 的值 (2)表中给出的解是否为最优解? （1）a=2 b=0 c=0 d=1 e=4/5 f=0 g=－5 （2）表中给出的解为最优解第四章线性规划的对偶理论五、写出下列线性规划问题的对偶问题 1．minZ=2x 1+2x 2+4x 3 六、已知线性规划问题应用对偶理论证明该问题最优解的目标函数值不大于25

管理运筹学模拟试题附答案

四川大学网络教育学院模拟试题( A ) 《管理运筹学》一、单选题（每题２分，共20分。） 1．目标函数取极小（minZ）的线性规划问题可以转化为目标函数取极大的线性规划问题求解，原问题的目标函数值等于（C）。 A. maxZ B. max(-Z) C. –max(-Z) D.-maxZ 2.下列说法中正确的是（B）。Ａ．基本解一定是可行解Ｂ．基本可行解的每个分量一定非负Ｃ．若B是基，则B一定是可逆Ｄ．非基变量的系数列向量一定是线性相关的3．在线性规划模型中，没有非负约束的变量称为（ D ）多余变量B．松弛变量C．人工变量D．自由变量 4. 当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得（ A ）。Ａ．多重解Ｂ．无解Ｃ．正则解Ｄ．退化解5．对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（ D ）。 A．等式约束 B．“≤”型约束 C．“≥”约束 D．非负约束 y是（ B ）。 6. 原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量i Ａ．多余变量Ｂ．自由变量Ｃ．松弛变量Ｄ．非负变量 7.在运输方案中出现退化现象，是指数字格的数目( C )。 A.等于m+n B.大于m+n-1 C.小于m+n-1 D.等于m+n-1 8.树Ｔ的任意两个顶点间恰好有一条（B）。Ａ．边Ｂ．初等链Ｃ．欧拉圈Ｄ．回路9．若G中不存在流f增流链，则f为G的（ B ）。 A．最小流 B．最大流 C．最小费用流 D．无法确定 10.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（ D ）Ａ．等式约束Ｂ．“≤”型约束Ｃ．“≥”型约束Ｄ．非负约束二、多项选择题（每小题4分，共20分） 1．化一般规划模型为标准型时，可能引入的变量有（） A．松弛变量 B．剩余变量 C．非负变量 D．非正变量 E．自由变量 2．图解法求解线性规划问题的主要过程有（） A．画出可行域 B．求出顶点坐标 C．求最优目标值 D．选基本解 E．选最优解 3．表上作业法中确定换出变量的过程有（） A．判断检验数是否都非负 B．选最大检验数 C．确定换出变量 D．选最小检验数 E．确定换入变量 4．求解约束条件为“≥”型的线性规划、构造基本矩阵时，可用的变量有（）A．人工变量 B．松弛变量 C. 负变量 D．剩余变量 E．稳态变量 5．线性规划问题的主要特征有（） A．目标是线性的 B．约束是线性的 C．求目标最大值 D．求目标最小值 E．非线性三、计算题（共60分） 1. 下列线性规划问题化为标准型。(10分) 1 / 17

运筹学考试练习题(天津大学)

07级工管运筹学期末习题课一、考虑线性规划问题（P ）max 0 z CX AX b X ==?? ≥? （1）若12,X X 均为（P ）的可行解，[0,1]λ∈，证明12(1)X X λλ+-也是（P ）的可行解；（2）写出（P ）的对偶模型（仍用矩阵式表示）。二、有三个线性规划： (Ⅰ) [Min] z =CX (Ⅱ) [Min] z =CX (Ⅲ) [Min] z =CX 约束条件AX =b 约束条件AX =b 约束条件AX =b X 0 X 0 X 0 已知 X 是(Ⅰ)的最优解，X 是(Ⅱ)的最优解，X *是(Ⅲ)的最优解，Y 是(Ⅰ)的对偶问题的最优解，试证：（1）()()'-'-≤**C C X X 0； (2) C X X Y b b ()()***-≤-。三、已知线性规划问题 ?? ? ??=≥+=++++=++++++++=)5,,1(03.00)(max 2 253232221212 143132121115 43322111Λj x t b x x a x a x a t b x x a x a x a st x x x c x c x t c z j 当1t ＝2t ＝0时，用单纯形法求得最终表如下：要求：1. 确定23222113121121321,,,,,,,,,,a a a a a a b b c c c 的值； 2. 当2t ＝0时，1t 在什么范围内变化上述最优解不变； 3. 当1t ＝0时，2t 在什么范围内变化上述最优基不变。 1x 2x 3x 4x 5x 3x 5/2 0 1/2 1 1/2 0 1x 5/2 1 -1/2 0 -1/6 1/3 j j z c - -4 -4 -2

《管理运筹学》期中复习题答案

《管理运筹学》期中复习题答案标准化文件发布号：（9312-EUATWW-MWUB-WUNN-INNUL-DQQTY-

管理运筹学模拟试题及答案

管理运筹学模拟试题及答案 Company number：【WTUT-WT88Y-W8BBGB-BWYTT-19998】

四川大学网络教育学院模拟试题( A ) 《管理运筹学》一、单选题（每题２分，共20分。） 1．目标函数取极小（minZ）的线性规划问题可以转化为目标函数取极大的线性规划问题求解，原问题的目标函数值等于（C）。 A. maxZ B. max(-Z) C. –max(-Z) 2.下列说法中正确的是（B）。Ａ．基本解一定是可行解Ｂ．基本可行解的每个分量一定非负Ｃ．若B是基，则B一定是可逆Ｄ．非基变量的系数列向量一定是线性相关的 3．在线性规划模型中，没有非负约束的变量称为（ D ）多余变量 B．松弛变量 C．人工变量 D．自由变量 4. 当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得（A）。Ａ．多重解Ｂ．无解Ｃ．正则解Ｄ．退化解 5．对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（ D ）。 A．等式约束 B．“≤”型约束 C．“≥”约束 D．非负约束 6. 原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量i y是（B）。Ａ．多余变量Ｂ．自由变量Ｃ．松弛变量Ｄ．非负变量 7.在运输方案中出现退化现象，是指数字格的数目( C )。 A.等于m+n B.大于m+n-1 C.小于m+n-1 D.等于m+n-1 8.树Ｔ的任意两个顶点间恰好有一条（B）。Ａ．边Ｂ．初等链Ｃ．欧拉圈Ｄ．回路 9．若G中不存在流f增流链，则f为G的（ B ）。 A．最小流 B．最大流 C．最小费用流 D．无法确定 10.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（D）Ａ．等式约束Ｂ．“≤”型约束Ｃ．“≥”型约束Ｄ．非负约束二、多项选择题（每小题4分，共20分） 1．化一般规划模型为标准型时，可能引入的变量有（） A．松弛变量 B．剩余变量 C．非负变量 D．非正变量E．自由变量 2．图解法求解线性规划问题的主要过程有（）

《管理运筹学》考试试卷A,B卷

《管理运筹学》考试试卷（A）一、（20 分）下述线性规划问题 Max z=-5x1+5x2+13x3 ST -x1+x2+3x3 ≤ 20 ——① 12x1+4x2+10x3 ≤ 90 ——② x1,x2,x3 ≥ 0 先用单纯形法求出最优解，然后分析在下列条件下，最优解分别有什么变化？（ 1 ）约束条件①的右端常数由20 变为30 ；（ 2 ）约束条件②的右端常数由90 变为70 ；（ 3 ）目标函数中的x3 的系数由13 变为8 ；（ 4 ）增加一个约束条件③2x1+3x2+5x3 ≤ 50 （ 5 ）将原有约束条件②变为10x1+5x2+10x3 ≤ 100 二、（10 分）已知线性规划问题 Max z= 2x1+x2+5x3+6x4 对偶变量 2x1 +x3+x4 ≤ 8 y1 2x1+2x2+x3+2x4 ≤ 12 y2 x1,x2,x3,x4 ≥ 0 其对偶问题的最优解为y1*=4 ，y2*=1 ，试用对偶问题的性质，求原问题的最优解。

三、（10 分）某地区有三个化肥厂，除供应外地区需要外，估计每年可供应本地区的数字为：化肥厂 A —— 7 万吨，B —— 8 万吨，C —— 3 万吨。有四个产粮区需要该种化肥，需要量为：甲地区—— 6 万吨，乙地区—— 6 万吨，丙地区—— 3 万吨，丁地区—— 3 万吨。已知从各化肥厂到各产粮区的每吨化肥的运价如下表所示（单位：元/ 吨）：根据上述资料指定一个使总的运费最小的化肥调拨方案。四、（10 分）需要分配5 人去做5 项工作，每人做各项工作的能力评分见下表。应如何分派，才能使总的得分最大？五、（10 分）用动态规划方法求解： Max F=4x 1 2 -x 2 2 +2x 3 2 +12 3x 1 +2x 2 +x 3 =9 x1,x2,x3 ≥ 0 六、（10 分）公司决定使用1000 万元开发A 、B 、C 三种产品，。经预测估计开发

管理运筹学期末试卷题目B卷

运筹学期末试卷（B卷）系别：工商管理学院专业：考试日期：年月日姓名：学号：成绩： 1．[10分] 匹克公司要安排4个工人去做4项不同的工作，每个工人完成各项工作所消耗的时间（单位：分钟）如下表所示：要求：（1）建立线性规划模型(只建模型,不求解) （2）写出基于Lindo软件的源程序。 2.[15分]某公司下属甲、乙两个厂，有A原料360斤，B原料640斤。甲厂用A、B两种原料生产x1,x2两种产品，乙厂也用A、B两种原料生产x3,x4两种产品。每种单位产品所消耗各种原料的数量及产值、分配等如下

（1）建立规划模型获取各厂最优生产计划。（2）试用图解法求解最优结果。 3．[10分] 考虑下面的线性规划问题: 目标函数：Min Z=16x 1+16x 2 +17x 3 约束条件：利用教材附带软件求解如下: **********************最优解如下************************* 目标函数最优值为 : 148.916 变量最优解相差值 ------- -------- -------- x1 7.297 0 x2 0 .703 x3 1.892 0 约束松弛/剩余变量对偶价格 ------- ------------- -------- 13123123123300.56153420,,0 x x x x x x x x x x x +≤-+≥+-≥≥

1 20.811 0 2 0 -3.622 3 0 -4.73 目标函数系数范围: 变量下限当前值上限 ------- -------- -------- -------- x1 1.417 16 16.565 x2 15.297 16 无上限 x3 14.4 17 192 常数项数范围: 约束下限当前值上限 ------- -------- -------- -------- 1 9.189 30 无上限 2 3.33 3 15 111.25 3 -2.5 20 90 试回答下列问题：（1）第二个约束方程的对偶价格是一个负数(为-3.622)，它的含义是什么? （2）x2有相差值为0.703,它的含义是什么? （3）请对右端常数项范围的上、下限给予具体解释，应如何应用这些数

(整理)《运筹学》期末考试试题与参考答案

《运筹学》试题参考答案一、填空题（每空2分，共10分） 1、在线性规划问题中，称满足所有约束条件方程和非负限制的解为可行解。 2、在线性规划问题中，图解法适合用于处理变量为两个的线性规划问题。 3、求解不平衡的运输问题的基本思想是设立虚供地或虚需求点，化为供求平衡的标准形式。 4、在图论中，称无圈的连通图为树。 5、运输问题中求初始基本可行解的方法通常有最小费用法、西北角法两种方法。二、（每小题5分，共10分）用图解法求解下列线性规划问题： 1）max z = 6x 1+4x 2 ?????? ?≥≤≤+≤+0 7810 22122121x x x x x x x ，解：此题在“《运筹学》复习参考资料.doc ”中已有，不再重复。 2）min z =－3x 1+2x 2 ????? ????≥≤-≤-≤+-≤+0 ,1 37210 42242212 1212121x x x x x x x x x x 解： ⑴ ⑵ ⑶ ⑷ ⑸ ⑹、⑺ ⑴ ⑵ ⑶ ⑷ ⑸、⑹

可行解域为abcda ，最优解为b 点。由方程组? ??==+022 42221x x x 解出x 1=11，x 2=0 ∴X *=???? ??21x x =（11，0）T ∴min z =－3×11+2×0=－33 三、（15分）某厂生产甲、乙两种产品，这两种产品均需要A 、B 、C 三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示： A B C 甲 9 4 3 70 乙 4 6 10 120 360 200 300 1）建立使得该厂能获得最大利润的生产计划的线性规划模型；（5分）