求解一个行列式的算法!!
M、N、P、Q为已知数,k1、k2、k3为整数,
0<=m1、m2、m3、n1、n2、n3、p1、p2、p3、q1、q2、q3<=6
m1*k1+m2*k2+m3*k3=M+x
n1*k1+n2*k2+n3*k3=N+y
p1*k1+p2*k2+p3*k3=P+z
q1*k1+q2*k2+q3*k3=Q+a
x+y+z+a=0
求解m1、m2、m3、n1、n2、n3、p1、p2、p3、q1、q2、q3,使得x、y、z、a的绝对值之和最小?
我是用for循环做的,结果能找到,但效率太低,运行时间太长,求高手指教!!!
[解决办法]
应该是线性规划的问题吧。。。
[解决办法]
楼主去学习一下单纯形算法吧!。。。。此种线性最优化问题都研究彻底了。。
[解决办法]
楼主用matlab列一个表达式就可以,或是用lingo,lingo是关门解决这类问题的工具
[解决办法]
k1,k2,k3呢?已知的吗?
[解决办法]
应该可以用线性规划求解,matlab或许可以直接求解的。