QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 627|回复: 0
打印 上一主题 下一主题

线性规划之整数规划

[复制链接]
字体大小: 正常 放大

798

主题

1

听众

1974

积分

该用户从未签到

跳转到指定楼层
1#
发表于 2023-10-28 15:37 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
规划中的变量(部分或全部)限制为整数时,称为整数规划。若在线性规划模型中,变量限制为整数,则称为整数线性规划。目前所流行的求解整数规划的方法,往往只适用于整数线性规划。目前还没有一种方法能有效地求解一切整数规划。
( C* p. I9 Q9 [9 l$ N4 Y% R1.2整数规划的分类  i. V/ P9 f6 X' n1 F! t
如不加特殊说明,一般指整数线性规划。对于整数线性规划模型大致可分为两类,1变量全限制为整数时,称纯(完全)整数规划。2变量部分限制为整数的,称混合整数规划。7 b: \+ d$ l* b  A0 [4 G
1.2整数规划特点/ M& Z2 p* _0 @7 p
(i)原线性规划有最优解,当自变量限制为整数后,其整数规划解出现下述情况,
6 z# H5 x. ^+ O+ \6 d2 o1原线性规划最优解全是整数,则整数规划最优解与线性规划最优解一致。
" R' Q, U0 K2 A  F2 q2整数规划无可行解。% \6 H6 Q. \* U
7 I" S' f  T* T% S
6 a' u' b8 m" W' @# E; x7 }
. R9 s6 U2 V$ |" a! k8 N

整数规划.pdf

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

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

zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
您需要登录后才可以回帖 登录 | 注册地址

qq
收缩
  • 电话咨询

  • 04714969085
fastpost

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

手机版|Archiver| |繁體中文 手机客户端  

蒙公网安备 15010502000194号

Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

GMT+8, 2024-5-13 07:06 , Processed in 0.306044 second(s), 54 queries .

回顶部