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

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

您需要登录才可以下载或查看，没有账号？欢迎注册

×

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

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

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

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

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

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

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

谢谢回复
方程的系数不一定是整数，
每个未知数不是非0即1 而是属于区间[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

经典规划问题，有比较经典的矩阵解法。

账号		自动登录	找回密码
密码			欢迎注册

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