数学建模社区-数学中国

标题: 线性规划之整数规划 [打印本页]
作者: 2744557306    时间: 2023-10-28 15:37
标题: 线性规划之整数规划
规划中的变量（部分或全部）限制为整数时，称为整数规划。若在线性规划模型中，变量限制为整数，则称为整数线性规划。目前所流行的求解整数规划的方法，往往只适用于整数线性规划。目前还没有一种方法能有效地求解一切整数规划。! H: O" b+ D% h7 y
1.2整数规划的分类
# k+ \& a( @0 B, e* K. O7 m如不加特殊说明，一般指整数线性规划。对于整数线性规划模型大致可分为两类，1变量全限制为整数时，称纯（完全）整数规划。2变量部分限制为整数的，称混合整数规划。
3 W* s3 G- f$ ]! y! p1.2整数规划特点
3 D8 ^, x2 T4 g  w. H$ ~0 L(i)原线性规划有最优解，当自变量限制为整数后，其整数规划解出现下述情况，
9 G1 f2 C$ m0 |, f1原线性规划最优解全是整数，则整数规划最优解与线性规划最优解一致。
! }! P- p  I( |2 h- O) R2整数规划无可行解。
# r0 \9 [0 r* W( ?3 I
  t* s% Y: c2 @8 u5 ~' V* n9 l9 I# H" u2 n1 [# U

& [/ ^8 _5 J# Q2 v2 M! Q

整数规划.pdf

198.91 KB, 下载次数: 0, 下载积分: 体力 -2 点

售价: 2 点体力  [记录]  [购买]





欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5