做过一下,就题目给出的规模而言,几十条指令,几十个部件,(几百个0-1变量)可以用0-1规划就做出来了.
Li 指令长度 (第一个问题可以看成全部是1)
Uic 1代表指令i可以控制部件c
Ii 指令的0-1变量,1为用这条指令
Xic 1代表指令i控制部件c,辅助0-1变量 InstructionCount * ComponentCount个,
min sum( Li * Ii )
st.
//所有的部件都要有条指令
sum( Uic * Xic ) >= 1 ( 1
做过一下,就题目给出的规模而言,几十条指令,几十个部件,(几百个0-1变量)可以用0-1规划就做出来了.
Li 指令长度 (第一个问题可以看成全部是1)
Uic 1代表指令i可以控制部件c
Ii 指令的0-1变量,1为用这条指令
Xic 1代表指令i控制部件c,辅助0-1变量 InstructionCount * ComponentCount个,
min sum( Li * Ii )
st.
//所有的部件都要有条指令
sum( Uic * Xic ) >= 1 ( 1