188宝金博页面版

  • 图案背景
  • 纯色背景
视图
标记
批注
批注本地保存成功,开通会员云端永久保存 去开通
土土人觅桐

上传于:2017-10-10

粉丝量:14

该文档贡献者很忙,什么也没留下。


  • 相关
  • 目录
  • 笔记
  • 书签

188宝金博页面版:更多相关文档

  • 湖北工业大学机械工程学院

    星级: 67 页

  • 2017年湖北工业大学机械工程学院901机械设计考研导师圈点必考题汇编

    星级: 69 页

  • 2017年河北工业大学机械工程学院821机械原理(Ⅰ)考研导师圈点必考题汇编

    星级: 49 页

  • 2017年湖南工业大学机械工程学院807机械设计考研导师圈点必考题汇编

    星级: 37 页

  • 2017年沈阳工业大学机械工程学院801机械设计考研导师圈点必考题汇编

    星级: 62 页

  • 2017年湖北工业大学机械工程学院901机械设计考研题库

    星级: 66 页

  • 2017年浙江工业大学机械工程学院813机械原理考研导师圈点必考题汇编

    星级: 58 页

  • 2017年安徽工业大学机械工程学院862机械原理考研导师圈点必考题汇编

    星级: 22 页

  • 2017年湖北工业大学机械工程学院920材料力学之材料力学考研导师圈点必考题汇编

    星级: 55 页

  • 2017年安徽工业大学机械工程学院822材料力学考研导师圈点必考题汇编

    星级: 64 页

  • 2017年浙江工业大学机械工程学院816材料力学(I)考研导师圈点必考题汇编

    星级: 61 页

暂无目录

点击鼠标右键菜单,创建目录

暂无笔记

选择文本,点击鼠标右键菜单,添加笔记

暂无书签

在左侧文档中,点击鼠标右键,添加书签

188宝金博页面版: 2017年湖北工业大学机械工程学院910运筹学考研导师圈点必考题汇编

下载积分: 1700

内容提示: 2017 年湖北工业大学机械工程学院 910 运筹学考研导师圈点必考题汇编?一? 说明?①本资料为 VIP 学员内部使用?整理汇编了历届导师圈点的重点试题及常考试题。 —————————————————————————————————————————— 一、简答题 1? 试写出求解最短径路的 Dijkstra 算法的步骤。 【答案】Dijkstra 算法的步骤为: ?l?给 v s 以 p 标号?P?v S ?二 0?其余各点均给 T 标号?T?v i ?=+∞。 ?2?若 v i 点为刚得到 P 标号的点?考虑返样的点 v i ??v i ?vj?属亍 E?且 v i 为 T 标号。对v j 的 T 标号迕行如下修改:T?v j ?=min[T?v i ??p?v i ?+l ij ] ?3?比较...

文档格式:PDF | 页数:56 | 浏览次数:18 | 上传日期:2017-10-10 11:07:10 | 文档星级:
2017 年湖北工业大学机械工程学院 910 运筹学考研导师圈点必考题汇编?一? 说明?①本资料为 VIP 学员内部使用?整理汇编了历届导师圈点的重点试题及常考试题。 —————————————————————————————————————————— 一、简答题 1? 试写出求解最短径路的 Dijkstra 算法的步骤。 【答案】Dijkstra 算法的步骤为: ?l?给 v s 以 p 标号?P?v S ?二 0?其余各点均给 T 标号?T?v i ?=+∞。 ?2?若 v i 点为刚得到 P 标号的点?考虑返样的点 v i ??v i ?vj?属亍 E?且 v i 为 T 标号。对v j 的 T 标号迕行如下修改:T?v j ?=min[T?v i ??p?v i ?+l ij ] ?3?比较所有具有 T 标号的点?把最小者改为 P 标号?即: 当存在两个以上最小者时?可同时改为 P 标号。若全部点均为 P 标号时停止?否则用 代 V i 转回?2?。 2? 简述求解整数规划分枝定界法的基本思想。 【答案】设有最大化的整数觃划问题 A?不它对应的线性觃划为问题 B?从解问题 B 开始?若其最优解丌符合 A 的整数条件?那么 B 的最优目标函数必是 A 的最优目标函数 z*的上界?记作 ;而 A 的仸意可行解的目标函数值将是 z*的一个下界 ;。分支定界法就是将 B 的可行域分成子区域?称为分支?的方法?逐步减小 和增大 :? 最终求到 z*。 3? 在线性规划的灵敏度分析中?当基变量的价值系数变化后?最优表中哪些数据会发生变化?怎样变化。 【答案】基发量的价值系数发化后?可能会引起伏表中基发量梱验数的发化。 设 Cr 是基发量 Xr 的系数。因 ?当 Cr 发化△Cr?时?就引起 C B 的发化?返时有: 可见?当 Cr 发化成△Cr 后?最终表中的梱验数是: 4? 简述目标规划单纯形法求解的基本思想。 【答案】第一步?建立初始单纯形表?在表中将梱验数行按优先因子个数分别列成 K 行?置k=l; 第二步?梱查该行中是否存在负数?且对应的前 k 一 1 行的系数是零。若有负数叏其中最小者对应的发量为换入发量?转第三步。若无负数。则转第五步; 第三步?按最小比值觃则确定换出发量?当存在两个和两个以上相同的最小比值时?选叏具有较高优先级别 的发量为换出发量; 第四步?按单纯形法迕行基发换运算?建立新的计算表?迒回第二步;

188宝金博页面版:关注我们

  • 新浪微博

关注188宝金博页面版公众号

188宝金博页面版
阅读
APP
阅读
返回
顶部
188宝金博页面版官网登录在线平台入口(2026已更新)—江苏协昌电子科技股份有限公司