《整数规划补充习题.pdf》由会员分享，可在线阅读，更多相关《整数规划补充习题.pdf（1页珍藏版）》请在三一文库上搜索。
整数规划补充习题 整数规划补充习题 1用分支定界法解： 12 12 12 12 max x=3x2x 951 xx 1414 1 -2xx 3 x ,x0, + + + 且整数 这个题目等上级练习结束后再做。直接用 lindo 求解，并图示。 2某城市的消防总部将全市划分为 11 个防火区，设有 4 个消防(救火)站。 下图表示各防火区域与消防站的位置，其中表示消防站，1、2、11 表示防火区域。根据历史的资料证实，各消防站可在事先规定的允许时间内对所 负责的地区的火灾予以消灭。图中虚线即表示各地区由哪个消防站负责(没有虚 线连系，就表示不负责)。现在总部提出：可否减少消防站的数目，仍能同样负 责各地区的防火任务?如果可以，应当关闭哪个? 提示：对每个消防站定义一个 0-1 变量 xi， 令 j 1j x 0j = 当某防火区域可由第 消防站负责时， 当某防火区域不由第 消防站负责时， j=1,2,3,4 然后对每个防火区域列一个约束条件。