求助各位高手我是新手帮我解决下这个问题。有关连续函数的
1、供应与选址问题:某公司有6个建筑工地要开工,每个工地的位置(用平面坐标系a,b表示,距离单位:km)及水泥日用量d(单位:t)有下表给出。目前有两个临时料场位于A(5,1),B(2,7),日储量各有20t。假设从料场到工地之间均有直线道路相连。请完成下面的问题:(1)试制定每天的供应计划。
(2)现考虑舍弃这两个临时料场,改建两个新的,日储量各为20t,问应建在何处?
工地位置(a,b)及水泥日用量d
1
2
3
4
5
6
a
1.25
8.75
0.5
5.75
3
7.25
b
1.25
0.75
4.75
5
6.5
7.75
d
3
5
4
7
6
11
我建出来模不太会用 matlab编程序
高手教一下~~
小弟感激不尽!!! 有没有人帮小弟解答下啊 ~~ 55555 有点难度啊,不太好编 优化问题可以用LinGo软件求解,以下是我做的结果
http://www.madio.cn/home/attachment/200907/30/132802_1248957694LQmP.jpg
有2个产地和6个销地的运输问题,其产量、销量及距离如上表所示,试求总路程最小的运输方案,以及总路程。
以下是LinGo中的代码(数学表达式),LinGo中可以输入数学表达式或程序:
min=3.758324*x11+3.758324*x12+5.857687*x13+4.069705*x14+5.85235*x15+7.115125*x16+5.798808*x21+9.199185*x22+2.704163*x23+4.25*x24+1.118034*x25+5.303301*x26;
x11+x12+x13+x14+x15+x16<=20;
x21+x22+x23+x24+x25+x26<=20;
x11+x21=3;
x12+x22=5;
x13+x23=4;
x14+x24=7;
x15+x25=6;
x16+x26=11;
@gin(x11);
@gin(x12);
@gin(x13);
@gin(x14);
@gin(x15);
@gin(x16);
@gin(x21);
@gin(x22);
@gin(x23);
@gin(x24);
@gin(x25);
@gin(x26);
下面是运行结果:
Global optimal solution found.
Objective value: 136.2275
Objective bound: 136.2275
Infeasibilities: 0.000000
Extended solver steps: 0
Total solver iterations: 0
Variable Value Reduced Cost
X11 3.000000 3.758324
X12 5.000000 3.758324
X13 0.000000 5.857687
X14 7.000000 4.069705
X15 0.000000 5.852350
X16 1.000000 7.115125
X21 0.000000 5.798808
X22 0.000000 9.199185
X23 4.000000 2.704163
X24 0.000000 4.250000
X25 6.000000 1.118034
X26 10.00000 5.303301
Row Slack or Surplus Dual Price
1 136.2275 -1.000000
2 4.000000 0.000000
3 0.000000 0.000000
4 0.000000 0.000000
5 0.000000 0.000000
6 0.000000 0.000000
7 0.000000 0.000000
8 0.000000 0.000000
9 0.000000 0.000000
由此得出,产地B1运往A1,A2,A3,A4,A5,A6的运量为3,5,0,7,0,1个单位,余4个单位;产地B2运往A1,A2,A3,A4,A5,A6的运量为0,0,4,0,6,10个单位,余量为0个单位;总路程136.2275个单位。
第二问:
min=(@sqrt((a1-1.25)^2+(b1-1.25)^2))*x11+(@sqrt((a1-8.75)^2+(b1-0.75)^2))*x12+(@sqrt((a1-0.5)^2+(b1-4.75)^2))*x13+(@sqrt((a1-5.25)^2+(b1-5)^2))*x14+(@sqrt((a1-3)^2+(b1-6.5)^2))*x15+(@sqrt((a1-7.25)^2+(b1-7.75)^2))*x16+(@sqrt((a2-1.25)^2+(b2-1.25)^2))*x21+(@sqrt((a2-8.75)^2+(b2-0.75)^2))*x22+(@sqrt((a2-0.5)^2+(b2-4.75)^2))*x23+(@sqrt((a2-5.25)^2+(b2-5)^2))*x24+(@sqrt((a2-3)^2+(b2-6.5)^2))*x25+(@sqrt((a2-7.25)^2+(b2-7.75)^2))*x26;
x11+x12+x13+x14+x15+x16<=20;
x21+x22+x23+x24+x25+x26<=20;
x11+x21=3;
x12+x22=5;
x13+x23=4;
x14+x24=7;
x15+x25=6;
x16+x26=11;
@gin(x11);
@gin(x12);
@gin(x13);
@gin(x14);
@gin(x15);
@gin(x16);
@gin(x21);
@gin(x22);
@gin(x23);
@gin(x24);
@gin(x25);
@gin(x26);
结果:
Local optimal solution found.
Objective value: 93.35791
Objective bound: 93.35791
Infeasibilities: 0.000000
Extended solver steps: 0
Total solver iterations: 44
Variable Value Reduced Cost
A1 3.137191 0.000000
B1 6.211140 0.000000
X11 0.000000 0.000000
X12 0.000000 0.000000
X13 4.000000 0.000000
X14 7.000000 0.000000
X15 6.000000 0.000000
X16 0.000000 0.000000
A2 7.250000 6.618652
B2 7.750000 -2.355740
X21 3.000000 0.000000
X22 5.000000 0.000000
X23 0.000000 0.000000
X24 0.000000 0.000000
X25 0.000000 0.000000
X26 11.00000 0.000000
Row Slack or Surplus Dual Price
1 93.35791 -1.000000
2 3.000000 0.000000
3 1.000000 0.000000
4 0.000000 0.000000
5 0.000000 0.000000
6 0.000000 0.000000
7 0.000000 0.000000
8 0.000000 0.000000
9 0.000000 0.000000
由此得出,两个产地的坐标分别为B1(3.137191,6.211140),
B2(7.250000,7.750000)
1# lss_and_ymm 谢谢哈~~可是用matlab可以解么 对于这种连续的用matlab怎么实现啊~~
页:
[1]