文档介绍：该【matlab分支定界法解01规划问题】是由【鼠标】上传分享，文档一共【3】页，该文档可以免费在线阅读，需要了解更多关于【matlab分支定界法解01规划问题】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。matlab分?定界法解-规划问题问题简述解决在轨服务调度问题中,已知服务顺序,求最佳时间分配,具体数据如下,C为速度改变量,a为恒稳区的起点时间,a为恒稳区的终点时间,三组数据的横坐标都是时间。总时间为.。其余细节见论?Optimal?scheduling?for?satellite?refuelling?in?circularorbits。C=[.,.,.,.,.;???.,.,.,.,.;????.,.,.,.,.;????.,.,.,.,.;???.,.,.,.,.;????.,.,.,.,.;???.,.,.,.,.];a=[.,.,.,.,.;?????.,.,.,.,.;?????.,.,.,.,.;?????.,.,.,.,.;?????.,.,.,.,.;?????.,.,.,.,.;?????.,.,.,.,.];a=[.,.,.,.,.;?????.,.,.,.,.;?????.,.,.,.,.;?????.,.,.,.,.;?????.,.,.,.,.;?????.,.,.,.,.;?????.,.,.,.,.];?求解过程第?步??先利?matlab的linprog函数求解线性规划问题,得到?整数解如下:.e-????.e-????.????.e-???.e-.????.????.e-????.e-???.e-.e-????.e-????.????.e-???.e-.e-????.e-????.e-????.e-???..????.????.e-????.e-???.e-.e-????.e-????.????.e-???.e-.????.????.e-????.e-???.e-第?步由于该问题是-问题,所以设置区间[.,],只有在该区间的数才考虑,?整数解的第??只有第三个位于该区间,所以令?整数解的第??为[,,,,,]。然后考虑第??,第??中前两个在区间[.,]内,所以开始分?,当第??的第?个数为时,该?其余为,计算此时剩余?,即第,、、、、?的最优?整数解,记为Z,并传递给Z,然后当第??的第?个数为,该?其余为时,计算最优?整数解,记为Z,将Z和Z进??较,如果Z?于Z,则将Z赋值给Z,并进?剪枝,即在之后的过程中不考虑第??第个数为时的情况,否则保持Z不变。然后在第??第三个数、第??第?个数为的情况下,考虑第三?的情况,以此类推。得到的结果依次如下:??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????.????.????.e-????.e-.e-.e-????.e-????.????.e-???.e-.e-????.e-????.e-????.e-???..????.????.e-????.e-???.e-.e-????.e-????.????.e-???.e-.????.????.e-????.e-???.e-?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????.e-????.e-????.????.e-???.e-.e-????.e-????.e-????.e-???..????.????.e-????.e-???.e-.e-????.e-????.????.e-???.e-.????.????.e-????.e-???.e-?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????.e-????.e-????.e-????.e-???..????.????.e-????.e-???.e-.e-????.e-????.????.e-???.e-.????.????.e-????.e-???.e-????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????.????.????.e-????.e-???.e-.e-????.e-????.????.e-???.e-.????.????.e-????.e-???.e-?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????.e-????.e-????.????.e-???.e-.????.????.e-????.e-???.e-?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????.????.????.e-????.e-???.e-?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????具体程序见github,整个过程完全可以直接使?intlinprog函数直接求得。