查看: 2833|回复: 8

一个方程问题求通解,请教

字体大小: 正常放大

1 主题	3 听众	108 积分

升级 4%

该用户从未签到

国际赛参赛者

网络挑战赛参赛者

电梯直达

1^#

发表于 2011-2-19 23:18 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

c1*x1+c2*x2+c3*x3-x4=a
x4<=b

其中c1,c2,c3,a,b都是已知的确定的实数,x1,x2,x3是未知数,且为整数.x4是实数,所有数都>=0

怎么求这个方程组的通解呢?

zan

转播0 淘帖0 分享0 收藏1 支持0 反对0 微信

使用道具举报

liwenhui

70 主题	65 听众	5197 积分

独孤求败

TA的每日心情

	擦汗 2018-4-26 23:29

签到天数: 1502 天

[LV.Master]伴坛终老

自我介绍: 紫薇软剑，三十岁前所用，误伤义士不祥，乃弃之深谷。重剑无锋，大巧不工。四十岁前恃之横行天下。四十岁后，不滞于物，草木竹石均可为剑。自此精修，渐进至无剑胜有剑之境。

群组: 计量经济学之性

群组: LINGO

2^#

发表于 2011-2-20 09:02 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

第一个方程化为c1*x1+c2*x2+c3*x3-a=x4
带入第二个不等式，得到：a<=c1*x1+c2*x2+c3*x3<=a+b
其中x1 x2 x3是整数，那么在上面不等式表示一个约束，罗列出满足条件的整数（x1,x2,x3）即为解。

我也说一句

发表

使用道具举报

白痴书生

0 主题	3 听众	26 积分

升级 22.11%

该用户从未签到

3^#

发表于 2011-2-20 13:04 |只看该作者 |招呼Ta 关注Ta

这用线代里的知识可以解决
用矩阵

我也说一句

发表

使用道具举报

葉_浅浅

57 主题	5 听众	1031 积分

升级 3.1%

TA的每日心情

	郁闷 2012-11-15 14:48

签到天数: 120 天

[LV.7]常住居民III

自我介绍: 为人随和~~性格开朗，喜欢交友！！

群组: 小草的客厅

群组: 2011年第一期数学建模

群组: 岩土力学与地下工程

群组: 数学建模

4^#

发表于 2011-2-20 18:39 |只看该作者 |招呼Ta 关注Ta

整数规划，简单的线性规划问题....翻书就可以了吧

我也说一句

发表

使用道具举报

葉_浅浅

57 主题	5 听众	1031 积分

升级 3.1%

TA的每日心情

	郁闷 2012-11-15 14:48

签到天数: 120 天

[LV.7]常住居民III

自我介绍: 为人随和~~性格开朗，喜欢交友！！

群组: 小草的客厅

群组: 2011年第一期数学建模

群组: 岩土力学与地下工程

群组: 数学建模

5^#

发表于 2011-2-20 18:41 |只看该作者 |招呼Ta 关注Ta

既然你诚信诚意的推荐了，那我就勉为其难的听听吧！
我一天不来数学中国社区就不爽~~~~

我也说一句

发表

使用道具举报

西伯利亚狼

1 主题	3 听众	108 积分

升级 4%

该用户从未签到

国际赛参赛者

网络挑战赛参赛者

6^#

发表于 2011-2-20 22:30 |只看该作者 |招呼Ta 关注Ta

回复 liwenhui 的帖子

十分感谢二楼的高手,
a<=c1*x1+c2*x2+c3*x3<=a+b
其实这个式子,就是我原本的问题,我不过是化成方程来方便问各位,
我想问的就是,除了穷举法之外,可不可以用表达式来求这个不定不等式的通解呢?

因为涉及到整数,是否要用数论里面的知识呢?