运筹学课件整形规划问题.ppt

  1. 1、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。。
  2. 2、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
  3. 3、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

第八章整数规划(IP)

(IntegerProgramming);(一)、整数规划问题实例;规划模型:;纯整数规划:所有决策变量要求取非负整数(这时引进的松弛变量和剩余变量可以不要求取整数)。;(三)、整数规划与线性规划的关系;例:设整数规划问题如下;用解法求出最优解

x1=3/2,x2=10/3

且有Z=29/6;因此,可将集合内的整数点一一找出,其最大目标函数的值为最优解,此法为完全枚举法。

如上例:其中(2,2)(3,1)点为最大值,Z=4。;四、整数规划问题计算机求解(P165)

文档评论(0)

152****9448 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档