整数规划教学内容整数规划的模型分支定界法切平面法0.docVIP

下载本文档

4
0
约1.49万字
约 26页
2019-09-26 发布于天津
举报

整数规划教学内容整数规划的模型分支定界法切平面法0.doc

整数规划教学内容整数规划的模型分支定界法切平面法整数规划指派问题教学重点分支定界法切平面法整数规划的数学模型及解的特点整数规划数学模型的一般形式要求一部分或全部决策变量必须取整数值的规划问题称为整数规划不考虑整数条件由余下的目标函数和约束条件构成的规划问题称为该整数规划问题的松弛问题若松弛问题是一个线性规划则称该整数规划为整数线性规划整数线性规划数学模型的一般形式为整数线性规划问题可以分为下列几种类型纯整数线性规划指全部决策变量都必须取整数值的整数线性规划有时也称为全整数规划混合整数线性规划指决

PAGE PAGE 11 整数规划教学内容：整数规划的模型、分支定界法、切平面法，0-1整数规划，指派问题教学重点：分支定界法、切平面法整数规划的数学模型及解的特点整数规划数学模型的一般形式要求一部分或全部决策变量必须取整数值的规划问题称为整数规划（integer programming,IP）。不考虑整数条件，由余下的目标函数和约束条件构成的规划问题称为该整数规划问题的松弛问题（slack problem）。若松弛问题是一个线性规划，则称该整数规划为整数线性规划（integer linear programming）。整数线性规划数学模型的一般形式为

您可能关注的文档

文档评论（0）

1亿VIP精品文档

更多 >

整数规划教学内容整数规划的模型分支定界法切平面法0.docVIP