8模糊机会约束线性规划在航线配船中应用.docVIP

模糊机会约束线性规划在航线配船中的应用 苏绍娟 王丽铮 王呈方 (武汉理工大学交通学院,湖北武汉 430063) Email：katie306@163.com 摘要：在L.A.Zadeh的可能性理论的基础上,讨论了具有三角模糊系数的可能性线性规划问题。并结合可能性理论的三个测度——可能性测度、必要性测度、可信性测度，建立了基于模糊机会约束的线性规划模型，并将其运用到航线配船中。 关键字：可能性测度；必要性测度；可信性测度；模糊机会约束线性规划；航线配船 Chance—constrained Linear Programming with Fuzzy Coefficients for Ships Routing Su shao juan Wang li zheng Wang cheng fang (School of Transportation, Wuhan University of Technology, Wuhan 430063) Abstract: Based on the theory of possibility of L.A. Zadeh, discussing the possible linear programming with trapezoidal fuzzy coefficients. integrating three possibility measures梡ossibility measures, necessity measures and credibility measures set up base on fuzzy chance梒onstrained linear programming . Finally, the method is applied tog ships routing. Key words: possibility measures; necessity measures; credibility measures; fuzzy chance梒onstrained linear programming; ships routing 0前言 航运企业是高投资、高利润同时也是高风险的行业。由于受社会政治经济等因素的影响，使航线系统的设置更加复杂，船公司如何把各类船舶合理的配置在不同航线上，使企业的利润最大化。对于不同的决策者采用不同的配船方式。本文根据决策者对风险的态度建立了乐观型、悲观型和折衷型航线配船模型，并进行了比较。 1可能性测度、必要性测度和可信性测度 定义：假设Θ为非空集合，P（Θ）是Θ的幂集，如果Pos满足以下前3条公理，则称为可能度测度。 公理1 P{Θ}＝1 公理2 P{}＝0 公理3 对于P(Θ)中任意集合{}，。 定义：假设Θ为非空集合，P（Θ）是Θ的幂集。如果Pos是可能度测度，则三元组（Θ，P(Θ),Pos））}为事件A的必要性测度。 一个事件的可信性定义为可能性和必要性的平均值。 定义：假设（Θ，P(Θ),Pos） 为事件A的可信性测度。 定理：假设模糊向量ξ退化为一维模糊变量ξ，且其隶属函数为μ。如果g(x, ξ)=h(x)- ξ，则 （1）当且仅当，其中 (1) （2）当且仅当，其中 (2) （3）当且仅当，其中 ,如果α1/2 (3) ,如果α≥1/2 定理： 假设(Θ,P(Θ),Pos)是可能性空间，A是幂集P(Θ)中的一个元素，Pos{A}，Cr{A}，Nec{A}分别表示A发生的可能性、可信性和必要性,则 Pos{A}≥Cr{A}≥Nec{A} 可能性测度和必要性测度分别是对事件发生的可能程度的乐观和悲观的描述，可信性测 度是一种折衷的态度。 2三角模糊数的性质 三角模糊变量由清晰数构成的一个三元组（r1, r2, r3） （4） 0 ，其他 设三角模糊数A=(a1,a2,a3),B=(b1,b2,b3),根据模糊数的加法和数乘的扩展原理,有 ＝ 0 否 即三角模糊数的和还是三角模糊数，且 由得到 = λ≥0 λ