数学建模社区-数学中国
标题:
线性规划之整数规划
[打印本页]
作者:
2744557306
时间:
2023-10-28 15:37
标题:
线性规划之整数规划
规划中的变量（部分或全部）限制为整数时，称为整数规划。若在线性规划模型中，变量限制为整数，则称为整数线性规划。目前所流行的求解整数规划的方法，往往只适用于整数线性规划。目前还没有一种方法能有效地求解一切整数规划。
, _: H" _' _) @1 [
1.2整数规划的分类
* w: H. V. M0 Q* v3 c2 {
如不加特殊说明，一般指整数线性规划。对于整数线性规划模型大致可分为两类，1变量全限制为整数时，称纯（完全）整数规划。2变量部分限制为整数的，称混合整数规划。
# }& t, m& i7 Q* @8 o
1.2整数规划特点
! J. R1 d9 k7 H4 ~( E
(i)原线性规划有最优解，当自变量限制为整数后，其整数规划解出现下述情况，
3 w6 M' j. C3 A) n" j
1原线性规划最优解全是整数，则整数规划最优解与线性规划最优解一致。
" J9 B9 D* H g' j) i* i6 ?
2整数规划无可行解。
* h2 J4 J/ {: |" [4 f9 W N5 `
7 [) o* T$ f: t3 M0 N4 O+ v" I. H
$ ?8 K9 S+ K/ l u8 y
# ^3 x9 F8 @2 R) P
整数规划.pdf
2023-10-28 15:34 上传
点击文件名下载附件
下载积分: 体力 -2 点
198.91 KB, 下载次数: 0, 下载积分: 体力 -2 点
售价:
2 点体力
[
记录
] [
购买
]
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
