模糊机会约束规划问题的求解方法

摘要

模糊机会约束规划(FCCP)在供应链库存、投资组合、物流、工程控制、资本预算等领域有广泛的应用.求解这类问题的关键是得到机会约束的确定性等价形式.目前求解模糊机会约束规划问题的方法主要有转化法和基于遗传算法的模糊模拟方法.转化法目前仅适用于机会约束条件中的决策变量和模糊变量可以分离或者具有某种线性关系的机会约束规划问题.基于遗传算法的模糊模拟方法的主要思想是先用模糊模拟技术判断给定决策的可行性，再由遗传算法适者生存的原则得到最优解.但模拟是一个近似过程，使得结果具有不稳定性，且对样本容量的大小不好把握，导致近似解有可能不能收敛到原问题的稳定点.　　本文提出根据模糊变量的可能性分布将原FCCP问题转化为一个双层规划问题(BLP)，通过求解BLP问题得到原问题的解.主要内容概括如下:　　一、我们首先提出根据模糊可能性测度和模糊变量分布的关系，将单变量非线性模糊机会约束规划问题转化为下层为凸规划的BLP问题，再用下层的KKT条件取代下层，得到一个互补约束优化问题，最后用光滑方法处理互补约束.通过数值举例证明此算法是可行的，且计算量小、收敛快，此方法整体提高了解的精确度.　　二、关于有多模糊变量或多机会约束的模糊机会约束规划问题，我们通过引入新的变量，再用相同的思想将原问题转化为一般的光滑非线性规划问题，且通过数值实例证明此方法是有效的.

目录

声明

摘要

1 绪论

1．1 模糊机会约束规划问题的应用

1．2 模糊机会约束规划研究现状

1．3 本文研究的内容与框架

2 模糊机会约束规划

2．1 基础知识

2．2 现有的求解模糊机会约束规划问题的方法

2．2．1 转化法

2．2．2 基于遗传算法的模糊模拟方法

3 一种新的求解模糊机会约束规划问题的方法

3．1 单模糊变量机会约束规划问题的求解

3．2 多模糊变量的机会约束规划问题的求解

3．3 多机会约束模糊机会约束规划问题的求解

结论与展望

参考文献

攻读硕士学位期间发表学术论文情况

致谢