lss_and_ymm 发表于 2009-7-30 18:28

求助各位高手我是新手帮我解决下这个问题。有关连续函数的

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编程序
高手教一下~~
小弟感激不尽!!!

lss_and_ymm 发表于 2009-7-30 21:06

有没有人帮小弟解答下啊 ~~  55555

pilihuohu 发表于 2009-7-30 21:17

有点难度啊,不太好编

fc013 发表于 2009-7-30 21:20

优化问题可以用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

lss_and_ymm 发表于 2009-8-16 10:19

谢谢哈~~可是用matlab可以解么 对于这种连续的用matlab怎么实现啊~~
页: [1]
查看完整版本: 求助各位高手我是新手帮我解决下这个问题。有关连续函数的