原创力文档- 1、本文档共6页，其中可免费阅读2页，需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
- 3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
山东大学期末考试知识点复习第五章整数规划整数规划的特点整数规划决策变量要求取整数的线性规划整数规划可分为纯整数规划和混合整数规划整数规划的可行域为离散点集整数规划的建模步骤整数规划模型的建立几乎与线性规划模型的建立完全一致只是变量的部分或全体必须限制为整数求解整数规划的常用方法分支定界法没有最大化的整数规划问题与它相应的线性规划问题为问题从解问题开始若其最优解不符合的整数条件那么的最优目标函数必是的最优目标函数的上界记作而的任意可行解的目标函数值将是的一个下界分支定界法就是将的可行域分成子区域的
山东大学 期末考试 知识点复习
第五章 整数规划
1．整数规划的特点
(1)整数规划：决策变量要求取整数的线性规划。
(2)整数规划可分为纯整数规划和混合整数规划。
(3)整数规划的可行域为离散点集。
2．整数规划的建模步骤
整数规划模型的建立几乎与线性规划模型的建立完全一致，只是变量的部分或全体必须限制为整数。
3．求解整数规划的常用方法
1)分支定界法
没有最大化的整数规划问题A，与它相应的线性规划问题为问题B，从解问题B开始，若其最优解不符合A的整数条件，那么B的最优目标函数必是A的最 优目标函数
文档评论（0）