2013华南理工《管理学原理》B试卷原题及答案

2013华南理工《管理学原理》B试卷原题及答案
2013华南理工《管理学原理》B试卷原题及答案

华南理工大学期末考试

《管理学原理》试卷B

1. 考前请将密封线内各项信息填写清楚;

2. 所有答案请直接答在试卷上(或答题纸上);

3.考试形式:闭卷;

4. 本试卷共五大题,满分100分,考试时间120分钟。

.选择题(每题1分, 共10分)

中层管理人员的主要工作是_____C___。

A、战略管理;

B、现场管理;

C、组织协调;

D、开拓创新;

E、组织实施

对于管理,最形象的描述是_____AB___。

A、艺术;

B、科学;

C、知识;

D、能力;

E、以上都不是

控制过程包括哪些过程__ _ABC__。

A、建立绩效标准;

B、实施计划;

C、考核实际绩效

D、将实际绩效与所选择的绩效标准进行比较;

E、评价结果

目标具有4项用途,除了__E____。

A、为员工提供指导和统一的方向;

B、促进良好的规划;

C、员工激励的来源之一;

D、评估和控制的有效机制;

E、评估员工的组织承诺

为实现共同奋斗目标而组合在一起的结构群体称为__D____。

A、管理;

B、决策;

C、管理人员;

D、组织;

E、公司

以下哪些因素利于组织扁平化___E___。

A、管理者的能力强;

B、管理任务的相似性强;

C、程序的标准化程度高

D、下属部门工作非管理特征明显;

E、以上皆是

学习型组织理论的集大成者是__B____。

A、里基. W. 格里芬;

B、彼得. 圣吉;

C、熊彼特;

D、西蒙;

E、M. 波特

培训和发展项目是否有效的检验标准是__BCD____。

A、培训是否影响生产工期;

B、培训者是否实现了教学目标;

C、被培训者的工作绩效在培训后是否得到了提高;

D、被培训者说他们从培训中学到了很多;

E、被培训者是否乐于参加培训

组织中向上沟通最典型的内容包括下面__B____。

A、请求;

B、信息;

C、分配;

D、建议;

E、投诉

10.中层管理者比低层管理者更多地依靠( D )

A.正式权力与沟通技巧

B.个人权力与技术技能

C.人际关系技能与技术技能

D.沟通技能与人际关系技能

E.规划能力

二.判断题(每题1分,共10分)

1.管理的基本职能包括计划、组织、激励与控制。(错)

2.持Y理论的管理者的领导风格是开放式、民主式的。(对)

3.管理科学与运营管理理论的主旨是应用定量分析技术解决实际的管理问题。

(对)

4.管理多元文化的最好方法是一视同仁,不考虑人们之间的差别。(错)

5.非正式组织的目标与正式组织相冲突,对正式组织的工作产生极为不利的影响,

因此,应该禁止非正式组织的存在。(错)

6.决策的首要步骤是识别与定义决策要求。(对)

7.管理跨度与组织层次成反比关系。(对)

8.信息技术的进步使得组织内部的协调工作变得更加困难。(错)

9.矩阵组织结构的确定是人事部门的事。(错)

10.组织规划一般可分为战略、战术与作业三个层次。( 对)

三.名词解释(每题4分,共16分)

1管理:是社会组织中,为了实现预期的目标,以人为中心进行的协调活动。

2分权:是指国家权利不能集中于国家机构的某个部门或者一部分人,而应当合理地分割成若干部分,由宪法授予不同的国家机构(部门)和不同的人民所执掌。

3统一指挥:指组织内每一个人只能服从一个上级并接受他的命令。

4非正式组织:非正式组织是人们在共同的工作过程中自然形成的以感情、喜好等情绪为基础的松散的、没有正式规定的群体。

四.简答题(每题10分,共30分)

1简述“科学管理之父”泰勒先生的主要观点。

答:泰勒的科学管理理论主要包含以下几点:

一:工作定额原理。泰勒认为,科学管理的中心问题是提高劳动生产率

二:标准化原理。即制定并使工人掌握标准化的、科学的操作方法,包括标准化的工具、机器和材料以及标准化的作业环境。

三:能力与工作相适应的原理。为了挖掘人的最大潜力,提高劳动生产率,必须做到人尽其才,或者说,对某一项工作必须找到最适宜干这项工作的人,同时还

要最大程度地挖掘最适宜干这个工作的人的最大潜力。

四:实行刺激性的报酬制度。泰勒认为,工人“磨洋工”,生产效率低下的一个重要

原因就是当时的报酬制度不合理。

五:计划职能与执行职能相分离,变经验工作法为科学工作法。

六:实行“职能工长制”。泰勒主张实行“职能管理”,即将管理工作予以细分,使所有的管理者只承担一种管理职能。

七:实行例外原则。即企业的高级管理人员把例行的一般日常事务授权给下级管理人员去处理,自己只保留对例外事项即重大事项的决策权和控制权。

八:心里革命。泰勒认为,管理的真正目的是使劳资双方都得到最大限度的富裕。

2简述马斯洛需求层次理论。

答:美国心理学家马斯洛把人的各种需要归纳为五大类,这五大类需要是互相作用的,是按其重要性和发生的先后次序进行的:

1.生理需要。它包括维持生活和繁衍后代所必需的各种物质上的需要,如衣食住行等,

这些都是人类最基本的,因而也是推动力最强的需要。

2.安全需要。这是有关免除危险和威胁的各种需要,如防止工伤事故和有伤害的威胁

资方的无理解雇、生病或养老、储蓄和各种形式的保险,都是这一级所要考虑的。

3.社会需要。它包括和家属、朋友、同事、上司等保持良好的关系,给予别人并从别

人那得到支援和帮助,自己有所归属,先成为某个集体公认的成员等。

4.尊重需要。包括自我尊重和他人尊重两个方面

5.自我实现的需要,这是最高一级的需要,指一个人需要做最适宜做的工作,发货他

最大的努力,实现理想,并能不断的自我创造和发展。

五论述与理解题(22分)

请详细论述你对管理学的理解,通过管理学课程学习你最大的收获是什么?

答:最大的收获为以下十二点:

1.我们对他人的信心,多半是来自于我们对自己的信心。

2.世间最宝贵的不是“得不到的”和“已失去的”而是我们现在能把握的幸福。

3.人生是一种经历,成功不是你拥有了多少而是你经历了多少而又克服了多少。

4.扮演好自己的角色。

5.了解一个人的第一步是容忍,承认差异,接受差异,尊重差异,并试着欣赏差异。

6.我们不能带给别人幸福,那么我们就成全让别人幸福,因为“爱”。

7.爱,尊重,自信,勇气。

8.用自己的人格魅力去感染别人。

9.容言,容错,容怨。

10.共盈的心态。

11.谦虚是持续成功的保证。

12.用心去沟通。

六.案例分析题(22分)

遭遇“完全不同的EDS”

经过激烈角逐,电子数据系统公司(Electronic Data Systems Corp.,缩写为EDS)赢得了美国政府有史以来最大的技术外包合同——价值70亿美元,为美国海陆军公司(the U.S. Navy & Marine Corp.)计算机网络的进行开发和维护。消息传来,位于德克萨斯州Plano的EDS总部外,人声鼎沸,开启香槟酒瓶的嘭嘭声此起彼伏,大喇叭里播放着Sousa进行曲,人们举杯相庆。对于EDS的首席执行官理查德·布朗(Richadrd H.Brown)和他的团队来说,战胜三个竞争对手,赢得这笔合同的意义非比寻常,它证明一度失势的技术服务巨人再一次站起来了。这也给华尔街留下了深刻的印象——10月6日宣布获胜的消息以后,EDS公司的股票飙升了10%。

但是对于广大投资者来说,现在庆祝还为时过早。尽管最近两年中进行了痛苦的成本削减和重组,并且实现了连续六个季度的利润增长,但是EDS仍然需要进一步证明自己确实能够重新点燃快速增长的动力。摩根斯坦利添惠公司的分析师戴维·托哥特认为,布朗重组EDS并提高收益率的确是“惊人之举”,“但是(收入)增长比重组要困难得多。”

布朗是一个土生土长的新泽西人,于1999年1月加盟EDS公司。他不是唯一一个与增长停滞苦苦斗争的IT服务企业领导人,计算机科学公司(Computer Sciences Corp.)、Perot系统公司(Perot Systems)以及业内的其他公司也都经历过类似的令人失望的情况。1999年,在Y2K上的巨大花销以及狂热的网络政策极大地损害了上半年的销售。坚挺的美元使像EDS这样的全球性企业不堪其苦,因为EDS公司42%的收入都来自海外。

而且,EDS还自己制造了不少困难。作为布朗降低10亿美元成本计划的一部分,EDS终止了125个合同,并以微小的利润卖掉了一些业务单元。这些措施造成6亿美元的利润空缺需要填平。布朗还解雇了三分之一的销售人员,打算招聘更优秀的人员,但是直到最近才达到原来的水平。大约13500名员工被解雇或者提前退休,经理和主管人员也被进行了大规模的调整,这些都伤害了与现有客户之间的良好销售关系。

布朗开出的强心剂是非常必要的。EDS原来不过是由罗斯·佩罗创建的一家小公司,1984年卖给了通用汽车(GM)公司。随着规模和实力的不断壮大,它开始变得洋洋自得起来。48个所谓的“战略性分部”各自为政,导致成本不断膨胀,也把客户搞得一头雾水。20世纪90年代中期,EDS在崭露头角的互联网世界败北,把IT服务的领导权拱手让给了重生的IBM。1996年EDS从通用汽车脱离出来,但被迫对前母公司低价销售,从而把自己锁定在一个新的服务业内。但是,很快EDS就发现自己陷入了困境,根本无法实现销售和收入目标。

布朗对EDS的改造就像投下了一颗中子弹。原来37名高层领导人只保留了10人,48个各自为战的封地也被精简为4个分部:每周都要按照实现的销售目标对40位经理进行排名,并且公布排名结果。计算机控制的“服务质量控制表”显示1000多个合同的进展情况,并根据客户和公司管理者的打分,对表现最差的团队亮红牌。布朗总是定期访问客户,与员工交流,并且每个月都要回复几百封员工发来的邮件。EDS的副总裁Robb R.Rasmussen说道:“这使员工感受到了前所未有的紧迫感。”

满意的客户们也注意到了这一点。马萨诸塞州Blue Cross & Blue Shield公司的首席执行官威廉·范弗拉森(William C.Van Fraasen)说布朗特意拜访他,听他评价EDS高层近两个月的工作。在担任首席执行官的七年中,这是范弗拉森第一次和EDS的首脑进行面对面、一对一的会谈,他说:“他们(EDS 的首席)更懂得倾听了。”FreeDrive是一家通过网络提供数据存储服务的公司,其首席执行官杰克·桑德尔(Jack Sandner)对于EDS近来对自己的关注感到震惊。在担任芝加哥商品交易所(Chicago Mercantile Exchange)主席的十几年中,桑德尔一直在EDS进行合作,但是他的感觉“就像是在泥浆里划船。”然而,8月份桑德尔和布朗在白宫的一次宴会交谈之后不到两个星期,EDS就同意向FreeDrive 投资,并为其提供网站支持和数据存储服务。“这是一个完全不同的EDS。”桑德尔惊叹道。

除了更加快速更加敏捷以外,EDS别无选择。即使是他最基本的外包业务—处理数据中心、网络以及客户的其他技术难题等服务领域也在快速发生变化。外包业务的领导人Dougles L.Fredrick表示,这些业务仍然占到EDS总收入的75%,但是与几年前一笔价值百万的10年期合同相比,比例正在变小。IDC公司的分析师特拉西.盖尔指出,随着竞争程度的加剧,外包业务领域的利润空间正在不断缩水。客户开始寻求有关特殊技术和经营过程的外包服务,比如人力资源管理和会计部门的外包业务。

这种灵活性“在过去并不是EDS的特色”,盖尔说道。

以速制胜

如果EDS希望成为电子商务这个增长最快的市场上的佼佼者,那么他必须进一步加快自己的速度。研究机构加特纳集团预期到2004年,EDS的价值将增加六倍,达到1580亿美元。EDS的客户经常称赞其优质的服务,但是加特纳的分析师弗朗西斯.卡拉莫西斯指出,当问及EDS是否提供“真正创新的、如同刀刃般的解决方法”时,客户给出的评价却好坏不一。

为了改善这方面的评价,EDS在11月份组建了一个新的分部bluesphere,为客户提供整合了后端应用程序(比如结账和采购)的网站设计。雷曼兄弟公司的分析师卡尔.基尔斯特德指出,像EDS和IBM这样的大公司在电子商务市场占据着有利地位,它们可以轻而易举地从Sapient和Razorfish这样的小公司手中抢夺市场份额。他说“剩下的都是更大更复杂的业务”,这要求有经验的全球性企业整合重要的计算机系统。

在进行了这么多伤筋动骨的改革后,EDS果真能够重新起飞吗?美林公司的分析师斯蒂芬.麦克莱伦认为这是一定的。他指出,非通用汽车的收入(大多数分析师采用的数据)2000年的收入增长率只有微不足道的4%,但下一年的增长率将会达到11%。当然,麦克莱伦也承认,这些复杂业务在盈利颇丰的同时也隐含着很大的风险。

连EDS的经理主管人员都承认,他们只不过是在降低成本方面进行了一些努力。现在,他们还需要努力兑现实现快速增长的承诺,并得到华尔街的认可和奖赏。到那时,才是他们在Sousa进行曲中举杯同庆、尽情狂欢的时候。

讨论题:

1.过去的EDS采用的是哪种组织结构?这种组织结构是如何影响公司绩效的?

答:采用的是事业部制组织结构。

对公司绩效的影响分为优缺点:

优点:①对产品的生产和销售实行统一管理,自主经营,独立核算,有利于发挥各事业部的积极性、主动性,特别是能更好地适应市场;②有利于最高层管理者摆脱日常事务,集

中精力去考虑宏观战略;③有利于锻炼和培养综合管理人员。

缺点:①存在着分权所带来的一些不足,如本位主义,指挥不灵,企业整体性差;②职能机构重复设置,管理人员增多等;③要求管理者必须具备很高的管理素质,否则会造成事

业部管理的困难。

2.布朗对EDS的组织结构进行了哪些变革?这些变革对公司绩效产生了什么样的影响?

答:①降低成本计划,终止了125个合同,并以低利润卖掉了些业务单元,还解雇了三分之一的销售人员,这些都伤害了与现有客户之间的良好销售关系。

②对销售经理的业务进行排名,除此之外,布朗总是定期访问客户,与员工交流,并且每

个月都要回复几百封员工发来的邮件

③以速制胜,客户给出的评价却好坏不一,为了改善这方面的评论,EDS在11月份组建了

一个新的分部,为客户提供整合了后端应用程序的网站设计

精选-数电试卷和答案

电子线路分析与实践2期末复习辅导 2010年10月 练习题 一、填空题 1.(11011)2 =(________)10 2.8421BCD 码的1000相当于十进制的数值 。 3.格雷码特点是任意两个相邻的代码中有_______位二进制数位不同。 4.逻辑函数的反演规则指出,对于任意一个函数F ,如果将式中所有的_________互换,_________互换,_________互换,就得到F 的反函数F 。 5.二极管的单向导电性是外加正向电压时 ,外加反向电压时 。 6.晶体三极管作开关应用时一般工作在输出特性曲线的 饱和 区和 截止 区。 7.TTL 三态门的输出有三种状态:高电平、低电平和 状态。 8. 集 电极开路门的英文缩写为 OC 门,工作时必须外加 和 。 9.一个2线-4线译码器,其输入端的数目与输出端数目相比较,后者较 。 10. 输出n 位代码的二进制编码器,一般有 __________个输入信号端。 11.全加器是指能实现两个加数和____________三数相加的算术运算逻辑电路。 12.时序逻辑电路的输出不仅与 当前输入状态 有关,而且与 输出的原始状态 有关。 13.与非门构成的基本RS 锁存器的特征方程是 S+ n Q R ,约束条件是 。 14.时序逻辑电路中,按照触发器的状态是否同时发生变化可分为 和 。 15.JK 触发器当J =K =________时,触发器Q n+1=Q n 。 16.用555定时器构成的多谐振荡器,若充放电回路中有电阻、电容,则该多谐振荡器形成的脉冲周期T ___0.7(R1+2R2)C ____。 17.A/D 转换需要经过 采样 、 保持 、 量化 和 编码 四个步骤。 18.根据D/A 转换器分辨率计算方法,4位D/A 转换器的分辨率为 6.7% 。 19.DAC 的转换精度包括 分辨率 和 转换误差 。 20.为使采样输出信号不失真地代表输入模拟信号,采样频率f s 和输入模拟信号的最高频率f i max 的关系是 。 21.在A/D 转换时,将一个时间上连续变化的模拟量转换为时间上离散的模拟量的过程称采样。 22.在A/D 转换中,用二进制码表示指定离散电平的过程称为 量化 。 23.CPLD 的含义是 。 二、选择题 1. 十进制数85转换为二进制数为( ) A .1001011 B .1010011 C .1100101 D .1010101 2. 二进制数11011转换为十进制数为( ) A .32 B .27 C .64 D .128 4. 8421BCD 码110011.001表示十进制为( ) A .33.2 B .51.0125 C .63.2 D .51.2 5.在下列一组数中,与2)111001(相等的数是( ) A .16)34( B .(65)8 C . 10 )57(

运筹学模拟题及答案新

华南理工大学网络教育学院 2014–2015学年度第一学期期末考试 《 运筹学 》试卷(模拟题) 教学中心: 专业层次: 学 号: 姓 名: 座号: 注意事项:1. 本试卷共 三 大题,满分100分,考试时间90分钟,闭卷; 2. 考前请将以上各项信息填写清楚; 3. 所有答案直接做在试卷上,做在草稿纸上无效; 1、关于线性规划模型的可行解区域,叙述正确的为 ( C ) A .可行解区域必有界 B .可行解区域必然包括原点 C .可行解区域必是凸的 D .可行解区域内必有无穷多个点 2、如图,图2是图1的(C ) a,支撑树,但不是最小支撑树. b,支撑子图,但不是支撑树. c,支撑树,也是最小支撑树. d,是支撑树,不是支撑子图. v 66 v 图1 图2 3、如果某两个点之间有两条链的话,图G ( B ) A.是一个树 B.就含有圈 C.全是孤立点

D.以上都不对 4、次为0的点,称为 ( B ) A.悬挂点 B.孤立点 C.奇点 D.偶点 5、田忌赛马中齐宣王的赢得矩阵为A,不正确的表述是 ( C ) 311111131111113111111311111131111113A -????-????-=??-????-??-?? A. 齐宣王的最大赢得函数值为3. B. 田忌的最大赢得函数值为1. C. 此对策有鞍点. D. 此对策无鞍点. 二、判断题(本大题20分,每小题4分) 1、任何形式线性规划问题,均可变换为标准形式。 (√ ) 2、线性规划问题标准型型如 (√ ) 3、次为1的点为悬挂点. (√ ) 4、含有有向边的称为有向图。 (× ) 5、在矩阵对策中局中人都采取最优纯策略才是理智的行动. (√ ) 三、解答题(计算或者证明题:本大题50分,每小题10分) 1、用图解法解线性规划问题 12 121212 max 43326 ..318,0z x x x x s t x x x x =+-+≤?? -+≥??≥? 2、用单纯形法求解123 123123123max 223215 1 5203,,0 Z x x x x x x x x x x x x =++-+≤???++≤??≥??

(完整版)华南理工大学数字电子技术试卷(含答案)

诚信应考,考试作弊将带来严重后果! 华南理工大学期末考试 《数字电子技术》试卷A 注意事项:1. 考前请将密封线内填写清楚; 2. 所有答案请直接答在试卷上(或答题纸上); 3.考试形式: 闭卷; 。 题号一二三四总分 得分 评卷人 一. 单项选择题:(在每小题的备选答案中选出一个正确的答案,并将正确答案 10 题号 123456789 答案 1 A.10000000 B. 000100101000 C.100000000 D.100101000 2.已知函数F的卡诺图如图1-1, 试求其最简与 或表达式 3. 已知函数的反演式为,其 原函数为()。 A. B . C. D. 4.对于TTL数字集成电路来说,下列说法那个是错误的: (A)电源电压极性不得接反,其额定值为5V; (B)不使用的输入端接1; (C)输入端可串接电阻,但电阻值不应太大; (D)OC门输出端可以并接。 5.欲将正弦信号转换成与之频率相同的脉冲信号,应用 A.T,触发器 B.施密特触发器

C.A/D转换器 D.移位寄存器 6.下列A/D转换器中转换速度最快的是()。 A.并联比较型 B.双积分型 C.计数型 D.逐次渐近型 7. 一个含有32768个存储单元的ROM,有8个数据输出端,其地址输入端有()个。 A. 10 B. 11 C. 12 D. 8 8.如图1-2,在TTL门组成的电路中,与非门的输入电流为I iL≤–1mA?I iH≤20μA。G1输出低电平时输出电流的最大值为I OL(max)=10mA,输出高电平时最大输 出电流为I OH(max)=–0.4mA 。门G1的扇出系数是()。 A. 1 B. 4 C. 5 D. 10 9.十数制数2006.375转换为二进制数是: A. 11111010110.011 B. 1101011111.11 C. 11111010110.11 D. 1101011111.011 10. TTL或非门多余输入端的处理是: A. 悬空 B. 接高电平 C. 接低电平 D.接”1” 二.填空题(每小题2分,共20分) 1.CMOS传输门的静态功耗非常小,当输入信号的频率增加时,其功耗将______________。 2. 写出四种逻辑函数的表示方法: _______________________________________________________________; 3.逻辑电路中,高电平用1表示,低电平用0表示,则称为___逻辑; 4. 把JK触发器改成T触发器的方法是_____________。 5.组合逻辑电路是指电路的输出仅由当前的_____________决定。 6.5个地址输入端译码器,其译码输出信号最多应有_____________个。 7.输入信号的同时跳变引起输出端产生尖峰脉冲的现象叫做_____________。8.一片ROM有10根地址线,8根数据输出线,ROM共有________个存储单元。9.N个触发器组成的计数器最多可以组成_____________进制的计数器。 8.基本RS触发器的约束条件是_____________。 三.电路分析题(36分) 1.图3-1(a)所示电路, 移位寄存器原来的数据是,数据从Di顺序输入到移位寄存器,试问: (1) 在图3-1(b)所示输入波形作用下,在T1到T2期间,输出端X、Y的波形? (2) 该电路的逻辑功能?(12分)

《运筹学》模拟试题及答案PDF.pdf

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

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

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

(完整版)数电试题及答案

通信 071~5 班 20 08 ~20 09 学年 第 二 学期 《数字电子技术基 础》 课试卷 试卷类型: A 卷 一、 单项选择题(每小题2分,共24分) 1、8421BCD 码01101001.01110001转换为十进制数是:( ) A :78.16 B :24.25 C :69.71 D :54.56 2、最简与或式的标准是:( ) A :表达式中乘积项最多,且每个乘积项的变量个数最多 B :表达式中乘积项最少,且每个乘积项的变量个数最多 C :表达式中乘积项最少,且每个乘积项的变量个数最少 D :表达式中乘积项最多,且每个乘积项的变量个数最多 3、用逻辑函数卡诺图化简中,四个相邻项可合并为一项,它能:( ) A :消去1个表现形式不同的变量,保留相同变量 B :消去2个表现形式不同的变量,保留相同变量 C :消去3个表现形式不同的变量,保留相同变量 表1 D :消去4个表现形式不同的变量,保留相同变量 4、已知真值表如表1所示,则其逻辑表达式为:( ) A :A ⊕B ⊕C B :AB + BC C :AB + BC D :ABC (A+B+C ) 5、函数F(A ,B ,C)=AB+BC+AC 的最小项表达式为:( ) A :F(A,B,C)=∑m (0,2,4) B :F(A,B,C)=∑m (3,5,6,7) C :F(A,B,C)=∑m (0,2,3,4) D :F(A,B,C)=∑m (2,4,6,7) 6、欲将一个移位寄存器中的二进制数乘以(32)10需要( )个移位脉冲。 A :32 B : 10 C :5 D : 6 7、已知74LS138译码器的输入三个使能端(E 1=1,E 2A =E 2B =0)时,地址码A 2A 1A 0=011,则输出Y 7 ~Y 0是:( ) A :11111101 B :10111111 C :11110111 D :11111111 8、要实现n 1n Q Q =+,JK 触发器的J 、K 取值应是:( ) A :J=0,K=0 B :J=0,K=1 C :J=1,K=0 D :J=1,K=1

数电期末试卷及答案(共4套)

XX大学信息院《数字电子技术基础》 期终考试试题(110分钟)(第一套) 一、填空题:(每空1分,共15分) 1.逻辑函数Y AB C =+的两种标准形式分别为()、 ()。 2.将2004个“1”异或起来得到的结果是()。 3.半导体存储器的结构主要包含三个部分,分别是()、()、()。 4.8位D/A转换器当输入数字量10000000为5v。若只有最低位为高电平,则输出电压为()v;当输入为10001000,则输出电压为()v。 5.就逐次逼近型和双积分型两种A/D转换器而言,()的抗干扰能力强,()的转换速度快。 6.由555定时器构成的三种电路中,()和()是脉冲的整形电路。7.与PAL相比,GAL器件有可编程的输出结构,它是通过对()进行编程设定其()的工作模式来实现的,而且由于采用了()的工艺结构,可以重复编程,使它的通用性很好,使用更为方便灵活。 二、根据要求作题:(共15分) 1.将逻辑函数P=AB+AC写成“与或非”表达式,并用“集电极开路与非门”来实现。 2.图1、2中电路均由CMOS门电路构成,写出P、Q 的表达式,并画出对应A、B、C的P、Q波形。 三、分析图3所示电路:(10分) 1)试写出8选1数据选择器的输出函数式; 2)画出A2、A1、A0从000~111连续变化时,Y的波形图; 3)说明电路的逻辑功能。

四、设计“一位十进制数”的四舍五入电路(采用8421BCD码)。要求只设定一个输出,并画出用最少“与非门”实现的逻辑电路图。(15分) 五、已知电路及CP、A的波形如图4(a) (b)所示,设触发器的初态均为“0”,试画出输出端B和C的波形。(8分) B C 六、用T触发器和异或门构成的某种电路如图5(a)所示,在示波器上观察到波形如图5(b)所示。试问该电路是如何连接的?请在原图上画出正确的连接图,并标明T的取值。 (6分) 七、图6所示是16*4位ROM和同步十六进制加法计数器74LS161组成的脉冲分频电路。ROM 中的数据见表1所示。试画出在CP信号连续作用下的D3、D2、D1、D0输出的电压波形,并说明它们和CP信号频率之比。(16分) 表1:

运筹学模拟题及答案

运筹学期末考试模拟试题及答案 一、单项选择题(每题3分,共27分) 1、 使用人工变量法求解极大化的线性规划问题时,当所有的检验数0j δ≤,但 在基变量中仍含有非零的人工变量,表明该线性规划问题( D ) A.有唯一的最优解 B.有无穷多最优解 C.为无界解 D.无可行解 2、对于线性规划 12 1231241234max 24..34 51 ,,,0 z x x s t x 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 、目标函数系数与某约束系数对应成比例。 B.最优表中存在非基变量的检验数为零。 C.可行解集合无界。 D.存在基变量等于零。 9.线性规划的约束条件为1231241234 2224,,,0x x x x x x x x x x ++=??++=??≥?,则基可行解就是( D ) A 、(2,0,0,1) B 、(-1,1,2,4) C 、(2,2,-2,-4) D 、(0,0,2,4) 二、填空题(每题3分,共15分) 1.线性规划问题中,如果在约束条件中没有单位矩阵作为初始可行基,我们通常 用增加 人工变量 的方法来产生初始可行基。 2、当原问题可行,对偶问题不可行时,常用的求解线性规划问题的方法就是 单纯形 法。 3、原问题的第1个约束方程就是“=”型,则对偶问题相应的变量就是 无约束 变量。 4、运输问题中,当总供应量大于总需求量时,求解时需虚设一个_销__地,此地的需求量为总供应量减去总需求量。 5、 约束121212264612420x x x x x x +≤+≥+≤, 及中至少有一个起作用,引入0-1变量,把它表示成一般线性约束条件为( )。

2013数学建模B题国家一等奖Matlab程序

附录3:程序源文件 1.duqu_image.m文件 %数据读取预处理文件 %将附件中的图片读取到matlab矩阵中,并保存为image_1,image_2,image_3,image_4,image_5a,image_5b %所有附件均放在文件夹 D:\B 中%%%%%%%%%%%%%%%%%%%%%%%%图片名序列 %图像名称序号 b = [ones(1,10);0 1 2 3 4 5 6 7 8 9]'; image_num= [ strcat( num2str(0*b(:,1)),num2str(0*b(:,1)),num2str(b(:,2)) ), strcat( num2str(0*b(:,1)),num2str(b(:,1)),num2str(b(:,2)) ), strcat( num2str(0*b(:,1)),num2str(2*b(:,1)),num2str(b(:,2)) ), strcat( num2str(0*b(:,1)),num2str(3*b(:,1)),num2str(b(:,2)) ), strcat( num2str(0*b(:,1)),num2str(4*b(:,1)),num2str(b(:,2)) ), strcat( num2str(0*b(:,1)),num2str(5*b(:,1)),num2str(b(:,2)) ), strcat( num2str(0*b(:,1)),num2str(6*b(:,1)),num2str(b(:,2)) ), strcat( num2str(0*b(:,1)),num2str(7*b(:,1)),num2str(b(:,2)) ), strcat( num2str(0*b(:,1)),num2str(8*b(:,1)),num2str(b(:,2)) ), strcat( num2str(0*b(:,1)),num2str(9*b(:,1)),num2str(b(:,2)) ), strcat( num2str(b(:,1)),num2str(0*b(:,1)),num2str(b(:,2)) ), strcat( num2str(b(:,1)),num2str(b(:,1)),num2str(b(:,2)) ), strcat( num2str(b(:,1)),num2str(2*b(:,1)),num2str(b(:,2)) ), strcat( num2str(b(:,1)),num2str(3*b(:,1)),num2str(b(:,2)) ), strcat( num2str(b(:,1)),num2str(4*b(:,1)),num2str(b(:,2)) ), strcat( num2str(b(:,1)),num2str(5*b(:,1)),num2str(b(:,2)) ), strcat( num2str(b(:,1)),num2str(6*b(:,1)),num2str(b(:,2)) ),

数字电路试卷-答案

C. 000 D. 1 0 1 A. A+B B. A+C C. (A+B ) (A+C ) D. B+C 标准答案及评分标准 适用专业(班级): 是否可携带(填写计算器、词典等):计算器 学科部主任: 一 ?选择题(每小题2分,共20分) 1?一位8421BCD 码译码器的数据输入线与译码输出线的组合是 【C 】 A. 4:6 B.1:10 C.4:10 D.2:4 2 ?若输入变量 A 、B 全为1时,输出F=1,则其输入与输出的关系是 【B 】 A.异或 B. 同或 C. 或非 D. 与或 3?在下列逻辑电路中,不是组合逻辑电路的是 【D 】 A.译码器 B. 加法器 C. 编码器 D. 寄存器 6 ?同步计数器和异步计数器比较,同步计数器的最显著优点是 A 工作速度高 B.触发器利用率高 C.电路简单 D.不受时钟CP 控制 7?—位8421BCD 码译码器的数据输入线与译码输出线的组合是 A. 4:6 B.1:10 C.4:10 D.2:4 8 ?组合逻辑电路通常由【 】组合而成。 A.触发器 B.门电路 C.计数器 D.锁存器 A. 1 11 B. 010 10.逻辑表达式 A+BC= 课程名称:数字电路 课程归属:理工学科部 开卷、闭卷:闭卷 出卷人: 4 . 一个8选一的数据选择器,其地址输入 (选择控制输入)端的个数是 A. 4 B. 2 C. 3 5?最小项ABCD 的逻辑相邻最小项是 D. 1 6 【A 】 A. ABCD B . ABCD C. ABCD D. ABCD 9.8线一3线优先编码器的输入为 I0 —17,当优先级别最高的 I7有效时,其输出 的值是 【C 】

运筹学考试复习题及参考答案【新】

中南大学现代远程教育课程考试复习题及参考答案 《运筹学》 一、判断题:在下列各题中,你认为题中描述的内容为正确者,在题尾括号内写“T”,错误者写 “F”。 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、对于线性规划问题标准型:maxZ=CX, AX=b, X≥0, 利用单纯形法求解时,每作一次迭代,都能保证它相应的目标函数值Z必为()。 A. 增大 B. 不减少 C. 减少 D. 不增大 2、若线性规划问题的最优解不唯一,则在最优单纯形表上()。 A. 非基变量的检验数都为零 B. 非基变量检验数必有为零 C. 非基变量检验数不必有为零者 D. 非基变量的检验数都小于零 3、线性规划问题的数学模型由目标函数、约束条件和()三个部分组成。 A. 非负条件 B. 顶点集合 C. 最优解 D. 决策变量 4、已知x1= ( 2, 4), x2=(4, 8)是某线性规划问题的两个最优解,则()也是该线性规划问题的最优解。 A. (4,4) B. (1,2) C. (2,3) D. 无法判断

2013数学建模国赛B题

3v2013高教社杯全国大学生数学建模竞赛题目 (请先阅读“全国大学生数学建模竞赛论文格式规范”) B题碎纸片的拼接复原 破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用。传统上,拼接复原工作需由人工完成,准确率较高,但效率很低。特别是当碎片数量巨大,人工拼接很难在短时间内完成任务。随着计算机技术的发展,人们试图开发碎纸片的自动拼接技术,以提高拼接复原效率。请讨论以下问题: 1. 对于给定的来自同一页印刷文字文件的碎纸机破碎纸片(仅纵切),建立碎纸片拼接复原模型和算法,并针对附件1、附件2给出的中、英文各一页文件的碎片数据进行拼接复原。如果复原过程需要人工干预,请写出干预方式及干预的时间节点。复原结果以图片形式及表格形式表达(见【结果表达格式说明】)。 2. 对于碎纸机既纵切又横切的情形,请设计碎纸片拼接复原模型和算法,并针对附件3、附件4给出的中、英文各一页文件的碎片数据进行拼接复原。如果复原过程需要人工干预,请写出干预方式及干预的时间节点。复原结果表达要求同上。 3. 上述所给碎片数据均为单面打印文件,从现实情形出发,还可能有双面打印文件的碎纸片拼接复原问题需要解决。附件5给出的是一页英文印刷文字双面打印文件的碎片数据。请尝试设计相应的碎纸片拼接复原模型与算法,并就附件5的碎片数据给出拼接复原结果,结果表达要求同上。 【数据文件说明】 (1)每一附件为同一页纸的碎片数据。 (2)附件1、附件2为纵切碎片数据,每页纸被切为19条碎片。 (3)附件3、附件4为纵横切碎片数据,每页纸被切为11×19个碎片。 (4)附件5为纵横切碎片数据,每页纸被切为11×19个碎片,每个碎片有正反两面。该附 件中每一碎片对应两个文件,共有2×11×19个文件,例如,第一个碎片的两面分别对应文件000a、000b。 【结果表达格式说明】 复原图片放入附录中,表格表达格式如下: (1)附件1、附件2的结果:将碎片序号按复原后顺序填入1×19的表格; (2)附件3、附件4的结果:将碎片序号按复原后顺序填入11×19的表格; (3)附件5的结果:将碎片序号按复原后顺序填入两个11×19的表格; (4)不能确定复原位置的碎片,可不填入上述表格,单独列表。

数字电路试卷及答案

一.选择题 1十进制数3.625的二进制数和8421BCD 码分别为(D ) A 、11.11和11.001 B 、11.101和11.101 C 、11.01和11.011000100101 D 、11.101和0011.011000100101 2、逻辑函数F1、F2、F3的卡诺图如图所示,他们之间的逻辑关系是(B ) A 、F3=F 1·F2 B 、F3=F1+F2 C 、F2=F1·F3 D 、F2=F1+F3 00 01 11 10 0 1 1 1 1 1 F1 F2 F3 3 、和TTL 电路相比,CMOS 电路最突出的有点在于(C ) A 、可靠性高 B 、抗干扰能力强 C 、功耗低 D 、速度快 4、用1K ×4的DRAM 设计4K ×8位的存储器的系统需要的芯片数和地址线的根数是(C ) A 、16片 10根 B 、8片 10根 C 、8片 12根 D 、16片 12根 5、在图2中用555定时器组成的施密特触发电路中,它的回差电压等于(A ) A 、2V B 、3V C 、 4V D 、5V 图2 图3 6、为将D 触发器转换为T 触发器,图3所示电路的虚线框内应是(D ) A 、或非门 B 、与非门 C 、异或门 D 、同或门 7、在下列逻辑部件中,不属于组合逻辑部件的是(A ) A .寄存器 B 、编码器 C 、全加器 D 、译码器 8、某10位D/A 转换器,当输入为D=010*******B 时,输出电压为1.6V 。当输入D=1000010000B 时,输出电压为(B ) A 、3.15V B 、3.30V C 、3.60V D 、都不是 二.填空题 1、逻辑函数F=A ·(B+C )·1的反函数F =_____0+?+C B A ___________ 2、四选一数据选择器,AB 为地址信号,D 0=D 3=1,D 1=C ,D 2=c ,当AB=10时,输出F=__C__ 3、将模拟信号转化为数字信号,需要采用A/D 转换器。实现A/D 转换一般要经过采样、保持、量化和编码等4个过程。 00 01 11 10 0 1 1 1 1 00 01 11 10 0 1 1 1 1 1 1

数学建模B题 含代码

2013高教社杯全国大学生数学建模竞赛 承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。 我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。 我们参赛选择的题号是(从A/B/C/D中选择一项填写): B 我们的参赛报名号为(如果赛区设置报名号的话): 所属学校(请填写完整的全名):华南师范大学增城学院 参赛队员(打印并签名) :1. 2. 3. 指导教师或指导教师组负责人(打印并签名): 日期:年月日

赛区评阅编号(由赛区组委会评阅前进行编号):

2013高教社杯全国大学生数学建模竞赛 编号专用页 赛区评阅编号(由赛区组委会评阅前进行编号): 全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):

DVD在线租赁 摘要 问题(三):题目需要我们回答购买各种DVD的数量来使95%的会员能看到他DVD想看到的DVD,并且要怎么分配才能使满意度达到最大;每种建立以总的购买数最小、会员满意度最大为双目标的规划模型。通过确定在一个月内每张DVD的在每个会员中手中的使用率;然后通过c语言程序编程来确定每种DVD 的购买量;建立0-1规划模型;通过LINGO软件使满意度达到最大,来最终确定DVD的分配; 一级,二级目标,将多目标规划转化为单目标;同时将第j种DVD的购买量y的整数约束去掉,求解出最小购买数为张。将最小购买数作为约束条件,优j 化满意度后,得到最大满意度为95%;然后对此时DVD的购买量 y向上取整,得 j 到总购买数为186张。当购买数为186张时,会员满意度达到97%。 三、模型假设 1、租赁周期为一个月,每月租两次的会员可以在月中再租赁一次; 2、同一种DVD每人只能租赁一次; 3、DVD在租赁过程中无损坏; 4、会员每月至少交一次订单; 5、会员只有把前一次所借的DVD寄回,才可以继续下一次租赁 6、月底DVD全部收回,继续下个周期的租赁; 7、随着时间的推移,该网站的会员们的流动情况不会出现大变动。 四、符号说明

运筹学模拟试题答案(2020年整理).doc

模拟试题一 一、单项选择题:(共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、简述如何在单纯型表上判别问题有无界解。 答:如果存在一个非基变量的检验数为正数,但此变量当前系数中无正系数存在即可证明。 模拟试题二

2013年数学建模B题一等奖优秀论文1

基于最小二乘法的碎纸片拼接复原数学模型 摘要 首先对图片进行灰度化处理,然后转化为0-1二值矩阵,利用矩阵行(列)偏差函数,建立了基于最小二乘法的碎纸片拼接数学模型,并利用模型对图片进行拼接复原。 针对问题一,当两个数字矩阵列向量的偏差函数最小时,对应两张图片可以左右拼接。经计算,得到附件1的拼接结果为: 08,14,12,15,03,10,02,16,01,04,05,09,13,18,11,07,17,00,06。 附件2的拼接结果为: 03,06,02,07,15,18,11,00,05,01,09,13,10,08,12,14,17,16,04。 针对问题二,首先根据每张纸片内容的不同特性,对图片进行聚类分析,将209张图片分为11类;对于每一类图片,按照问题一的模型与算法,即列偏差函数最小则进行左右拼接,对于没有拼接到组合里的碎纸片进行人工干预,我们得到了11组碎纸片拼接而成的图片;对于拼接好的11张图片,按照问题一的模型与算法,即行偏差函数最小则进行上下拼接,对于没有拼接到组合里的碎纸片进行人工干预。我们最终经计算,附件3的拼接结果见表9,附件4的拼接结果见表10。 针对问题三,由于图片区分正反两面,在问题二的基础上,增加图片从下到上的裁截距信息,然后进行两次聚类,从而将所有图片进行分类,利用计算机自动拼接与人工干预相结合,对所有图片进行拼接复原。经计算,附件5的拼接结果见表14和表15 该模型的优点是将图片分为具体的几类,大大的减少了工作量,缺点是针对英文文章的误差比较大。 关键字:灰度处理,图像二值化,最小二乘法,聚类分析,碎纸片拼 一、问题重述 碎纸片的拼接复原技术在司法鉴定、历史文献修复与研究、军事情报获取以及故障分析等领域都有着广泛的应用。近年来,随着德国“斯塔西”文件的恢复工程的公布,碎纸文件复原技术的研究引起了人们的广泛关注。传统上,拼接复原工作需由人工完成,准确率较高,但效率很低。特别是当碎片数量巨大,人工拼接很难在短时间内完成任务。随着计算机技术的发展,人们试图开发碎纸片的自动拼接技术,以提高拼接复原效率。对于一页印刷文档,针对不同的破碎方法,讨论下列三个问题: (1)将给定的一页印刷文字文件纵切,建立碎纸片拼接复原模型和算法,并针对附件1、附件2给出的中、英文各一页文件的碎片数据进行拼接复原。 (2)对于碎纸机既纵切又横切的情形,设计碎纸片拼接复原模型和算法,并针对附

运筹学模拟试题一及答案

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

2000年数学建模B题解答

2000年数学建模B题 解答 -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN

钢管订购和运输 摘要:本文建立了一个运输问题的最优化模型。 通过分析题图一,我们利用Floyd算法求出铁路网和公路网各点间最短路线,然后转化成最少运输,去掉了铁路和公路的性质,使运输网络变成一张供需运输价格表,然后建立了一个以总费用为目标函数的非线性规划模型,利用 Lingo 软件,求出问题一的最优解为1278632万元 通过对问题一中lingo运行结果的分析,我们得出S5钢厂钢管的销价的变化对购运计划和总费用影响最大,S1钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大。 问题三模型的建立原理和问题一的相同,利用Lingo 软件,求得最优解为1407149万元. 关键词:Floyd算法,非线性规划,0-1规划

一 问题重述 有7个生产厂,可以生产输送天然气主管道的钢管 721,,S S S 。要沿着 1521A A A →→→ 的主管道铺设, 如题图一所示。图中粗线表示铁路,单细线表示公路,双 细线表示要铺设的管道(假设沿管道或者原来有公路,或者建有施工公路),圆圈表示火车站,每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。为方便计,1km 主管道钢管称为1单位钢管。 一个钢厂如果承担制造这种钢管,至少需要生产500个单位。钢厂i S 在指定期限内能生产该钢管的最大数量为i s 个单位,钢管出厂销价1单位钢管为i p 万元,如下表: 123456780080010002000200020003000160155155160155150160 i i s i p 1单位钢管的铁路运价如下表: 里程(km) ≤300 301~350 351~400 401~450 451~500 运价(万元) 20 23 26 29 32 里程(km) 501~600 601~700 701~800 801~900 901~1000 运价(万元) 37 44 50 55 60 1000km 以上每增加1至100km 运价增加5万元。 公路运输费用为1单位钢管每公里0.1万元(不足整公里部分按整公里计算)。 钢管可由铁路、公路运往铺设地点(不只是运 到点,而是管道全线)。 (1)请制定一个主管道钢管的订购和运输计划,使总费用最小(给出总费用)。 (2)请就(1)的模型分析:哪个钢厂钢管的销价的变化对购运计划和总费用影响最大,哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大,并给出相应的数字结果。 (3)如果要铺设的管道不是一条线,而是一个树形图,铁路、公路和管道构成网络,请就这种更一般的情形给出一种解决办法,并对题图二按(1)的要求给出模型和结果。 二 问题分析 问题一,首先,所有钢管必须运到天然气主管道铺设路线上的节点 1521,,,A A A

相关文档
最新文档