原创力文档- 1、本文档共112页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
Chapter7.NetworkOptimizationProblems;7.1最小费用流问题
7.2案例研究：BMZ公司的最大流问题
7.3最大流问题
7.4最短路问题：里特城的消防队问题
7.4最短路问题：一般特征
7.4最短路问题：最小化莎拉的总本钱问题
7.4最短路问题：最小化奎克公司总时间问题
7.5最小支撑树问题：摩登公司问题)
;无限配送公司的问题;无限配送公司的问题;配送网络;配送网络的数据;最小费用流问题的网络模型;;最优解;最小费用流问题的术语;最小费用流问题的术语;最小费用流问题的假设;最小费用流问题的假设;最小费用流问题的特征;电子表格描述;SUMIF函数;对每一个节点有一个约束，必须遵循“流量守恒规那么”
;对每一个节点有一个约束，必须遵循“流量守恒规那么”
;;净流量=流出量-流入量;净流量等于流入量-流出量;请在电子表格里分别按照供给为正和供给为负的情况，建立两种情况下的模型，并求解比较;供给为正、需求为负时的电子表格模型;供给为负、需求为正的电子表格模型;分析最优解;广义网络流问题;CoalBankHollow再生公司;纸浆生产问题提取纸浆数据;最终纸浆产出结果;转化为最小费用流问题的网络图;电子表格模型;最优解分析;流量守恒规那么的应用;最小费用流问题的应用;BMZ公司的最大流问题;BMZ公司的最大流问题;BMZ公司配送网络;BMZ问题的网络模型;;BMZ公司的电子表格模型;最大流问题的假设;最大流问题的假设;最大流问题和最小费用流问题区别;BMZ公司具有多个供给点和需求点的案例;扩展的BMZ问题的网络模型;扩展的BMZ问题;电子表格描述;最大流问题的应用;网络流与整数解;特殊建模的考虑;特殊建模的考虑;特殊建模的考虑;特殊建模的考虑;特殊建模的考虑;特殊建模的考虑;特殊建模的考虑;辅助约束与整数解;里特城的消防队问题;里特城的道路系统;最短路问题的网络规划;;最短路问题的标号法;最短路问题的标号法;最短路问题的标号法;最短路问题的标号法;最短路问题的标号法;最短路问题的网络规划;电子表格描述;最短路问题的假设;最短路问题的假设;最短路问题的应用;总本钱最小的例子:莎拉的汽车基金;总本钱最小的例子:莎拉的汽车基金;莎拉的本钱数据;总本钱最小的例子:莎拉的汽车基金;??短路的描述;电子表格描述;总时间最小化的例子:奎克公司;总时间最小化的例子:奎克公司;各阶段所需的时间和本钱;总时间最小化的例子:奎克公司;最短路问题的描述;电子表格描述;最优解;最小支撑树:摩登公司的问题;摩登公司主要中心、纤维光缆的可能布局及本钱;;最小支撑树的假设;最小支撑树的算法;摩登公司的算法应用:第一步;摩登公司的算法应用:第二步;摩登公司的算法应用:第三步;摩登公司的算法应用:第四步;摩登公司的算法应用:第五步;摩登公司的算法应用:最后一步;最优解;最小支撑树问题;最小支撑树问题;最小支撑树问题;最小支撑树问题;最小支撑树的应用;最小支撑树的应用;规划问题总结;规划问题总结;规划问题总结;规划问题总结;规划问题总结;规划问题总结;规划问题总结;规划问题总结;规划问题总结;Theendofchapter7
文档评论（0）