数学建模社区-数学中国
标题:
线性规划之整数规划
[打印本页]
作者:
2744557306
时间:
2023-10-28 15:37
标题:
线性规划之整数规划
规划中的变量（部分或全部）限制为整数时，称为整数规划。若在线性规划模型中，变量限制为整数，则称为整数线性规划。目前所流行的求解整数规划的方法，往往只适用于整数线性规划。目前还没有一种方法能有效地求解一切整数规划。
2 F# b: ~8 r/ N/ O' D
1.2整数规划的分类
8 j7 e4 v1 c" `" _: t& \
如不加特殊说明，一般指整数线性规划。对于整数线性规划模型大致可分为两类，1变量全限制为整数时，称纯（完全）整数规划。2变量部分限制为整数的，称混合整数规划。
; {' ^6 T: @! _/ E: w& i! r# C# z
1.2整数规划特点
' p0 j# ]2 L. S5 n
(i)原线性规划有最优解，当自变量限制为整数后，其整数规划解出现下述情况，
+ m$ X- ?2 [/ h3 ^+ e/ N
1原线性规划最优解全是整数，则整数规划最优解与线性规划最优解一致。
; k, ^3 S( P9 b. P
2整数规划无可行解。
% ]# J5 ?- q* P2 h
2 B! E9 w/ h/ g
2 k7 x9 a; D7 R( t/ X
' `* q; j8 H. o9 i! Q
整数规划.pdf
2023-10-28 15:34 上传
点击文件名下载附件
下载积分: 体力 -2 点
198.91 KB, 下载次数: 0, 下载积分: 体力 -2 点
售价:
2 点体力
[
记录
] [
购买
]
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
