24小时热门版块排行榜    

查看: 556  |  回复: 1

粥易翻

新虫 (初入文坛)

[求助] 请教各位大神,这个问题建模时目标函数如何写

有700架航班,50个跑道,每个航班只会安排一个跑道。如果一些飞机被安排到同一个跑道上,由于时间的关系可能会冲突。
已知矩阵C,每个元素Cij表示如果i航班和j航班被安排在同一个跑道是否会冲突,冲突为1,不冲突为0
现输入矩阵X,其中每个元素Xij表示i航班是否使用j跑道,使用为1,不使用为0
目标函数是冲突的航班数量,如何用数学方法表示?
注:只要某航班和其余任意航班冲突,则计1架冲突航班,即使此航班和其他多个航班冲突,也只计算一次

据了解,应该可以表示成线性的,具体应该怎么搞,我想了两天了还是没写出来,急死了

[ Last edited by 粥易翻 on 2016-10-28 at 15:41 ]
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

卡尔先生

金虫 (正式写手)

0-1规划吧,看看司守奎的书

发自小木虫Android客户端
等待希望
2楼2018-06-09 16:13:29
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 粥易翻 的主题更新
信息提示
请填处理意见