当前位置:首页  »  数理化生  »  整数规划
整数规划

整数规划视频教程全集『免费下载』

主讲:
佚名
学校:
国立交通大学  
类别:
数理化生
时间:
2015-11-17 17:31
教程简介:
规划中的变量(全部或部分)限制为整数,称为整数规划。若在线性模型中,变量限制为整数,则称为整数线性规划。目前所流行的求解整数规划的方法往往只适用于整数线性规划。   一类要求问题的解中的全部或一部分变量为整..查看详细
标签:

整数规划视频教程全集播放列表 :

整数规划视频教程全集『免费下载』

热门视频教程推荐

最近更新视频教程

整数规划视频教程简介:

规划中的变量(全部或部分)限制为整数,称为整数规划。若在线性模型中,变量限制为整数,则称为整数线性规划。目前所流行的求解整数规划的方法往往只适用于整数线性规划。
 
一类要求问题的解中的全部或一部分变量为整数的数学规划。从约束条件的构成又可细分为线性,二次和非线性的整数规划。
 
在线性规划问题中,有些最优解可能是分数或小数,但对于某些具体问题,常要求某些变量的解必须是整数。例如,当变量代表的是机器的台数,工作的人数或装货的车数等。为了满足整数的要求,初看起来似乎只要把已得的非整数解舍入化整就可以了。实际上化整后的数不见得是可行解和最优解,所以应该有特殊的方法来求解整数规划。在整数规划中,如果所有变量都限制为整数,则称为纯整数规划;如果仅一部分变量限制为整数,则称为混合整数规划。整数规划的一种特殊情形是01规划,它的变数仅限于0或1。不同于线性规划问题,整数和01规划问题至今尚未找到一般的多项式解法。

相关评论:

欢迎您来到大学生自学网,希望《整数规划视频教程全集》对您有所帮助!

本站视频教程均从互联网搜索整理而来,本站不提供资源存储,也不参与录制、上传。如有侵权,请附上版权证明邮件告知,在收到邮件后第一时间内删除。邮箱: dxsbb#qq.com (#换为@)

Copyright © 2012-2017 大学生自学网