QQ登录

只需要一步,快速开始

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

matlab 中0-1规划 弄了好久都没弄出来!拜托大家了

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

3

主题

3

听众

21

积分

升级  16.84%

该用户从未签到

自我介绍
对数学感兴趣的一名工科生!
跳转到指定楼层
1#
发表于 2010-4-15 00:36 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
本帖最后由 非凡人007 于 2010-4-15 00:39 编辑 $ n$ l4 G6 m0 N: A& R
; S; H! s! F4 \6 N8 x0 \
题目:
5 n  a% t8 b% |8 Y, W3 E( W; D- D目标函数:min x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11+x12+x13+x14+x15+x16+x17+x18+x19+x20+x21+x22+x23+x24+x25+x26+x27+x28+x29+x30+x31+x32+x33+x34+x35+x36+x37+x38+x39+x40+x41+x42+x43+x44+x45+x46+x47+x48+x49+x501 |! C7 d9 [, Z/ V! C* H) a
& R5 P7 F7 ?8 U0 z3 S# C
约束条件:65*x1+100*x2+48*x3+48*x4+48*x5+48*x6+48*x7+48*x8+48*x9+48*x10+48*x11+48*x12+48*x13+48*x14+48*x15+48*x16+48*x17+100*x18+65*x19+65*x20+65*x21+80*x22+48*x23+48*x24+48*x25+72*x26+49*x27+72*x28+71*x29+72*x30+93*x31+93*x32+108*x33+104*x34+78*x35+78*x36+60*x37+60*x38+107*x39+72*x40+72*x41+50*x42+50*x43+55*x44+55*x45+63*x46+97*x47+97*x48+99*x49+99*x50>=3021  ; z7 y# E- X) K/ ^7 ]+ G# E  R
其中:x1至x50等于0或1!  
( D1 m" ]5 S4 q7 K求大虾解答一下!  谢谢谢!
1 x- ~7 h% h5 h, T; S( }( `  R 请用matlab解答哈,程序代码及结果需要呢。
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信

36

主题

7

听众

2050

积分

  • TA的每日心情

    2017-3-4 20:24
  • 签到天数: 31 天

    [LV.5]常住居民I

    社区QQ达人 邮箱绑定达人 新人进步奖 最具活力勋章 发帖功臣

    群组数学建模

    群组数学趣味、游戏、IQ等

    群组LINGO

    群组Latex研学群

    群组C 语言讨论组

    回复

    使用道具 举报

    0

    主题

    3

    听众

    88

    积分

    升级  87.37%

    该用户从未签到

    自我介绍
    我是一位数学建模爱好者,希望以后能成为大家的朋友!
    回复

    使用道具 举报

    36

    主题

    7

    听众

    2050

    积分

  • TA的每日心情

    2017-3-4 20:24
  • 签到天数: 31 天

    [LV.5]常住居民I

    社区QQ达人 邮箱绑定达人 新人进步奖 最具活力勋章 发帖功臣

    群组数学建模

    群组数学趣味、游戏、IQ等

    群组LINGO

    群组Latex研学群

    群组C 语言讨论组

    本帖最后由 为你奋斗 于 2010-4-15 12:10 编辑
    - [  L, T& O) S+ Y" O) y0 V4 q  B6 T6 @0 [
    程序没跑出来,我算出来了~
    " Y) c! U5 F. g- i7 ^step1.假设x全为1,则约束条件:3330>=3021
    0 Q. d: r% [( D5 hstep2.为求最小值应该想办法减少x中1的个数: u$ \; B% W' J& }6 c$ |; }
    step3.于是减去6个48.3330-6*48=3042(48是约束条件中最小的系数,能够减去更多的1)
    * ^2 u7 J! K0 B. N; Vstep4.已达约束最近,不能再减了
    / j/ _6 @3 j2 z- i5 ^/ ^* R+ a9 tstep5.min val=50-6=44,
    $ \, D1 G9 T: V( t9 I' Qstep6.约束条件的系数中挑出6个48的为0,其余均为1.满足此条件者都为最优解; S- `; h8 m2 I+ @# n

    9 |8 |( i' e! O5 j% P" ]append:matlab program
    ( e+ n0 y3 I6 A' D4 w0 ?( C! }>> T=ones(50);
    2 K8 l: |# S% m5 U4 W>> C=T(1,: );%目标函数系数
    / r' m/ P! R% g' B- t" h7 n>> A=[65,100,48.*T(1,3:17),100,~];%约束条件左系数,~不完整. q4 p" @8 b/ @3 P
    >> B=3021;%约束条件右系数2 s0 K3 Q% v* }7 M# R" A8 k
    >>  [X,VAL]=bintprog(C,-A,-B)%关于bintprog可以help bintprog
    ; b& @+ e) i7 }- |7 I* l9 z& X) \7 r0 B2 R6 C3 y* D2 W( O
    %软件终究是不会观察~~
    为你奋斗!为你奋斗!
    回复

    使用道具 举报

    36

    主题

    7

    听众

    2050

    积分

  • TA的每日心情

    2017-3-4 20:24
  • 签到天数: 31 天

    [LV.5]常住居民I

    社区QQ达人 邮箱绑定达人 新人进步奖 最具活力勋章 发帖功臣

    群组数学建模

    群组数学趣味、游戏、IQ等

    群组LINGO

    群组Latex研学群

    群组C 语言讨论组

    回复

    使用道具 举报

    3

    主题

    3

    听众

    21

    积分

    升级  16.84%

    该用户从未签到

    自我介绍
    对数学感兴趣的一名工科生!
    回复 4# 为你奋斗
    * ?. l* \: f8 S7 W: S
    ; Q; h8 A9 A6 M: c! S
    ' K+ V' s5 t/ `$ H! ?7 M; p    你好,谢谢你哈!请问 这是程序代码吗?运行结果我看懂了
    回复

    使用道具 举报

    3

    主题

    3

    听众

    21

    积分

    升级  16.84%

    该用户从未签到

    自我介绍
    对数学感兴趣的一名工科生!
    回复 5# 为你奋斗 , A' u+ W% C9 R* u
    9 z) ]- E$ N0 k

    7 C, k* ~1 Y* O, k0 k    嗯 这个我昨天试过。
    回复

    使用道具 举报

    36

    主题

    7

    听众

    2050

    积分

  • TA的每日心情

    2017-3-4 20:24
  • 签到天数: 31 天

    [LV.5]常住居民I

    社区QQ达人 邮箱绑定达人 新人进步奖 最具活力勋章 发帖功臣

    群组数学建模

    群组数学趣味、游戏、IQ等

    群组LINGO

    群组Latex研学群

    群组C 语言讨论组

    回复

    使用道具 举报

    36

    主题

    7

    听众

    2050

    积分

  • TA的每日心情

    2017-3-4 20:24
  • 签到天数: 31 天

    [LV.5]常住居民I

    社区QQ达人 邮箱绑定达人 新人进步奖 最具活力勋章 发帖功臣

    群组数学建模

    群组数学趣味、游戏、IQ等

    群组LINGO

    群组Latex研学群

    群组C 语言讨论组

    回复 3# fangxuanfxuan
    ' q: `" s* N( i& r5 S: m. T
    0 h- u1 R- ?3 X# E( E3 y5 m有很多呢~~~你自己google吧
    为你奋斗!为你奋斗!
    回复

    使用道具 举报

    0

    主题

    3

    听众

    62

    积分

    升级  60%

  • TA的每日心情
    难过
    2011-6-8 19:58
  • 签到天数: 1 天

    [LV.1]初来乍到

    群组数学专业考研加油站

    群组中科院考研(计算机)

    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-6-17 03:55 , Processed in 0.469688 second(s), 100 queries .

    回顶部