问题描述
我正在尝试实现一个 Python 脚本,该脚本使用 CPLEX 查找两个椭圆之间的距离。椭圆被定义为二次曲面:满足以下方程的点 (x,y) 的集合:ax2 +bxy+cy2 +dx+ey+f =0
,其中 b2 − 4ac < 0
。两个椭圆之间的距离是这两个椭圆(即(x1,y1)
和(x2,y2)
)内两点(即(a1,b1,c1,d1,e1,f1)
和(a2,b2,c2,d2,e2,f2)
)之间的最小距离可以使用以下优化问题:
minimize z = (x1 − x2)^2 + (y1 − y2)^2
subject to: a1x21 + b1x1y1 + c1y12 + d1x1 + e1y1 + f1 ≤ 0
a2x2 + b2x2y2 + c2y2 + d2x2 + e2y2 + f2 ≤ 0
我必须使用 .txt 文件 ellipse.txt 来表示它,该文件包含两行两个椭圆的系数: 椭圆.txt:
9 0 25 -18 100 -116
16 0 9 160 -72 400
我想我必须先定义一个函数,但我不知道从哪里开始。你们有什么感想?谢谢。
解决方法
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)