188宝金博页面版

  • 图案背景
  • 纯色背景
视图
标记
批注
批注本地保存成功,开通会员云端永久保存 去开通
爱撸铁的学..

上传于:2017-04-13

粉丝量:22

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

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

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

  • 苏州大学复试登记表

    星级: 2 页

  • 苏州大学法律硕士复试

    星级: 2 页

  • 苏州大学汉语国际188宝金博页面版复试真题

    星级: 1 页

  • 苏州大学汉语国际188宝金博页面版复试真题

    星级: 1 页

  • 苏州大学计算机专业研究生复试上机题目

    星级: 3 页

  • 苏州大学法律硕士复试经验

    星级: 6 页

  • 苏州大学民商法复试

    星级: 11 页

  • 2011年苏州大学普外科复试题

    星级: 1 页

  • 苏州大学 复试规定

    星级: 7 页

  • 09东南大学复试 运筹学

    星级: 1 页

  • 苏州大学新闻传播复试资料

    星级: 6 页

暂无目录

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

暂无笔记

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

暂无书签

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

188宝金博页面版: 2017年苏州大学运筹学复试仿真模拟三套题

下载积分: 1100

内容提示: 2017 年苏州大学运筹学复试仿真模拟三套题?一? 说明?本资料为 2017 复试学员内部使用?严格按照 2017 复试常考题型及难度全真模拟预测。 ———————————————————————————————————————— 一、简答题 1? 试说明 C 一 W 节约算法的基本思想?你认为还可用它解决哪些方面的问题?举例加以说明。 【答案】?1?C 一 W 节约算法的基本思想?以旅行商问题为例?:优先考虑将节约值最大的弧插入到旅行线路中? 这样在满足访问若干城市各一次且仅一次的条件下?最大限度地缩短了路程。 ?2?举例。运用 C 一 W 节约算法:设 n 个不同用户为 n 个点?...

文档格式:PDF | 页数:29 | 浏览次数:40 | 上传日期:2017-04-13 10:32:36 | 文档星级:
2017 年苏州大学运筹学复试仿真模拟三套题?一? 说明?本资料为 2017 复试学员内部使用?严格按照 2017 复试常考题型及难度全真模拟预测。 ———————————————————————————————————————— 一、简答题 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? 某人出国留学打点行李?现有三个旅行包?容积大小分别为 1000 毫升、巧 00 毫升和 2000毫升?根据 需要列出需带物品清单?其中一些物品是必带物品共有 7 件?其体积大小分别为 400、300、150、250、450、760、 190、?单位毫升?。尚有 10 件可带可不带物品?如果不带将在目的地购买?通过网络查询可以得知其在目的地的 价格?单位美元?。这些物品的容量及价格分别见表?试建立数学模型给出一个合理的安排方案把物品放在 三个旅行包里。?不必求解? 表 【答案】设 10 件可带可不带的物品分别标号为 1?……?10. 将必带物品中的 400+150+760+190=1500 的都放在 1500 的旅行包中?而 300+250+450=1000正好放在 1000 的旅行包中?最后将 2000 的旅行包用来装可带可不带的物品?使的放入的物品越多越好?节约的费用越多越好? 设

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

  • 新浪微博

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

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