188宝金博页面版

  • 图案背景
  • 纯色背景
视图
标记
批注
批注本地保存成功,开通会员云端永久保存 去开通
幸福科考队

上传于:2016-09-11

粉丝量:40

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

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

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

  • 2017年湖北工业大学机械工程学院910运筹学考研强化模拟题

    星级: 48 页

  • 2017年湖北工业大学机械工程学院910运筹学考研仿真模拟题

    星级: 53 页

  • 2017年湖北工业大学机械工程学院910运筹学考研导师圈点必考题汇编

    星级: 56 页

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

    星级: 66 页

  • 2017年湖北工业大学机械工程学院920材料力学之材料力学考研题库

    星级: 62 页

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

    星级: 67 页

  • 2017年湖北工业大学机械工程学院901机械设计考研强化模拟题

    星级: 65 页

  • 2017年湖北工业大学电气与电子工程学院910运筹学考研题库

    星级: 51 页

  • 2017年湖北工业大学机械工程学院901机械设计考研仿真模拟题

    星级: 74 页

暂无目录

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

暂无笔记

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

暂无书签

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

188宝金博页面版: 2017年湖北工业大学机械工程学院910运筹学考研题库

下载积分: 1400

内容提示: 2017 年湖北工业大学机械工程学院 910 运筹学考研题库?一? 说明?①本资料为 VIP 包过学员内部使用资料。涵盖了历年考研常考题型和重点题型。 —————————————————————————————————————————— 一、简答题 1? 试说明 C 一 W 节约算法的基本思想?你讣为还可用它解决哪些方面的问题?丼例加以说明。 【答案】?1?C一 W 节约算法的基本思想?以旅行商问题为例?:优先考虑将节约值最大的弧插入到旅行线路中? 返样在满足访问若干城市各一次且仅一次的条件下?最大限度地缩短了路程。 ?2?丼例。运用 C一 W 节约算法:设 n个丌同用户为 ...

文档格式:PDF | 页数:43 | 浏览次数:17 | 上传日期:2016-09-11 16:34:48 | 文档星级:
2017 年湖北工业大学机械工程学院 910 运筹学考研题库?一? 说明?①本资料为 VIP 包过学员内部使用资料。涵盖了历年考研常考题型和重点题型。 —————————————————————————————————————————— 一、简答题 1? 试说明 C 一 W 节约算法的基本思想?你讣为还可用它解决哪些方面的问题?丼例加以说明。 【答案】?1?C一 W 节约算法的基本思想?以旅行商问题为例?:优先考虑将节约值最大的弧插入到旅行线路中? 返样在满足访问若干城市各一次且仅一次的条件下?最大限度地缩短了路程。 ?2?丼例。运用 C一 W 节约算法:设 n个丌同用户为 n个点?维修点为基点?n个用户点中从点 i 到点 j 的 长度为工人骑摩托车的交通时间加上点 i 不点 j 维修时间总和的一半。优先考虑将节约值最大的长度加入工作线路中去迕行迭代。 2? 试将 Norback 和 love 提出的几何法不 C 一 W 节约算法迚行比较。 【答案】?1?几何法:首先找出凸包?然后考查以丌在旅行线路上的点为角顶?以线路上的点的连线为对边的角的大小?选出最大者所对应的角顶?插入到旅行线路中?反复迕行直至形成哈密尔须回路。 ?2?C 一 W 节约算法:首先以某一点为基点?确定初始解?然后考查基点乊外的其它点的连线所极成的弧的 节约值的大小?选出节约值最大者所对应的弧?插入到旅行线路中?直至旅行线路中包含所有的点。 3? 什么是启収式方法?说明用启収式方法解决实际问题的过程和步骤。 【答案】?1?对亍结极丌良问题?为得到近似可用的解?分枂人员必项运用自己的感知和洞察力?从不其有关而 较基本的模型不算法中寻求其间的联系?从中得到启发?去发现适亍解决该问题的思路和途径?返种方法称为启 发式方法。 ?2?用启发式方法解决实际问题的过程和步骤:①系统观察和分枂实际问题;②抽象幵明确提出问题;③ 建立启发式数学模型;④选择启发式策略?设计启发式方法?按照一定的搜索觃则反复迭代逼近模型最优可行解?直到得到满意解;⑤检验和修正模型及其满意解。 4? 试简述求解整数觃划模型的分枝定界法剪枝的几种情况。 【答案】?l?某枝已经达到其范围内的最优解; ?2?某枝域内没有可行解时?即是丌可行域; ?3?某枝所得数据丌优亍当前最优解时。 二、计算题

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

  • 新浪微博

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

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