




已阅读5页,还剩9页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第四章整数规划与分配问题 1 整数规划的的特点及作用 2 分配问题与匈牙利法 3 分枝定界法 1 整数规划的特点及作用 整数规划数学模型的一般形式一部分或全部决策变量取整数值的规划问题 整数规划整数规划中不考虑整数条件是对应的规划问题 该整数规划的松弛问题松弛问题为线性规划的整数规划问题 整数线性规划 整数线性规划一般形式 中部分或全部取整数 整数线性规划的几种类型 纯整数线性规划混合整数线性规划0 1型整数线性规划例如选择投资项目问题 0 1规划问题 整数规划的例子例1 求下述整数规划问题的最优解 整数规划的例子例2 某服务部门各时段 每2小时为一时段 需要的服务员人数见下表 按规定服务员连续工作8小时为一班 现要求安排服务员的工作时间 使服务部门服务员总数最少 解 设在第j时段开始上班的人数为 则 且为整数 解的特点整数线性规划及其松弛问题比较 前者的最优解的目标函数值不会优于后者的 例 考虑下面的整数规划问题 且取整数 从图上分析 整数规划最优解 逻辑变量在整数规划建模中的作用 1 m个约束条件中只有k个起作用 定义 则上述条件可以表示成 2 约束条件的右端可能是r个值中的某一个 定义 则上述条件可以表示成 3 两组条件中满足其中的一组 定义 i 1 2 则问题可以表示为 4用以表示含固定费用的函数 总费用 目标函数是总费用最小 定义 则目标函数可以表示成 2 整数规划问题的特征与性质 特征 变量整数性
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年中国镍氢蓄电池项目商业计划书
- 白城市中医院肿瘤病理分级分期考核
- 大同市中医院主任护师岗位胜任力评估
- 中国粉煤灰项目商业计划书
- 2025中医院临床沟通协调考核
- 中国塑胶场地项目投资计划书
- 晋中市中医院儿科影像诊断考核
- 泡沫塑料包装箱项目可行性研究报告申请报告
- 中国氧化锆陶瓷插芯项目创业计划书
- 2025年中国球形石墨项目商业计划书
- 客户限额管理办法
- 排污许可证审核及环境应急管理服务方案投标文件(技术方案)
- 学生防极端化教育
- 艺术展演活动策划公司简介范文
- 乳腺癌的护理案例分享
- 养老护理培训课件模板下载
- 北京公房出售管理办法
- 药物Ⅰ期临床试验 管理指导原则培训
- 大学留学生学业适应支持制度
- 2024浙江经贸职业技术学院辅导员招聘笔试真题
- 2025陕西氢能产业发展有限公司所属单位招聘(101人)笔试参考题库附带答案详解
评论
0/150
提交评论