- 1、本文档共65页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
整数线性规划数学模型的一般形式
整数规划的特点及应用 每项工作只能安排一人,约束条件为: 变量约束: 整数规划的特点及应用 整数规划问题解的特征: 整数规划问题的可行解集合是它松弛问题可行解集合的一个子集,任意两个可行解的凸组合不一定满足整数约束条件,因而不一定仍为可行解。 整数规划问题的可行解一定是它的松弛问题的可行解(反之不一定),但其最优解的目标函数值不会优于后者最优解的目标函数值。 谢 谢! 目标约束是将目标和约束结合在一起的表达式。 对各目标约束中的正负偏差变量按顺序编号。 目标规划的单纯形法 (4) 按单纯形法进行基变换运算,建立新的单纯形表,(注意:要对所有的行进行转轴运算)返回(2); (5) 当k = K 时,计算结束。表中的解即为满意解。否则置k = k+1,返回(2)。 (3) 按单纯形法中的最小比值规则确定换出变量,当存在两个和两个以上相同的最小比值时,选取具有较高优先级别的变量为换出变量,转(4); 目标规划的单纯形法 例4.6:用单纯形法求解下列目标规划问题 解:将上述目标规划问题化为标准型: 目标规划的单纯形法 建立初始单纯形表: 目标规划的单纯形法 θ= min{-,10/2,56/10,11/1}= 5 进基变量x2 Cj 0 0 0 P1 P2 P2 P3 0 0 CB XB b x1 x2 x3 0 0 1 -1 1 -1 0 0 0 0 0 P2 10 1 2 0 0 1 -1 0 0 0 P3 56 8 10 0 0 0 0 1 -1 0 0 x3 11 2 1 0 0 0 0 0 0 1 σj P1 0 0 0 1 0 0 0 0 0 P2 -1 -2 0 0 0 2 0 0 0 P3 -8 -10 0 0 0 0 0 1 0 换出变量d2- 目标规划的单纯形法 Cj 0 0 0 P1 P2 P2 P3 0 0 CB XB b x1 x2 x3 0 5 3/2 0 1 -1 1/2 -1/2 0 0 0 0 x2 5 1/2 1 0 0 1/2 -1/2 0 0 0 P3 6 3 0 0 0 -5 5 1 -1 0 0 x3 6 3/2 0 0 0 -1/2 1/2 0 0 1 σj P1 0 0 0 1 0 0 0 0 0 P2 0 0 0 0 1 1 0 0 0 P3 -3 0 0 0 5 -5 0 1 0 θ= min{10/3,10,6/3,12/3}= 2, 进基变量x1 换出变量d3- 目标规划的单纯形法 Cj 0 0 0 P1 P2 P2 P3 0 0 CB XB b x1 x2 x3 0 2 0 0 1 -1 3 -3 -1/2 1/2 0 0 x2 4 0 1 0 0 4/3 -4/3 -1/6 1/6 0 0 x1 2 1 0 0 0 -5/3 5/3 1/3 -1/3 0 0 x3 3 0 0 0 0 2 -2 -1/2 1/2 1 σj P1 0 0 0 1 0 0 0 0 0 P2 0 0 0 0 1 1 0 0 0 P3 0 0 0 0 0 0 1 0 0 最优解为x1=2, x2 =4。 但非基变量d3+的检验数为零,故此题有无穷多最优解。 目标规划的单纯形法 Cj 0 0 0 P1 P2 P2 P3 0 0 CB XB b x1 x2 x3 0 2 0 0 1 -1 3 -3 -1/2 1/2 0 0 x2 4 0 1 0 0 4/3 -4/3 -1/6 1/6 0 0 x1 2 1 0 0 0 -5/3 5/3 1/3 -1/3 0 0 x3 3 0 0 0 0 2 -2 -1/2 1/2 1 σj P1 0 0 0 1 0 0 0 0 0 P2 0 0 0 0 1 1 0 0 0 P3 0 0 0 0 0 0 1 0 0 θ= min{4 , 24 ,-, 6}= 4 进基变量d3+ 换出变量d1- 目标规划的单纯形法 Cj 0 0 0 P1 P2 P2 P3 0 0 CB XB b x1 x2 x3 0 4 0 0 2 -2 6 -6 -1 1 0 0 x2 10/3 0 1 -1/3 1/3 1/3 -1/3 0 0 0 0 x1 10/3 1 0 2/3 -2/3 1/3 -1/3 0 0 0 0 x3 1 0 0 -1 -1 -1 1 0 0 1 σj P1 0 0 0 1 0 0 0 0 0 P2 0 0 0 0 1 1 0 0 0 P3 0 0 0 0 0 0 1 0 0 最优解为x1=10/3, x2 =10/3。 目标规划的单纯形法
您可能关注的文档
- 房建工程质量控制要点-京衡管理处.DOC
- 手臂回转-180o~+180oB轴手臂摆动-135o.PPT
- 批准南阳环境监测站计量认证信息表-济源环境监测站.DOC
- 把化解产能严重过剩矛盾作为产业结构调整的重点.PPT
- 投标承诺函-招标采购-深圳大学.DOC
- 投标货物技术参数及性能指标的详细描述-来宾.DOC
- 招标公告-金义都新区.DOC
- 招标公告信息-滁州公共资源交易中心.DOC
- 招标文件-藤公共资源交易中心.DOC
- 招标邀请书-大禹节水.DOC
- 分析let s单元56ago2卷纸zheng unit56.pdf
- 塑胶材料其它分类原料pa9t 12.pdf
- md16x16数字媒体切换器设备.pdf
- 者参考项目发起人学科类型单位序列承包商修订页代码顺序典型.pdf
- 届世界天然气大会阿姆斯特丹2006add10288.pdf
- 期测试记录表每周weekly g1g6 journeys tests level 6 lesson26.pdf
- modernize-whitepaper现代化您应用程序白皮书.pdf
- anybackup产品典型案例分析.pdf
- 约克金融工程课程tfeslide32.pdf
- 广州市妇女儿童医疗中心历份教学药历01tjy.pdf
最近下载
- 2020高中语文课程标准考试模拟试题(2020年8月整理).pdf VIP
- 第一章 第一节 物质的分类和转化ppt— 上学期高一化学人教版(2019)必修第一册.pptx
- 广州跨境电商平台排名(广州跨境电商平台排名前十).doc VIP
- 2023公需课《数字中国:数字化建设与发展》考题及答案.pdf VIP
- 服装跨境电商平台排名(服装跨境电商平台排名前十).doc VIP
- 部编版小学道德与法治一年级下册《我们都是少先队员》课件.pptx
- 2023年北京市中考英语试卷真题及答案详解.pdf
- 议论文的开头结尾.doc VIP
- 酸洗生产线技术改造项目(含环境风险专项评价)环评环境影响报告表.pdf
- 生产运作管理第五版知识点详细总结.pdf VIP
文档评论(0)