下载此文档

运筹学课件------3-2.ppt


文档分类:高等教育 | 页数:约19页 举报非法文档有奖
1/ 19
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/ 19 下载此文档
文档列表 文档介绍
§ Gomory 割平面法
Linear Programming
运筹学课件
思想



问题

问题
(P1)

问题

(P0)



应用1
(P)
求解(P0)得到最优解
是否为整数向量?
若是,则结束。是(P) 的最优解
若不是,则增加割平面到(P1) ,得到改进的松弛问题(P2)
求解(P1)得到最优解
是否为整数向量?
若是,则结束。是(P) 的最优解
若不是,则增加割平面到(P0),得到改进的松弛问题(P1)

运筹学课件------3-2 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数 19
  • 收藏数 0 收藏
  • 顶次数 0
  • 上传人 中国课件站
  • 文件大小 0 KB
  • 时间2011-11-27
最近更新