QQ登录

只需要一步,快速开始

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

[其他资源] 组合优化问题举例

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

102

主题

5

听众

913

积分

升级  78.25%

  • TA的每日心情
    开心
    2013-4-28 12:11
  • 签到天数: 160 天

    [LV.7]常住居民III

    群组: 数学软件学习

    跳转到指定楼层
    1#
    发表于 2012-6-21 10:50 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    . W0 ~+ f0 l& _$ }3 W
    TSP旅行售货员问题$ y3 {! y& ^9 J  P
    6 {" w& |$ O2 B5 m: I
       从某个城市出发,经过n个指定的城市,每个城市只能且必须经过一次,最后回到出发城市,如何安排旅行商的行走路线以使总路程最短?# p  K& a4 L8 x" ^5 d7 }

    8 W2 t# S- _; c6 ?1 Q1 X约束机器排序问题: e7 e6 g+ D% e  l# m* H

    - D% C  J- |  ~* V( T4 [) W% r4 i     n个加工量为di(i=1,2,… n)的产品在一台机器上加工,机器在第t个时段的工作能力为ct,完成所有产品加工的最少时段数。! W& p% Q( p# b$ r% U, P

    + ?8 L0 }9 z% T% @6 I- q# ]  O指派问题1 Y! Y4 A; w8 H# U/ t$ ?7 n
    % m  N( b9 {3 m
        一家公司经理准备安排N名员工去完成N项任务,每人一项。由于各员工的特点不同,不同的员工去完成同一项任务时获得的回报是不同的。如何分配工作方案可以获得最大收益?
    0 D7 p/ @# M+ x* Z4 b: u5 ?- E2 g
    0-1背包问题
    ' U( Q# u" n! O% c2 }" ~9 c8 k+ {+ P
       设有一个容积为b的背包,n个体积分别为ai(i=1,2,… n),价值分别为ci (i=1,2,… n)的物品,如何以最大的价值装包?
    0 F* \7 X/ P" x4 W. q9 i. f
    * O1 E( K0 Z9 h' L1 Q$ I% L装箱问题
    ( h- ]; n. p* r& B
    , q% I  f, H% T  `3 F   如何用个数最少的尺寸为1的箱子装进n个尺寸不超过1的物品?
    " r. B& E; S; X8 ]2 p! S" B/ S  f, e' y
    SAT问题
    ! J* r% c. w6 V/ ^- J9 h. f3 \. `. t" J3 p1 @- s6 }. C
         称判定一个公式是否存在一个模型的问题为可满足性问题(以后简称为SAT问题)。如果一个公式存在模型,则称该公式是可满足的,否则称为不可满足的。8 _6 a& a, Z! _/ L2 z, }
    ) R) f% M; i  {2 q6 y
    皇后问题" E0 n3 k% D' J3 K: [5 U/ E4 c3 \

    ; d& e, N- k' m* H: h    在n×n的国际象棋棋盘上,摆放n个皇后,使得n个皇后之间不能相互“捕捉”?
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    《舌尖上的中国》所呈现的不只是美食,还有文化。这种被现实挤压而仅存于小时候的记忆,让人回味的同时也唤 ...
    arial        

    2

    主题

    5

    听众

    112

    积分

    升级  6%

  • TA的每日心情
    难过
    2012-9-21 11:07
  • 签到天数: 19 天

    [LV.4]偶尔看看III

    自我介绍
    good
    回复

    使用道具 举报

    0

    主题

    5

    听众

    101

    积分

    升级  0.5%

  • TA的每日心情
    难过
    2013-4-8 18:48
  • 签到天数: 40 天

    [LV.5]常住居民I

    自我介绍
    啊?还有介绍啊

    群组: 学术交流A

    回复

    使用道具 举报

    0

    主题

    3

    听众

    119

    积分

    升级  9.5%

  • TA的每日心情
    怒
    2018-9-15 03:06
  • 签到天数: 28 天

    [LV.4]偶尔看看III

    自我介绍
    数学专业小白
    回复

    使用道具 举报

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

    fastpost qq
    收缩
    • 电话咨询

    • 04714969085

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-11-23 07:20 , Processed in 0.235512 second(s), 70 queries .

    回顶部