急..需高手指导

caojianglong

C题 军舰调谴

海上演习时，大洋里军舰A、B、C的指挥员接到了海军上将的简短命令：于最短时间内集中在一处。由于不断进行无线电联络，舰长们知道命令时各舰之间的距离为AB=100海里，AC=200海里，BC=220海里，各舰的最大速度：A为15海里/小时，B为20海里/小时，C为12海里/小时，试问，他们将如何执行海军上将的命令？
请问需要用什么模型...现在还没有什么思路.请高手指导一下...万分感谢~！！！！！

[ 本帖最后由 caojianglong 于 2008-4-24 12:56 编辑 ]

dingjun

file:///C:/Documents%20and%20Settings/Ding%20Jun/桌面/untitled.jpg

1. model:
   
2. @SQRT((x1-x2)^2+(y1-y2)^2)=100;
   
3. @SQRT((x1-x3)^2+(y1-y3)^2)=200;
   
4. @SQRT((x3-x2)^2+(y3-y2)^2)=220;
   
5. @SQRT((x1-x0)^2+(y1-y0)^2)=15*t;
   
6. @SQRT((x2-x0)^2+(y2-y0)^2)=20*t;
   
7. @SQRT((x3-x0)^2+(y3-y0)^2)=12*t;
   
8. min=t;
   
9. end

复制代码

1. 
   
2. 
   

复制代码

   Local optimal solution found.
   Objective value:                              7.409728
   Total solver iterations:                            25

                       Variable           Value        Reduced Cost
                             X1        0.000000            0.000000
                             X2        4.382306            0.000000
                             Y1        6.908802            0.000000
                             Y2        106.8127            0.000000
                             X3        199.9985            0.000000
                             Y3        6.143518            0.000000
                             X0        111.1077            0.000000
                             Y0        3.995862            0.000000
                              T        7.409728            0.000000
                            Row    Slack or Surplus      Dual Price
                              1        0.000000           0.8970748E-03
                              2        0.000000          -0.4007226E-01
                              3        0.000000           0.2340986E-02
                              4        0.000000           0.4004641E-01
                              5        0.000000          -0.2835729E-02
                              6        0.000000           0.3800153E-01
                              7        7.409728           -1.000000

dingjun

以下是允许不同时到达的程序

1. model:
   
2. @SQRT((x1-x2)^2+(y1-y2)^2)=100;
   
3. @SQRT((x1-x3)^2+(y1-y3)^2)=200;
   
4. @SQRT((x3-x2)^2+(y3-y2)^2)=220;
   
5. @SQRT((x1-x0)^2+(y1-y0)^2)=15*t1;
   
6. @SQRT((x2-x0)^2+(y2-y0)^2)=20*t2;
   
7. @SQRT((x3-x0)^2+(y3-y0)^2)=12*t3;
   
8. min=@smax(t1,t2,t3);
   
9. end
   
10. 
    

复制代码

1. Linearization components added:
   
2. Constraints: 7
   
3. Variables: 4
   
4. Integers: 3
   
5. Local optimal solution found.
   
6. Objective value: 7.407407
   
7. Extended solver steps: 4
   
8. Total solver iterations: 91
   
9. 
   
10. Variable     Value      Reduced Cost
    
11. X1         5937.458     0.000000
    
12. X2         6004.046     0.000000
    
13. Y1         6167.761     0.000000
    
14. Y2         6242.367     0.000000
    
15. X3         6091.877     0.000000
    
16. Y3         6040.660     0.000000
    
17. X0         6023.246     0.000000
    
18. Y0         6097.150     0.000000
    
19. T1         7.407407     0.000000
    
20. T2         7.324068     0.000000
    
21. T3         7.407407     0.000000
    

复制代码

[ 本帖最后由 dingjun 于 2008-4-24 17:28 编辑 ]

caojianglong

......谢谢...