多目标规划模型在生产销售等实际工作中有着广泛应用. 

例1  某厂装配A和B两种产品,每装配一个产品需占用1小时的时间,每周计划开动40小时,预计每周该厂B产品的销售量为24个,每个可获利80元,每周A产品销售量为30个,每个可获利40元. 

该厂有如下三个级别的目标:

 :充分利用每周计划开动的40小时;

 :允许加班,但尽量不超过10小时;

 :尽量满足市场需求,尤其是B产品,其重要性是A产品的2倍. 

这是一个具有明显优先级别的多目标规划问题[4]. 对于一般的多目标规划问题的求解方法有很多,其中三种常用的求解方法是图解分析法、单纯形法和层次算法[5] . 根据求解过程的不同对这些方法的优劣进行分析比较. 

此外,在求解实际问题时,往往还会出现变量多、约束条件多的多目标规划问题. 

例2  某商店有5名工作人员:经理1名,主管1名,售货员3名. 有关数据如下[6]:

贡献

(元/小时) 工作量

(工时/月) 工资(元/月)

(相当于销售额的5.5%) 加班限时

(工时/月)

经理 1200 200 24

主管 800 200 8500 24

售货员A 450 172 4350 52

售货员B 250 160 2600 32

售货员C 75 100 32

表中,每小时贡献指每小时对销售额的贡献;加班限量指每月最多加班时数. 广告费对销售额的贡献系数为12.

试建立数学模型以达到以下目标:

 :保证全体工作人员维持正常工作;

 :销售额至少达到每月600000元;

 :主管月工资不低于8500元;文献综述

 :工作人员加班时间均不超过规定;

 :广告费不超过22500元/月;

 :力争增加销售额11%;

 :保证销售员A、B的每月收入分别至少为4350元,2600元.

对于这类问题,运用图解分析法、单纯形法和层次算法这些手工计算的方法求解时,计算过程比较复杂、不易操作. 

因此,本文考虑运用LINGO软件[7]进行求解,并对具体的LINGO程序作详细分析. 

2  多目标规划的数学模型源[自[优尔^`论`文]网·www.youerw.com/

建立多目标规划问题的数学模型,需要先设立决策变量,再通过引进正负偏差变量并根据题意建立线性约束关系,最后根据各级目标要求建立线性目标函数[8]. 以例1为例作如下分析.

设 分别表示该厂A产品和B产品的产量. 通过分析决策变量之间的关系、决策变量和目标值之间的关系建立一组约束. 由该厂三个优先级别的目标可得,该问题的目标函数为:

 于是,分析可得,该问题用多目标线性规划的数学模型可表示为:

针对这个多目标规划模型的解法有很多,下面将对各种解法逐一加以分析. 

3  多目标规划的几种常用解法

上一篇:运输问题的灵敏度分析
下一篇:受时间限制的运输问题

多元统计分析在企业经济效益评价中的应用

一元二次方程多角度分析

对一元二次方程的多角度分析

多元回归模型杭州市生产总值及其影响因素

带有负顾客及反馈优先权...

多元统计分析方法的应用

整系数多项式因式分解研究

互联网教育”变革路径研究进展【7972字】

LiMn1-xFexPO4正极材料合成及充放电性能研究

麦秸秆还田和沼液灌溉对...

张洁小说《无字》中的女性意识

ASP.net+sqlserver企业设备管理系统设计与开发

新課改下小學语文洧效阅...

安康汉江网讯

我国风险投资的发展现状问题及对策分析

老年2型糖尿病患者运动疗...

网络语言“XX体”研究