《管理运筹学》课程教学大纲 课程编号：182002 英文名：Management Operations 课程类别：专业基础课 适用专业：信息管理与信息系统、物流管理、财务管理等 前置课：微积分、线性代数、概率统计、统计学、管理学原理 后置课：生产运作管理、管理系统工程、企业战略管理等 学分：4学分 课时：72课时 一、课程教学目标及学生应达到的能力 本课程是工商管理和信息管理与信息系统的专业基础课，通过本课程教学，使学生掌握“运筹学”各主要分支的基本概念、数学模型及其求解方法，掌握运筹学整体优化的思想和若干定量分析的优化技术。因此，开设运筹学课程的目的是使学生能够运用运筹学理论把实际问题构建成数学模型，选择适当的优化方法，求出最优解或满意解全过程的训练，提高学生分析和解决实际问题的能力，也为进一步学习后继课程打下坚实的基础。 二、课程教学内容与基本要求 （一）运筹学概论（2学时） 1．主要内容： 运筹学的产生、发展及应用；运筹学的主要分支。 2．基本要求 了解运筹学的产生、发展及最新发展动向和成果；了解本学科的研究内容、特点及研究方法。3．自学内容：线性代数 4．课外实践：无 （二）线性规划与单纯形法（14学时） 1．主要内容： 线性规划问题及其数学模型、线性规划问题的图解法、线性规划的基本概念和基本定理、单纯形法。 2．基本要求 （1）初步掌握建立线性规划模型方法 （2）掌握线性规划模型特征；如何化线性规划模型为标准型 （3）掌握两个变量线性规划问题的图解法 （4）了解线性规划理论依据---几个基本定理、求解线性规划问题基本思路 （5）了解引入工人变量目的 （6）牢固掌握大M法和两阶段法求解过程、判别什么情况下无解 3．自学内容：矩阵论 4．课外实践：无 （三）对偶理论与灵敏度分析（10学时） 1．主要内容： 改进单纯形法、线性对偶规划对偶问题的经济学解释——影子价格、对偶单纯形法、灵敏度分析与参数线性规划
计算题库及参考答案 1、设A 点高程为15.023m ，欲测设设计高程为16.000m 的B 点，水准仪安置在A 、B 两点之间，读得A 尺读数a=2.340m ，B 尺读数b 为多少时，才能使尺底高程为B 点高程。 【解】水准仪的仪器高为=i H 15.023+2.23=17.363m ，则B 尺的后视读数应为 b=17.363-16=1.363m ，此时，B 尺零点的高程为16m 。 2、在1∶2000地形图上，量得一段距离d =23.2cm ，其测量中误差=d m ±0.1cm ，求该段距离的实地长度 D 及中误差D m 。 【解】==dM D 23.2×2000=464m ，==d D Mm m 2000×0.1=200cm=2m 。 3、已知图中AB 的坐标方位角，观测了图中四个水平角，试计算边长B →1，1→2，2→3， 3→4的坐标方位角。 【解】=1B α197°15′27″+90°29′25″-180°=107°44′52″ =12α107°44′52″+106°16′32″-180°=34°01′24″ =23α34°01′24″+270°52′48″-180°=124°54′12″ =34α124°54′12″+299°35′46″ -180°=244°29′58″ 4、在同一观测条件下，对某水平角观测了五测回，观测值分别为：39°40′30″，39°40′48″，39°40′54″，39°40′42″，39°40′36″，试计算： ① 该角的算术平均值——39°40′42″； ② 一测回水平角观测中误差——±9.487″； ③ 五测回算术平均值的中误差——±4.243″。 5、在一个直角三角形中，独立丈量了两条直角边a ，b ，其中误差均为m ，试推导由a ，b 边计算所得斜边c 的中误差c m 的公式？ 【解】斜边c 的计算公式为22b a c += ，全微分得 db c b da c a bdb b a ada b a d c +=+++=--2)(212)(21212 22122 应用误差传播定律得2 22 222222222m m c b a m c b m c a m c =+=+= 6、已知=AB α89°12′01″，=B x 3065.347m ，=B y 2135.265m ，坐标推算路线为B →1→2，测得坐标推算路线的右角分别为=B β32°30′12″，=1β261°06′16″，水平距离分别为=1B D 123.704m ，=12D 98.506m ，试计算1，2点的平面坐标。 【解】 1) 推算坐标方位角 =1B α89°12′01″-32°30′12″+180°=236°41′49″ =12α236°41′49″-261°06′16″+180°=155°35′33″ 2) 计算坐标增量 =?1B x 123.704×cos236°41′49″=-67.922m ， =?1B y 123.704×sin236°41′49″=-103.389m 。 =?12x 98.506×cos155°35′33″=-89.702m ， =?12y 98.506×sin155°35′33″=40.705m 。 3) 计算1，2点的平面坐标 图 推算支导线的坐标方位角
微观第七章习题 一、名词解释 完全垄断市场垄断竞争市场寡头市场价格歧视博弈纳什均衡 占优策略均衡 二、选择题 1、对于垄断厂商来说，（）。 A、提高价格一定能够增加收益； B、降低价格一定会减少收益； C、提高价格未必会增加收益，降低价格未必会减少收益； D、以上都不对。 2、完全垄断的厂商实现长期均衡的条件是（）。 A、MR=MC； B、MR=SMC=LMC； C、MR=SMC=LMC=SAC； D、MR=SMC=LMC=SAC=LAC。 3、完全垄断厂商的总收益与价格同时下降的前提条件是（）。 A、Ed>1； B、Ed<1； C、Ed=1； D、Ed=0。 4、完全垄断厂商的产品需求弹性Ed=1时（）。 A、总收益最小； B、总收益最大； C、总收益递增； D、总收益递减。 5、完全垄断市场中如果A市场的价格高于B市场的价格，则（） A、A市场的需求弹性大于B市场的需求弹性； B、A市场的需求弹性小于B市场的需求弹性； C、A市场的需求弹性等于B市场的需求弹性； D、以上都对。 6、以下关于价格歧视的说法不正确的是（）。 A、价格歧视要求垄断者能根据消费者的支付意愿对其进行划分； B、一级价格歧视引起无谓损失； C、价格歧视增加了垄断者的利润； D、垄断者进行价格歧视，消费者就必定不能进行套利活动。 7、垄断竞争的厂商短期均衡时，（）。 A、一定能获得差额利润； B、一定不能获得经济利润； C、只能得到正常利润； D、取得经济利润、发生亏损和获得正常利润都有可能。 8、垄断竞争厂商长期均衡点上，长期平均成本曲线处于（ B ）
A、上升阶段 B、下降阶段 C、水平阶段 D、以上三种情况都有可能 9、垄断竞争厂商实现最大利润的途径有：（ D ） A、调整价格从而确定相应产量 B、品质竞争 C、广告竞争 D、以上途径都可能用 10、按照古诺模型下列哪一说法不正确，（）。 A、双头垄断者没有认识到他们的相互依耐性； B、每一个寡头都认定对方的产量保持不变； C、每一个寡头垄断者都假定对方价格保持不变； D、均衡的结果是稳定的。 11、斯威齐模型是（） A、假定一个厂商提高价格，其他厂商就一定跟着提高价格； B、说明为什么每个厂商要保持现有的价格，而不管别的厂商如何行动； C、说明为什么均衡价格是刚性的（即厂商不肯轻易的变动价格）而不是说明价格如何决定； D、假定每个厂商认为其需求曲线在价格下降时比上升时更具有弹性。 12、在斯威齐模型中，弯折需求曲线拐点左右两边的弹性是（）。 A、左边弹性大，右边弹性小； B、左边弹性小，右边弹性大； C、两边弹性一样大； D、以上都不对。 13、与垄断相关的无效率是由于（）。 A、垄断利润 B、垄断亏损 C、产品的过度生产 D、产品的生产不足。 三、判断题 1、垄断厂商后可以任意定价。 2、完全垄断企业的边际成本曲线就是它的供给曲线。 3、一级价格歧视是有市场效率的，尽管全部的消费者剩余被垄断厂商剥夺了。 4、寡头之间的串谋是不稳定的，因为串谋的结果不是纳什均衡。 5、垄断厂商生产了有效产量，但它仍然是无效率的，因为它收取的是高于边际成本的价格，获取的利润是一种社会代价。 6、完全垄断厂商处于长期均衡时，一定处于短期均衡。 7、垄断竞争厂商的边际收益曲线是根据其相应的实际需求曲线得到的。 8、由于垄断厂商的垄断地位保证了它不管是短期还是长期都可以获得垄断利润。 四、计算题 1、已知某垄断者的成本函数为TC=0.5Q2+10Q，产品的需求函数为P=90-0.5Q， （1）计算利润最大化时候的产量、价格和利润； （2）假设国内市场的售价超过P=55时，国外同质的产品将输入本国，计算售价p=55
《管理运筹学》（第二版）课后习题参考答案 第1章线性规划（复习思考题） 1．什么是线性规划？线性规划的三要素是什么？ 答：线性规划（Linear Programming，LP）是运筹学中最成熟的一个分支，并且是应用最广泛的一个运筹学分支。线性规划属于规划论中的静态规划，是一种重要的优化工具，能够解决有限资源的最佳分配问题。 建立线性规划问题要具备三要素：决策变量、约束条件、目标函数。决策变量是决策问题待定的量值，取值一般为非负；约束条件是指决策变量取值时受到的各种资源条件的限制，保障决策方案的可行性；目标函数是决策者希望实现的目标，为决策变量的线性函数表达式，有的目标要实现极大值，有的则要求极小值。 2．求解线性规划问题时可能出现几种结果，哪种结果说明建模时有错误？ 答：（1）唯一最优解：只有一个最优点； （2）多重最优解：无穷多个最优解； （3）无界解：可行域无界，目标值无限增大； （4）没有可行解：线性规划问题的可行域是空集。 当无界解和没有可行解时，可能是建模时有错。 3．什么是线性规划的标准型？松弛变量和剩余变量的管理含义是什么？ 答：线性规划的标准型是：目标函数极大化，约束条件为等式，右端常数项 ，决策变量满足非负性。
如果加入的这个非负变量取值为非零的话，则说明该约束限定没有约束力，对企业来说不是紧缺资源，所以称为松弛变量；剩余变量取值为非零的话，则说明“≥”型约束的左边取值大于右边规划值，出现剩余量。 4．试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关系。 答：可行解：满足约束条件的解，称为可行解。 基可行解：满足非负性约束的基解，称为基可行解。 可行基：对应于基可行解的基，称为可行基。 最优解：使目标函数最优的可行解，称为最优解。 最优基：最优解对应的基矩阵，称为最优基。 它们的相互关系如右图所示： 5．用表格单纯形法求解如下线性规划。 s.t. 解：标准化
一、基础知识。（5小题，共26分。） 1.读音节，找词语朋友。（10分） táo zuì nínɡ zhònɡ wǎn lián ēn cì （）（）（）（） zī rùn kuí wú zhēn zhì miǎn lì （）（）（）（） xuán yá qiào bì hú lún tūn zǎo （）（） 2.读一读，加点字念什么，在正确的音节下面画“＿”。（4分） 镌．刻（juān juàn）抚摩．（mó mē）扁．舟（biān piān）阻挠．（náo ráo）塑．料（suò sù）挫．折（cuō cuò）归宿．（sù xiǔ）瘦削．（xiāo xuē）3.请你为“肖”字加偏旁，组成新的字填写的空格内。（4分） 陡（）的悬崖胜利的（）息俊（）的姑娘 （）好的铅笔弥漫的（）烟畅（）的商品 （）遥自在的生活元（）佳节 4.按要求填空，你一定行的。（4分） “巷”字用音序查字法先查音序（），再查音节（）。按部首查字法先查（）部，再查（）画。能组成词语（）。 “漫”字在字典里的意思有：①水过满，向外流；②到处都是；③不受约束，随便。 （1）我漫．不经心地一脚把马鞍踢下楼去。字意是（） （2）瞧，盆子里的水漫出来了。字意是（） （3）剩下一个义项可以组词为（） 5.成语大比拼。（4分） 风（）同（）（）崖（）壁（）（）无比 和（）可（）（）扬顿（）（）高（）重 ( )不（）席张（）李（） 二、积累运用。（3小题，共20分。） 1.你能用到学过的成语填一填吗？（每空1分） 人们常用来比喻知音难觅或乐曲高妙，用来赞美达芬
（1）鲁迅先生说过：“，俯首甘为孺子牛。” （2），此花开尽更无花。 （3）必寡信。这句名言告诉我们。 （4）但存，留与。 （5）大漠沙如雪，。 3.按要求写句子。（每句2分） （1）闰土回家去了。我还深深地思念着闰土。（用合适的关联词组成一句话）（2）老人叫住了我，说：“是我打扰了你吗？”（改成间接引语） （3）这山中的一切，哪个不是我的朋友？（改为陈述句） （4）月亮升起来了。（扩句） （5）小鱼在水里游来游去。（改写成拟人句） 三、口语交际。（共3分。） 随着“嫦娥一号”卫星的发射成功，作为中华少年的我们，面对祖国的飞速发展的科技，你想到了什么？想说点什么呢？ 四、阅读下面短文，回答问题。（10小题，共26分。） 1.课内阅读。（阅读文段，完成练习） 嘎羧来到石碑前，选了一块平坦的草地，一对象牙就像两支铁镐，在地上挖掘起来。它已经好几天没吃东西了，又经过长途跋涉，体力不济，挖一阵就 喘息一阵。嘎羧从早晨一直挖到下午，终于挖出了一个椭圆形的浅坑。它滑下
四、计算题：（每小题8分，共16分）【得分： 】 １． 假定某消费者关于某种商品的消费数量Q 与收入M 之间的函数关系为M=1002 Q 求：当收入M=4900时的需求收入点弹性 解： Ｑ＝ 110 m E ＝０．５ ２．假定某厂商的短期生产的边际成本函数ＳＭＣ＝３2 Q －８Q ＋１００，且已知当产量Q ＝１０时的总成本ＳＴＣ＝２４００，求相应的ＳＴＣ函数、ＳＡＣ函数、ＡＶＣ函数。 解： ＳＴＣ＝3 Q －４2 Q ＋１００Q ＋２８００ ＳＡＣ＝2 Q －４Q ＋２８００1 Q -＋１００ ＡＶＣ＝2 Q －４Q ＋２８００1 Q - 1．假设某种商品的需求函数和供给函数为 Q D =14-3P Q S =2+6P 求该商品供求均衡时的需求价格弹性和供给弹性。 解：根据市场均衡条件Qd=Qs,解得P=4/3 Q=10 该商品在市场均衡时的需求价格弹性为0.4 该商品在市场均衡时的供给价格弹性为0.8。 2．假定某商品市场上有1000位相同的消费者，单个消费者的需求函数为：d Q =10-2P ；同时有20个相同的厂商向该市场提供产品，每个厂商的供给函数为：S Q =500P 。 （1） 求该商品的市场需求函数和市场供给函数； （2） 如果消费者对该商品的偏好减弱，使得个人需求曲线向左移动了4个单位，求变化后 的市场均衡价格和均衡数量。 解：(1)Qd=1000×(10-2P)=10000-2000P Qs=20×500P=10000P (2)Qd=1000×(6-2P)=6000-2000P 6000-2000P = 10000P P=0.5 Q=5000 3．已知某人的效用函数为XY U =，他打算购买X 和Y 两种商品，当其每月收入为120元，2=X P 元、3=Y P 元时， （1）为获得最大效用，他应该如何选择X 和Y 的组合？
软件结果分析题 max z=500x1+400x2； 约束条件：2x1≤300， 3x2≤540， 2x1+2x2≤440， +≤300， x1，x2≥0． 使用“管理运筹学”软件，得到的计算机解如图3-5)所示 根据图3-5回答下面的问题： （1）最优解即最优产品组合是什么此时最大目标函数值即最大利润为多少？ （2）(2) 哪些车间的加工工时数已使用完哪些车间的加工工时数还没用完其松弛变量即没用完的加工工时数为多少？ （3）(3) 四个车间的加工工时的对偶价格各为多少请对此对偶价格的含义予以说明． （4）(4) 如果请你在这四个车间中选择一个车间进行加班生产，你会选择哪个车间为什么？ （5）(5) 目标函数中x1的系数c1，即每单位产品Ⅰ的利润值，在什么范围内变化时，最优产品的组合
不变？ （6） (6) 目标函数中x2的系数c2，即每单位产品Ⅱ的利润值，从400元提高为490元时，最优产品组 合变化了没有为什么？ （7） (7) 请解释约束条件中的常数项的上限与下限． （8） (8) 第1车间的加工工时数从300增加到400时，总利润能增加多少这时最优产品的组合变化了 没有？ （9） (9) 第3车间的加工工时数从440增加到480时，从图3-5中我们能否求得总利润增加的数量为什 么？ （10） (10) 当每单位产品Ⅰ的利润从500元降至475元，而每单位产品Ⅱ的利润从400元升至450元时， 其最优产品组合(即最优解)是否发生变化请用百分之一百法则进行判断． （11） (11) 当第1车间的加工工时数从300增加到350，而第3车间的加工工时数从440降到380时， 用百分之一百法则能否判断原来的对偶价格是否发生变化如不发生变化，请求出其最大利润． ．解： (1) 1501=x ，702=x 。目标函数最优值103000。 (2) 1，3车间的加工工时已使用完；2，4车间的加工工时没用完；没用完的加工工时数为 2车间330小时,4车间15小时. (3) 50，0，200，0 含义：1车间每增加1工时，总利润增加50元；3车间每增加1工时，总利润增加200元；2车间与4车间每增加一个工时，总利润不增加。 (4) 3车间，因为增加的利润最大。 (5) 在400到正无穷的范围内变化，最优产品的组合不变。 (6) 不变 因为在[]500,0的范围内。 (7) 所谓的上限和下限值指当约束条件的右边值在给定范围内变化时，约束条件1的右边值 在[]440,200变化，对偶价格仍为50（同理解释其它约束条件）。 (8) 总利润增加了100×50=5000,最优产品组合不变。 (9) 不能，因为对偶价格发生变化。 (10) 不发生变化，因为允许增加的百分比与允许减少的百分比之和 2550100%100100 +≤ (11) 不发生变化，因为允许增加的百分比与允许减少的百分比之和%1001406014050≤+，其最大利润为103000+50×50－60×200=93500元。
计算题：A （1—5） １． 假定某消费者关于某种商品的消费数量Q 与收入M 之间的函数关系为M=1002 Q 求：当收入M=4900时的需求收入点弹性 解： Ｑ＝ 110 m E ＝０．５ ２．假定某厂商的短期生产的边际成本函数ＳＭＣ＝３2 Q －８Q ＋１００，且已知当产量Q ＝１０时的总成本ＳＴＣ＝２４００，求相应的ＳＴＣ函数、ＳＡＣ函数、ＡＶＣ函数。 解： ＳＴＣ＝3 Q －４2 Q ＋１００Q ＋２８００ ＳＡＣ＝2 Q －４Q ＋２８００1 Q -＋１００ ＡＶＣ＝2 Q －４Q ＋２８００1 Q - 3、假设某种商品的需求函数和供给函数为Q D =14-3P ， Q S =2+6P 求该商品供求均衡时的需求价格弹性和供给弹性。 解：根据市场均衡条件Qd=Qs,解得P=4/3 Q=10 该商品在市场均衡时的需求价格弹性为0.4 该商品在市场均衡时的供给价格弹性为0.8。 4、假定某商品市场上有1000位相同的消费者，单个消费者的需求函数为： d Q =10-2P ；同时有20个相同的厂商向该市场提供产品，每个厂商的供给函数 为：S Q =500P 。 （1） 求该商品的市场需求函数和市场供给函数； （2） 如果消费者对该商品的偏好减弱，使得个人需求曲线向左移动了4个单 位，求变化后的市场均衡价格和均衡数量。 解：(1)Qd=1000×(10-2P)=10000-2000P Qs=20×500P=10000P (2)Qd=1000×(6-2P)=6000-2000P 6000-2000P = 10000P P=0.5 Q=5000 5、已知某人的效用函数为XY U =，他打算购买X 和Y 两种商品，当其每月收入为120元，2=X P 元、3=Y P 元时，
管理运筹学实验报告 班级： __________________________ 姓名： __________________________ 学号： __________________________ 学期： __________________________ 中国矿业大学管理学院 2009年3月1日
实验题目线性规划建模应用 一、实验目的 1、了解线性规划问题在Excel屮如何建、丫，主要是数据单兀格、输岀单元格、可 变单元格和冃标单元格定义以及规划求解宏定义应川设置。 2、熟练寧握Excel规划求解宏定义模块便川。 3、掌拥LINDO软件在线性规划求解中的应用 二、实验内容 某医院院周会上正在研究制定一昼夜护士值班安排计划。在会议上,护理部主任提交了-份全院24小时各时段内需要在岗护士的数量报告,见下表。 如果按照每人每天两小班轮换.中间间隔休息时间8小时.这样安排岗位不但会造成人员冗余，同时护理人员上下班不是很方便。由丁?医院护理匸作的特殊性，又要求尽量保证护理人员T?作的连续性.报终确定毎名护士连续丁作两个小班次，即24小时内-个大班*小时，即连续上满两个小班。为了合理的压缩编制，医务部提出一个合理化建议：允许不同护士的人班之间可以合理相互重叠小班，即分成八组轮班开展全人的护理值班(每一人小班时段实际上山两个交替的大班的前段和后段共同庫担)o 现在人力部门而临的问题是：如何合理安排岗位.才能满足值班的需要？ 」E在会议结束Z1W，护理部又提出一个问题：冃前全院在编的正式护I:只冇5() 人.匸资定额为10元/小时；如果人力部门提供的定编超过5()人，那么必须以
管理运筹学第二版课后 习题参考答案 Document number【980KGB-6898YT-769T8CB-246UT-18GG08】
《管理运筹学》（第二版）课后习题参考答案 第1章 线性规划（复习思考题） 1．什么是线性规划线性规划的三要素是什么 答：线性规划（Linear Programming ，LP ）是运筹学中最成熟的一个分支，并且是应用最广泛的一个运筹学分支。线性规划属于规划论中的静态规划，是一种重要的优化工具，能够解决有限资源的最佳分配问题。 建立线性规划问题要具备三要素：决策变量、约束条件、目标函数。决策变量是决策问题待定的量值，取值一般为非负；约束条件是指决策变量取值时受到的各种资源条件的限制，保障决策方案的可行性；目标函数是决策者希望实现的目标，为决策变量的线性函数表达式，有的目标要实现极大值，有的则要求极小值。 2．求解线性规划问题时可能出现几种结果，哪种结果说明建模时有错误 答：（1）唯一最优解：只有一个最优点； （2）多重最优解：无穷多个最优解； （3）无界解：可行域无界，目标值无限增大； （4）没有可行解：线性规划问题的可行域是空集。 当无界解和没有可行解时，可能是建模时有错。 3．什么是线性规划的标准型松弛变量和剩余变量的管理含义是什么 答：线性规划的标准型是：目标函数极大化，约束条件为等式，右端常数项0 i b ，决策变量满足非负性。
如果加入的这个非负变量取值为非零的话，则说明该约束限定没有约束力，对企业来说不是紧缺资源，所以称为松弛变量；剩余变量取值为非零的话，则说明“≥”型约束的左边取值大于右边规划值，出现剩余量。 4．试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关系。 答：可行解：满足约束条件0≥=X b AX ，的解，称为可行解。 基可行解：满足非负性约束的基解，称为基可行解。 可行基：对应于基可行解的基，称为可行基。 最优解：使目标函数最优的可行解，称为最优解。 最优基：最优解对应的基矩阵，称为最优基。 它们的相互关系如右图所示： 5．用表格单纯形法求解如下线性规划。 . ??? ??≥≤++≤++0,,862383 21321321x x x x x x x x x 解：标准化 32124max x x x Z ++= . ?? ? ??≥=+++=+++0,,,,862385432153 214 321x x x x x x x x x x x x x 列出单纯形表
管理运筹学试题（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:
微观经济学练习题 均衡价格理论 1、某市场的供给曲线与需求曲线分别为P=4Q s和P=12-2Q d。求出该市场的均衡价格和均 衡数量。 Q s =1/4P Q d=1/2（12-P）Q s = Q d1/4P=1/2（12-P）P=8，Q=2 2、如果大豆是牛的一种饲料，那么对大豆市场的价格补贴计划会如何影响牛肉的均衡价格 和均衡数量。 价格补贴计划会抬高牛饲料的价格，这又会使牛肉的供给曲线向左上方移动。于是牛肉的均衡价格上涨，均衡数量减少。（图略） 3、考虑一个市场，其供给曲线和需求曲线分别为：P=4Qs和P=12-2Qd。如果对场卖主出 售的每单位产出课税为6，均衡价格和均衡数量将会受到什么影响？如果对买主征收同样的税呢？ 最初的均衡价格和均衡数量分别为：4Q s=12-2Q d，解出Q=2，P=8 税后，供给曲线变为：P=6+4 Q s P′，Q′分别表示税后的均衡价格和均衡数量。 得：=6+4Q′=12-2Q′，解出，P′=10，Q′=1 P′代表买主支付的价格。P′-6=4是卖主收取的价格。 若对买主课以6美元的税，则需求曲线变为P=6-2Q d，于是得到4Q″=6-2Q″， 解出Q″=1，P″=4。P″代表卖主收取的价格。P″+T= P″+6=10是买主支付的价格。 4、1986年7月某外国城市公共汽车票从32美分提高到40美分，同年8月的乘客为880 万人次，与1985年同期相比减少了12%，求需求的价格弧弹性。 解：P1=32 P2=40 Q2=880 Q1=880/（1－12%）=1000 E d= △Q/（Q1+Q2）·（P1+P2）/△P =（880 －1000）/（40 －32）× （40+32）/1000+880）=-0.57 所以，需求的价格弧弹性约为-0.57 5、X公司和Y公司是机床行业的两个竞争者，其主要产品的需求曲线分别为： PX=1000—5QX PY=1600—4QY 这两家公司现在的销售量分别为100单位X和250单位Y。 A：求X和Y当前的价格弹性。 A：Q X=100 Q Y=250 P X=1000－5Q X=1000 －5×100=500 P Y=1600－4Q Y=1600 －4 ×250=600 E dX=dQ X/dP X· P X/Q X=–1/5 ×500/100 = –1 E dY=dQ Y/dP Y· P Y/Q Y= –1/4 ×600/250 = –0.6 B：假定Y降价以后，使Q Y增加到300单位。同时导致X销售量Q X下降到75单位。试问X公司产品X的交叉价格弹性是多少？ 由题设Q Y=300 Q X=75 P Y=1600－4 Q Y=1600 －4 ×300=400 △Q X=75 －100=-25 △P Y=400 －600=-200 于是X对Y的交叉弹性为： E XY= -25/ -200 ×（600+400）/（100+75）=5/7
管理运筹学教学创新的重要性作者：徐辉单位：广东商学院工商管理学院 １引言 古朴的运筹学思想可以追溯到古代先秦时期。我们运筹学的先驱从《史记》“运筹于帷幄之中，决胜于千里之外”一语中摘取“运筹”两字作为这门学科的名称，既显示其军事起源，也表明其朴素的思想早已出现在几千年前的中国。但世上公认的运筹学学科起源于二次世界大战期间，英、美等国的军事部门为战争需要而成立的一些研究小组的活动。其热点是集中多个学科领域的科研人员，对某一特定问题进行全面、系统的分析，提出提高某武器系统效率的操作方法和执行策略。第二次世界大战结束后，运筹学的研究方法在理论上得到全面发展。作为一种重要的管理决策分析工具，运筹学的应用领域也从军事部门迅速向工商、管理和工业部门转移。运筹学是研究各种广义资源的运用、筹划以及相关决策等问题的近代新兴学科。在我国已有五十多年历史，其目的是根据问题的需求，通过数学的分析和运算，做出综合性的、合理的优化安排，以便更有效地发展有限资源的效益。“运筹学”名称最早于１９３８年出现在英国，当时称之为“ＯｐｅｒａｔｉｏｎａｌＲｅｓｅａｒｃｈ”，１９４２年美国开始从事这项研究工作，称之为“ＯｐｅｒａｔｉｏｎｓＲｅｓｅａｒｃｈ”。运筹学的发展、运筹学在各领域的广泛应用、运筹学的定量分析对于解决实际问题的思路及其特点，适合当今社会发展对高级管理决策人才的迫切需要。本课程是工商管理类专业重要的专业基础课，也是一门实践性
和应用型很强的学科。２１世纪，科技进步与社会发展提出了培养信息社会高素质人才的要求，高等教育改革不断深化，《管理运筹学》课程教学面临新的挑战，必须重新对课程原有的教学体系和教学方法进行全面的审视和思考。 ２工商管理专业《管理运筹学》课程教学中存在的问题 当前的工商管理专业《管理运筹学》课程教学主要存在以下问题：一是教学目的不明确，教学方式单一。多数讲授《管理运筹学》课程的教师是学数学出身，缺乏必要的工程技术和管理知识，使得目前《管理运筹学》教学普遍存在着偏重教学理论与解题技巧的传授，将《管理运筹学》当作一门纯数学学科进行教学。这与工商管理专业培养要求相脱节，学生在学习过程中感受不到《管理运筹学》在管理中的应用。在教学方式上，也一直延用传统单一的传授方式，当学生运用所学知识去分析和解决实际问题时，显得茫然无措，无从下手。 二是学生学习兴趣不浓厚。《管理运筹学》研究问题的基本手段是建立数学模型，并较多地运用各种教学工具。学习《管理运筹学》课程，需要有良好的数学基础；其前期必修课程包括微积分、线性代数、概率论、概率论与数理统计。可以说《管理运筹学》是软科学中“硬度”较大的一门学科，兼有逻辑的数学和数学的逻辑的性质。工商管理类专业的学生绝大多数是文科生源，不少学生害怕数学。比如线性规划的单纯形法及对偶理论，要想完全领会其原理，需要大量运用线性代数的工具进行推理，因而非常抽象。在课时总体压缩的背景下，教师要在较短时间内讲授完抽象数学原理的推导，学生听不懂只好放
管理运筹学 ——管理科学方法谢家平 第一章 第一章 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 ，让其进基，目标函数
土木工程测量6_计算题库 及参考答案 -标准化文件发布号：（9456-EUATWK-MWUB-WUNN-INNUL-DDQTY-KII
计算题库及参考答案 1、设A 点高程为，欲测设设计高程为的B 点，水准仪安置在A 、B 两点之间，读得A 尺读数a=，B 尺读数b 为多少时，才能使尺底高程为B 点高程。 【解】水准仪的仪器高为=i H +=，则B 尺的后视读数应为 b==，此时，B 尺零点的高程为16m 。 2、在1∶2000地形图上，量得一段距离d =，其测量中误差=d m ±，求该段距离的实地长度D 及中误差D m 。 【解】==dM D ×2000=464m ，==d D Mm m 2000×=200cm=2m 。 3、已知图中AB 的坐标方位角，观测了图中四个水平角，试计算边长B →1，1→2，2→3，3→4的坐标方位角。 【解】=1B α197°15′27″+90°29′25″-180°=107°44′52″ =12α107°44′52″+106°16′32″-180°=34°01′24″ =23α34°01′24″+270°52′48″-180°=124°54′12″ =34α124°54′12″+299°35′46″-180°=244°29′58″ 4、在同一观测条件下，对某水平角观测了五测回，观测值分别为：39°40′30″，39°40′48″，39°40′54″，39°40′42″，39°40′36″，试计算： ① 该角的算术平均值——39°40′42″； ② 一测回水平角观测中误差——±″； ③ 五测回算术平均值的中误差——±″。 5、在一个直角三角形中，独立丈量了两条直角边a ，b ，其中误差均为m ，试推导由a ，b 边计算所得斜边c 的中误差c m 的公式 【解】斜边c 的计算公式为22b a c +=，全微分得 db c b da c a bdb b a ada b a d c +=+++=--2)(212)(2121 222 1 22 应用误差传播定律得2 22 222222222m m c b a m c b m c a m c =+=+= 6、已知=AB α89°12′01″，=B x ，=B y ，坐标推算路线为B →1→2，测得坐标推算路线的右角分别为=B β32°30′12″，=1β261°06′16″，水平距离分别为=1B D ，=12D ，试计算1，2点的平面坐标。 【解】 1) 推算坐标方位角 =1B α89°12′01″-32°30′12″+180°=236°41′49″ =12α236°41′49″-261°06′16″+180°=155°35′33″ 2) 计算坐标增量 =?1B x ×cos236°41′49″=， =?1B y ×sin236°41′49″=。 =?12x ×cos155°35′33″=， 图 推算支导线的坐标方位角
3.假定某企业的短期成本函数是TC(Q)=Q 3-5Q 2+15Q+66: 指出该短期成本函数中的可变成本部分和不变成本部分; 写出下列相应的函数:TVC(Q) AC(Q) AVC(Q) AFC(Q)和MC(Q). 解(1)可变成本部分: Q 3-5Q 2+15Q 不可变成本部分:66 (2)TVC(Q)= Q 3-5Q 2+15Q AC(Q)=Q 2-5Q+15+66/Q AVC(Q)= Q 2-5Q+15 AFC(Q)=66/Q MC(Q)= 3Q 2-10Q+15 4已知某企业的短期总成本函数是STC(Q)=0.04 Q 3-0.8Q 2+10Q+5,求最 小的平均可变成本值. 解: TVC(Q)=0.04 Q 3-0.8Q 2+10Q AVC(Q)= 0.04Q 2-0.8Q+10 令08.008.0=-='Q C AV 得Q=10 又因为008.0>=''C AV 所以当Q=10时,6=MIN AVC
5.假定某厂商的边际成本函数MC=3Q2-30Q+100,且生产10单位产量时 的总成本为1000. 求:(1) 固定成本的值. (2)总成本函数,总可变成本函数,以及平均成本函数,平均可变成本 函数. 解:MC= 3Q2-30Q+100 所以TC(Q)=Q3-15Q2+100Q+M 当Q=10时 固定成本值:500 TC(Q)=Q3-15Q2+100Q+500 TVC(Q)= Q3-15Q2+100Q AC(Q)= Q2-15Q+100+500/Q AVC(Q)= Q2-15Q+100 6.某公司用两个工厂生产一种产品,其总成本函数为C=2Q12+Q22-Q1Q2,
《管理运筹学》考试试卷（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 三种产品，。经预测估计开发
《管理运筹学》课程教学改革思考 针对工商管理专业《管理运筹学》课程教学中存在的一些问题，结合《管理运筹学》课程特点，从教学创新与实践改革的必要性出发，提出PBL教学法的改革思路。该教学法在培养学生自主学习能力和解决实际问题能力等方面具有较强的优势，符合新形势下对工商管理类专业人才培养的要求。 标签：PBL；《管理运筹学》；课程教学；教学改革 1引言 古朴的运筹学思想可以追溯到古代先秦时期。我们运筹学的先驱从《史记》“运筹于帷幄之中，决胜于千里之外”一语中摘取“运筹”两字作为这门学科的名称，既显示其军事起源，也表明其朴素的思想早已出现在几千年前的中国。但世上公认的运筹学学科起源于二次世界大战期间，英、美等国的军事部门为战争需要而成立的一些研究小组的活动。其热点是集中多个学科领域的科研人员，对某一特定问题进行全面、系统的分析，提出提高某武器系统效率的操作方法和执行策略。 第二次世界大战结束后，运筹学的研究方法在理论上得到全面发展。作为一种重要的管理决策分析工具，运筹学的应用领域也从军事部门迅速向工商、管理和工业部门转移。运筹学是研究各种广义资源的运用、筹划以及相关决策等问题的近代新兴学科。在我国已有五十多年历史，其目的是根据问题的需求，通过数学的分析和运算，做出综合性的、合理的优化安排，以便更有效地发展有限资源的效益。“运筹学”名称最早于1938年出现在英国，当时称之为“OperationalResearch”，1942年美国开始从事这项研究工作，称之为“OperationsResearch”。运筹学的发展、运筹学在各领域的广泛应用、运筹学的定量分析对于解决实际问题的思路及其特点，适合当今社会发展对高级管理决策人才的迫切需要。本课程是工商管理类专业重要的专业基础课，也是一门实践性和应用型很强的学科。21世纪，科技进步与社会发展提出了培养信息社会高素质人才的要求，高等教育改革不断深化，《管理运筹学》课程教学面临新的挑战， 必须重新对课程原有的教学体系和教学方法进行全面的审视和思考。 2工商管理专业《管理运筹学》课程教学中存在的问题 当前的工商管理专业《管理运筹学》课程教学主要存在以下问题： 一是教学目的不明确，教学方式单一。多数讲授《管理运筹学》课程的教师是学数学出身，缺乏必要的工程技术和管理知识，使得目前《管理运筹学》教学普遍存在着偏重教学理论与解题技巧的传授，将《管理运筹学》当作一门纯数学学科进行教学。这与工商管理专业培养要求相脱节，学生在学习过程中感受不到《管理运筹学》在管理中的应用。在教学方式上，也一直延用传统单一的传授方