0-1目标规划及其解法

被引:1
作者
宋一中
机构
[1] 军械工程学院管理工程系河北石家庄
关键词
0-1目标规划; 对偶问题; 隐枚举法;
D O I
暂无
中图分类号
O221.4 [整数规划];
学科分类号
070105 ; 1201 ;
摘要
在经济、管理等许多领域经常会遇到下列0-1目标规划问题 但关于其解法的专门讨论尚不多见。本文从目标规划的对偶问题出发,并以对偶问题的目标函数为主要过滤条件,提出了一种隐枚举法。利用该方法不仅可以减小枚举次数和每次枚举的计算工作量,而且避免了单纯形法的多次迭代过程。文章最后举例说明了该方法的应用。
引用
收藏
页码:75 / 81
页数:7
相关论文
共 1 条
[1]  
目标规划及其应用.[M].赵可培编著;.同济大学出版社.1987,