188宝金博页面版

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

上传于:2017-07-10

粉丝量:89

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

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

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

  • 汇编三套题

    星级: 5 页

  • 药植三套题

    星级: 6 页

  • 东南大学 运筹学考研全套资料包括复试真题答案

    星级: 1 页

  • 09东南大学复试 运筹学

    星级: 1 页

  • 重庆邮电大学复试题蒋清十套题通信原理试卷 (1)

    星级: 5 页

  • 重庆邮电大学复试题蒋清十套题通信原理试卷 (10)

    星级: 7 页

  • 重庆邮电大学复试题蒋清十套题通信原理试卷(2)

    星级: 6 页

  • 重庆邮电大学复试题蒋清十套题通信原理试卷(3)

    星级: 5 页

  • 重庆邮电大学复试题蒋清十套题通信原理试卷(4)

    星级: 7 页

  • 重庆邮电大学复试题蒋清十套题通信原理试卷(5)

    星级: 6 页

  • 重庆邮电大学复试题蒋清十套题通信原理试卷(6)

    星级: 6 页

暂无目录

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

暂无笔记

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

暂无书签

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

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

下载积分: 1300

内容提示: 2017 年兰州财经大学运筹学复试仿真模拟三套题?一? 说明?本资料为 2017 复试学员内部使用?严格按照 2017 复试常考题型及难度全真模拟预测。 ———————————————————————————————————————— 一、简答题 1? 试将 Norback 和 love 提出的几何法与 C 一 W 节约算法进行比较。 【答案】?1?几何法:首先找出凸包?然后考查以不在旅行线路上的点为角顶?以线路上的点的连线为对边的角的大小?选出最大者所对应的角顶?插入到旅行线路中?反复进行直至形成哈密尔顿回路。 ?2?C 一 W 节约算法:首先以某一点为基点?确定初始解?然后考查基点之外...

文档格式:PDF | 页数:33 | 浏览次数:21 | 上传日期:2017-07-10 05:41:53 | 文档星级:
2017 年兰州财经大学运筹学复试仿真模拟三套题?一? 说明?本资料为 2017 复试学员内部使用?严格按照 2017 复试常考题型及难度全真模拟预测。 ———————————————————————————————————————— 一、简答题 1? 试将 Norback 和 love 提出的几何法与 C 一 W 节约算法进行比较。 【答案】?1?几何法:首先找出凸包?然后考查以不在旅行线路上的点为角顶?以线路上的点的连线为对边的角的大小?选出最大者所对应的角顶?插入到旅行线路中?反复进行直至形成哈密尔顿回路。 ?2?C 一 W 节约算法:首先以某一点为基点?确定初始解?然后考查基点之外的其它点的连线所构成的弧的 节约值的大小?选出节约值最大者所对应的弧?插入到旅行线路中?直至旅行线路中包含所有的点。 2? 简述割平面法的基本思想。 【答案】这个方法的基础仍然是用解线性规划的方法去解整数规划问题?首先不考虑变量 xi是整数这一条件? 但增加线性约束条件?用几何术语?称为割平面?使得由原可行域中切割掉一部分?这部分只包含非整数解?但没有切割掉任何整数可行解。这个方法就是指出怎样找到适当的割平面?不见得一次就找到??使切割后最终得 到这样的可行域?它的一个有整数坐标的极点恰好是问题的最优解。 二、计算题 3? 图所示的 4 座城市及其公路的连线情况?线上数字是两相邻城市每小时最多可能通过的车辆数?以 1000 辆为 1 个计量单位??试求从互一城市到第四城市的最大流量及安排。 图 【答案】由图可知?城市 1 到城市 4 有 3 条路径。 最大流量为 6000 辆。 最大流量为 2000 辆。 最大流量为 2000 辆。 由于在?2???3?路径上?它们在③~④的最大流量和为 14000 辆?小于 16000 辆?故可行。 故从第一城市到第四城市的最大流量为 6000+2000+16000=24000 辆?具体安排如路径?l??2??3?所示。

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

  • 新浪微博

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

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