已阅读5页,还剩61页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
多目标决策问题,实际问题决策经常面临的问题:,方案优劣并不以单一准则为目标,而是以多重准则为目标 约束条件并不完全符合严格的刚性条件,具有一定的弹性,可能的弹性约束: 最好等于 最好不大于 最好不小于,弹性约束的处理方法,实际量,d,d,+,=,目标值,负偏差变量,正偏差变量,最好等于:,最好不大于:,最好不小于:,顾客访问策略,目标:,访问时间最好不超过680小时; 访问时间最好不少于600小时; 销售收入尽量不少于70,000; 访问老顾客数最好不少于200个; 访问新顾客数最好不少于120个,模型顾客访问策略,目标规划解的几何分析,目标规划的求解-序贯算法,第一级目标,第二级目标,第三级目标,第四级目标,第五级目标,目标规划的求解-多阶段算法,初始单纯形表,单纯形表运算,单纯形表运算,整数线性规划问题的一般形式,整数线性规划问题的分类,全整数线性规划 混合整数线性规划 0-1整数线性规划,整数规划与其松弛问题,当放弃整数约束时得到的线性规划称为整数规划的松弛问题。,整数规划的可行域是松弛问题的可行域,反之不成立。,全整数规划的求解-Gomory割平面方法,松弛问题的最优解,Gomory定理,在松弛问题的最优单纯形表中,假如有一常数项 不是整数,且对应的方程为:,分解 和 成最大整数与正分数之和:,则,包含了整数规划的所有整数可行解,但不包括松弛问题的最优解,例题求解,选择第一个方程:,分解为:,在原松弛问题中加入约束:,即,形成松弛问题2,整数点,松弛问题2的最优解,割平面,选择第四个方程(具有最大分数部分):,分解为:,在松弛问题2中加入约束:,即,形成松弛问题3,得到最优解,割平面:,如果选择第二个方程:,分解为:,在松弛问题2中加入约束:,即,形成松弛问题3,没有找到整数解,继续做下去,混合整数规划的求解-分枝定界方法,分枝:当 不符合整数要求时,构造两个约束条件:,加入松弛问题分别形成两个子问题(分枝),定界:当子问题获得整数规划的一个可行解,则它的目标函数值就构成一个界限,例,S,解S得:,S2,对S分枝:,构造约束:,和,形成分枝问题S1和S2,得解B和C,S1,1,3,2,X,2,5,4,S2,对S1分枝:,构造约束:,和,形成分枝问题S11和S12,得解D,S12,S11无可行解,1,3,2,X,2,5,4,S2,对S12分枝:,构造约束:,和,形成分枝问题S121和S122,得解E和F,S121,S122,0-1整数规划,变量只能取0或1的整数线性规划,0-1规划的应用-项目投资预算,模型,变量假设:,模型:,0-1规划的应用-工厂-销售点配置问题,工厂-销售点配置问题-问题描述,问题: 为使经营成本最低,应开设那些工厂及销售点?,工厂-销售点配置问题-模型参数,工厂-销售点配置问题-模型,0-1规划的求解隐枚举方法,最优解(x1,x2,x3)=(1,0,1); z=8,隐枚举方法求解过程,经典指派问题,n个员工分配作n项工作,一致的i个员工作的j项工作的成本为cij,i=1,n; j=1,n。求最佳分配方案。,指派问题的数学模型,s.t.,指派问题的解应对应于成本矩阵的不同行与不同列,且总成本最小,例,cij,指派问题的性质,定理:对于指派问题,成本矩阵的任一行(或列)减去(或加上)一个相同的数得到的新指派问题与原问题同解,指派问题的求解-匈牙利方法,成本矩阵的每一行及每一列减去该行或列的最小数,使每行每列至少有一个0。如果划去这些0所需要的直线数不少于n,则此时就可以求得最优解。,例题求解,一般指派问题,最大化指派问题 人数和工作数不等的指派问题 一个人可做几项工作的指派问题 某项工作一定不能由某人做的指派问题,最大化指派问题,最大
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 教学反思的作用大全15篇
- 初中数学教学反思
- 教师个人期末教学总结
- 注会《经济法》2018年真题卷
- 2023西湖未来论坛-最值得关注的十大生物健康材料
- 劳务合同(劳务人员)
- 二苯基甲烷二异氰酸酯-理化性质及危险特性表
- 人称代词专项练习题
- ECN(工程变更通知书)模板
- 合同纠纷调解协议
- 江西永冠科技发展有限公司余热发电三期备用锅炉建设项目环境影响报告表
- 项目评审意见相关表格
- 船舶融资中预付款退款融资保函的风险点分
- 电动汽车中英文对照外文翻译文献
- 平移和旋转课件
- 个人求职简历两页 (12)应聘履历参考模板可编辑修改
- 《现代汉语语法:句类》PPT课件
- PCT体系及企业运用策略
- 《建筑力学》李前程第九章梁的应力
- 食品工厂课程设计 日产10吨冰红茶饮料生产项目
- 100以内减法口诀表(A4纸).xls
评论
0/150
提交评论