怎么用LINGO解不出这题min=x1*c1+x2*c2+x3*c3+x4*c4+x5*c5+x6*c6+x7*c7+x8*c8+x9*c9+x10*c10+x11*c11+x12*c12+x13*c13+x14*c14+x15*c15+x16*c16;x1+x4+x5+x11>=1;x1+x2+x11+x15+x16>=1;x1+x2+x3+x15+x16>=1;x1+x4+x5+x11+x16>=1;x2+x3+x6+x12+x15+x16>=1;x1+x4+
来源:学生作业帮助网 编辑:作业帮 时间:2024/05/13 16:04:30
怎么用LINGO解不出这题min=x1*c1+x2*c2+x3*c3+x4*c4+x5*c5+x6*c6+x7*c7+x8*c8+x9*c9+x10*c10+x11*c11+x12*c12+x13*c13+x14*c14+x15*c15+x16*c16;x1+x4+x5+x11>=1;x1+x2+x11+x15+x16>=1;x1+x2+x3+x15+x16>=1;x1+x4+x5+x11+x16>=1;x2+x3+x6+x12+x15+x16>=1;x1+x4+
怎么用LINGO解不出这题
min=x1*c1+x2*c2+x3*c3+x4*c4+x5*c5+x6*c6+x7*c7+x8*c8+x9*c9+x10*c10+x11*c11+x12*c12+x13*c13+x14*c14+x15*c15+x16*c16;
x1+x4+x5+x11>=1;
x1+x2+x11+x15+x16>=1;
x1+x2+x3+x15+x16>=1;
x1+x4+x5+x11+x16>=1;
x2+x3+x6+x12+x15+x16>=1;
x1+x4+x8+x11>=1;
x8+x4+x5+x9+x11>=1;
x2+x6+x5+x16>=1;
x6+x9+x5+x10+x14>=1;
x6+x7+x10+x12+x14>=1;
x2+x3+x5+x6+x7+x12+x15>=1;
x8+x4+x13>=1;
x8+x9+x5+x13>=1;
x9+x14+x5+x10+x13>=1;
x7+x14+x9+x10>=1;
x6+x7+x10+x12>=1;
x9+x8+x13>=1;
x8+x9+x10+x13>=1;
x7+x9+x10>=1;
x2+x4+x3+x6+x7+x12+x15>=1;
c1=@if(x#gt#600,(4000*0.15*a1-2400000*0.15)/100000,0)+5;
c2=@if(x#gt#600,(4000*0.15*a2-2400000*0.15)/100000,0)+5;
c3=@if(x#gt#600,(4000*0.15*a3-400000*0.15)/100000,0)+5;
c4=@if(x#gt#600,(4000*0.15*a4-400000*0.15)/100000,0)+5;
c5=@if(x#gt#600,(4000*0.15*a5-2400000*0.15)/100000,0)+5;
c6=@if(x#gt#600,(4000*0.15*a6-2400000*0.15)/100000,0)+5;
c7=@if(x#gt#600,(4000*0.15*a7-2400000*0.15)/100000,0)+5;
c8=@if(x#gt#600,(4000*0.1*a8-2400000*0.1)/100000,0)+3.5;
c9=@if(x#gt#600,(4000*0.1*a9-2400000*0.1)/100000,0)+3.5;
c10=@if(x#gt#600,(4000*0.1*a10-2400000*0.1)/100000,0)+3.5;
c11=@if(x#gt#600,(4000*0.1*a11-2400000*0.1)/100000,0)+3.5;
c12=@if(x#gt#600,(4000*0.1*a12-2400000*0.1)/100000,0)+3.5;
c13=@if(x#gt#600,(4000*0.05*a13-2400000*0.05)/100000,0)+2;
c14=@if(x#gt#600,(4000*0.05*a14-2400000*0.05)/100000,0)+2;
c15=@if(x#gt#600,(4000*0.05*a15-2400000*0.05)/100000,0)+2;
c16=@if(x#gt#600,(4000*0.05*a16-2400000*0.05)/100000,0)+2;
x1*a1+x4*a4+x5*a5+x11*a11=120;
x1*a1+x2*a2+x11*a11+x15*a15+x16*a16=180;
x1*a1+x2*a2+x3*a3+x15*a15+x16*a16=230;
x1*a1+x4*a4+x5*a5+x11*a11+x16*a16=120;
x2*a2+x3*a3+x6*a6+x12*a12+x15*a15+x16*a16=150;
x1*a1+x4*a4+x8*a8+x11*a11=180;
x8*a8+x4*a4+x5*a5+x9*a9+x11*a11=180;
x2*a2+x6*a6+x5*a5+x16*a16=150;
x6*a6+x9*a9+x5*a5+x10*a10+x14*a14=100;
x6*a6+x7*a7+x10*a10+x12*a12+x14*a14=160;
x2*a2+x3*a3+x5*a5+x6*a6+x7*a7+x12*a12+x15*a15=180;
x8*a8+x4*a4+x13*a13=240;
x8*a8+x9*a9+x5*a5+x13*a13=210;
x9*a9+x14*a14+x5*a5+x10*a10+x13*a13=220;
x7*a7+x14*a14+x9*a9+x10*a10=280;
x6*a6+x7*a7+x10*a10+x12*a12=260;
x9*a9+x8*a8+x13*a13=320;
x8*a8+x9*a9+x10*a10+x13*a13=380;
x7*a7+x9*a9+x10*a10=360;
x2*a2+x4*a4+x3*a3+x6*a6+x7*a7+x12*a12+x15*a15=300;
@bin(x1);
@bin(x2);
@bin(x3);
@bin(x4);
@bin(x5);
@bin(x6);
@bin(x7);
@bin(x8);
@bin(x9);
@bin(x10);
@bin(x11);
@bin(x12);
@bin(x13);
@bin(x14);
@bin(x15);
@bin(x16);
我的LINGO显示没有可行解貌似
怎么用LINGO解不出这题min=x1*c1+x2*c2+x3*c3+x4*c4+x5*c5+x6*c6+x7*c7+x8*c8+x9*c9+x10*c10+x11*c11+x12*c12+x13*c13+x14*c14+x15*c15+x16*c16;x1+x4+x5+x11>=1;x1+x2+x11+x15+x16>=1;x1+x2+x3+x15+x16>=1;x1+x4+x5+x11+x16>=1;x2+x3+x6+x12+x15+x16>=1;x1+x4+
存在过多的约束,检查下你输入的数据是否有误,否则应当是原问题本身无解的原因.
修改后的代码:
MODEL:
sets:
AZ/1..16/:x,c,a;
endsets
min=@sum(AZ:c*x);
x(1)+x(4)+x(5)+x(11)>=1;
x(1)+x(2)+x(11)+x(15)+x(16)>=1;
x(1)+x(2)+x(3)+x(15)+x(16)>=1;
x(1)+x(4)+x(5)+x(11)+x(16)>=1;
x(2)+x(3)+x(6)+x(12)+x(15)+x(16)>=1;
x(1)+x(4)+x(8)+x(11)>=1;
x(8)+x(4)+x(5)+x(9)+x(11)>=1;
x(2)+x(6)+x(5)+x(16)>=1;
x(6)+x(9)+x(5)+x(10)+x(14)>=1;
x(6)+x(7)+x(10)+x(12)+x(14)>=1;
x(2)+x(3)+x(5)+x(6)+x(7)+x(12)+x(15)>=1;
x(8)+x(4)+x(13)>=1;
x(8)+x(9)+x(5)+x(13)>=1;
x(9)+x(14)+x(5)+x(10)+x(13)>=1;
x(7)+x(14)+x(9)+x(10)>=1;
x(6)+x(7)+x(10)+x(12)>=1;
x(9)+x(8)+x(13)>=1;
x(8)+x(9)+x(10)+x(13)>=1;
x(7)+x(9)+x(10)>=1;
x(2)+x(4)+x(3)+x(6)+x(7)+x(12)+x(15)>=1;
c(1)=@if(x(1)#gt#600,(4000*0.15*a(1)-2400000*0.15)/100000,0)+5;
c(2)=@if(x(2)#gt#600,(4000*0.15*a(2)-2400000*0.15)/100000,0)+5;
c(3)=@if(x(3)#gt#600,(4000*0.15*a(3)-400000*0.15)/100000,0)+5;
c(4)=@if(x(4)#gt#600,(4000*0.15*a(4)-400000*0.15)/100000,0)+5;
c(5)=@if(x(5)#gt#600,(4000*0.15*a(5)-2400000*0.15)/100000,0)+5;
c(6)=@if(x(6)#gt#600,(4000*0.15*a(6)-2400000*0.15)/100000,0)+5;
c(7)=@if(x(7)#gt#600,(4000*0.15*a(7)-2400000*0.15)/100000,0)+5;
c(8)=@if(x(8)#gt#600,(4000*0.1*a(8)-2400000*0.1)/100000,0)+3.5;
c(9)=@if(x(9)#gt#600,(4000*0.1*a(9)-2400000*0.1)/100000,0)+3.5;
c(10)=@if(x(10)#gt#600,(4000*0.1*a(10)-2400000*0.1)/100000,0)+3.5;
c(11)=@if(x(11)#gt#600,(4000*0.1*a(11)-2400000*0.1)/100000,0)+3.5;
c(12)=@if(x(12)#gt#600,(4000*0.1*a(12)-2400000*0.1)/100000,0)+3.5;
c(13)=@if(x(13)#gt#600,(4000*0.05*a(13)-2400000*0.05)/100000,0)+2;
c(14)=@if(x(14)#gt#600,(4000*0.05*a(14)-2400000*0.05)/100000,0)+2;
c(15)=@if(x(15)#gt#600,(4000*0.05*a(15)-2400000*0.05)/100000,0)+2;
c(16)=@if(x(16)#gt#600,(4000*0.05*a(16)-2400000*0.05)/100000,0)+2;
x(1)*a(1)+x(4)*a(4)+x(5)*a(5)+x(11)*a(11)=120;
x(1)*a(1)+x(2)*a(2)+x(11)*a(11)+x(15)*a(15)+x(16)*a(16)=180;
x(1)*a(1)+x(2)*a(2)+x(3)*a(3)+x(15)*a(15)+x(16)*a(16)=230;
x(1)*a(1)+x(4)*a(4)+x(5)*a(5)+x(11)*a(11)+x(16)*a(16)=120;
x(2)*a(2)+x(3)*a(3)+x(6)*a(6)+x(12)*a(12)+x(15)*a(15)+x(16)*a(16)=150;
x(1)*a(1)+x(4)*a(4)+x(8)*a(8)+x(11)*a(11)=180;
x(8)*a(8)+x(4)*a(4)+x(5)*a(5)+x(9)*a(9)+x(11)*a(11)=180;
!x(2)*a(2)+x(6)*a(6)+x(5)*a(5)+x(16)*a(16)=150;
x(6)*a(6)+x(9)*a(9)+x(5)*a(5)+x(10)*a(10)+x(14)*a(14)=100;
x(6)*a(6)+x(7)*a(7)+x(10)*a(10)+x(12)*a(12)+x(14)*a(14)=160;
!x(2)*a(2)+x(3)*a(3)+x(5)*a(5)+x(6)*a(6)+x(7)*a(7)+x(12)*a(12)+x(15)*a(15)=180;
x(8)*a(8)+x(4)*a(4)+x(13)*a(13)=240;
!x(8)*a(8)+x(9)*a(9)+x(5)*a(5)+x(13)*a(13)=210;
!x(9)*a(9)+x(14)*a(14)+x(5)*a(5)+x(10)*a(10)+x(13)*a(13)=220;
!x(7)*a(7)+x(14)*a(14)+x(9)*a(9)+x(10)*a(10)=280;
!x(6)*a(6)+x(7)*a(7)+x(10)*a(10)+x(12)*a(12)=260;
x(9)*a(9)+x(8)*a(8)+x(13)*a(13)=320;
!x(8)*a(8)+x(9)*a(9)+x(10)*a(10)+x(13)*a(13)=380;
!x(7)*a(7)+x(9)*a(9)+x(10)*a(10)=360;
x(2)*a(2)+x(4)*a(4)+x(3)*a(3)+x(6)*a(6)+x(7)*a(7)+x(12)*a(12)+x(15)*a(15)=300;
@for(AZ:@bin(x));
END
运行结果:
Local optimal solution found.
Objective value: 14.00000
Extended solver steps: 17
Total solver iterations: 1531
Variable Value Reduced Cost
X( 1) 0.1082049E-06 0.000000
X( 2) 0.9999995 0.000000
X( 3) 0.5143403E-07 0.000000
X( 4) 0.1339142E-06 0.000000
X( 5) 0.3635092E-06 0.000000
X( 6) 0.000000 0.000000
X( 7) 0.2754074E-06 0.000000
X( 8) 0.3635092E-06 0.000000
X( 9) 0.3578484E-06 0.000000
X( 10) 0.9999995 0.000000
X( 11) 0.9999994 0.000000
X( 12) 0.1187602E-06 0.000000
X( 13) 0.9999993 0.000000
X( 14) 0.1989785E-06 0.000000
X( 15) 0.2920139E-06 0.000000
X( 16) 0.000000 0.000000
C( 1) 5.000000 0.000000
C( 2) 5.000000 0.000000
C( 3) 5.000000 0.000000
C( 4) 5.000000 0.000000
C( 5) 5.000000 0.000000
C( 6) 5.000000 0.000000
C( 7) 5.000000 0.000000
C( 8) 3.500000 0.000000
C( 9) 3.500000 0.000000
C( 10) 3.500000 0.000000
C( 11) 3.500000 0.000000
C( 12) 3.500000 0.000000
C( 13) 2.000000 0.000000
C( 14) 2.000000 0.000000
C( 15) 2.000000 0.000000
C( 16) 2.000000 0.000000
A( 1) 0.8317600E+09 0.000000
A( 2) 69.98604 0.000000
A( 3) 0.1360946E+10 0.000000
A( 4) 0.7467469E+08 0.000000
A( 5) 1436.522 0.000000
A( 6) 266.7672 0.000000
A( 7) 0.5083379E+09 0.000000
A( 8) 0.1650592E+09 0.000000
A( 9) 0.2515032E+09 0.000000
A( 10) 9.999477 0.000000
A( 11) 19.99897 0.000000
A( 12) 0.8420772E+08 0.000000
A( 13) 169.9996 0.000000
A( 14) 28.51321 0.000000
A( 15) 49714.23 0.000000
A( 16) 39.96361 0.000000
Row Slack or Surplus Dual Price
1 14.00000 -1.000000
2 0.000000 -2.000015
3 0.9999993 0.000000
4 0.000000 -2.000000
5 0.000000 0.000000
6 0.1113606E-07 0.000000
7 0.000000 -1.499985
8 0.6131526E-06 0.000000
9 -0.8756283E-07 -3.000000
10 0.3871502E-06 0.000000
11 0.5996027E-07 -0.4999946
12 0.6500527E-06 0.000000
13 -0.2239342E-06 -2.000000
14 0.3635092E-06 0.000000
15 0.9999997 0.000000
16 0.2984677E-06 -1.500005
17 -0.1390182E-06 -1.500000
18 0.000000 0.000000
19 0.9999995 0.000000
20 0.9948923E-07 0.000000
21 0.4204577E-06 0.000000
22 0.000000 -0.1133740E-06
23 0.000000 -0.9999995
24 0.000000 0.000000
25 0.000000 -0.1503607E-06
26 0.000000 -0.3635059E-06
27 0.000000 -0.1566916E-06
28 0.000000 -0.2233604E-06
29 0.000000 -0.3635059E-06
30 0.000000 -0.2533151E-06
31 0.000000 -0.9999995
32 0.000000 -0.9999994
33 0.000000 0.000000
34 0.000000 -0.9999995
35 0.000000 0.000000
36 0.000000 -0.3637566E-06
37 0.000000 0.000000
38 0.000000 -0.7506830E-01
39 0.000000 0.000000
40 -0.6196186E-07 0.1853680E-07
41 0.000000 0.7506829E-01
42 -0.6196350E-07 -0.1209980E-07
43 0.000000 -0.1790704E-07
44 0.000000 0.1790695E-07
45 0.000000 0.000000
46 -0.5048145E-04 0.5889603E-08
47 0.000000 0.1764656E-07
48 0.000000 -0.1764656E-07
49 -0.5054354E-04 -0.8282750E-08