数学建模社区-数学中国
标题:
线性规划之整数规划
[打印本页]
作者:
2744557306
时间:
2023-10-28 15:37
标题:
线性规划之整数规划
规划中的变量（部分或全部）限制为整数时，称为整数规划。若在线性规划模型中，变量限制为整数，则称为整数线性规划。目前所流行的求解整数规划的方法，往往只适用于整数线性规划。目前还没有一种方法能有效地求解一切整数规划。
- X: g$ S$ q2 j- e7 x5 d5 _
1.2整数规划的分类
( a9 K" }$ F l1 m! L: o, S* F7 E
如不加特殊说明，一般指整数线性规划。对于整数线性规划模型大致可分为两类，1变量全限制为整数时，称纯（完全）整数规划。2变量部分限制为整数的，称混合整数规划。
) L4 C ^( n" v
1.2整数规划特点
/ [( ]9 V, z2 V j4 i
(i)原线性规划有最优解，当自变量限制为整数后，其整数规划解出现下述情况，
/ k3 ?) c: o& F( Q* C. O
1原线性规划最优解全是整数，则整数规划最优解与线性规划最优解一致。
/ w# ^% c0 D7 [5 l9 Q5 ^/ q
2整数规划无可行解。
; B0 W/ y( P* p/ L, f9 V' v6 r
2 P( t9 f6 j8 z" |, `* k
# F3 T" Z* s5 {9 S2 a/ j
4 \/ ?9 M( E# ^0 S) x
整数规划.pdf
2023-10-28 15:34 上传
点击文件名下载附件
下载积分: 体力 -2 点
198.91 KB, 下载次数: 0, 下载积分: 体力 -2 点
售价:
2 点体力
[
记录
] [
购买
]
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
