- 1、本文档共38页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
管理运筹学 第五章 整数规划课件
第五章 整数规划;5.1 整数规划实例;解 设x1、x2分别为甲、乙两种货物托运的件数,建立模型;5.1 整数规划实例;;例5.3 某企业在A1地已有一个工厂,其产品的生产能力为30千箱,为了扩大生产,打算在A2,A3,A4,A5地中再选择几个地方建厂,已知在A2地建厂的固定成本为175千元,在A3地建厂的固定成本为300千元,在A4地建厂的固定成本为375千元,在A5地建厂的固定成本为500千元,另外,在A1的产量,A2,A3,A4,A5建成厂的产量,那时销地的销量以及产地到销地的单位运价(每千箱运费)如下表5-3所示。问应该在哪几个地方建厂,在满足销量的前提下,使得其总的固定成本和总的运输费用之和最小?;如果A2和A3两地必须有且只有一个建厂,怎么办?;1、整数规划数学模型的一般形式;整数规划的类型;*;整数规划解的特点(与松弛问题的关系);5.2 分支定界法;例5.4 求解如下整数规划:;因为x1=3.25,所以将其分为x1=3和x1=4两个分支;5.3 0-1ILP;;例5.6 有三种资源被用于生产三种产品,资源量、产品单件可变费用及售价、资源单耗量及组织三种产品生产的固定费用见下表。要求制定一个生产计划,使总收益最大。;吟搁就福软雁坟辱玖了旅惯铬畸揍澎乎厦索吃沟器争骋灿次希承嗽仆泛滨管理运筹学 第五章 整数规划课件管理运筹学 第五章 整数规划课件;5.3.2 0-1ILP的隐枚举法;;5.4 指派问题;;5.4.2 指派问题的匈牙利算法;;步骤2:试指派(某行某列只有一个0,优先选中);步骤4:调整;步骤2 再次试指派;步骤4:调整;步骤2 再次试指派;练习题:;非标准形式指派问题的处理;最大化指派问题例题;漆刃野殉核秦俱烁温插羊秘完脂哄叹哺染页侄夸艰湾洼悠孺骡摄罚为搞找管理运筹学 第五章 整数规划课件管理运筹学 第五章 整数规划课件;;;2、人数≠事数
人数事数:添加虚拟“人”,c = 0
人数事数:添加虚拟“事”, c = 0
3、一个人可以做几件事
将一人化为相同的多个人来接受指派,这多个人做同一件事的费用相同
4、某事不能由某人来做
将相应的费用系数取无穷大M;一个人做多件事;
您可能关注的文档
- 第五章 企业市场行为.ppt
- 第五章 投资1课件.ppt
- 第五章 投资2课件.ppt
- 第二课智能手机基础知识讲解课件.ppt
- 第五章 债券收益率课件.ppt
- 第五章 教学设计程序与方法(一).ppt
- 第五章 消费者意志与态度.ppt
- 第五章 民用建筑构造课件.ppt
- 第五章 目标规划课件.ppt
- 第五章 灰色预测法课件.ppt
- 2024年江西省寻乌县九上数学开学复习检测模拟试题【含答案】.doc
- 2024年江西省省宜春市袁州区数学九上开学学业水平测试模拟试题【含答案】.doc
- 《GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语》.pdf
- 中国国家标准 GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语.pdf
- GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- 《GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构》.pdf
- 中国国家标准 GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 中国国家标准 GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 《GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南》.pdf
文档评论(0)