公共管理学院研究生奖（助）学金评选实施细则
（试行）
根据《西南交通大学研究生奖（助）学金实施办法（试行）》，坚持公开、公平公正的原则，结合我院实际情况，制定本细则。
一、评选组织
1.公共管理学院研究生奖（助）学金评选委员会，负责本单位研究生奖（助）学金的评选工作。
2. 奖（助）学金评选委员会具体人员如下：
主任：王永杰副主任：郑简平
委员：陈光、李杰、肖平、窦祥胜、朱冬梅、于凌云、赵成、刘颖、余小英
二、评选对象及原则
1. 西南交通大学公共管理学院的全日制（脱产在学）博士研究生和硕士研究生（MPA学生除外），均可申请奖（助）学金，但来自非“985工程”建设高校的调剂生和破格录取的研究生，不参加第一年奖（助）学金评选。
2. 按照专业评选研究生奖（助）学金。
3．研究生奖（助）学金评选按入学前和入学后两种评定方式，以综合排名作为等级评定依据。
4．每一次评选比例及奖（助）学金标准以研究生院培养基金管理办公室下达的奖（助）学金指标为准。学术型硕士研究生与专业学位型硕士研究生分别按相应指标评选。
5. 评选年度为每年9月1日至次年8月31日。
三、评选时间
硕士研究生的奖（助）学金入学前评选一次，一学年后再评选一次。
博士研究生的奖（助）学金入学前评选一次，两学年后再评选一次。
四、入学前奖（助）学金评选办法
（1）通过考试录取的研究生的奖（助）学金以统考成绩和复试成绩为评选依据，其权重各为50%；
（2）通过推荐免试录取的研究生奖（助）学金评选主要依据其本科推免成绩和推免入学复试成绩综合评定，其权重各为50%，原则上“211工程”建设高
校推荐的免试研究生应获得研究生奖（助）学金；
（3）硕博连读研究生在博士第一学年原则上自动获得研究生奖（助）学金，奖（助）学金等级的评定以硕士期间的学习成绩、综合表现及面试成绩为依据，其权重分别为60%、10%和30%。
（4）本科直博的研究生均获得特等奖（助）学金。
（5）少数民族骨干计划研究生单独评定为一等奖学金，其名额由研究生院单列。
五、入学后奖（助）学金评选办法及条件
1．评选办法
入学后评选，以上一学年学习成绩、科研情况和思想道德素质综合表现为主要依据，其比例分别占35%、50%和15%。（具体记分办法见附件2）2．评选条件
（1）上一学年课程成绩全部及格。
（2）档案必须在入学前转入我校。
（3）一学年内未受到通报批评或纪律处分。
六、评选程序
1. 由研究生本人填写学院发放的《研究生奖（助）学金申请表》，提交班委会。
2. 由院奖（助）学金评选委员会指导各班班委计算本班同学综合评分，并提交院奖（助）学金评选委员会审定后在院内公示。
2. 成绩公示无异议后，院奖（助）学金评选委员召开专门会议，评选本学年奖（助）学金人员及评定等级，并将评选结果在学院内公示。
3. 对公示中有异议的，在公示期内向院奖（助）学金评选委员会提出，评选委员应及时处理。
4. 名单及等级确定后，报研究生院培养基金管理办公室审批。
七、取消或暂停奖（助）学金情况
研究生在学期间出现下列情况之一者，可取消或暂停奖（助）学金，情节严重者学校保留追回其奖（助）学金的权利：
1. 档案未按时转入学校者；
2. 无故拖欠学费者；
3. 一学年内因各种原因受到通报批评或受到纪律处分者；
4. 有违反《西南交通大学学术道德规范》的相关规定的行为者；
5．出国学习三个月以上者；在学期间休学、退学者；以及因各种原因学籍变动者；
6. 有其他不适宜继续获取奖（助）学金的行为或情况者。
八、本细则为试行办法，自2012年开始执行，由西南交通大学公共管理学院奖（助）学金评选委员会负责解释。
西南交通大学公共管理学院
奖（助）学金评选委员会
二0一一年十一月
附件1：
公共管理学院研究生奖（助）学金评分标准
入学后评选，以上一学年学习成绩、科研情况和思想道德素质综合表现为依据，其权重分别为35%、50%和15%。
一、学年课程成绩的记分办法
学习成绩包括培养方案中规定的公共课、基础课和专业课，将所学课程成绩加权得出平均值。
二、学术论文的记分办法
1. 学术论文按级别以整篇计算分值。独立完成者按100%计；两名作者的，第一、第二作者分别按60%和40%记；三名作者的，第一、第二、第三作者分别按50%、30%和20%计。第四及其后作者不计分。
2. 记分论文以公共管理学院为第一单位的名义公开发表的论文原件为准（导师为第一作者的视第二作者的学生为第一作者），用稿通知无效；论文内容必须与本一级学科相关。
3. 凡在SCI或《西南交通大学公共管理学院关于科研论文的奖励办法（试行）》中规定的A、B两级刊物上发表学术论文或科研项目获取省部级三等奖及以上者；或学科竞赛获取国家级三等奖或省部级一等及以上等级奖励者，每项计300分。
4. 凡在EI或《西南交通大学公共管理学院关于科研论文的奖励办法（试行）》中规定的C级刊物上发表学术论文或科研项目获取省部级优胜奖、学科竞赛获取省部级二等奖者，每项计100分。
5. 凡在ISTP或《西南交通大学公共管理学院关于科研论文的奖励办法（试行）》中规定的D级刊物上发表学术论文或学科竞赛获取省部级三等奖者，每项计80分。
6. 凡在《西南交通大学公共管理学院关于科研论文的奖励办法（试行）》中规定的E级刊物上发表学术论文或学科竞赛获取省部级优胜奖者，每项计50分。
7. 在《公共管理学院求索》上发表学术论文或文渊论坛获奖论文，每项计35分。
8. 其它公开刊物上发表学术论文，每项计5分。学院将不定期公布不推荐投稿的期刊，在公布之后仍投到这些期刊的论文不计分。
9. 在国内外学术会议被会议论文集录用的论文，经评奖领导小组讨论，视会议级别和论文学术水平，每项计20~100分。
10. 计分期刊及其标准见附件，期刊等级分类目录以最新版为准；同一篇学术论文不重复记分，所有论文要经严格审查。
11. 未尽事宜由院奖（助）学金评选委员会讨论确定。
三、科研计分办法：
1. 以我院为主持单位立项的纵向科研项目的计分办法：
国家级项目立项计分800；
教育部项目立项计分400分（重点项目加0.5系数，重大招标项目加1系数）；
省部级项目立项计分200分；
成都市项目立项计分100分。
学生参与分数按照表1计算。确定立项名单和排名顺序的依据为学校科技处的申报书定稿。
表1 多人参加的项目的工作量划分比例（‰）
2. 以我院为主持单位立项的成都市及以上级别纵向项目成果（以立项书或结题书为依据）的计分办法（每万字）：
（1）已正式出版的项目成果：
成都市项目：80分：
省部级项目（不包括教育部项目）100分；
教育部项目120分；
国家社科基金或国家自然科学基金项目150分。
（2）已成稿但未出版的成果：
成都市项目60分；
省部级项目（不包括教育部项目）成果80分；
教育部项目100分；
国家社科基金或国家自然科学基金项目120分。
3. 以我院为主持单位立项的已出版的教材、教辅、译著、普读性读物等：25分/（万字）；其他已出版的学术著作或调研报告：60分/（万字）。
4. 以我院为主持单位立项的项目（以科技处的立项书为依据）未出版但已成稿的成都市级以下各类立项项目和横向项目成果：20/（万字）。
四、思想道德素质综合表现（15%）
1、依据《西南交通大学研究生奖（助）学金实施办法》，我校研究生思想道德素质综合表现占研究生奖（助）学金评定中总体考核成绩的15%，即满分为15分。主要由研究生日常表现、科技文体竞赛成绩和社会工作情况三部分组成。计算方法为S=A×A1+B×B1+C×C1，其中S代表思想道德素质综合表现，A 代表究生日常表现（权重A1），B代表科技文体竞赛成绩（权重B1），C代表社会工作情况（权重C1）
2、结合我院学生特点，各项权重A1、B1、C1分别取40%、20%、40%，即日常表现、科技文体竞赛成绩、社会工作情况的满分分别为6分、3分、6分。
3、研究生日常表现评价由申请人所在班级、学生工作组、导师根据其日常表现分别进行打分后汇总，各单项满分均为2分。任何单项得分＜1.2分者将取消评选资格。
4、科技文体竞赛计分办法如下：
注：1.科技文体竞赛活动指面向大学生的纳入年度计划的常设由国家（含教育部）、省（部、市）、学校、公共管理学院组织的学科竞赛、科研活动项目、文体竞赛及各类科技文化艺术类活动。
2.同一竞赛或活动获奖不累加，以最高分计，不同竞赛或活动的加分可累加，但总加分不得超过3分。
3.参加各类竞赛和活动的，一般要求每组选手在3人（含）以内。3人以上视为集体参赛，其加分办法为：核心成员权重为0.8，一般成员为0.6，不分先后则均为0.5。
4.竞赛或活动最高奖项为特等奖的，其奖励与一等奖相同，其它奖项的奖励逐次递减。
5.按照名次进行奖励的竞赛和活动，第1、2名参照一等奖加分，第3、4、5名参照二等奖加分，第6、7、8名参照三等奖加分，第9、10名参照优胜奖加分。
6.按照优秀奖、入围奖进行奖励的竞赛和活动，优秀奖参照竞赛或活动级别的二等奖进行加分，入围奖参照竞赛或活动级别的优胜奖进行加分。
7.由行业协会、社会团体、企事业单位举办的全国范围内的竞赛或活动其等级按省（部、市）计，全省或全市范围内的按校级计，其它范围内则不计。
5、社会工作情况（满分6分）
5.1社会工作情况加分由学生干部加分、社会实践与志愿服务活动加分、挂职锻炼加分组成，可分类累计加分，但最后得分不得超过6分。
5.2担任学生干部计分办法
担任学生干部计分办法，最高分为6分，具体办法如下：
干部工作加分最终得分＝6×干部层次权重×工作等级权重
5.2.1干部层次权重
注：1.在参评年度内，学生干部任职满4个月不满一年者，减半加分；担任学生干部不足4个月者，不加分；兼任多项职务的，以最高职务加分，不重复加分。
2.获校院研究生会“优秀干事”者，原有分值乘以120%的奖励权重。
5.2.2工作等级权重
5.2.3班级学生干部、院研究生会成员具体得分由院学生工作组和学生民主评定，各占50％的权重；学生党支部干部的得分由学生工作组和党员民主评定，各占50％的权重；校级学生干部的工作等级及具体得分由主管部门负责人确定，并签字盖章后有效；不同部门同时兼职取其中最高分。
5.3社会实践与志愿服务活动加分。在参评年度内，学生通过学校或学院报名参加的社会实践与志愿服务活动，按是否获得优秀评价及其级别进行加分（证明或证书必须是由政府权威部门、重大活动组委会、学校或学院颁发的，一般公司、机构、社团、协会等商业机构出具的证明不予考虑）；对于通过学校或学院以外渠道自行报名参加的社会实践与志愿服务活动，必须有市级以上媒体的宣传报道才可申请加分，如无宣传报道则不予加分。
社会实践与志愿服务活动加分表
5.4挂职锻炼指通过学校相关业务部门选派到基层或企事业单位协助开展工
作，并履行相应职务，时间在三个月及以上的活动。在参评年度内，任职时间必须大于或等于约定锻炼时间的一半，依据挂职锻炼单位的鉴定情况加分：
五、临时动议
其它未尽事宜，由学院奖（助）学金评选委员会通过临时动议予以处理。
管理运筹学试题（A） 一．单项选择（将唯一正确答案前面的字母填入题后的括号里。正确得1分，选错、多选或不选得0分。共15分） 1．在线性规划模型中，没有非负约束的变量称为（） A．多余变量B．松弛变量C．自由变量D．人工变量 2．约束条件为AX=b，X≥0的线性规划问题的可行解集是（） A．补集B．凸集C．交集D．凹集 3．线性规划问题若有最优解，则一定可以在可行域的（）上达到。 A．内点B．外点C．极点D．几何点 4．对偶问题的对偶是（） A．基本问题B．解的问题C．其它问题D．原问题 5．若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（） A．值B．个数C．机会费用D．检验数 6．若运输问题已求得最优解，此时所求出的检验数一定是全部（） 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．无向图 8．若开链Q中顶点都不相同，则称Q为（） A．基本链B．初等链C．简单链D．饱和链 9．若图G 中没有平行边，则称图G为（） A．简单图B．完备图C．基本图D．欧拉图 10．在统筹图中，关键工序的总时差一定（）
A．大于零B．小于零C．等于零D．无法确定 11．若Q为f饱和链，则链中至少有一条后向边为f （） A．正边B．零边C．邻边D．对边 12．若f 是G的一个流，K为G的一个割，且Valf=CapK，则K一定是（）A．最小割B．最大割C．最小流D．最大流 13．对max型整数规划，若最优非整数解对应的目标函数值为Zc，最优整数解对应的目标值为Zd，那么一定有 ( ) A．Zc ∈Zd B．Zc =Zd C．Zc ≤Zd D． Zc ≥Zd 14．若原问题中xI为自由变量，那么对偶问题中的第i个约束一定为（）A．等式约束B．“≤”型约束C．“≥”约束D．无法确定 15．若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的（） A．最小值B．最大值C．最大流D．最小流 二．多项选择题（每题至少有一个答案是正确的。选对得2分；多选、少选或不选得0分。共10分） 1．就课本范围内，解有“≥”型约束方程线性规划问题的方法有（） A．大M法B．两阶段法C．标号法D．统筹法E．对偶单纯型法 2．线性规划问题的一般模型中可以出现下面几种约束（） A．= B．≥ C．≤ D．⊕E．∝ 3．线性规划问题的主要特征有（） A．目标是线性的B．约束是线性的C．求目标最大值D．求目标最小值E．非线性
课程学习 《管理运筹学基础》 判断正误 线性规划问题的一般模型中不能出现等式约束。 正确答案：说法错误 2.在线性规划模型的标准型中,b j（j=1，2，…m）一定是非负的。正确答案：说法正确 解答参考： 3. 判断正误 线性规划问题的基本解一定是基本可行解 正确答案：说法错误 解答参考： 5. 判断正误 同一问题的线性规划模型是唯一的。 正确答案：说法错误 解答参考： 12.第一个顶点和最后一个顶点相同的闭链叫回路。 正确答案：说法错误 解答参考： 14. 判断正误
Djisktra算法可求出非负赋权图中一顶点到任一顶点的最短距离。 正确答案：说法正确 解答参考： 15.简述编制统筹图的基本原则。 参考答案：统筹图是有向图，箭头一律向右；统筹图只有一个起始点。一个终点，没有缺口；两个节点之间只能有一个作业相连；统筹图中不能出现闭合回路。 17.简述西北角法、最小元素法、差值法确定运输问题初始基本可行解的过程并指出那种方法得出的解较优。 参考答案：西北角法：按照地图中的上北下南，左西右东的判断，对调运表中的最西北角上的空格优先满足最大供应，之后划去一行或一列，重复这种做法，直至得到初始可行解。最小元素法：对调运表中的最小运价对应的空格优先没醉最大供应，之后划去一行或一列，重复这种做法，直至得到初始可行解。差值法：在运价表中，计算各行和各列的最小运价和次最小运价之差，选出最大者，它所在某行或某列中的最小运价对应的空格优先满足最大供应，重复这种做法，直至得到初始可行解。一般来讲，用差值法求出的初始可行解最接近最优解，也就是最优的。 2. 用图解法求最优解时，只需求出可行域顶点对应的目标值，通过比较大小，就能找出最优解。 正确答案：说法正确 单纯形法计算中，选取最大正检验数对应的变量作为换入变量，将使目标函数的值增加更快。 正确答案：说法错误 解答参考： 6.若原问题有无穷多最优解，则其对偶问题也一定有无穷多最优解。 正确答案：说法正确 解答参考： 8.表上作业法中，任何一种确定初始基本可行解的方法都必须保证有（m + n -1）个变量。正确答案：说法正确 解答参考： 9.用分枝定界法求解一个极大化整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界 正确答案：说法正确
学校综合介绍 西南交通大学招生基本信息解读 西南交通大学坐落于中国历史文化名城、国家中心城市——成都，是教育部直属全国重点大学，国家首批“双一流”“211工程”“特色985工程”“2011计划”重点建设并设有研究生院的研究型大学。 截至2018年10月，学校拥有2个一级学科国家重点学科、10个二级学科国家重点学科，有19个一级学科博士学位授权点、专业学位博士点1个、39个一级学科硕士学位授权点，无一级学科覆盖的二级学科博士点2个、硕士点7个，拥有11个博士后科研流动站，入选1个世界一流学科建设学科；交通运输工程学科位居全国第一（A+）、土木工程学科位居全国第七（A-），材料科学、工程学、计算机科学进入ESI世界排名前1%。 西南交通大学本年度录取分数线与国家线对比图
再看2020年考研国家线总体趋势图
考研一共13大学科门类，总体走向参差不齐，但依旧有规律可循。2020考研的国家线走势分为三种： 1.本学科分数线与去年相比持平。 2.本学科分数线与去年相比上升。
3.本学科分数线与去年相比下降。 除此之外，我们还要计算出国家线的两个极限值，也就是上涨分数最多的学科和下降分数最多的学科。 本学科分数线与去年相比持平有3个：文学、管理学、享受少数民族照顾的考生. 本学科分数线与去年相比上升的有5个：哲学（+5分）、法学（+5分）、教育学（+6分）、艺术学（+7分）、体育学（+7分）。 本学科分数线与去年相比下降的有9个：经济学（-2）、历史学（-1）、理学（-2）、工学（-6）、农学（-2）、医学（-5）、军事学（-5）、工学照顾专业（-6）、中医照顾专业（-5）。 国家线的两个极限值出现在如下两个专业：1.上涨极限值（+7分）,艺术学和体育学。2.下降极限值工学（-6）和工学照顾专业（-6）。 一般而言，本学科国家线和去年相比持平，意味着去年和今年的报名人数和考试难度总体无大变化。 本学科国家线和去年相比上涨，意味着去年和今年的报名人数和考试难度有所增长（具体原因要视本学科特点而言，请关注high研网发布的2020年分类学科报告综述。） 本学科国家线和去年相比下降，意味着去年和今年的报名人数和考试难度同样有所下降。 另外还有一个现象值得注意，即今年分数上涨的学科全都是文科专业（不考数学的专业），这反映出几个信号： 1.文科专业报考人数增多。
《管理运筹学》(第二版)课后习题参考答案 第1章线性规划(复习思考题) 1. 什么是线性规划？线性规划的三要素是什么？ 答：线性规划(Lin ear Programmi ng , LF)是运筹学中最成熟的一个分支，并且是应用最广泛的一个运筹学分支。线性规划属于规划论中的静态规划，是一种重要的优化工具，能够解决有限资源的最佳分配问题。 建立线性规划问题要具备三要素：决策变量、约束条件、目标函数。决策变量是决策问题待定的量值，取值一般为非负；约束条件是指决策变量取值时受到的各种资源条件的限制，保障决策方案的可行性；目标函数是决策者希望实现的目标，为决策变量的线性函数表达式，有的目标要实现极大值，有的则要求极小值。 2. 求解线性规划问题时可能出现几种结果，哪种结果说明建模时有错误？答：(1)唯一最优解：只有一个最优点； (2)多重最优解：无穷多个最优解； (3)无界解：可行域无界，目标值无限增大； (4)没有可行解：线性规划问题的可行域是空集。 当无界解和没有可行解时，可能是建模时有错。 3. 什么是线性规划的标准型？松弛变量和剩余变量的管理含义是什么？ 答：线性规划的标准型是：目标函数极大化，约束条件为等式，右端常数项 ' ，决策变量满足非负性。
如果加入的这个非负变量取值为非零的话，则说明该约束限定没有约束力，对企业 来说不是紧缺资源，所以称为松弛变量；剩余变量取值为非零的话，则说明 “遅 约束的左边取值大于右边规划值，出现剩余量。 4?试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关 系。 答：可行解：满足约束条件 扎—‘丸 的解，称为可行解。 基可行解：满足非负性约束的基解，称为基可行解 最优解：使目标函数最优的可行解，称为最优解。 最优基：最优解对应的基矩阵，称为最优基。 它们的相互关系如右图所示： 5 ?用表格单纯形法求解如下线性规划 解：标准化 1 可行基：对应于基可行解的基，称为可行基。 基可行解 SA] + S 2
（一）报考条件: 根据文件规定，西南交通大学硕士研究生，本次选拔对象，应符合以下条件： 1.在校期间政治思想表现优秀，遵守校纪校规，文明礼貌，未受到任何处分。 2.学历要求：具有本科学位，在相应的科研领域做出突出成绩，身心健康。 3.以综合考试成绩为录取依据，首先按各专业实考人数划定分数资格线，再按成绩从高到低择优录取。 4.综合考试成绩将在录取前公示7天，录取过程中，如果有排名在录取名额内的考生自愿放弃，在名额外的学生按顺序递补。 5.我校采取笔试、口试或两者相兼的方式进行，以进一步考察学生的专业基础、综合分析能力、解决实际问题的能力。具体比例由学校根据学科、专业特点安排。（二）报考事项： 历年真题QQ在线咨询：363、916、816张老师。各相关专业成立考试小组，确定工作中的相关原则政策和办法研究重大事项；负责本学院考试工作的组织宣传事项和实施工作；完成报考成绩统计及综合排名汇总材料并上报填表。 1.各学院要先完成报考专业的成绩进行排名，根据名单确定考生的具体范围。 2.符合上述条件的参加综合考试，根据报考专业并提交书面申请材料审核。 3.工作领导小组审核汇总名单后，将公示7天，期满后不再提示。 4.各相关专业按照考试科目的顺序依次进行。
5.考试成绩以书面通知形式发到学生本人。 （三）考试流程: 1.参加初试并获得复试资格的考生，应在复试前填写相关表格，按规定时间提供自身研究潜能的材料，攻读大学阶段的研究计划、科研成果等。 2.报考考生的资格审查由领导小组进行审查，对考生料进行审阅符合报考条件的统计填表。 3.我校采取笔试、口试或两者相兼的方式进行差额复试，以进一步安排加强进行考察学生的专业基础、综合分析能力、解决实际问题的能力和各种应用能力等。具体比例由学校根据本学科、专业特点及生源状况安排。 （四）复习方略： 1.注重课本很多考生会安排各种各样的资料，其实关键要能保证你进行的系统性。每个要点段落安排以真题为主，精细化方法对教材重点章节相关要点，对课本有一个纲领性的认识。对课后题必须要掌握，大部分知识点题目都出自课后。专业基础知识、该专业关注的研究方向。较为系统的了解都要为基础一定要做到对教材大纲范围的大体框架有全面的把握，把整个原理的前后概念贯穿起来。2、在复习充分的情况下做完后对照答案进行对比，看看自己的差距在哪。接下来才是最重要的，要根据专业课的真题都会出什么题型，针对考试内容重点是什么是哪一章节。在熟悉这些之后呢，一定要必须的题目都整理出来加强背诵。根据科目的先后顺序，因为通常前几年出现的题目会出现，细化专业特点分析对照问题的深度和广度，结合自己的知识结构知识存量，正确的安排答题技巧针对有限的知识来最好地回答。专业课的难度绝不亚于英语，对掌握的侧重点范围解题
四 川 大 学 网 络 教 育 学 院 模 拟 试 题（ A ） 《管理运筹学》 单选题（每题2分，共20分。） 1. 目标函数取极小（minZ ）的线性规划问题可以转化为目标函数取极大的线性规 划问题求解，原问题的目标函数值等于（ C ）。 A. maxZ B. max （-Z ） C. 2. 下列说法中正确的是（ B ）。 A.基本解一定是可行解 C.若B 是基，则B 一定是可逆D. -max （-Z ） D.-maxZ E.基本可行解的每个分量一定非负 非基变量的系数列向量一定是线性相关的3. 在线性规划模型中，没有非负约束的变量称为 （ D ） 4. 当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得 5. 对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验 但不完全满足 （ D ）。 6. 原问题的第I 个约束方程是“=”型，则对偶问题的变量 y i 是（B ）。 A.多余变量 E.自由变量 C.松弛变量 D.非负变量 7. 在运输方案中出现退化现象，是指数字格的数目 （ C ） 。 A. 等于 m+n B. 大于 m+n-1 C. 小于 m+n-1 D. 等于 m+n-1 8. 树T 的任意两个顶点间恰好有一条（ B ）。 A.边 E.初等链 C.欧拉圈 D.回路 9. 若G 中不存在流f 增流链，则f 为G 的（B ）。 A .最小流 B .最大流 C .最小费用流 D .无法确定 10. 对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验 但不完全满足（ D ） A.等式约束 E. “W ”型约束 C. “》”型约束 D.非负约束 、多项选择题（每小题 4分，共 20 分） 1. 化一般规划模型为标准型时，可能引入的变量有 （ ） A .松弛变量 B .剩余变量 C .非负变量 D .非正变量 E .自由 变量 2. 图解法求解线性规划问题的主要过程有 （ ） D .选基本解 E .选最优解 3. 表上作业法中确定换出变量的过程有 （ ） A .判断检验数是否都非负 B .选最大检验数 C .确定换出变量 D .选最小检验数 E .确定换入变量 4. 求解约束 条件为型的线性规划、构造基本矩阵时，可用的变量有 （ ） A 人工变量 B .松弛变量 C. 负变量 D .剩余变量 E .稳态 变量 5．线性规划问题的主要特征有 （） A 目标是线性的 B ．约束是线性的 C ．求目标最大值 D.求目标最小值 E ．非线性 计算题（共 60 分） 1. 下列线性规划问题化为标准型。 （10 分） 多余变量 B .松弛变量 C .人工变量 D ?自由变量 A ）。 A.多重解 E.无解 C. 正则解 D.退化解 .等式约束 B “w”型约束 C .“》”约束 D ．非负约束 A .画出可行域 B .求出顶点坐标 C .求最优目标值
上交作业课程题目可以打印，答案必须手写，否则该门成绩0分。 管理运筹学 作业题 一、名词解释(每题3分，共15分) 1. 可行解：满足某线性规划所有的约束条件（指全部前约束条件和后约束条件）的任意一 组决策变量的取值，都称为该线性规划的一个可行解，所有可行解构成的集合称为该线性规划的可行域（类似函数的定义域），记为K 。 2. 最优解：使某线性规划的目标函数达到最优值（最大值或最小值）的任一可行解，都称 为该线性规划的一个最优解。线性规划的最优解不一定唯一，若其有多个最优解，则所有最优解所构成的集合称为该线性规划的最优解域。 3. 状态：指每个阶段开始时所处的自然状态或客观条件。 4. 决策树：决策树(Decision Tree ）是在已知各种情况发生概率的基础上，通过构成决策 树来求取净现值的期望值大于等于零的概率，评价项目风险，判断其可行性的决策分析方法，是直观运用概率分析的一种图解法。由于这种决策分支画成图形很像一棵树的枝干，故称决策树。 5. 最大最小准则：最大最小准则又称小中取大法或悲观法。为不确定型决策的决策准则之 一，其决策的原则是“小中取大”。这种决策方法的思想是对事物抱有悲观和保守的态度，在各种最坏的可能结果中选择最好的。决策时从决策表中各方案对各个状态的结果选出最小值，即在表的最右列，再从该列中选出最大者。这种方法的基本态度是悲观与保守。其基本思路是首先找出最不利情况下的最大收益。 二、 简答题（每题6分，共24分） 1. 简述单纯形法的基本步骤。 答：（1）把一般线形规划模型转换成标准型；（2）确定初始基可行解；（3）利用检验数j σ对初始基可行解进行最优性检验，若0≤j σ ，则求得最优解，否则，进行基变换；（4）基变换找新的可行基，通过确定入基变量和出基变量，求得新的基本可行解；（5）重复步骤（3）、（4）直至0≤j σ，求得最优解为止。 2. 简述动态规划的基本方程。 答：对于n 阶段的动态规划问题，在求子过程上的最优指标函数时，k 子过程与k+1过程有如下递推关系： 对于可加性指标函数，基本方程可以写为 n k s f x s r s f k k k k k s D x k k opt k k k ,,2,1)}(),({)(11) ( =+=++∈ 终端条件：f n+1 (s n+1) = 0
（一）复试条件: 根据文件规定，西南交通大学研究生，本次考试选拔对象，应符合以下条件： 1.总分和单科成绩达到分数线以及专业研究方向的要求。 2.达到分数线的考生，必须在规定的时间参加复试。未参加者，视为放弃。 3.凭准考证进行体检，按照考生序位号的先后顺序安排。体检不合者，不予录取。 4.复试采取专业笔试加面试的方式，考生最后成绩采取初试成绩与复试成绩进行加权的记分办法。 5.以综合考试成绩为录取依据，首先按各专业实考人数划定分数资格线，再按成绩从高到低进行排名。 （二）报考事项： 历年真题QQ在线咨询：363、916、816张老师。学校各相关学院成立工作小组，确定工作中的相关政策和办法研究重大事项；负责本学院考试工作的组织宣传事项和实施工作；完成报考成绩的统计及综合排名汇总材料并上报填表。 1.各学院要先完成报考专业的成绩进行排名，根据名单确定考生的具体范围。 2.符合上述条件的参加综合考试，根据报考专业并提交书面申请材料审核。 3.工作领导小组审核汇总名单后，将公示7天，期满后不再提示。 4.各相关专业按照考试科目的顺序依次进行。
5.考试成绩以书面通知形式发到学生本人。 （三）考试流程: 1.参加初试并获得复试资格的考生，应在复试前填写相关表格，按规定时间提供自身研究潜能的材料，攻读大学阶段的研究计划、科研成果等。 2.报考考生的资格审查由领导小组进行审查，对考生料进行审阅符合报考条件的考生统计填表。 3.我校采取笔试、口试或两者相兼的方式进行差额复试，以进一步安排加强进行考察学生的专业基础、综合分析能力、解决实际问题的能力和各种应用能力等。具体比例由学校根据本学科、专业特点及生源状况安排。 （四）复习方略： 1.要点内容考生贯彻各种各样的资料，其实关键要能保证你进行的系统性。前期整个阶段应该以真题为主，以精读的方式对考试的章节相关要点，对教程有一个纲领性的认识。对课后题必须要掌握，很多知识点题都出自课后。完成基础知识、该专业关注的研究方向。较为系统的了解都要以记忆为基础一定要做到对书的大体框架有全面的把握，把整个原理的前后概念贯穿起来。 2.在复习充分的情况下做完后对照答案进行对比，看看自己的差距在哪。接下来才是最重要的，要根据专业课的真题都会出什么题型，总结其考察重点是什么是哪一章节。在熟悉这些之后安排，一定要必须的题目都整理出来行理解背诵。根据科目的先后顺序，因为通常前几年出现的题目会出现，根据政策方向考核对照问题的深度和广度，结合自己的知识结构知识存量，正确的安排答题技巧针对有限的知识来最好地回答。专业课的难度绝不亚于英语，对掌握的侧重点范围解题
管理运筹学 ——管理科学方法谢家平 第一章 第一章 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 ，让其进基，目标函数
练习4.9 连续投资问题 某公司现有资金10万元,拟在今后五年考虑用于下列项目的投资: 项目A:从第一年到第四年每年年初需要投资,并于次年收回本利115%,但要求第一年投资最低金额为4万元,第二.三.四年不限. 项目B:第三年初需要投资,到第五年末能收回本利128%,但规定最低投资金额为3万元,最高金额为5万元. 项目C:第二年初需要投资,到第五年末能收回本利140%,但规定其投资金额或为2万元,或为4万元,或为6万元,或为8万元. 项目D:五年每年年初都可购买公债,于当年末归还,并获利6%,此项目投资金额不限. 试问该公司应图和确定这些项目的每年投资金额,使到第五年末拥有最大的资金收益. (1) x 为项目各年月初投入向量。 (2) ij x 为 i 种项目j 年的月初的投入。 (3) 向量c 中的元素 ij c 为i 年末j 种项目收回本例的百分比。 (4) 矩阵A 中元素 ij a 为约束条件中每个变量ij x 的系数。 (5) Z 为第5年末能拥有的资金本利最大总额。 因此目标函数为 4325max 1.15 1.28 1.40 1.06A B C D Z x x x x =+++ 束条件应是每年年初的投资额应等于该投资者年初所拥有的资金. 第1年年初该投资者拥有10万元资金,故有 11100000A D x x +=. 第2年年初该投资者手中拥有资金只有()116%D x +,故有 22211.06A C D D x x x x ++=. 第3年年初该投资者拥有资金为从D 项目收回的本金: 21.06D x ,及从项目A 中第1年投资收回的本金: 11.15A x ,故有 333121.15 1.06A B D A D x x x x x ++=+ 同理第4年、第5年有约束为 44231.15 1.06A D A D x x x x +=+, 5341.15 1.06D A D x x x =+
2013-2014(1)学期《管理运筹学A》复习题二参考答案1．对偶单纯形法与单纯形法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（非负）约束。 2．若原问题有最优解，那么对偶问题（一定）有最优解，且原问题与对偶问题的最优（目标函数值）相等。 3．原问题可行，而对偶问题不可行，则原问题（无）界。 4．一般的图都具有（点）和（边）两个要素。 5. 网络中从一点到另一点的所有路中各边权数之和最小的路称为（最短 路）。 6. 线性规划问题的基本解一定是基本可行解。（×） 7.用单纯形法求解标准型线性规划问题时，与检验数大于0相对应的变量都可被选作换入变量。（√） 8. 在运输问题中，只要给出一组含有（m + n -1）个非零的xij且满足全部约束，就可以作为基本可行解。（×） 9. 表上作业法实质上就是求解运输问题的单纯形法。（√）10．如果网络G中不含有流f的增流链，则网络的流为最大流。（√） 11. 增流链一定是不饱和链，不饱和链不一定是增流链。（√） 12. 如果网络G中含有流f的增流链，则网络的流值可以增加。（√） 13. 网络的最小费用流与最小费用最大流是什么关系 答：网络的最小费用流是指网络的流值等于某一目标流的流值时，在这所
有的流中费用最小的流；也就是在满足某一目标运输量下，所有的运输方案中，运输费用最小的运输方案。而网络的最小费用最大流是指在网络流值达到最大时，所有流中费用最小的流；也就是达到运输网络最大运输量的所有运输方案中，运输费用最小的运输方案。可以看出，网络的最小费用最大流是网络的最小费用流的一种特殊情况，即目标流的流值等于最大流的的流值的情况。 14．当线性规划的可行解集合非空时一定（ D ） A ．包含原点X=(0,0,…,0) B ．有界 C ．无界 D ．是凸集 15. 有5个产地6个销地的平衡运输问题模型具有特征（ D ） A ．有11个变量 B ．有10个约束 C ． 有30约束 D ．有10个基变量 16. 根据所给的表和一组解判断是否最优解，若不是，请求出最优解。 )451325(),,,,,(343222211413，，，，， x x x x x x 解：（1）计算检验数（格子左上角数值）
西南交大规划考研指南（四方手绘） 1.关于成都 成都，简称蓉，四川省省会、副省级市，中国西南地区的科技、商贸、金融中心和交通枢纽，国家重要的高新技术产业基地、商贸物流中心和综合交通枢纽、西部地区重要的中心城市。（2016年5月，经国务院同意，发改委和住建部联合印发《成渝城市群发展规划》指导文件，文件中将成都定位为国家中心城市。至此，成都划为继北京、天津、上海、广州、重庆之后，第6个国家中心城市！） 成都位于四川盆地西部，成都平原腹地，境内地势平坦、河网纵横、物产丰富、农业发达，自古就有“天府之国”的美誉。截至2015年末，成都总面积14312平方千米，全市建成区面积1006.7平方公里，常住人口1572.8万，城镇人口640万，城镇化率70.3% ，是西部地区唯一的特大城市。 （2014年11月21日，成都正式成为中国特大城市。中国政府网公布的《关于调整城市规模划分标准的通知》，表示成都已经与南京、香港一样，正式成为特大城市。） 成都是国家历史文化名城、中国最佳旅游城市和南方丝绸之路的起点、“十大古都”之一。2600多年的建城史孕育了都江堰、武侯祠、杜甫草堂、金沙遗址等众多名胜古迹。 2.关于西南交通大学 西南交通大学是教育部直属全国重点大学，国家首批“211工程”“特色985工程”“2011计划”重点建设并设有研究生院的研究型大学，坐落于中国历史文化名城、国家中心城市——成都。
学校创建于1896年，前身为山海关北洋铁路官学堂（办学121年，历史悠久），是中国第一所工程高等学府，中国土木工程、交通工程、矿冶工程高等教育的发祥地（土木工程、交通工程与规划都是相关学科）。1989年迁成都。现有九里、犀浦、峨眉三个校区，占地5000余亩，犀浦校区为主校区。（规划研究生就在犀浦校区，教学环境、住宿环境、对外交通较好。出校门可坐地铁2号线或119公交通往成都重要地区；研究生住宿是电梯房两人间，宽敞舒适，距离食堂、图书馆、教学楼较近。）学校以工见长，电气工程、物理学、建筑学等16个一级学科博士学位授权点。（今年已经在申请规划的博士点了，相信很快就会有规划的博士点，有意向读博的同学将面临一个好机遇，可以争取直博或者留校读博） 3.关于建筑学院 1.教学体系完善： 设有建筑学、城乡规划学、风景园林学、设计学、美术学五个一级学科硕士点，同时拥有建筑学硕士，城市规划硕士，风景园林硕士、艺术硕士等一批专业学位授予权； 设有工程环境与景观、工业设计与工程两个二级学科博士点； 建有四川省博士后科研实践基地，组成了较为完善的学科结构体系。 2.教学水平先进： 教育教学达到国内先进水平。聚焦川西平原与西部高海拔多民族地区城乡发展等热点领域，在“交通建筑、规划与景观”、“乡土建筑与遗产保护”、“可持续人居环境建设”等领域形成了骨干学术团队，开展了广泛的科研实践，承担了国家自然科学基金委、教育部、科技部、铁路总公司（原铁道部）、国家文物局、四川省等大型纵向课题近百项。 3.教学方式国际化： 与美国、日本、英国、加拿大、德国、奥地利等国家以及我国台湾、香港地区十余所高校和
本次作业是本门课程本学期的第1次作业， 一、判断题(判断正误，共5道小题) 1.线性规划问题的一般模型中不能出现等式约束 正确答案：说法错误 2.在线性规划模型的标准型中,b j（j=1，2，…m）一定是非负的 正确答案：说法正确 3.线性规划一般模型中的变量不一定是非负的 正确答案：说法正确 4.用图解法求最优解时，只需求出可行域顶点对应的目标值，通过比较大小，就能找出最优解 正确答案：说法正确 5.一般情况下，松弛变量和多余变量的目标函数系数为零 正确答案：说法正确 二、主观题(共6道小题) 6.简述线性规划问题数学模型的组成部分及其特征 参考答案： 7.简述建立线性规划问题数学模型的步骤 参考答案：1.确定决策变量2.确定目标函数3.确定约束条件方程 8.简述化一般线性规划模型为标准型的方法 参考答案：
参考答案： 1 0. 参考答案：（1）（1，3/2），Z=35/2；（2）（5，0），Z=-5；（3）无限解；（4）（-2，3），Z=7
1. 参考答案：
本次作业是本门课程本学期的第2次作业，注释如下：“用单纯形法求解下列线性规划”只做第（4）题；“分别用大M法和两阶段法求解下列线性规划”只做第（1）题。 一、单项选择题(只有一个选项正确，共3道小题) 1. X是线性规划的基本可行解则有（） (A) X中的基变量非零，非基变量为零(B) X不一定满足约束条件 (C) X中的基变量非负，非基变量为零 (D) X是最优解 正确答案：C 2. 线性规划的退化基可行解是指（） (A) 非基变量的检验数为零 (B) 最小比值为零 (C) 基可行解中存在为零的基变量 (D) 非基变量为零 正确答案：C 3. 当线性规划的可行解集合非空时一定（） (A) 包含原点X=(0,0,…,0) (B) 有界 (C) 无界 (D) 是凸集 正确答案：D 二、判断题(判断正误，共6道小题) 4.线性规划问题的基本解一定是基本可行解 正确答案：说法错误 5.线性规划问题的最优解只能在可行域的顶点上达到 正确答案：说法错误 6.图解法与单纯形法求解的形式不同，但从几何上理解，两者是一致的 正确答案：说法正确 7.单纯形法计算中，选取最大正检验数对应的变量作为换入变量，将使目标函数的值增加更快 正确答案：说法错误 8.同一问题的线性规划模型是唯一的 正确答案：说法错误 9.由应用问题建立的线性规划模型中，其约束方程有多种形式 正确答案：说法正确 三、主观题(共14道小题) 10.针对不同形式的约束（≥，=，≤）简述初始基本可行解的选取方法 参考答案：对于≥和=形式的约束，一般将引入的人工变量作为初始基变量；≤形式的约束，一般将引入的松弛变量作为初始基变量。 11.简述如何在单纯型表上判别问题是否具有唯一解、无穷多解、无界解或无可行解 参考答案：最优单纯形表中，有且仅有基变量的检验数为零，则可判断该解为唯一最优解；最优单纯形表中，除基变量的检验数为零外，又存在某个非基变量的检验数为零，则可判断该问题有无穷多最优解；若单纯形表中存在检验数大于零的变量，该变量对应的系数全都小于等于零，那么该线性规划问题具有无界解；最优单纯形表中，若人工变量不为零，则该线性规划问题无可行解。 12.简述若标准型变为求目标函数最小，则用单纯形法计算时，如何判别问题已取得最优解 参考答案：
西南交通大学研究生学位论文撰写规 研究生学位论文是研究生科学研究工作的全面总结，是描述其研究成果、代表其研究水平的重要学术文献资料，是申请和授予相应学位的基本依据。学位论文撰写是研究生培养过程的基本训练之一，必须按照确定的规认真执行。指导教师应加强指导，严格把关。 论文撰写应符合国家及各专业部门制定的有关标准，符合汉语语法规。硕士和博士学位论文，除在字数、理论研究的深度及创新性成果等方面的要求不同外，对其撰写规的要求基本一致。 1容要求 1.1 题目 题目以简明的词语恰当、准确地反映论文最重要的特定容，一般不超过25字。 题目通常由名词性短语构成，应尽量避免使用不常用缩略词、首字母缩写字、字符、代号和公式等。如题目容层次很多，难以简化时，可采用题目与副题目相结合的方法，其中副题目起补充、阐明题目的作用。 题目和副题目在整篇学位论文中的不同地方出现时，应保持一致。 1.2 西南交通大学学位论文使用授权书 作者仔细核实授权书后签名，格式见附录3。 1.3声明 博士学位论文： 西南交通大学博士学位论文创新性声明，实例如附录4所示，作者需简明扼要提出博士学位论文的主要创新点，将创新性声明补充完整并签名。 硕士学位论文： 西南交通大学硕士学位论文主要工作（贡献）声明，实例如附录5所示，作者需简明扼要提出本人在硕士学位论文中所完成的主要工作或贡献并签名。 1.4 摘要与关键词 1.4.1 摘要 摘要是论文容的简要述，是一篇具有独立性和完整性的短文，摘要应具有独立性和自含性，即不阅读论文的全文，就能获得必要的信息。摘要的容应包含与论文等同量的主要信息，供读者确定有无必要阅读全文，也可供二次文献采用。摘要一般应说明研究工作目的、方法、结果和结论等，重点是结果和结论。 1.4.2 关键词 关键词是供检索用的主题词条，应采用能覆盖论文主要容的通用技术词条（参照相应的技术术
机密★启用前 西南交通大学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 取值为整数，但用分支定界算法
2015年管理运筹学二真题解析 一、问答题（70分，共10小题，每小题7分）（答在试卷上的内容无效） 1.应用单纯型法求解线性规划问题时，出现不可行解的特征是什么？ 答：当b 的值出现负数时即表明出现不可行解。 2.简述建立对偶模型的规则。 答：规则如下： （1）在原问题（P ）中，目标函数为求1min n j j j f c x ==∑，其约束条件统一成“≥”或“=”。 （2）在对偶问题（D ）中，目标函数为求1 min m i i i z b u ==∑。 （3）在原问题（P ）中与b i 相应的一个约束条件，对应着对偶问题（D ）的一个变量u i ：如果该约束条件为不等式，则u i ≥0；若该约束条件为等式，则u i 为自由变量。 （4）在原问题（P ）的每个变量x j 对应对偶问题（D ）的每一个约束条件：若（P ）中x j ≥0，则（D ）中为1 m ii i j i a u c =≤∑；若x j 为自由变量，则1 m ii i j i a u c ==∑。 3.针对增加约束条件方程时，应如何应用对偶单纯型法进行求解？ 答：其步骤如下： （1）检验原来的最优解是否满足新增的约束条件，若满足原最优解就是新的最优解，否则转第二步； （2）将新增的约束条件方程加上松弛变量或减去多余变量使其化为等式，再把这个等式方程的系数补加到原模型的最有单纯型表中； （3）令原来的基变量和新增的松弛或多余变量作为新的基变量； （4）对新的单纯型表进行初等变换，使新基的系数矩阵变为单位矩阵，此时可以得到一个满足最优检验但不一定满足非负约束条件的可行解； （5）利用对偶单纯型法进行迭代求解。 4.对b i 的灵敏度分析的目的是什么？ 答：其目的是在cj 和aj 不变的前提下并在保证不改变原来最优解基变量但基变量取值可以变动的情况下，求出bi 值允许变化的范围。并且是在求出最优解以后不必将参数从头算起，就知道最优解及其目标函数值会发生什么变化，使决策者只花很少的费用就可以得到比一组最优解更多的信息。 5.简述表上作业法的主要求解步骤。 答：步骤如下： （1）利用差值法或最小值法求出一组初始可行解： （2）用闭回路法或位势法求检验数，若无负检验数即得最优解，若有，则转第（3）步； （3）利用闭回路法进行调整； （4）重复第（2）步，直到得到最优解。
西南交通大学研究生学籍管理规定 （征求意见稿） 第一章总则 第一条为了贯彻国家的教育方针，维护正常的教学秩序，加强和完善研究生的学籍管理，促进研究生德、智、体、美等方面全面发展，保证研究生的培养质量，依据《中华人民共和国教育法》、《中华人民共和国高等教育法》、《普通高等学校学生管理规定》（教育部令第41号）和《西南交通大学章程》，特制定本规定。 第二条本规定适用于西南交通大学按照国家招生政策、招生规定录取的接受学历教育的研究生。 第二章入学与注册 第三条按国家招生规定录取的新生，持录取通知书和相关材料，按照报到须知的要求在规定期限内到学校指定的地点办理入学手续。因故不能按期入学者，须凭有效证明，向所在学院请假，并由学院报研究生院备案。在学校规定的报到期限内未请假或者请假逾期者，除因不可抗力等正当事由以外，视为放弃入学资格。请假时间一般不得超过两周。 第四条学校在新生入学报到时对新生入学资格进行初审，审查合格的办理入学手续，予以注册学籍；审查发现新生的录取通知书、考生信息等证明材料，与本人实际情况不符，或者有其他违反国家招生考试规定情形的，取消入学资格。
第五条研究生新生因应征参加中国人民解放军（含中国人民武装警察部队）、参加研究生支教团计划等国家专项计划、身心疾病、创新创业实践等无法按时报到入学者，可申请保留入学资格。 第六条因应征参加中国人民解放军（含中国人民武装警察部队）和参加研 究生支教团等国家专项计划申请保留入学资格者，具体要求及办理程序以国家当年相关文件为准。因身心疾病、创新创业实践等原因确需申请保留入学资格者，保留入学资格期限以年为单位，且只能保留1年。 第七条申请保留入学资格者须填写《西南交通大学研究生保留入学资格申 请表》并交研究生院审核，同时提供相关证明材料和情况说明（因身体原因不宜在校学习者，需提交国家三级甲等医院的相关诊断证明）。保留入学资格者不具有学籍。 保留入学资格者应在下一年度新生入学报到时向学校申请入学。经学校审查合格后（因身心疾病保留入学资格者须由国家三级甲等医院出具相关证明），办理入学手续。审查不合格或者逾期不办理入学手续者，取消入学资格。 第八条每学期开学时，研究生应按学校规定按时返校，本人持研究生证到所在学院办理注册手续。不能如期注册者，须向所在学院请假，请假时间一般不得超过两周，未请假或者请假逾期者，除因不可抗力延迟等正当理由以外，一律按自动退学处理。 第九条未按学校规定交纳学费或者其他不符合注册条件的不予注册。家庭经济困难的研究生可申请贷款或其他教育资助形式，办理有关手续后注册。相关资助办法请见《西南交通大学国家助学贷款实施细则》、《西南交通大学家庭经济困难学生学费缓缴实施办法》。