0-1 线性规划的连续化求解方法

中国民航大学学报 ›› 2013, Vol. 31 ›› Issue (3): 45-49.

0-1 线性规划的连续化求解方法

刘山，张林玲，郝立东，曹盛文

（中国民航大学计算机科学与技术学院，天津300300）

收稿日期:2012-06-15 修回日期:2012-09-06 出版日期:2013-06-23 发布日期:2013-10-08
作者简介:刘山（1955—），男，天津人，教授，学士，研究方向为数据挖掘、计算机视频.
基金资助:
国际合作与交流专项基金（2008DFA12300）

Continuous method for solving 0-1 linear programming

LIU Shan,ZHANG Lin-ling,HAO Li-dong,CAO Sheng-wen

(College of Computer Science and Technology,CAUC,Tianjin 300300,China)

Received:2012-06-15 Revised:2012-09-06 Online:2013-06-23 Published:2013-10-08

摘要/Abstract

摘要：

针对0-1 线性规划的优化问题,提出一种惩罚函数方法。考虑到0-1 线性规划的最优值特征，通过在目标函数中加上惩罚函数，将0-1 离散线性规划模型连续化成非线性规划模型，并使用Matlab 的Fmincon 函数进行求解。经对多个算例的计算，并和其他算法比较，结果表明惩罚函数法的可行性和有效性。将该方法应用于实际的飞机排班问题上，取得比较满意的结果。

关键词: 0-1 线性规划, 惩罚函数法, 连续化

Abstract:

To optimize the 0-1 linear programming,a method of penalty function is proposed. According to the features of the 0-1 linear programming optimal value,the penalty function is added with the target function and the 0-1 discrete model is changed into the continuous model which is nonlinear equally. The nonlinear model is solved by Fmincon function of Matlab. The results with example calculation and comparison with other algorithms show that this method is feasible and effective. This method is applied to the actual aircraft scheduling and the result is satisfying.

Key words: 0-1 linear programming, a method of penalty function, continuous

中图分类号:

F560

刘山，张林玲，郝立东，曹盛文. 0-1 线性规划的连续化求解方法[J]. 中国民航大学学报, 2013, 31(3): 45-49.

LIU Shan,ZHANG Lin-ling,HAO Li-dong,CAO Sheng-wen. Continuous method for solving 0-1 linear programming[J]. , 2013, 31(3): 45-49.

[1]	樊玮, 张永翔. 基于旅客支付意愿随机性的卖高率估算方法 [J]. 中国民航大学学报, 2025, 43(5): 82-89.
[2]	沈丹阳, 刘茜萌, 郑文娟, 刘姣. 航空物流促进城市经济韧性提升研究 ———以空港型国家物流枢纽承载城市郑州为例 [J]. 中国民航大学学报, 2025, 43(4): 56-61.
[3]	杨文东, 邵佳佳, 郑文娟. 不确定需求下航空公司国际联盟航线网络优化[J]. 中国民航大学学报, 2020, 38(3): 34-39.
[4]	钟翔，韩旭，朱彩云，王晓萌. 基于二分K 均值算法的机场旅客群体划分模型[J]. 中国民航大学学报, 2018, 36(3): 37-40.
[5]	武勇彦，鱼海洋，胡华清. 中国航班轮档时间延误损失研究[J]. 中国民航大学学报, 2017, 35(4): 58-62.
[6]	盛鸣剑，张康. 基于BP 神经网络的民用飞机交易价格预测[J]. 中国民航大学学报, 2017, 35(3): 49-53.
[7]	李国栋, 李晓津. 中国机场业与国民经济协调发展实证研究[J]. 中国民航大学学报, 2016, 34(5): 56-59.
[8]	曹卫东，王喜艳. 民航旅客服务信息系统可靠性评估[J]. 中国民航大学学报, 2016, 34(3): 38-41.
[9]	贾宝惠，逯艳华，李耀华. 基于交叉粒子群算法的飞机指派问题研究[J]. 中国民航大学学报, 2015, 33(4): 6-9.
[10]	刘光才，胡婧. 中国对外贸易与航空运输的关系测度研究[J]. 中国民航大学学报, 2015, 33(2): 36-40.
[11]	李晓勇，叶叶沛，邓磊. 基于LCC的民机项目盈亏平衡分析模型研究[J]. 中国民航大学学报, 2015, 33(2): 41-46,64.
[12]	张玉韩，戴特奇，李蕴雄. 从城市规划与发展角度对军民合用机场的反思——以济宁曲阜机场为例[J]. 中国民航大学学报, 2014, 32(5): 49-55.
[13]	赵桂红，赵思雪，房雨. 基于Probit 模型的航空差旅管理市场分析[J]. 中国民航大学学报, 2014, 32(5): 54-57.
[14]	唐小卫，王岩华，徐瑞时. 基于SD模型的政府航空管制影响分析[J]. 中国民航大学学报, 2014, 32(5): 58-60,64.
[15]	陈蓉，刘向荣，樊玮. 基于旅客选择的航班座位优化分配模型[J]. 中国民航大学学报, 2014, 32(4): 55-58.