下载此文档

整数规划与matlab PPT.ppt

文档分类：IT计算机 | 页数：约92页举报非法文档有奖

1/92

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/92 下载此文档

文档列表 文档介绍

整数规划与matlab整数规划整数规划的模型分支定界法割平面法0-1整数规划指派问题例一、合理下料问题设用某型号的圆钢下零件A1,A2,…,Am的毛坯。在一根圆钢上下料的方式有B1,B2,…Bn种,每种下料方式可以得到各种零件的毛坯数以及每种零件的需要量,如表所示。怎样安排下料方式,使得即满足需要,所用的原材料又最少?整数规划的模型设:xj表示用Bj(j=…n)种方式下料根数模型:整数规划的模型例三、机床分配问题设有m台同类机床,要加工n种零件。已知各种零件的加工时间分别为a1,a2,…an,问如何分配,使各机床的总加工任务相等,或者说尽可能平衡。整数规划的模型设:1分配第i台机床加工第j种零件;xij=(i=1,2,…,m;j=1,2,…,n)0相反。于是,第i台机床加工各种零件的总时间为:因此,求xij,使得又由于一个零件只能在一台机床上加工,所以有整数规划的模型整数规划一般形式依照决策变量取整要求的不同,整数规划可分为纯整数规划、全整数规划、混合整数规划、0-1整数规划。整数规划的数学模型部分或者全部为整数大家学****辛苦了,还是要坚持继续保持安静纯整数规划:所有决策变量要求取非负整数(这时引进的松弛变量和剩余变量可以不要求取整数)。全整数规划:除所有决策变量要求取非负整数外,系数aij和常数bi也要求取整数(这时引进的松弛变量和剩余变量也必须是整数)。混合整数规划:只有一部分的决策变量要求取非负整数,另一部分可以取非负实数。0-1整数规划:所有决策变量只能取0或1两个整数。整数规划的数学模型

整数规划与matlab PPT 来自淘豆网www.taodocs.com转载请标明出处.

整数规划与matlab PPT.ppt

整数规划与matlab吴颖丹

整数规划与matlab PPT

整数规划与matlab吴颖丹

整数规划与matlab吴颖丹

整数规划Matlab

整数规划与matlab

整数规划Matlab

整数规划程序-matlab

整数规划Matlab-课件【PPT演示稿】