同为算法课的作业： 用分支定界算法求以下问题： 某公司于乙城市的销售点急需一批成品，该公司成品生产基地在甲城市。甲城市与乙城市之间共有 n 座城市，互相以公路连通。甲城市、乙 城市以及其它各城市之间的公路连通情况及每段公路的长度由矩阵M1 给出。每段公路均由地方政府收取不同额度的养路费等费用，具体数额由矩 阵 M2 给出。请给出在需付养路费总额不超过 1500 的情况下，该公司

题目： Problem - 6130 http://acm.hdu.edu.cn/showproblem.php?pid=6130 Kolakoski Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 766 Accepted Su

一、练习题目  1.抛开限制为整数条件不谈，首先利用matlab求解出答案： >> f = [-4 5];>> A = [1 4; 3 -4];>> b = [10;6];>> Aeq = [];>> beq = [];>> lb = [0 0];>> ub = [inf inf];>> [x fval] = linprog(f,A,b,Aeq,beq,lb,ub)Opt