188宝金博页面版

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

上传于:2017-05-11

粉丝量:13

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

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

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

  • 脂-核心习题库

    星级: 3 页

  • 温州医学院考研复试题库之内科学

    星级: 7 页

  • 温州医学院考研复试题库之外科学

    星级: 9 页

  • 运筹学学习知识 题库与案例

    星级: 16 页

  • 南京工业大学_运筹学_课件_运筹学

    星级: 7 页

  • 南京工业大学_运筹学_课件_第7章动态规划

    星级: 50 页

  • 南京工业大学_运筹学_课件_第6章运输问题

    星级: 42 页

  • 《运筹学》题库

    星级: 59 页

  • 南京工业大学_运筹学_课件_第8章图论及其应用

    星级: 72 页

暂无目录

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

暂无笔记

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

暂无书签

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

188宝金博页面版: 2017年南京工业大学运筹学考研复试核心题库

下载积分: 2600

内容提示: 2017 年南京工业大学运筹学考研复试核心题库?一? 说明?本资料为学员内部使用?整理汇编了 2017 考研复试重点题及历年复试常考题型。 ———————————————————————————————————————— 一、简答题 1? 什么是可行流? 【答案】满足下列条件的网络流 f 称为可行流 ?l?容量限制条件:对每一弧?v i ?v j ? ?2?平衡条件 对于中间点?流出量=流入量?即对每个 对于起点 Vs?记 对于终点 V t?记 式中?V?f?称为这个可行流 f 的流量?即发点的净输出量?或收点的净输入量?。 2? 试说明 C 一 W 节约算法的基本思想?你认为还可用它解决哪些方面的问题?...

文档格式:PDF | 页数:61 | 浏览次数:24 | 上传日期:2017-05-11 23:29:47 | 文档星级:
2017 年南京工业大学运筹学考研复试核心题库?一? 说明?本资料为学员内部使用?整理汇编了 2017 考研复试重点题及历年复试常考题型。 ———————————————————————————————————————— 一、简答题 1? 什么是可行流? 【答案】满足下列条件的网络流 f 称为可行流 ?l?容量限制条件:对每一弧?v i ?v j ? ?2?平衡条件 对于中间点?流出量=流入量?即对每个 对于起点 Vs?记 对于终点 V t?记 式中?V?f?称为这个可行流 f 的流量?即发点的净输出量?或收点的净输入量?。 2? 试说明 C 一 W 节约算法的基本思想?你认为还可用它解决哪些方面的问题?举例加以说明。 【答案】?1?C 一 W 节约算法的基本思想?以旅行商问题为例?:优先考虑将节约值最大的弧插入到旅行线路中? 这样在满足访问若干城市各一次且仅一次的条件下?最大限度地缩短了路程。 ?2?举例。运用 C 一 W 节约算法:设 n 个不同用户为 n 个点?维修点为基点?n 个用户点中从点 i 到点 j 的 长度为工人骑摩托车的交通时间加上点 i 与点 j 维修时间总和的一半。优先考虑将节约值最大的长度加入工作线路中去进行迭代。 二、计算题 3? 某造船厂根据合同要从当年起连续三年末各提供三艘规格型号相同的大型客货轮?已知该厂在三年内 生产大型客货轮的能力及每艘客货轮的成本如表 1 所示。 表 1 已知加班生产时?每艘客货轮成本比正常生产时高出 70 万元。又知造出来的客货轮如当年不交货?每艘每 积压一年造成积压损失为 40 万元。在签订合同时?该厂已储存了两艘客货轮?而该厂希望在第三年末完成合同 后还能储存一艘备用。问该厂应如何安排每年客货轮的生产量?使在满足上述各项要求的情况下?总的生产费用 加积压损失为最少? 【答案】设人为第 A i 年的正常生产能力?A i ‘ 为第 i 年的加班生产能力;B j 为第 j 年的需求订

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

  • 新浪微博

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

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