Question

求解一道运筹学的题

Max f(x)=X1+X2+X3
s.t 3X1+2X2+3X3=<40
2X1+X2+2X3=<20
X1+2X2+6X3=<40
X1,X2,X3大于等于0

不用单纯形法对原始问题或对偶问题进行计算，估计目标函数最优值的一个范围

希望高手能给出解答 我还想问一下 钱颂迪的那本运筹学的书上有没有讲过这个问题

Answer 1

#include "stdio.h"
float max6(float x1,float x2,float x3,float x4,float x5,float x6)
{
float max;
if(x1>=x2 && x1>=x3 && x1>=x4 && x1>=x5 && x1>=x6)
max = x1;
else if(x2>=x1 && x2>=x3 && x2>=x4 && x2>=x5 && x2>=x6)
max = x2;
else if(x3>=x1 && x3>=x2 && x3>=x4 && x3>=x5 && x3>=x6)
max = x3;
else if(x4>=x1 && x4>=x2 && x4>=x3 && x4>=x5 && x4>=x6)
max = x4;
else if(x5>=x1 && x5>=x2 && x5>=x3 && x5>=x4 && x5>=x6)
max = x5;
else if(x6>=x1 && x6>=x2 && x6>=x3 && x6>=x4 && x6>=x5)
max = x6;
return max;
} ;
main()
{
float a,b,c,d,e,f,max;
float max6(float x1,float x2,float x3,float x4,float x5,float x6);
printf("请输入六个数字a,b,c,d,e,f:\n");
scanf("%f%f%f%f%f%f",&a,&b,&c,&d,&e,&f);
max = max6(a,b,c,d,e,f);
printf("最大的数是%f\n",max);
}

Answer 2

如果不用单纯形法，那就是先求出这几条直线的交点坐标。
目标函数的最值，在端点处取得。应该只有这一种方法。

运筹学书中提到了这样的理论。
但我忘了是不是你用的这本书。我用的是清华版的。