关于存在多组最优解的整数线性规划问题的割平面法的研究

利用割平面法求解具有多组最优解情形的整数线性规划问题时,会出现不能求出全部最优解的现象,这是割平面法的一个缺陷.针对割平面法的这种缺陷,基于构造非线性标量化函数时引入凸锥的思想,提出了一种割平面一线性交叉搜索方法,这种割平面一线性交叉搜索方法可以解决利用割平面法求解整数线性规划问题时出现的缺陷.最后,通过数值例验证了割平面一线性交叉搜索方法的可行性与有效性.     

基于前向—后向计划的交通政策推衍

随着城市人口的增多和汽车的增加,城市交通问题日益突出,导致了一系列交通政策的出台。为了制定科学合理的交通政策,基于前向—后向计划的过程,从数理科学的角度出发,对交通政策的制定进行了推衍。文中引入区间数的概念表达了在交通政策制定的推衍过程中所涉及到的各种交通要素,能够很好地获得更为有效的模糊信息,体现了评价中偏差的摄动程度。最后,通过具体的案例详细地说明了依据前向—后向计划进行交通政策制定的推衍过程。