急..需高手指导

caojianglong · 发表于 2008-4-24 12:44:49

C题军舰调谴

海上演习时，大洋里军舰A、B、C的指挥员接到了海军上将的简短命令：于最短时间内集中在一处。由于不断进行无线电联络，舰长们知道命令时各舰之间的距离为AB=100海里，AC=200海里，BC=220海里，各舰的最大速度：A为15海里/小时，B为20海里/小时，C为12海里/小时，试问，他们将如何执行海军上将的命令？

请问需要用什么模型...现在还没有什么思路.请高手指导一下...万分感谢~！！！！！

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

dingjun · 发表于 2008-4-24 16:35:00

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

model:
@SQRT((x1-x2)^2+(y1-y2)^2)=100;
@SQRT((x1-x3)^2+(y1-y3)^2)=200;
@SQRT((x3-x2)^2+(y3-y2)^2)=220;
@SQRT((x1-x0)^2+(y1-y0)^2)=15*t;
@SQRT((x2-x0)^2+(y2-y0)^2)=20*t;
@SQRT((x3-x0)^2+(y3-y0)^2)=12*t;
min=t;
end

复制代码

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 · 发表于 2008-4-24 17:11:12

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

model:
@SQRT((x1-x2)^2+(y1-y2)^2)=100;
@SQRT((x1-x3)^2+(y1-y3)^2)=200;
@SQRT((x3-x2)^2+(y3-y2)^2)=220;
@SQRT((x1-x0)^2+(y1-y0)^2)=15*t1;
@SQRT((x2-x0)^2+(y2-y0)^2)=20*t2;
@SQRT((x3-x0)^2+(y3-y0)^2)=12*t3;
min=@smax(t1,t2,t3);
end

复制代码

Linearization components added:
Constraints: 7
Variables: 4
Integers: 3
Local optimal solution found.
Objective value: 7.407407
Extended solver steps: 4
Total solver iterations: 91
Variable Value Reduced Cost
X1 5937.458 0.000000
X2 6004.046 0.000000
Y1 6167.761 0.000000
Y2 6242.367 0.000000
X3 6091.877 0.000000
Y3 6040.660 0.000000
X0 6023.246 0.000000
Y0 6097.150 0.000000
T1 7.407407 0.000000
T2 7.324068 0.000000
T3 7.407407 0.000000

复制代码

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

caojianglong · 发表于 2008-4-24 19:45:54

......谢谢...

		自动登录	找回密码
密码			注-册-帐-号

急..需高手指导

相关帖子

回复 3# 的帖子