数学建模社区-数学中国
标题:
组合优化问题举例
[打印本页]
作者:
Seawind2012
时间:
2012-6-21 10:50
标题:
组合优化问题举例
. T p& g: x8 n9 A- H* ^; |
TSP旅行售货员问题
5 G; w6 E+ O: A6 {! T8 j
, P! j/ g D+ J" K6 u
从某个城市出发，经过n个指定的城市，每个城市只能且必须经过一次，最后回到出发城市，如何安排旅行商的行走路线以使总路程最短？
0 M/ S4 d) f4 t
7 G: l& `# ~6 T- @' ?) r5 ?6 m$ f+ ?
约束机器排序问题
8 X$ O$ R# k/ Q8 f
- n1 Y( i) k2 S2 E$ p& m& F
n个加工量为di(i=1,2,… n)的产品在一台机器上加工，机器在第t个时段的工作能力为ct,完成所有产品加工的最少时段数。
/ p4 Q- G1 Y9 a) k
& R3 Z/ u+ k7 c. t6 M& F
指派问题
& x8 `4 R3 K* e. ~' z& Q Q
9 A6 Q7 ~' r. p! y
一家公司经理准备安排N名员工去完成N项任务，每人一项。由于各员工的特点不同，不同的员工去完成同一项任务时获得的回报是不同的。如何分配工作方案可以获得最大收益？
) v1 b8 Y% j2 m/ {
( D! Y% R1 ~7 d1 ]
0-1背包问题
7 }1 R. N' [$ A0 w
; M5 Z' M$ g+ L/ O: i" [
设有一个容积为b的背包，n个体积分别为ai(i=1,2,… n),价值分别为ci (i=1,2,… n)的物品，如何以最大的价值装包？
, G/ u3 d. R& a
9 Q+ [- q. ?/ |2 n( u' n% r. C4 ]
装箱问题
e5 A& k/ V% w
0 G: S& R2 H, }5 r4 X! @
如何用个数最少的尺寸为1的箱子装进n个尺寸不超过1的物品？
8 v7 }. H3 a) j; C8 B* y
) Q8 ~( b8 O( u5 l9 v+ s, `
SAT问题
/ I# z7 J o9 D3 z
3 M! s K x R, Q0 c) t; T, p8 B" @
称判定一个公式是否存在一个模型的问题为可满足性问题(以后简称为SAT问题)。如果一个公式存在模型，则称该公式是可满足的，否则称为不可满足的。
0 G+ N: e7 k# l7 B. W
1 Z5 D+ Z9 X! O, X5 g
皇后问题
, H: ]- f9 F# |0 ~5 {- K9 o
# e; u% j% f6 p. z
在n×n的国际象棋棋盘上，摆放n个皇后，使得n个皇后之间不能相互“捕捉”？
作者:
arial
时间:
2012-7-1 15:40
重要的基础
作者:
wuxiedanran
时间:
2013-1-23 16:11
还是洗洗，回家睡觉吧……
作者:
龙龙鲸鱼寜
时间:
2018-9-14 18:19
谢谢诶楼主分享
6 J$ `, {; _* l* F
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
还是洗洗，回家睡觉吧……