QQ登录

只需要一步,快速开始

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

[课件资源] 建模算法基础(1)线性规划

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

52

主题

12

听众

676

积分

  • TA的每日心情
    奋斗
    2021-6-27 15:42
  • 签到天数: 27 天

    [LV.4]偶尔看看III

    版主

    国际赛参赛者

  • TA的关系
  • 群组冬令营普通班

    群组Latex研学群

    群组2018美赛护航培训课程

    群组2018美赛冲刺培训

    群组2017科技论文写作

    跳转到指定楼层
    1#
    发表于 2018-7-15 17:04 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    先来下个定义~
    ( [8 P$ U3 l/ i  n- c* |! C$ s
    1 S+ Z5 v# m' F7 O6 i
    线性规划:研究在一组自变量的线性约束条件下,求线性函数的最小值或最大值,一般形式为:& n2 d8 Z$ C1 T+ y1 p* ^
    min(max) f=cx, s.t. ax>=b(<=b);x>=0
    5 v; B& T- V2 B" R整数规划:线性规划的特殊形式,其决策变量只能取整数,一般形式为:  g+ v2 I  O+ A5 _, n( P6 ~6 Y
    min(max) f=cx, s.t. ax<=b;x>=0# W5 D1 N: B" {4 y  m8 f
    % w# R+ E0 |6 j" U' _) W5 i
    基于函数simplemthd()求解得到:
    $ i$ b' n, I1 C% c2 O, w
    此外还有大M法、变量有界单纯形法(自变量有取值区间),都是基于单纯形法,在此不多讨论~
    4 w2 y' m, @# C& j! x+ n
    ! Q9 ^/ x2 w' U1 FMATLAB函数应用--->linprog(线性规划): |8 e4 [3 D0 ?# A
    例:! t0 H5 p  i# s' ^/ D  i
    0 g# V) K5 }: F: d! P( y5 C
    matlab运行结果:
    " Z  u  Z$ b& ]9 A
    , ?, L% i+ J! R/ p/ l二、求解整数规划的方法:
    1 h: E$ ~3 s& T  A; L5 P; C1 n, I# H7 b1.Gomory割平面法:首先求解非整数约束的线性规划,再选择非整数基变量,定义新的约束从而缩小可行域,保留原问题的全部可行解/ r  y* K. C; ]( `( W# S  S
    2.分支定界法:不断将可行域分割为小集合,然后在小集合上找整数最优解。(分割过程中不会丢失整数解)0 M! O. z& N4 g
    3.0-1规划法:若自变量数目少,可用穷举法;否则用隐枚举,只检查目标值(通过可行解不断改进,因此需要初始值)的取值组合的一部分
    ! C3 w5 o6 I. `) G! x  o5 c6 Z7 |整数规划在实际中应用较多,主要包括以下方面:# f5 }) ~2 \1 R3 L( _3 N9 d
    1.运作问题,如货物分配、生产调度、机器排序等;
    + X  I$ O3 V7 a+ U2.计划问题,如资金预算、设施选址、证券组合分析等;  Y0 |0 b$ z. u7 G1 Q7 j7 Q
    3.设计问题,如生产线设计、网络设计等。" G0 D4 ?- k. h+ {& S
    三种算法的例子及代码由于比较长,所以放文档里

    % `: |: i. G# K( A
    # p- c& b: Q/ s5 |- \- m

    ' ~' U3 _9 K" b4 E' L/ w- ]. ?  g1 q  U- J  T

    线性规划例题及代码.docx

    18.47 KB, 下载次数: 6, 下载积分: 体力 -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, 2025-6-13 14:31 , Processed in 0.548537 second(s), 52 queries .

    回顶部