188宝金博页面版

  • 图案背景
  • 纯色背景
视图
标记
批注
批注本地保存成功,开通会员云端永久保存 去开通
樊尔摩斯

上传于:2017-12-10

粉丝量:68

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

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

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

  • 2017年天津师范大学体育科学学院社会概论(加试)考研复试核心题库

    星级: 60 页

  • 什么是同等学力加试?

    星级: 2 页

  • 什么叫”同等学力“和“同等学力加试科目”?

    星级: 2 页

  • 同等学力考研须加试-考试资讯

    星级: 3 页

  • 2017年硕士研究生招生同等学力加试科目

    星级: 13 页

  • 2017年中南财经政法大学1041经济学之宏观部分考研复试核心题库

    星级: 66 页

  • 012物理系同等学力加试科目

    星级: 12 页

  • 同等学力上线考生在复试时加试两门本科主干课程

    星级: 2 页

  • 招收同等学力 上一年 加试科目

    星级: 1 页

  • 同等学力加试科目参考书目

    星级: 5 页

暂无目录

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

暂无笔记

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

暂无书签

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

188宝金博页面版: 2017年西南科技大学运筹学(同等学力加试)考研复试核心题库

下载积分: 2400

内容提示: 2017 年西南科技大学运筹学?同等学力加试?考研复试核心题库?一? 说明?本资料为学员内部使用?整理汇编了 2017 考研复试重点题及历年复试常考题型。 ———————————————————————————————————————— 一、简答题 1? 试说明 C 一 W 节约算法的基本思想?你认为还可用它解决哪些方面的问题?举例加以说明。 【答案】?1?C 一 W 节约算法的基本思想?以旅行商问题为例?:优先考虑将节约值最大的弧插入到旅行线路中? 这样在满足访问若干城市各一次且仅一次的条件下?最大限度地缩短了路程。 ?2?举例。运用 C 一 W 节约算法:设 n 个不同用户为...

文档格式:PDF | 页数:52 | 浏览次数:36 | 上传日期:2017-12-10 19:34:58 | 文档星级:
2017 年西南科技大学运筹学?同等学力加试?考研复试核心题库?一? 说明?本资料为学员内部使用?整理汇编了 2017 考研复试重点题及历年复试常考题型。 ———————————————————————————————————————— 一、简答题 1? 试说明 C 一 W 节约算法的基本思想?你认为还可用它解决哪些方面的问题?举例加以说明。 【答案】?1?C 一 W 节约算法的基本思想?以旅行商问题为例?:优先考虑将节约值最大的弧插入到旅行线路中? 这样在满足访问若干城市各一次且仅一次的条件下?最大限度地缩短了路程。 ?2?举例。运用 C 一 W 节约算法:设 n 个不同用户为 n 个点?维修点为基点?n 个用户点中从点 i 到点 j 的 长度为工人骑摩托车的交通时间加上点 i 与点 j 维修时间总和的一半。优先考虑将节约值最大的长度加入工作线路中去进行迭代。 2? 试写出求解最短径路的 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?+lij ] ?3?比较所有具有 T 标号的点?把最小者改为 P 标号?即: 当存在两个以上最小者时?可同时改为 P 标号。若全部点均为 P 标号时停止?否则用代 Vi 转回?2?。 二、计算题 3? 一辆货车的有效载重量是 20 吨?载货有效空间是 7×2.5×2m。现有六件货物可供选择运输?每件货物 的重量、体积及收入如表所示。 表 另外?在货物 4 和 5 中优先运货物 4?货物 2 和 3 不能混装?怎样安排货物运输使收入最大?建立数学模型? 说明是什么模型?可用什么方法求解?注:不要求求解?。 【答案】由题意建立数字模型如下:

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

  • 新浪微博

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

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