西南交通大学管理运筹学929 2018年试题和解析
机密★启用前 西南交通大学2018年硕士研究生 招生入学考试试卷 试题代码:929 试题名称:管理运筹学一 考试时间:2017年12月 考生注意: 1.本试题共三大题,共3页,满分150分,请认真检查; 2.答题时,请直接将答题内容写在考场提供的答题纸上,答在试卷上的内容无效; 3.请在答题纸上按要求填写试题代码和试题名称; 4.试卷不得拆开,否则遗失后果自负。 一、 问答题(60分,共10小题,每小题6分)(答在试卷上的内容无效) 1、线性规划模型中,何谓自由变量?自由变量和决策变量是什么关系? 解答: 用设定的未知数来表示线性规划问题问题中的未知量,这个设定的未知量就叫做决策变量,决策变量没有非负约束即为自由变量;自由变量一定是决策变量,但决策变量不一定是自由变量。 2、 请分别解释无可行解、无界解、最优解的概念。 解答: 无可行解:约束方程组没有公共解,造成线性规划模型无解的解。 无界解:没有任何一个可行解能使得目标函数达到最优,即目标函数没有上界或下界。 最优解:在线性规划模型的所有可行解中,使得目标函数达到最优的解。 3、 说明下面的数学模型不符合线性规划模型的什么特点? 1233 1223 21312643230 18 ..3()249,0 z x x x x x x x x s t x x x x =+++≠??+≥?+≤?≥? 解答: (1) 此模型不符合线性规划模型目标函数应该是线性函数的特点;
(2) 此模型不符合线性规划模型目标函数求最大值最小值的特点; (3) 此模型不符合线性规划模型约束条件方程组由线性的等式或线性的不等 式的特点。 4、 以目标函数Min 型为例,从基本可行解、求检验数以及基本可行解改进三个方面说明单纯形法和表上作业法的区别。 解答: (1) 基本可行解:单纯形法是通过构造单位矩阵来确定初始基本可行解,而表 上作业法是通过另外的西北角法、最小元素法或差值法来确定初始基本可行解。 (2) 检验数:单纯形法是算出机会费用j z 以后,直接计算检验数的代数式 j j c z -,而表上作业法是通过另外的闭回路法或者位势法来计算检验数。 (3) 基本可行解改进:单纯形法和表上作业法均是在当0j j c z -≤的情况下进 一步改进基本可行解,即若基本可行解不是最小值,那么需要迭代调整。二者在确定换入变量和换出变量的原则是一样的,但是方法不同,表上作业法是通过闭回路的方法来确定换入变量和换出变量;单纯形法通过行运算进行迭代。 5、 用表上作业法求运输问题的检验数的方法有闭回路法和位势法,位势法的思路是针对基变量ij x 给定系数i u 和j v ,建立方程i j ij u v c +=。请利用闭回路法的思路及以下图形的回路,证明位势法求非基变量检验数的公式ij ij i j c u v λ=--。 非基变量 基变量 基变量 基变量 证明: 因为'''',,ij i j i j x x x 是基变量,由已知条件有以下方程: '''''''',,i j j ij i j i j i i j u v c u v c u v c +=+=+= 根据闭回路法,非基变量的检验数为''''''''()()ij ij ij i j ij i j ij i j i j c c c c c c c c λ=+-+=-+- 即:''''ij ij i j ij i j j i j i c u v u v u v c u v λ=--++--=-- 故证得ij ij i j c u v λ=--。 6、 针对整数规划的分枝定界法: (1) 先使用什么方法求出不考虑整数约束的最优解?(3分) (2) 在整数规划模型中,设定决策变量k x 取值为整数,但用分支定界算法
重点高中自主招生物理试题(含答案)
重点高中自主招生物理试题(含答案) (100分,90分钟) 一、选择题(每小题4分,共40分,每小题至少有一个正确的选项,选对但不全得2分,有错选得0分) 1、如图1所示,浸在水中的A 物体的质量为3kg ,B 物体的质量为2kg ,且整体处于静止状态,弹簧测力计自身重力不计(g =9.8N/kg )。下列说法正确的是( ) A .弹簧测力计的示数为19.6N B .物体A 浸在水中的体积为500cm 3 C .物体A 受三个力作用 D .物体B 受到的重力和B 对绳的拉力是一对平衡力 2、如图2所示:轻质弹簧a 、b 处于竖直方向,一端固定在物 体上,另外一端与分别 固定于上下两块木板上,物体处于静止 状态,现已知两弹簧的弹力大小分别为F a =22N ,F b =12N ,则物体 的重力大小可能为( ) A .34N B .2N C .10N D .6N 3、如图所示,水平地面上放置相同材料制成的四个木块,其中 两个质量为m 的木块间用一不可伸长的水平轻绳相连,下面两个木块质量分别为2m 和3m 。现用水平拉力F 拉其中一个质量为3m 的木块,使四个木块一同水平向右匀速运动,则( ) A .质量为3m 的木块与地面间的摩擦力为4F /7 B .质量为2m 的木块与地面间的摩擦力为F /2 C .轻绳对m 的拉力为3F /7 D .轻绳对m 的拉力为F /2 4、一物块由静止开始从粗糙斜面上的某点加速下滑到另一点,在此过程中( ) A .物块的动能减少 B .物块的重力势能减少 C .物块重力势能的减少量等于物块动能的增加量 D .物块重力势能的减少量等于物块和斜面摩擦产生的总热量与物块动能的增加量之和 5、如图所示为用热敏电阻R 和电磁继电器L 等组成的一个简单的恒温控制电路,其中热敏电阻的阻值会随温度的升高而减小.电源甲与继电器、热敏 电阻等组成控制电路,电源乙与恒温箱加热器(图中未画出) 相连接.则( ) A .当温度降低到某一数值,衔铁P 将会被吸下 B .当温度升高到某一数值,衔铁P 将会被吸下 C .工作时,应该把恒温箱内的加热器接在A 、B 端 D .工作时,应该把恒温箱内的加热器接在C 、D 端 6、如图4所示,两平面镜A 和B 之间的夹角为9°自平 面镜B 上的某点P 射出一条与B 镜面成β角的光线, 在β角由0°至 180°范围内(不包括0°)连续变化的 过程中,发现当β取某角度时,光线经镜面一次或多 次反射后,恰好能返回到P 点,则符合该要求的β的个数有 ( ) A .1个 B .4个 C .6个 D .9个 7 、在探究凸透镜成像规律时,当蜡烛和光屏的位置在光具座上固定后,在它们之间放一凸 图4
西南交通大学2018-2019数值分析Matlab上机实习题
数值分析2018-2019第1学期上机实习题 f x,隔根第1题.给出牛顿法求函数零点的程序。调用条件:输入函数表达式() a b,输出结果:零点的值x和精度e,试取函数 区间[,] ,用牛顿法计算附近的根,判断相应的收敛速度,并给出数学解释。 1.1程序代码: f=input('输入函数表达式:y=','s'); a=input('输入迭代初始值:a='); delta=input('输入截止误差:delta='); f=sym(f); f_=diff(f); %求导 f=inline(f); f_=inline(f_); c0=a; c=c0-f(c0)/f_(c0); n=1; while abs(c-c0)>delta c0=c; c=c0-f(c0)/f_(c0); n=n+1; end err=abs(c-c0); yc=f(c); disp(strcat('用牛顿法求得零点为',num2str(c))); disp(strcat('迭代次数为',num2str(n))); disp(strcat('精度为',num2str(err))); 1.2运行结果: run('H:\Adocument\matlab\1牛顿迭代法求零点\newtondiedai.m') 输入函数表达式:y=x^4-1.4*x^3-0.48*x^2+1.408*x-0.512 输入迭代初始值:a=1 输入截止误差:delta=0.0005 用牛顿法求得零点为0.80072 迭代次数为14 精度为0.00036062 牛顿迭代法通过一系列的迭代操作使得到的结果不断逼近方程的实根,给定一个初值,每经过一次牛顿迭代,曲线上一点的切线与x轴交点就会在区间[a,b]上逐步逼近于根。上述例子中,通过给定初值x=1,经过14次迭代后,得到根为0.80072,精度为0.00036062。
重点高中自主招生考试数学试卷集(大全集)
6.如图,点A 在函数=y x 6 -)0(的点,AF 与DE 相交于点P ,BF 与CE 相交于 点Q ,若S △APD 15=2 cm ,S △BQC 25=2 cm , 则阴影部分的面积为 2 cm . . 19.将背面相同,正面分别标有数字1、2、3、4的四张卡片洗匀后,背面朝上放在桌面上. (1)从中随机抽取一张卡片,求该卡片正面上的数字是偶数的概率; (2)先从中随机抽取一张卡片(不放回... ),将该卡片正面上的数字作为十位上的数字;再随机抽取一张,将该卡片正面上的数字作为个位上的数字,则组成的两位数恰好是4的倍数的概率是多少?请用树状图或列表法加以说明. 20.为配合我市“创卫”工作,某中学选派部分学生到若干处公共场所参加义务劳动.若每处安排10人,则还剩15人;若每处安排14人,则有一处的人数不足14人,但不少于10人.求这所学校选派学生的人数和学生所参加义务劳动的公共场所个数.
基于矩阵分析的公共交通网络最优路径算法
第42卷 第3期 2007年6月 西 南 交 通 大 学 学 报J OURNAL OF SOUTHW EST JI A OTONG UN I VERSI T Y V o.l 42 N o .3 Jun .2007收稿日期:2005 05 31 作者简介:何迪(1980-),女,博士研究生,主要研究方向为城市交通,电话:028 ********,E m a i :l hel u cy_1980@yeah .net 通讯作者:严余松(1963-),男,教授,博士,电话:028 ********,E m ai:l yanyu s ong @https://www.360docs.net/doc/4a10102782.html, 文章编号:0258 2724(2007)03 0315 05 基于矩阵分析的公共交通 网络最优路径算法 何 迪1 , 严余松1 , 郭守儆2 , 郝 光 1 (1.西南交通大学交通运输学院,四川成都610031;2.西南交通大学土木工程学院,四川成都610031)摘 要:为了更符合实际情况,即充分考虑换乘次数是乘客选择公共交通网络的决定因素,运行时间是其重要因素,分析了乘客心理特征,用G IS 技术建立了公共交通网络模型,构建了适合公共交通分析的直达矩阵和最小换乘矩阵.在此基础上,结合路段、节点运行时间,提出了公共交通网络最优路径算法,并用一个简单的算例对算法进行了说明. 关键词:公共交通网络;地理信息系统;最佳路径中图分类号:U 491 文献标识码:A Opti m al R outi ng A l gorith m for Public Traffic N et work Based onM atrix Anal ysis HE D i 1 , Y AN Yusong 1 , GUO Shoujing 2 , HAO Guang 1 (1.Schoo l o f T raffi c and T ransportation ,South w est Ji aotong U niversity ,Chengdu 610031,Ch i na ;2.Schoo l o f C i v il Eng .,South w est Jiao tong U niversity ,Chengdu 610031,Chi na) Abst ract :In order to ta ll y w ith the actua l sit u ation further ,.i e .,transfer ti m es are a deter m i n i n g facto r and travel ti m e is an i m portant facto r i n passengers cho ice o f a route in a pub lic tra ffic net w or k,the psycho log ical characteristics of passengers w ere ana l y zed ,a public traffic ne t w ork m ode l based on GIS (geog raph i c al i n f o r m ation syste m )w as established ,and the pa t h p lann i n g m atri x and the least transfer m atrix used to the ana l y sis of public traffic w ere constructed .On the basis o f t h e above w orks ,an opti m al routi n g a l g orith m fo r public traffic net w orks w as proposed by consi d er i n g the link travel ti m e and the ti m e at bus stops .Fina ll y ,a si m ple exa mp le w as g iven to sho w th is a l g orit h m.K ey w ords :public tra ffi c net w ork ;G I S (geog raphical i n for m ation syste m );opti m al rou te 目前应用较广泛的公路网络最短路径算法有D ij k stra 算法、Floyd 算法和M oo re Pape 算法.由于城市公交线网的特殊性,公交网络与公路网络最优出行路径算法有很大不同,文献[1]中就指出了公路网络的最优算法应用到公交网络的不足.常见的公交网络最短路径算法是采取对初始和终止站点线路集合向外扩展,逐渐逼近的搜索算法 [2] ,该模式以换乘次数最少为目标,需要进行集合的逐步扩展、排序、求交等, 具有搜索速度慢和目标单一的缺点. 笔者在分析乘客心理和对公交网络G I S (geog raph ical infor m ati o n syste m )描述的基础上,引入特殊矩阵,并将时间因素引入到模型的计算当中,得到最优出行路径.该算法较以往将出行距离作为权重的算法更符合乘客选择出行路径的实际情况,同时结合G I S 技术和特殊矩阵的应用,避免了大量的重复计算,一方面提高了搜索速度,另一方面也简化了算法.
重点高中自主招生数学试题4含答案
重点高中自主招生数学试题4 一、选择题(本大题共10个小题,每小题3分,共30分.) 1.已知抛物线的解析式为y=﹣(x﹣3)2+1,则它的顶点坐标是() A.(3,1)B.(﹣3,1)C.(3,﹣1)D.(1,3) 2.如图,在⊙O中A、P、B、C是⊙O上四个点,已知∠APC=60°,∠CPB=50°,则∠ACB的度数为() A.100°B.80°C.70°D.60° 3.(2007?内江)用配方法解方程:x2﹣4x+2=0,下列配方正确的是() A.(x﹣2)2=2 B.(x+2)2=2 C.(x﹣2)2=﹣2 D.(x﹣2)2=6 4.若一个三角形的外心在它的一条边上,那么这个三角形一定是() A.等腰三角形B.直角三角形C.等边三角形D.钝角三角形 5.给出下列命题:其中,真命题的个数是() (1)平行四边形的对角线互相平分;(2)对角线相等的四边形是矩形; (3)菱形的对角线互相垂直平分;(4)对角线互相垂直的四边形是菱形. A.4 B.3 C.2 D.1 6.在新年联欢会上,九年级(6)班的班委设计了一个游戏,并给予胜利者甲、乙两种不同奖品中的一种.现将奖品名称写在完全相同的卡片上,背面朝上整齐排列,如图所示.若阴影部分放置的是写有乙种奖品的卡片,则胜利者小刚同学得到乙种奖品的概率是() A.B.C.D. 7.(2005?四川)在△ABC中,已知∠C=90°,BC=4,sinA=,那么AC边的长是() A.6 B.2 C.3 D.2 8.某市2004年底已有绿化面积300公顷,经过两年绿化,绿化面积逐年增加,到2006年底增加到363公顷.设绿化面积平均每年的增长率为x,由题意,所列方程正确的是() A.300(1+x)=363 B.300(1+x)2=363 C.300(1+2x)=363 D.363(1﹣x)2=300 9.如图,EF是圆O的直径,OE=5cm,弦MN=8cm,则E,F两点到直线MN距离的和等于()A.12cm B.6cm C.8cm D.3cm 10.已知二次函数y=ax2+bx+c(a≠0)的图象如图所示,下列结论: ①c>0;②a+b+c<0;③ab<0;④b2﹣4ac>0,其中正确结论的个数是() A.1 B.2 C.3 D.4 二、填空题(本大题共5道小题,每小题3分,共15分.) 11.方程3(x﹣5)2=2(5﹣x)的解是_________ . 12.(2008?宁夏)从﹣1,1,2三个数中任取一个,作为一次函数y=kx+3的k值,则所得一次函数中y随x的增大而增大的概率是_________ . 13.一个点到一个圆的最短距离是3cm,最长距离是5cm,则这个圆的半径是_________ cm. 14.一个人沿坡度比为1:的斜坡前进10米,则他升高_________ 米. 15. (2007?莆田)如图,点A为反比例函数y=的图象上一点,B点在x轴上且OA=BA,则△AOB的面积为_________ . 16.已知0°<∠α<90°且cosα=,那么tanα=_________ . 17.(2009?大兴安岭)梯形ABCD中,AD∥BC,AD=1,BC=4,∠C=70°,∠B=40°,则AB的长为_________ .
西南交通大学15秋《结构力学A》离线作业答案
结构力学A第1次作业 一、单项选择题(只有一个选项正确,共10道小题) 1. 力法典型方程的物理意义是:( B ) (A) 结构的平衡条件; (B) 结点的平衡条件; (C) 结构的变形协调条件; (D) 结构的平衡条件及变形协调条件。 2. 图示连续梁用力法求解时, 最简便的基本结构是:( D ) (A) 拆去B、C两支座; (B) 将A支座改为固定铰支座,拆去B支座; (C) 将A支座改为滑动支座,拆去B支座; (D) 将A支座改为固定铰支座,B处改为完全铰。 3. 在图示结构中,若减小拉杆的刚度EA,则梁内D截面弯矩如何?( B ) (A) 不变 (B) 增大 (C) 减小 (D) 大于 4. 图A~D所示结构均可作为图示连续梁的力法基本结构,使得力法计算最为简便的基本结构是:( C ) (A) (B)
(C) (D) 5. 图示各结构在图示荷载作用下,不计轴向变形影响,产生弯矩的是( B ) (A) (B) (C) (D) 6. 位移法的基本未知数是:( D ) (A) 结构上任一截面的角位移和线位移;> (B) 结构上所有截面的角位移和线位移; (C) 结构上所有结点的角位移和线位移; (D) 结构上所有结点的独立角位移和独立线位移。
7. 位移法典型方程中的系数表示的是基本结构在( C ) (A) 第i个结点位移产生的第j个附加约束中的反力(矩); (B) 第j个结点位移等于单位位移时,产生的第j个附加约束中的反力(矩); (C) 第j个结点位移产生的第i个附加约束中的反力(矩)。 (D) 第j个结点位移产生的第j个附加约束中的反力(矩)。 8. 欲使图示结点A的转角=0,应在结点A施加的力偶M =( D ) (A) 5i (B) -5i (C) C. (D) 9. 位移法的适用范围:( D ) (A) 不能解静定结构; (B) 只能解超静定结构; (C) 只能解平面刚架; (D) 可解任意结构。 10. 图示排架结构,横梁刚度为无穷大,各柱EI相同,则F N2=( B )