数学建模社区-数学中国
标题:
线性规划之整数规划
[打印本页]
作者:
2744557306
时间:
2023-10-28 15:37
标题:
线性规划之整数规划
规划中的变量(部分或全部)限制为整数时,称为整数规划。若在线性规划模型中,变量限制为整数,则称为整数线性规划。目前所流行的求解整数规划的方法,往往只适用于整数线性规划。目前还没有一种方法能有效地求解一切整数规划。
+ |, D7 D. j0 E" E: \. Z/ v G
1.2整数规划的分类
% f& A2 K/ I3 d: P) h& }& r
如不加特殊说明,一般指整数线性规划。对于整数线性规划模型大致可分为两类,1变量全限制为整数时,称纯(完全)整数规划。2变量部分限制为整数的,称混合整数规划。
3 `- M% U4 D- s/ `9 `/ [
1.2整数规划特点
! {8 B1 I7 J9 @) I
(i)原线性规划有最优解,当自变量限制为整数后,其整数规划解出现下述情况,
& b5 j' v* M- t# k* f& P& }) Q/ C3 C
1原线性规划最优解全是整数,则整数规划最优解与线性规划最优解一致。
) \! Z+ m; ^# \# V7 o
2整数规划无可行解。
0 K+ E6 ?4 |# y1 F* Y% d. Y5 M) b
; H4 Q$ T) `) I6 j9 C+ r
6 f4 ~3 j( x4 } ^) Q
" ] R% X8 f- l# h$ k( y4 s
整数规划.pdf
2023-10-28 15:34 上传
点击文件名下载附件
下载积分: 体力 -2 点
198.91 KB, 下载次数: 0, 下载积分: 体力 -2 点
售价:
2 点体力
[
记录
] [
购买
]
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5