| 具有模糊关系约束的线性规划的解法 |
| |
| 引用本文： | 杨吉会,曹炳元.具有模糊关系约束的线性规划的解法[J].系统工程学报,2008,23(5). |
| |
| 作者姓名： | 杨吉会 曹炳元 |
| |
| 作者单位： | 1. 沈阳炮兵学院基础教研室,辽宁,沈阳110161;汕头大学医学院伤害预防研究中心,广东,汕头,515041
2. 广州大学数学与信息科学学院,广东,广州,510006 |
| |
| 摘 要： | 研究了具有模糊关系方程约束的线性规划问题.由于此类规划的非空可行集一般是一个非凸集,传统的求解线性规划的方法不适合求解此类规划问题,因此有必要提出一个求解此类规划问题的有效算法,本文首先刻画了该类规划可行集的结构,基于该可行集的结构,应用惩罚函数和遗传算法给出了该类规划问题的一个具体求解方法,得到了近似最优解.为了说明该方法的有效性,最后给出了具体的算例.
|
| 关 键 词： | 模糊关系方程 模糊关系线性规划 遗传算法 近似最优解 |
Solution for linear programming with fuzzy relation constraints |
| |
| YANG Ji-hui,CAO Bing-yuan.Solution for linear programming with fuzzy relation constraints[J].Journal of Systems Engineering,2008,23(5). |
| |
| Authors: | YANG Ji-hui CAO Bing-yuan |
| |
| Abstract: | An optimization model with a linear objective function subject to a system of fuzzy relation equations is presented.Since the non-empty feasible solution set of the fuzzy relation equations is generally a non-convex set,the conventional linear programming method will not be suitable for sol- ving such a problem.Therefore,an efficient solution procedure for such problems is necessary.The structure of the feasible solution set for the problems is characterized first.A penalty function and genetic algorithm ar... |
| |
| Keywords: | fuzzy relation equation fuzzy relation linear programming genetic algorithm approximate optimum solution |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
