神那!救救我吧. 同一问题 (300分)

  • 主题发起人 主题发起人 zhengzhijia
  • 开始时间 开始时间
Z

zhengzhijia

Unregistered / Unconfirmed
GUEST, unregistred user!
例如:
约束方程组:
X1+ X2+ X3+ X4+ X5+ X6 = 1000
3.31 X1+ 3.23 X2+ 3.38 X3+ 2.77 X4+ 2.62 X5 >= 3100
65.0 X1+ 40.2 X2+ 7.80 X3+ 6.80 X4+ 14.6 X5 >= 14000
4.90 X2+ 1.60 X3+ 8.20 X4+ 10.8 X5 <= 4500
4.80 X1+ 0.32 X2+ 0.09 X3+ 0.03 X4+ 0.27 X5+ 30.50 X6>= 500
3.10 X1+ 0.50 X2+ 0.26 X3+ 0.27 X4+ 1.01 X5+ 14.30 X6>= 410
1.69 X1+ 1.01 X2+ 0.26 X3+ 0.26 X4+ 0.50 X5 >= 370
X1>= 20
各位大虾谁有有关线性方程组的算法；我开价300大元；
 
谢谢大家
 
应该是一个最优化方案！！！！！
怎么只有约束，怎么没有“目标”？？！
你肯定漏了“目标”。
 
拿几个方程自己算一下，记下自己求解的步骤，算法就有思路了
 
再说，X应该有限制的吧
 
To:jsxjd
是的,应该是一个最优化方案;
你说的“目标”是不是一个大致的结果?
看来jsxjd有办法解决,具体的我也不是很明白;我帮一个朋友问的;
谢谢!
 
那位对这方面有研究
 
这是一个运筹学的问题。
所谓目标，比如说，这六个 X 的平方和最小。
当然这是我举的一个例子。你的目标也许更复杂。
只要你把目标提出来，就应该可以解！！！
如果没有目标，应该有很多解。有意义吗。
 
还有一个方程;
0.2* X1 + 0.3* X2 + 0.6 * X3 ...和最小,或小于某一个值
 
你有这方面的算法源码吗.
 
对亚,应该是最优化问题,这样的有n多解
线性方程组的算法我有的,大二的时候数值分析课用c写的,后来我们
用matlable,靠!!,一条命令就搞定了
有很多种的,给你贴几个吧
高斯消元法:
#include "stdio.h"
#include "math.h"
main(){
int i,j,k,n;
float arr[20][20],b[20],x[20],tot,l;
scanf("%d",&n);
printf("n=%d/n",n);
for(i=1;i<=n;i++)
{
{ for(j=1;j<=n;j++)
{ printf("arr[%d][%d]",i,j);
scanf("%f",&arr[j]);
}
}
printf("b[%d]",i);
scanf("%f",&b);
}
for(i=1;i<=n;i++)
{
{ for(j=1;j<=n;j++)
printf("%f ",arr[j]);
}
printf("%f/n",b);
}
printf("after change/n");
for(k=1;k<=n-1;k++)
{if(fabs(arr[k][k])<0.01) break;
for(i=k+1;i<=n;i++)
{l=arr[k]/arr[k][k];
for(j=k;j<=n;j++)
arr[j]=arr[j]-l*arr[k][j];
b=b-l*b[k];
}
}
for(i=1;i<=n;i++)
{
{ for(j=1;j<=n;j++)
printf("%f ",arr[j]);
}
printf("%f/n",b);
}
printf("boots blow/n");
x[n]=b[n]/arr[n][n];
printf("x[%d]=%f ",n,x[n]);
for(i=n-1;i>0;i--)
{ tot=0;
for(j=i+1;j<=n;j++)
tot=tot+ arr[j]*x[j];
x=(b-tot)/arr;
printf("x[%d]=%f ",i,x);
}
}
你先看看吧
 
about::
还有一个方程;
0.2* X1 + 0.3* X2 + 0.6 * X3 ...和最小,或小于某一个值
[:)]
用单纯形方法,最优化,运筹学书上都有,不是很难的
自己写吧,或者直接用matlab,很简单的
 
有没有delphi版的程序啊
谢谢
 
说真的,不是很难,而且过程很清晰的
我现在手头没有书,单纯形方法过程忘记了
还是动动手吧
我觉得自己已经很懒了
 
用excal中可以解
 
我要在程序中实现一类问题的解法，不是单一问题！上面只是个例子！谢谢
 
单纯形方法就是解决这类线性优化的统一的经典的方法,
为什么不拿起书来自己看一看,任何一本最优化,运筹学书上都有,然后自己写一个
 
matlab可以和delphi程序集成吗
 
多人接受答案了。
 
您必须登录或注册才可回复。
后退
顶部