数学建模社区-数学中国
标题:
线性规划之整数规划
[打印本页]
作者:
2744557306
时间:
2023-10-28 15:37
标题:
线性规划之整数规划
规划中的变量（部分或全部）限制为整数时，称为整数规划。若在线性规划模型中，变量限制为整数，则称为整数线性规划。目前所流行的求解整数规划的方法，往往只适用于整数线性规划。目前还没有一种方法能有效地求解一切整数规划。
. v9 v; q' n0 o% X
1.2整数规划的分类
) ^+ {& S& f! a9 m
如不加特殊说明，一般指整数线性规划。对于整数线性规划模型大致可分为两类，1变量全限制为整数时，称纯（完全）整数规划。2变量部分限制为整数的，称混合整数规划。
$ v! H O9 g0 e8 a
1.2整数规划特点
) S1 a+ z1 F$ j h& l3 v* W1 S, T( Q
(i)原线性规划有最优解，当自变量限制为整数后，其整数规划解出现下述情况，
) }. R: A" k6 M9 z T
1原线性规划最优解全是整数，则整数规划最优解与线性规划最优解一致。
& b8 m/ ?5 ~: X- |$ e
2整数规划无可行解。
0 E. N5 G! J& E$ q3 M1 q3 q
# ?; p8 G1 [" m/ B7 ]
, g: S7 S1 c" [# I+ }
) m7 r6 T+ {- D5 O; x* L
整数规划.pdf
2023-10-28 15:34 上传
点击文件名下载附件
下载积分: 体力 -2 点
198.91 KB, 下载次数: 0, 下载积分: 体力 -2 点
售价:
2 点体力
[
记录
] [
购买
]
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
