- 在线时间
- 333 小时
- 最后登录
- 2024-5-20
- 注册时间
- 2023-7-11
- 听众数
- 1
- 收听数
- 0
- 能力
- 0 分
- 体力
- 5812 点
- 威望
- 0 点
- 阅读权限
- 255
- 积分
- 2152
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 817
- 主题
- 814
- 精华
- 0
- 分享
- 0
- 好友
- 1
该用户从未签到
|
规划中的变量(部分或全部)限制为整数时,称为整数规划。若在线性规划模型中,变量限制为整数,则称为整数线性规划。目前所流行的求解整数规划的方法,往往只适用于整数线性规划。目前还没有一种方法能有效地求解一切整数规划。
- Q! u' m! w7 n0 h: G/ \5 l9 o1.2整数规划的分类3 d4 c) g. x3 e& ]7 w* b; M( Z
如不加特殊说明,一般指整数线性规划。对于整数线性规划模型大致可分为两类,1变量全限制为整数时,称纯(完全)整数规划。2变量部分限制为整数的,称混合整数规划。3 @4 S6 q" ~$ I, H% h# g
1.2整数规划特点
( y: H6 F# y1 U. T9 A9 P6 A(i)原线性规划有最优解,当自变量限制为整数后,其整数规划解出现下述情况,6 Z4 Z' b9 {( i, Q2 X
1原线性规划最优解全是整数,则整数规划最优解与线性规划最优解一致。- x0 [5 ]/ a2 x/ d7 b: L
2整数规划无可行解。% y% H3 Q, ~! X0 n) j
: H+ I8 [' ^9 m' @! n( j+ T" ]% N: Y
) Q2 m( @' [" N- n# e \, H$ ?) t4 a: H! ]
|
-
-
整数规划.pdf
198.91 KB, 下载次数: 0, 下载积分: 体力 -2 点
售价: 2 点体力 [记录]
[购买]
zan
|