数学建模社区-数学中国
标题:
大牛们请问我该使用什么算法？
[打印本页]
作者:
jaken99
时间:
2018-5-23 17:36
标题:
大牛们请问我该使用什么算法？
由于小弟对算法没啥研究，现在碰到问题需要请教大牛们，下面的问题要用什么算法比较合适，能提供简单的示例更加感激！
9 w) M- t' _/ p8 U% k" Y+ B% n1 g
描述：200~204为需要加工的零件，200模仁为固定零件，201~204为装配镶件;
" V6 H) m. u4 j! H
001~008为成型电极，用以加工200~204的形状;
7 `" A# |4 k4 Y' k/ }* m* f
在加工过程中，由于部分电极可能与零件存在干涉，所以在加工前需要把
U+ s( f5 |# v: _1 N; a* r J# b& d' t1 F
相干涉的零件拆除，以防止零件损坏。
& Y5 J' v) |1 g) \
绿色：为必装零件，必须装配才能完整加工
2 T: M2 t. T+ L; t- P \4 Q; E
橙色：为不装零件，必须拆除，不能装配进去加工，否则会损坏。
+ ]+ W1 S8 P/ Z5 l# M! E
蓝色：为可选择装配零件，装与不装并无实际意义！
4 p1 O3 e( u& A9 ?
& I* `+ E) L) V- {4 X# `
问题：
用什么算法，可以算出 001~008电极 加工 200~204 零件 过程中零件最少的装配次数与装配零件信息
？
' l7 e+ q, `4 m. [8 S$ d
: |; z+ X# R3 H& n. G: |
& v' @& V$ V7 F6 w& i& ?
4 p- J8 i' H% i
作者:
jaken99
时间:
2018-5-25 22:01
没有人，帮忙 一下各位？
& v5 f! g$ _7 y! V
作者:
786642583
时间:
2018-6-3 11:43
jaken99 发表于 2018-5-25 22:01
% L: z! y$ G, }8 x! R1 T- N2 m
没有人，帮忙 一下各位？
+ d/ I7 `" z: b% ]+ I
' y0 y9 @: O5 ^9 A* ^% f
作者:
peter1977
时间:
2018-6-15 09:18
个人建议，自己试着简化一下，建出模型，让人比较容易明白里面的逻辑。
( O2 e/ C+ P/ g% l6 Z# Q4 g
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
' y0 y9 @: O5 ^9 A* ^% f