keeya0416 发表于 2012-5-18 11:52:24

求个思路，标题不知咋描述，望大家进来看看。

一个方程组
有N个未知数，M个方程；(M<N)
现在对这些未知数有个约束，所有的未知数都属于
现在希望找到一组解，使这些未知数的和最小
望各位给点思路
万谢

liangbch 发表于 2012-5-18 14:48:52

方程的系数是整数吗？如果是，方程应属于丢番度方程，没有固定的解法。
还有，方程的系数是1次的吗？
最不济的解法，用穷举法。因为每个未知数仅有2种取值。故总的可能的取值的组合有2^N。

hujunhua 发表于 2012-5-18 15:01:29

标题就是“带约束条件的最值问题”
所谓约束条件一般指的是那M个方程，而“所有的未知数都属于”则称为变量的域，虽然指定域也确实是一种约束，但一般不这么叫。

keeya0416 发表于 2012-5-18 15:29:26

方程的系数是整数吗？如果是，方程应属于丢番度方程，没有固定的解法。
还有，方程的系数是1次的吗？
最不济的解法，用穷举法。因为每个未知数仅有2种取值。故总的可能的取值的组合有2^N。
liangbch 发表于 2012-5-18 14:48 http://bbs.emath.ac.cn/images/common/back.gif
谢谢回复
方程的系数不一定是整数，
每个未知数不是 非0即1   而是属于区间 怪我没表达清楚

keeya0416 发表于 2012-5-18 15:39:06

2# liangbch

方程组是多元一次方程组

zeroieme 发表于 2012-5-18 17:25:36

线性规划？

keeya0416 发表于 2012-5-18 18:23:45

貌似线性规划是可以
自己对线性规划没深入了解

rayfekeeper 发表于 2012-5-22 10:42:12

经典规划问题，有比较经典的矩阵解法。
页: [1]
查看完整版本: 求个思路，标题不知咋描述，望大家进来看看。