《管理运筹学》考试大纲
博士生入学考试专业基础科目考试大纲科目代码: 2398 科目名称: 管理运筹学
试卷满分：100分
试题结构：1.填空题：20%-30%；
2.简答题、建模题、计算题：70%-80%。
常见运筹学概念和操作
管理科学（运筹学）是对于定量因素有关的管理问题通过应用科学的方法进行辅助管理决策制定的一门学科。 起初用于第二次世界大战，而推动其发展的重大因素之一是计算机革命的爆发。 解决问题的一般步骤：1，定义问题和收集数据（考虑的问题和达成的目标） 2，构建模型（数学模型） 3，从模型中形成一个对问题进行求解的基于计算机的程序 4，测试模型并在必要时进行修正 5，应用模型分析问题以及提出管理意见 6，帮助实施被管理者采纳的小组意见 建立模型的重要因素： 1，约束条件：数学模型中对决策变量可能取值进行限制的不等式或等式。 2，参数：数学模型中的变量。 3，目标函数：是数学模型中根据决策变量作出的绩效度量的数学表达式。 关于敏感性分析： 数学模型只是问题的一个近似求解，因而敏感性分析是由于估计值发生偏差时，带来的模型变化。 数学模型编入电子表格，这种数学模型通常成为电子表格模型。 线性规划【用线性数学模型表示的活动计划】的基本概念 1，显示数据的单元格称为数据单元格。 2，可变单元格包含要做的决策。 3，输出单元格显示依赖于可变单元格的输出结果。 4，目标单元格是一种特殊的可变单元格，其包含了对所有可变单元格所作出决策的评估用电子表格为问题建立数学模型（线性规划模型）过程中要解决的三个问题： 1，要做出的决策是什么？（表现的是什么） 2，在作出这些决策上有哪些约束条件？（约束是什么） 3，这些决策的全部绩效测度是什么？（达到的目的是什么） 电子表格上的线性规划模型的特征： 1，需要作出许多活动水平的决策，因此可变单元格被用来显示这些水平。 2，这些活动的水平能够取满足许多约束条件的任何值（包括小数值） 3，每个约束条件对活动水平的决策可行值进行了限制，约束条件的左边往往是一个输出单元格，中间是一个数学符号（>=,<=等），右边是数据单元格。 4，活动水平的决策是以进入目标单元格的一个完全绩效测度为基础的，目标是最大化目标单元格或是最小化目标单元格，这由绩效测度的性质决定。 5，每个输出单元格（包括目标单元格）的excel等式可以表达一个SUMPRODUCT函数，这里加和的每一项是一个数据单元格与一个可变单元格的乘积。 特征2与5是区分线性规划模型和其他可变电子表格上建模的数学模型的关键。 约束边界线：即形成一个约束条件所允许的边界的直线，它通常是由它的方程式确定的，切对于一含有不等号的约束条件，它的约束边界方程将不等号换成等号即可。约束边界线的位置由它与两轴相交的交点确定。如3*x+4*y=10。只改变约束条件的右边会得到平行的约束边界线，检验（0，0）是否满足约束条件可以表明位于约束边界线的哪一边满足约束条件。斜截式，斜率。 可行域：可行域内的点是那些符合所有约束条件的解。
运筹学 第三版3
习题三 3.1 求解下表所示的运输问题，分别用最小元素法、西北角法和伏格尔法给出初始基可行解： 3.2由产地A1，A2发向销地B1，B2的单位费用如下表，产地允许存贮，销地允许缺货，存贮和缺货的单位运费也列入表中。求最优调运方案，使总费用最省。 13 3.5 某玩具公司分别生产三种新型玩具，每月可供量分别为1000、2000、2000件，它们分别被送到甲、乙、丙三个百货商店销售。已知每月百货商店各类玩具预期销售量均为1500件，由于经营方面原因，各商店销售不同玩具的盈利额不同,见下表。又知丙百货商店要求至少供应C玩具1000件，而拒绝进A玩具。求满足上述条件下使总盈利额最大的供销分配方案。
甲 乙 丙 可供量 A 5 4 － 1000 B 16 8 9 2000 C 12 10 11 2000 3.6 目前，城市大学能存贮200个文件在硬盘上，100个文件在计算机存贮器上，300个文件在磁带上。用户想存贮300个字处理文件，100个源程序文件，100个数据文件。每月，一个典型的字处理文件被访问8次，一个典型的源程序文件被访问4次，一个典型的数据文件被访问2次。3.9 某一实际的运输问题可以叙述如下：有n 个地区需要某种物资，需要量分别为b j （j ＝1,…,n ）。这些物资均由某公司分设在m 个地区的工厂供应，各工厂的产量分别为a i （i ＝1,…,m ），已知从i 地区的工厂至第j 个需求地区的单位物资的运价为c ij ，又∑=m i i a 1 ＝∑=n j j b 1 ，试阐述其对偶问题并解释 对偶变量的经济意义。
3.10. 为确保飞行安全，飞机上的发动机每半年必须强迫更换进行大修。某维修厂估计某种型号战斗机从下一个半年算起的今后三年内每半年发动机的更换需要量分别为：100，70，80，120，150，140。更换发动机时可以换上新的，也可以用经过大修的旧的发动机。已知每台新发动机的购置费为10万元，而旧发动机的维修有两种方式：快修，每台2万元，半年交货（即本期拆下来送修的下批即可用上）；慢修，每台1万元，但需一年交货（即本期拆下来送修的需下下批才能用上）。设该厂新接受该项发动机更换维修任务，又知这种型号战斗机三年后将退役，退役后这种发动机将报废。问在今后三年的每半年内，该厂为满足维修需要各新购、送去快修和慢修的发动机数各是多少，使总的维修费用为最省？（将此问题归结为运输问题，只列出产销平衡表与单位运价表，不求数值解。） 3.11甲、乙两个煤矿分别生产煤500万吨，供应A、B、C三个电厂发电需要，各电厂用量分别为300、300、400 如下列三个表所示。又煤可以直接运达， 案（最小总吨公里数）。 从到甲乙从到A B C 甲0 120 甲150 120 80 乙100 0 乙60 160 40 复习思考题 3.12 试述运输问题数学模型的特征，为什么模型的(m+n)个约束中最多只有(m+n一1)个是独立的。 3.13 试述用最小元素法确定运输问题的初始基可行解的基本思路和基本步骤。 3.14 为什么用伏格尔法给出的运输问题的初始基可行解，较之用最小元素法给出的更接近于最优解。 3.15 试述用闭回路法计算检验数的原理和经济意义，如何从任一空格出发去寻找一条闭回路。 3.16 概述用位势法求检验数的原理和步骤。 3.17 试述表上作业法计算中出现退化的涵义及处理退化的方法。 3.18 如何把一个产销不平衡的运输问题(含产大于销和销大于产)转化为产销平衡的运输问题。 3.19 一般线性规划问题应具备什么特征才可以转化并列出运输问题的数学模型，从而用表上作业法求解。 3.20 判断下列说法是否正确 (a)运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解，无界解，无可行解； (b)表上作业法实质上就是求解运输问题的单纯形法； (c)按最小元素法(或伏格尔法)给出的初始基可行解，从每一空格出发可以找出且仅能找出唯一的闭回路； (d)如果运输问题单位运价表的某一行(或某一列)元素分别加上一个常数k，调运方案将不会发生变化； (e)如果运输问题单位运价表的某一行(或某一列)元素分别乘上一个常数k，调运方案将不会发生变化；
《管理运筹学》第四版课后习题解析(上)
《管理运筹学》第四版课后习题解析（上） 第2章 线性规划的图解法 1．解： （1）可行域为OABC 。 （2）等值线为图中虚线部分。 （3）由图2-1可知，最优解为B 点，最优解1x = 127，2157x =；最优目标函数值697 。 图2-1 2．解： （1）如图2-2所示，由图解法可知有唯一解12 0.2 0.6x x =??=?，函数值为3.6。 图2-2 （2）无可行解。 （3）无界解。 （4）无可行解。 （5）无穷多解。
（6）有唯一解 12203 8 3x x ?=????=?? ，函数值为923。 3．解： （1）标准形式 12123max 32000f x x s s s =++++ 1211221231212392303213229,,,,0 x x s x x s x x s x x s s s ++=++=++=≥ （2）标准形式 1212min 4600f x x s s =+++ 12112212121236210764,,,0 x x s x x s x x x x s s --=++=-=≥ （3）标准形式 1 2212min 2200f x x x s s ''''=-+++ 12 211 2212221 2212355702555032230,,,,0x x x s x x x x x x s x x x s s '''-+-+=''''-+=''''+--=''''≥ 4．解： 标准形式 1212max 10500z x x s s =+++ 1211221212349528,,,0 x x s x x s x x s s ++=++=≥ 松弛变量（0，0） 最优解为 1x =1，x 2=3/2。 5．解：
实用运筹学习题选详解
运筹学判断题 一、第1章 线性规划的基本理论及其应用 1、线性规划问题的可行解集不一定是凸集。（×） 2、若线性规划无最优解则其可行域无界。（×） 3、线性规划具有惟一的最优解是指最优表中非基变量检验数全部非零。（√） 4、线性规划问题的每一个基本可行解对应可行域的一个顶点。（√） 5、若线性规划模型的可行域非空有界，则其顶点中必存在最优解。（√） 6、线性规划问题的大M 法中，M 是负无穷大。（×） 7、单纯形法计算中，若不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量为负。（√） 8、对于线性规划问题的基本可行解，若大于零的基变量数小于约束条件数，则解是退化的。（√）。 9、一旦一个人工变量在迭代过程中变为非基变量后，则该变量及相应列的数字可以从单纯性表中删除，且这样做不影响计算结果。（√） 10、线性规划的目标函数中系数最大的变量在最优解中总是取正值。（×） 11、对一个有n 个变量，m 个约束的标准型的线性规划问题，其可行域的顶点恰好为个m n C 。（×） 12、线性规划解的退化问题就是表明有多个最优解。（×） 13、如果一个线性规划问题有两个不同的最优解，则它有无穷多个最优解。（√） 14、单纯型法解线性规划问题时值为0的变量未必是非基变量。（√） 15、任何线性规划问题度存在并具有唯一的对偶问题。（√） 16、对偶问题的对偶问题一定是原问题。（√） 17、根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解；反之，当对偶问题无可行解时，其原问题为无界解。（×） 18、若原问题有可行解，则其对偶问题也一定有可行解。（×） 19、若原问题无可行解，其对偶问题也一定无可行解。（×） 20、若原问题有最优解，其对偶问题也一定有最优解。（√） 21、已知*i y 为线性规划的对偶问题的最优解，若*0i y >，说明在最优生产计划中，第i 种 资源一定有剩余。（×） 22、原问题具有无界解，则对偶问题不可行。（√） 23、互为对偶问题，或者同时都有最优解，或者同时都无最优解。（√） 24、某公司根据产品最优生产计划，若原材料的影子价格大于它的市场价格，则可购进原材料扩大生产。（√） 25、对于线性规划问题，已知原问题基本解不可行，对偶问题基本解可行，可采用对偶单纯形法求解。（√） 26、原问题（极小值）第i 个约束是“≥”约束，则对偶变量0i y ≥。（√） 27、线性规划问题的原单纯形解法，可以看作是保持原问题基本解可行，通过迭代计算，逐步将对偶问题的基本解从不可行转化为可行的过程。（√） *28、运输问题不能化为最小费用流问题来解决。（×） 29、运输问题一定有最优解。（√）
管理运筹学(第四版)第九章习题答案
关键路线为：H-B-G-A- Du3-F-K，总工期为20
关键路线为：a-f-i-n-o-q，总工期为152
2 直接费用为20＋30＋15＋5＋18＋40＋10＋15＝153百元，间接费用为5×15＝75百元，总费用为153＋75＝228百元 方案II：G工时缩短1天，总工期14天 直接费用为153＋3×1＝156百元，间接费用为5×14＝70百元，总费用为156＋70＝226百元 关键路线为：B-Du2-G-H、A-F-Du1-H和B-C 最低成本日程为226百元，总工期14天。
直接费用为100＋200＋80＋0＋150＋250＋120＋100＋180＋130＝1310元，间接费用为15×27＝405元，总费用为1310＋405＝1715元 方案II：1－2工序工时缩短2天，总工期25天 直接费用为1310＋10×2＝1330元，间接费用为15×（27－2）＝375元， 总费用为1330＋375＝1705元 关键路线为：关键路线为：1－2－3－4－6－8 方案III：2－3工序工时缩短4天，总工期21天 直接费用为1330＋20×4＝1410元，间接费用为15×（25－4）＝315元， 总费用为1410＋315＝1725元 最低成本日程为1705元，总工期25天。
9.5解：网络图如下： 方案Ⅰ：按正常工时工作，总工期19天，关键路线为：B-E-F 方案Ⅱ：E工时缩短2天，总工期17天，变化费用＝30－50×2＝－70； 关键路线为：B-E-F和C-F 方案Ⅲ：C工时缩短1天，E工时缩短1天，总工期16天，变化费用＝－70＋30＋15－50×1＝－75； 关键路线为：A-D-F、B-E-F和C-F 方案Ⅳ：F工时缩短1天，总工期15天，变化费用＝－75＋40－50＝－85； 关键路线为：A-D-F、B-E-F和C-F 方案Ⅴ：B工时缩短3天，C工时缩短3天，D工时缩短2天，A工时缩短1天，总工期12天，变化费用＝－85＋25×3＋30×3＋10×2＋20×1－50×3＝－30； 关键路线为：A-D-F、B-E-F和C-F 所以正常计划工期是19天，最少工期是12天，最佳工期是15天，各项工作的相应工时如上表方案Ⅳ所示。
管理运筹学结业论文11
运筹学论文 运筹学（operational research,缩写O.R.）的“运筹”就是运算、筹划的意思。实际上，现实生活中几乎在每个人的头脑中都自然地存在着一种朴素的“选优”和“求好”的思想。例如，当准备去完成一项任务或去做一件事情时，人们脑子里自然地会产生一个想法，就是在条件允许的范围内，尽可能地找出一个“最好”的办法，去把需要做的事情做好。实际上这就是运筹学的基本思想。 运筹学作为一门科学最早出现在第二次世界大战前夕，英国面临如何抵御德国飞机轰炸的问题。当时英国的鲍德西雷达站负责人A.P.罗威建议马上展开对雷达系统运用方面的研究。为区分于技术方面的研究，他提出了“operational research”这个术语，原意为“作战研究”。当时所研究和解决的问题都是短期和战术性的问题，第二次世界大战结束以后，在英美两国的军队中相继成立了正式的运筹学研究组织。并以RAND公司为首的一些部门开始着重研究战略性问题。例如，未来的武器系统的设计和其合理运用的方法，各种轰炸机系统的评价，未来的武器系统和未来战争的战略部署，以及苏联的军事能力和未来的发展预测等问题。进入了20世纪60年代，运筹学的研究转入了战略力量的构成和数量问题的研究，同时除了军事领域的应用研究以外，相继在工业、农业、经济和社会问题等各领域都有了应用。与此同时，运筹学的研究进入了快速发展阶段，并形成了运筹学的许多新的应用分支。 O.R.传入中国后，曾一度被译为“作业研究”或“运用研究”。1956年，中国学术界通过钱学森、许国志等科学家的介绍，在了解了这门学科后，有关专家就译名问题达成共识，即译为“运筹学”。其译意恰当的反映了运
《管理运筹学》第三版案例题解
《管理运筹学》案例题解 案例1：北方化工厂月生产计划安排 解：设每月生产产品i （i=1，2，3，4，5）的数量为X i ，价格为P 1i ，Y j 为原材料j 的数量，价格为P 2j ，a ij 为产品i 中原材料j 所需的数量百分比，则： 5 10.6j i ij i Y X a ==∑ 总成本：TC=∑=15 1 2j j j P Y 总销售收入为：5 11 i i i TI X P ==∑ 目标函数为：MAX TP （总利润）=TI-TC 约束条件为： 10 30 24800215 1 ?? ?≤∑=j j Y X 1+X 3=0.7∑=5 1 i i X X 2≤0.05∑=5 1 i i X X 3+X 4≤X 1 Y 3≤4000 X i ≥0,i=1,2,3,4,5 应用计算工具求解得到： X 1=19639.94kg X 2=0kg X 3=7855.97kg X 4=11783.96kg X 5=0kg 最优解为：348286.39元
案例2：石华建设监理工程师配置问题 解：设X i 表示工地i 在标准施工期需要配备的监理工程师，Y j 表示工地j 在高峰施工期需要配备的监理工程师。 约束条件为： X 1≥5 X 2≥4 X 3≥4 X 4≥3 X 5≥3 X 6≥2 X 7≥2 Y 1+Y 2≥14 Y 2+Y 3≥13 Y 3+Y 4≥11 Y 4+Y 5≥10 Y 5+Y 6≥9 Y 6+Y 7≥7 Y 7+Y 1≥14 Y j ≥ X i （i=j ，i=1,2,…,7） 总成本Y 为： Y=∑=+7 1)12/353/7(i i i Y X 解得 X 1=5；X 2=4；X 3=4；X 4=3；X 5=3；X 6=2；X 7=2； 1Y =9；2Y =5；3Y =8；4Y =3；5Y =7；6Y =2；7Y =5; 总成本Y=167.
管理运筹学(第四版)第十一章习题答案
11.1解： 4=λ人/小时，10660==μ人/小时，4.010 4===μλρ，属于M/M/1排队模型。 （1）仓库管理员空闲的概率，即为6.04.0110=-=-=ρP （2）仓库内有4个工人的概率即为()()01536.04.04.011444=?-=-=ρρP （3）至少有2个工人的概率为16.024.06.01110=--=--P P （4）领工具的工人平均数人6667.06 44104==-=-=λμλ s L （5）排队等待领工具工人的平均数人2667.06 6.141044.0==-?=-=λμρλq L （6）平均排队时间分钟小时4066 7.06 4.04104.0===-=-= λμρq W （7）待定 11.2解： 32060==λ人/小时，41560==μ人/小时，75.04 3===μλρ，属于M/M/1排队模型。
（1）不必等待概率，即为25.075.0110=-=-=ρP （2）不少于3个顾客排队等待的概率，即系统中有大于等于4个（或大于3个）顾客的概率，为 3164.01055.01406.01875.025.0113210=----=----P P P P （3）顾客平均数人31 3343==-=-=λμλ s L （4）平均逗留时间小时13 411=-=-=λμs W （5）λ λμ-=-=<4115.1s W 小时，即小时人/333.3>λ。平均到达率超过3.333人时，店主才会考虑增加设备或理发员。 11.3解：
4=λ人/小时，10660==μ人/小时，4.010 4===μλρ，属于M/M/1/3排队模型。 （1）仓库内没有人领工具的概率，即为6158.04 .014.0111410=--=--=+N P ρρ （2）工人到达必须排队等待的概率，即为仓库内有1个、2个和3个工人的概率和 ()() 3842.04.014.014.04.04.011432132321=--?++=--++=+++N P P P ρρρρρ （3）新到工人离去的概率为0394.04 .014.014.01143133=--?=--=+N P ρρρ （4）领工具的工人平均数()=-?--=-+--=++44114 .014.044.014.0111N N s N L ρρρρ （5）排队等待领工具工人的平均数人2667.06 6.141044.0==-?=-=λμρλq L （6）平均排队时间分钟小时4066 7.064.04104.0===-=-= λμρq W
管理运筹学试题
管理运筹学试题（A） 一．单项选择（将唯一正确答案前面的字母填入题后的括号里。正确得1分，选错、多选或不选得0分。共15分） 1．在线性规划模型中，没有非负约束的变量称为（） A．多余变量B．松弛变量C．自由变量D．人工变量 正确答案：A: B: C: D: 2．约束条件为AX=b，X≥0的线性规划问题的可行解集是（）A．补集B．凸集C．交集D．凹集 正确答案：A: B: C: 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: D: 6．若运输问题已求得最优解，此时所求出的检验数一定是全部（）A．大于或等于零B．大于零C．小于零D．小于或等于零 正确答案：A: B: C: D: 7．设V是一个有n个顶点的非空集合，V={v1，v2，……，vn}，E是一个有m条边的集合，E={e1，e2，……em}，E中任意一条边e是V 的一个无序元素对[u，v]，（u≠v），则称V和E这两个集合组成了一个（） A．有向树B．有向图C．完备图D．无向图 正确答案：A: B: C: D: 8．若开链Q中顶点都不相同，则称Q为（）
A．基本链B．初等链C．简单链D．饱和链 正确答案：A: B: C: D: 9．若图G 中没有平行边，则称图G为（） A．简单图B．完备图C．基本图D．欧拉图 正确答案：A: B: C: D: 10．在统筹图中，关键工序的总时差一定（） A．大于零B．小于零C．等于零D．无法确定 正确答案：A: B: C: D: 11．若Q为f饱和链，则链中至少有一条后向边为f （） A．正边B．零边C．邻边D．对边 正确答案：A: B: C: D: 12．若f 是G的一个流，K为G的一个割，且Valf=CapK，则K一定是（） A．最小割B．最大割C．最小流D．最大流 正确答案：A: B: C: D: 13．对max型整数规划，若最优非整数解对应的目标函数值为Zc，最优整数解对应的目标值为Zd，那么一定有( ) A．Zc ∈Zd B．Zc =Zd C．Zc ≤Zd D．Zc ≥Zd 正确答案：A: B: C: D: 14．若原问题中xI为自由变量，那么对偶问题中的第i个约束一定为（）A．等式约束B．“≤”型约束C．“≥”约束D．无法确定 正确答案：A: B: C: D: 15．若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的（） A．最小值B．最大值C．最大流D．最小流 正确答案：A: B: C: D:
浅谈管理运筹学学习心得体会
浅谈管理运筹学学习心得体会 简单的来说，运筹学就是通过数学模型来安排物资，它是一门研究如何有效的组织和管理人机系统的科学，它对于我们逻辑思维能力要求是很高的。从提出问题，分析建摸到求解到方案对逻辑思维的严密性也是一种考验，但它与我们经济管理类专业的学生以后走上工作岗位是息息相关的。 运筹学应用分析，试验，量化的方法，对经济管理系统中人财物等有限资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。对经济问题的研究，在运筹学中，就是建立这个问题的数学和模拟的模型。建立模型是运筹学方法的精髓。通常的建模可以分为两大步：分析与表述问题，建立并求解模型。通过本学期数次的实验操作，我们也可以看到正是对这两大步骤的诠释和演绎。 运筹学模型的建立与求解，是对实际问题的概括与提炼，是对实际问题的数学解答。而通过本次的实验，我也深刻的体会到了这一点。将错综复杂的实例问题抽象概括成数学数字，再将其按要求进行求解得出结果，当然还有对结果的检验与分析也是不可少的。在这一系列的操作过程中，不仅可以体会到数学问题求解的严谨和规范，同时也有对运筹学解决问题的喜悦。 通过一个学期的实验学习，我对有关运筹学建模问题有了更深刻的认识和把握;对运筹学的有关知识点也有了进一步的学习和掌握，下面是我的一些实验心得和体会。 对于这种比较难偏理的学科来说确实是的，而且往往老师也很难把这么复杂的又与实际生活联系的我们又没亲身经历过的问题分析的比较透彻，所以很多同学从一开始听不懂就放弃了。但对于上课认真听讲，课后认真复习并且做相应习题的同学来说，学好它也不是一件难事，应该比较有把握的，毕竟题目是百变不离其中的，这也是这门课的好处。 对我而言学习运筹学，并没有把它当作是一件难事，以平常心对待。它更多的是联系实际，对一步步的推论推理过程，我个人认为是比较有挑战性的，所以我也用心学好它。其实学习这门课时，大家压力还是比较大的，老担心期末会挂，至少我身边有很多同学是这样的，因为一打开书就可以看到很多复杂的图形，一个个步骤也更是吓人，有的题目甚至要解好几页。就因为这样，我课上就比较注重听讲，尽量把每道题目的关键都听懂，有的不是很清楚的及时向人问完并记下要点，这样也方便自己课后仔细想这道题的解法。因为这门不象其他课上课不听还可以蒙混过关，对于一连串的解题思路只有经过分析才会明白，因为一点不明白有可能导致整个题目前功尽弃。在平时做作业时我会认真分析老师提供给我们的答案的解题思路，在不懂的地方记一下，抽时间问老师问同学，以便在能掌握好所学内容。因为考试的时候还是要求我们把自己的思路、步骤写清楚。毕竟这门课程学习并不是只为了考试，它与以后生活也是息息相关的。
管理运筹学作业 韩伯棠第3版高等教育出版社课后答案
1 课程：管理运筹学 管理运筹学作业 第二章线性规划的图解法 P23：Q2：（1）－（6）；Q3：(2) Q2：用图解法求解下列线性规划问题，并指出哪个问题具有唯一最优解，无穷多最优解，无界解或无可行解。 （1）Min f＝6X1+4X2 约束条件：2X1+X2>=1, 3X1+4X2>=3 X1, X2>=0 解题如下：如图1 Min f＝3.6 X1=0.2, X2=0.6 本题具有唯一最优解。 图1 （2）Max z＝4X1+8X2 约束条件：2X1+2X2<=10 -X1+X2>=8 X1,X2>=0 解题如下：如图2： Max Z 无可行解。 图2 1
2 2 （3） Max z ＝X1+X2 约束条件 8X1+6X2>=24 4X1+6X2>=-12 2X2>=4 X1,X2>=0 解题如下：如图3： Max Z=有无界解。 图3 （4） Max Z ＝3X1-2X2 约束条件：X1+X2<=1 2X1+2X2>=4 X1,X2>=0 解题如下：如图4： Max Z 无可行解。 图 4
3 (5)Max Z＝3X1+9X2 约束条件：X1+3X2<=22 -X1+X2<=4 X2<=6 2X1-5X2<=0 X1,X2>=0 解题如下：如图5： Max Z =66；X1=4 X2=6 本题有唯一最优解。 图5 (6)Max Z=3X1+4X2 约束条件：-X1+2X2<=8 X1+2X2<=12 2X1+X2<=16 2X1-5X2<=0 X1,X2>=0 解题如下：如图6 Max Z =30.669 X1=6.667 X2=2.667 本题有唯一最优解。 3
《管理运筹学》第四版课后习题解析(下)
《管理运筹学》第四版课后习题解析（下） 第9章 目 标 规 划 1、解： 设工厂生产A 产品1x 件，生产B 产品2x 件。按照生产要求，建立如下目标规划模型。 112212121211122212min ()() s.t 43452530 555086100 ,,,0,1,2 -- +-+-+-++++-+=+-+==i i P d P d x x x x x x d d x x d d x x d d i ≤≤≥ 由管理运筹学软件求解得 12121211.25,0,0,10, 6.25,0x x d d d d --++ ====== 由图解法或进一步计算可知，本题在求解结果未要求整数解的情况下，满意解有无穷多个，为线段(135/14,15/7)(1)(45/4,0),[0,1]ααα+-∈上的任一点。 2、解： 设该公司生产A 型混凝土x 1吨，生产B 型混凝土x 2吨，按照要求建立如下的目标规划模型。 ) 5,,2,1(0,,0,0145 50.060.015550.040.030000100150100 120275200.)()(min 2121215521442331222111215443 32 211 1 =≥≥≥≤+≤+=-++=-+=-+=-++=-++++++++-+-+-+-+-+-- - - + +- i d d x x x x x x d d x x d d x d d x d d x x d d x x t s d p d d p d p d d p i i 由 管 理 运 筹 学 软 件 求 解 得 . 0,0,20,0,0,0, 0,35,40,0,120,120554433221121============+-+-+-+-+-d d d d d d d d d d x x
2013年暨南大学管理学院827管理运筹学考研真题【圣才出品】
2013年暨南大学管理学院827管理运筹学考研真题 2013年全国硕士研究生统一入学考试自命题试题 学科与专业名称：管理科学与工程 考试科目代码与名称：827，管理运筹学（B卷） 考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
第一部分：管理学部分 一、单项选择题（5题×3分，共15分） 1．提出人际关系学说的是（）。 A．法约尔B．梅奥 C．韦伯D．德鲁克 2．比较常见的电子商务模式B2C（或称B to C）是指（） A．消费者之间的直接电子商务B．企业与直接个人消费者间的电子商务 C．企业与企业之间的电子商务D．以上都不对 3．在不确定性的情境下，悲观的管理者在决策时通常会选择（）。 A．大中取大方案B．小中取大方案 C．大中取小方案D．遗憾矩阵方案 4．一家董事会通过决议，计划在某地建立汽车生产制造厂，建设周期为一年，需完成基础建设设备安装、生产线调试等系列工作，（）技术最适合来协调各项活动的资源分配。 A．甘特图B．负荷图 C．PERT网络图D．线性规划 5．某企业要接受一批订货共500台，用户每台愿出价300元，企业的固定费用5万元，单位产品变动费用240元，问企业如要接受，需改变什么条件？
A．如要接受，需降低可变成本至220元B．如要接受，需提高产品单价320元以上。 C．如要接受，需提高产品单价340 元以上。 D．如要接受，需设法降低固定成本 二、判断题（正确的打“√”，错误的打“×”；5题×2分，共10分） 1．事务型领导较变革型领导更能对下属产生深远而不同寻常的影响。（） 2．双因素激励理论中，工作富有成就感、工作的反馈、工资和工作的挑战性都属于保健因素。（） 3．平衡计分卡作为一个绩效衡量工具，关注财务、内部流程、人/改革/资产增长等四个对企业绩效有贡献的领域。（） 4．生命周期法通常是在系统需求比较确定的情况下采用的。（） 5．费德勒的权变模型说明，在非常有利与非常不利的情境中，关系取向的领导者效果更好；在中等有利的情境中，任务取向的效果更好。（） 三、简答题（5题×6分，共30分） 1．简述霍桑实验的主要内容和研究成果。 2．简述机械式组织结构与有机式组织结构的异同。 3．试述数据和信息的概念，并指出它们之间的区别。 4．简述影响组织中有效沟通的障碍因素。 5．简述期望理论的主要内容。
管理运筹学课后答案——谢家平
管理运筹学 ——管理科学方法谢家平 第一章 第一章 1. 建立线性规划问题要具备三要素：决策变量、约束条件、目标函数。决策变量（Decision Variable）是决策问题待 定的量值，取值一般为非负；约束条件（Constraint Conditions）是指决策变量取值时受到的各种资源条件的限制， 保障决策方案的可行性；目标函数（Objective Function）是决策者希望实现的目标，为决策变量的线性函数表达式， 有的目标要实现极大值，有的则要求极小值。 2.（1）设立决策变量； （2）确定极值化的单一线性目标函数； （3）线性的约束条件：考虑到能力制约，保证能力需求量不能突破有效供给量； （4）非负约束。 3.（1）唯一最优解：只有一个最优点 （2）多重最优解：无穷多个最优解 （3）无界解：可行域无界，目标值无限增大 （4）没有可行解：线性规划问题的可行域是空集 无界解和没有可行解时，可能是建模时有错。 4. 线性规划的标准形式为：目标函数极大化，约束条件为等式，右端常数项bi≥0 , 决策变量满足非负性。 如果加入的这个非负变量取值为非零的话，则说明该约束限定没有约束力，对企业来说不是紧缺资源，所以称为松弛变量；剩余变量取值为非零的话，则说明“≥”型约束的左边取值大于右边规划值，出现剩余量。 5. 可行解：满足约束条件AX =b,X≥0的解，称为可行解。 基可行解：满足非负性约束的基解，称为基可行解。 可行基：对应于基可行解的基，称为可行基。 最优解：使目标函数最优的可行解，称为最优解。 最优基：最优解对应的基矩阵，称为最优基。 6. 计算步骤： 第一步，确定初始基可行解。 第二步，最优性检验与解的判别。 第三步，进行基变换。 第四步，进行函数迭代。 判断方式： 唯一最优解：所有非基变量的检验数为负数，即σj< 0 无穷多最优解：若所有非基变量的检验数σj≤ 0 ，且存在某个非基变量xNk 的检验数σk= 0 ，让其进基，目标函数
运筹学学习心得
学习心得 姓名：陈相宇班级：石油七班学号: 3120540714经过上了十几次运筹学的课，我觉得运筹学这门课程内容真的很丰富，涉及的内容有很多，例如数学，决策学等。当然，在这短短的时间了，我不可能完全掌握老师所说的内容，只能说了解什么是运筹学？如何运用运筹学？运筹学是一个应用数学和形式科学的跨领域研究，利用数学模型和算法等方法，去寻找复杂问题中的最佳或近似最佳的解答，所以说好运筹学对我们以后的生活是很有的帮助的 自古以来，运筹学就无处不在，小到菜市场买菜，大到处理国家事务，都会用到运筹学，“运筹帷幄之中，决胜千里之外”这句话就很好的形容了运筹学的重要性。中国古代有一个著名例子“田忌赛马”，就是对运筹学中博弈论的运用，通过巧妙的安排部署马匹的出场顺序，利用了现有马匹资源的最大效用，设计出了一个最佳方案，取得了一个最好的效果。从中我们不难发现，在已有的条件下，经过筹划、安排，选择一个最好的方案，就会取得最好的效果。可见，筹划安排是十分重要的。 在现在社会中，运筹学是一门重要的课程知识，它在现实生活中无处不在，经常用于解决复杂问题，特别是改善或优化现有系统的效率。经济、金融、工程、管理等都与运筹学的发展密切相关。随着科学技术和生产的发展，运筹学已渗入很多领域里，发挥了越来越重要的作用，运筹学本身也在不断发展，线性规划；非线性规划；整数规划；组合规划等）、图论、网络流、决策分析、排队论、可靠性数学理论、库存论、博弈论、搜索论、模拟等等，因此运筹学有广阔的应用领域，它已渗透到诸如服务、经济、库存、搜索、人口、对抗、控制、时间表、资源分配、厂址定位、能源、设计、生产、可靠性等各个方面。 现在普遍认为，运筹学是近代应用数学的一个分支，主要是将生产、管理等事件中出现的一些带有普遍性的运筹问题加以提炼，然后利用数学方法进行解决。前者提供模型，后者提供理论和方法。运筹学作为一门用来解决实际问题的学科，在处理千差万别的各种问题时，一般有以下几个步骤：确定目标、制定方案、建立模型、制定解法。它以整体最优为目标，从系统的观点出发，力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突。对所研究的问题求出最
运筹学实用案例分析过程
案例2 解：设工地i在标准施工期需要配备的监理工程师为Xi, 工地j在高峰施工期需要配备的监理工程师为Yi. 7 总成本： minZ=∑ ( 7Xi/3 + 35Yj/12) i=1 x1≥5 X2≥4 X3≥4 X4≥3 X5≥3 X6≥2 X7≥2 Y1+Y2≥14 Y2+Y3≥13 Y3+Y4≥11 Y4+Y5≥10 Y5+Y6≥9 Y6+Y7≥7 Y7+Y1≥14 Yj≥Xi (i=j i,j=1,2,3,4,5,6,7) 结果如下：
解：穷举两种车可能的所有路线。 2吨车： i 求min f = 12(x1+...+x12) + 18(x13+ (x21) 因为50个点属于A，36个点属于B，20个点属于C，所以约束条件是以上所有x i乘上它对应的路线中去各个点的数量的总和分别大于等于实际这些点的数量，因为表达式过于冗长，这里省略。 因为派去的车应该是整数，所以这是整数规划问题，运用软件求解。 最后得出结果： x9=4 x12=3 x19=8 x21=2 其余都等于零。 所以结果是派7辆2吨车，10辆4吨车。 路线如表格，这里不赘述。
解：设x ij表示在i地销售的j规格的东西。其中i=1到6对应福建广东广西四川山东和其他省区，j=1和2对应900-1600和350-800。 求max f= 270x11 + 240x21 + 295x31 +300x41 + 242x51 + 260x61 +63x12 +60 x22 + 60x32 + 64x42 +59x52 +57x62– 1450000 在下图软件操作中，用x1到x12代表以上的未知数。 约束条件如上 运用软件求解，结果为： 由于软件中没有添加– 1450000， 所以最大利润为：5731000元。
《管理运筹学》第四版课后习题解析上
《管理运筹学》第四版课后习题解析（上） 第2章 线性规划的图解法 1．解： （1）可行域为OABC 。 （2）等值线为图中虚线部分。 （3）由图2-1可知，最优解为B 点，最优解1x = 127，2157x =；最优目标函数值69 7 。 图2-1 2．解： （1）如图2-2所示，由图解法可知有唯一解12 0.2 0.6x x =??=?，函数值为3.6。
图2-2 （2）无可行解。 （3）无界解。 （4）无可行解。 （5）无穷多解。 （6）有唯一解 12203 8 3x x ?=????=?? ，函数值为923。 3．解： （1）标准形式 12123max 32000f x x s s s =++++ 1211221231212392303213229,,,,0 x x s x x s x x s x x s s s ++=++=++=≥ （2）标准形式 1212min 4600f x x s s =+++ 12112212121236210764,,,0 x x s x x s x x x x s s --=++=-=≥ （3）标准形式 1 2212min 2200f x x x s s ''''=-+++
12 211 2212221 2212355702555032230,,,,0x x x s x x x x x x s x x x s s '''-+-+=''''-+=''''+--=''''≥ 4．解： 标准形式 1212max 10500z x x s s =+++ 1211221212349528,,,0 x x s x x s x x s s ++=++=≥ 松弛变量（0，0） 最优解为 1x =1，x 2=3/2。 5．解： 标准形式 12123min 118000f x x s s s =++++ 121122123121231022033184936,,,,0 x x s x x s x x s x x s s s +-=+-=+-=≥ 剩余变量（0, 0, 13） 最优解为 x 1=1，x 2=5。 6．解： （1）最优解为 x 1=3，x 2=7。
《管理运筹学》第四版 第5章 单纯形法 课后习题解析
《管理运筹学》第四版课后习题解析 第5章单纯形法 1．解： 表中a 、c 、e 、f 是可行解，f 是基本解，f 是基本可行解。 2．解： （1）该线性规划的标准型如下。 max 5x 1＋9x 2＋0s 1+0s 2+0s 3 s.t. 0.5x 1＋x 2＋s 1＝8 x 1＋x 2－s 2＝10 0.25x 1＋0.5x 2－s 3＝6 x 1，x 2，s 1，s 2，s 3≥0 （2）至少有两个变量的值取零，因为有三个基变量、两个非基变量，非基变量取零。 （3）（4，6，0，0，-2）T （4）（0，10，-2，0，-1）T （5）不是。因为基本可行解要求基变量的值全部非负。 （6）略 3.解： 令33 3x x x ''-'=，z f -=改为求f max ；将约束条件中的第一个方程左右两边同时乘以-1，并在第二和第三个方程中分别引入松弛变量5x 和剩余变量6x ，将原线性规划问题化为如下标准型： j x '、j x ''不可能在基变量中同时出现，因为单纯性表里面j x '、j x ''相应的列向 量是相同的，只有符号想法而已，这时候选取基向量的时候，同时包含两列会使 选取的基矩阵各列线性相关，不满足条件。 4．解： （1） 表5-1 0,,,,,, 24423 1863 1334 7234max 65433 21633 21543321433 214 321≥'''=-''+'--=++''+'-+-=+''+'---++-=x x x x x x x x x x x x x x x x x x x x x x x x x x x f 约束条件：
管理运筹学
管理运筹学复习题 一、基本概念（判断和填空题） 1.可行解集S中的点x是极点，当且仅当x是基可行解。（T） 2.产地数与销地数相等的运输问题是产销平衡运输问题。（F） 3.基本解中取值不为零的变量一定是基变量。（F ） 4.当一个线性规划问题无可行解时，它的对偶问题的解为无界解。（F） 5.任何线性规划问题存在并具有唯一的对偶问题。（T） 6.线性规划问题的最优值可以在极点上达到。（T ） 7.影子价格是一种绝对值。（T ） 8.线性规划问题的每一个基本可行解对应可行域上的一个顶点。（F） 9.线性规划的变量个数与其对偶问题的约束条件个数是相等的。（T ） 10.线性规划问题的可行解一定是基本解。（T） 11.若线性规划存在最优解，它一定在可行域的某个顶点得到。（F ） 12.影子价格无法定量反映资源在企业内部的紧缺程度。（T ） 13.如果原问题有最优解，那么对偶问题也有最优解，但二者目标函数值不一定相等。 （T） 14.影子价格的大小客观反映地反映了各种不同的资源在系统内的稀缺程度。（T ） 15.若线性规划问题有最优解，则最优解一定在可行域的（极点）找到。 16.线性规划问题解得到可能的结果有（唯一最优解）（无穷多最优解）（无 界解）（无可行解）。 17.最小元素法的基本思路以（单位运价最低者优先）为原则，安排初始的调运方 案。 18.在线性规划问题求解过程中，如果在大M法的最优单纯形表的基变量中仍含有（人 工变量），那么该线性规划就不存在可行解。 二、选择题 1.如果某个基本可行解所对应的检验向量所有分量小于等于0，规划问题有（）。 A.唯一最优解 B.无界解 C.无可行解 D.无穷多最优解 2.原问题的第i个约束方程是“=”型，则对偶问题的变量是（）。 A.多余变量 B.自由变量 C.松弛变量 D.非负变量 3.对于线性规划问题，下列说法正确的是（）。 A.线性规划问题没有可行解 B.在图解法上，线性规划问题的可行解区域都是在“凸”区域 C.线性规划问题如有最优解，则最优解可在可行解区域顶点上到达 D.上述说法都正确 4.线性规划问题中，如果在约束条件中没有单位矩阵作为初始可行基，我们通常用增 加（）的方法来产生初始可行基。 A.多余变量