运筹学IA

运筹学IATag内容描述：<p>1、班 级 学 号 姓 名 密封装订线 密封装订线 密封装订线 西南交通大学20132014学年第(二)学期考试试卷 课程代码 课程名称 运筹学(运输) 考试时间 120分钟 题号 一 二 三 四 五 六 七 八 九 十 总成绩 得分 阅卷教师签。</p><p>2、广东海洋大学2011-2012学年第二学期 运筹学 2课程试题（A卷） 一、 判断下列说法是否正确？ 正确的打“” 错误的打“”。（20分） 1 线性规划问题如果有最优解，那么最优解是唯一的。（ ） 2 图中最短路的任何子路径都是最短路。（ ） 3 企业拥有是某种资源的影子价格高于其他市场价格，则企业应该直接出售该资源。（ ） 4 在图的某一路径中，如果同一条边不出现两次，则称此路。</p><p>3、运筹学的发展与应用,XXX班XXX学号 XXX,结构框架,1.运筹学发展简史 2.运筹学的应用（主要是在管理领域，包括实际应用的例子） 3.对运筹学前景的展望,运筹学的定义,运筹学（Operations Research),直译为运作研究，是运用科学的方法（如分析，试验，量化等）来决定如何最佳地运营和设计各种系统的一门学科。 运筹学就是利用计划的方法和多学科专家组成的队伍，把复杂的功能关系表示成数。</p><p>4、适用专业：信息管理 授课教师：张凤玲,运 筹 学,课程回顾,线性规划问题灵敏度分析,1）C CN 影响对应的某个非基变量检验数 CB 影响所有非基变量检验数 2）b 影响基变量取值 最优基 最优解,本次授课内容,增加一个变量 增加一个约束 技术系数A发生变化,课程回顾,1、单纯形法小结 2、线性规划应用,本次授课内容,线性规划问题灵敏度分析 价值系数 资源常数,课程回顾,一、什么样。</p><p>5、求解如下线性规划问题,1,cj,2,最优解是,目标函数为-2。,3,第一阶段：求解辅助规划问题,2、两阶段法,4,cj,5,x6，x7是人工变量，第一阶段求解的最优结果是=0，因此得最优解为：,第二阶段：取消人工变量，添入原问题目标函数的系数，求解相应的线性规划。,最优解为：,最优值为： z= -2,6,（无可行解）求解下列线性规划问题 解： 首先将问题化为标准型 令，则。</p><p>6、对偶理论与灵敏度分析 (Dual Theories and Sensitivity Analysis),单纯形法的矩阵描述 线性规划的对偶问题 对偶问题的基本性质 对偶问题的经济解释 -影子价格 对偶单纯形法 灵敏度分析,例,单纯形法的矩阵描述 (Matrices Description),CB=2 0 3,CN=0 0,单纯形法的矩阵描述,B,CB,XB,CN,XN,N。</p>