目标规划模型(什么是“字典序极小化目标规划模型”具体能解释一下吗)

案例 2020-02-01 09:39:42

目标规划模型的典型事例

某工业企业欲在计划期内生产A、B两种产品,其单位产品所需设备台时、材料及利润汇总如下表:
若工厂决策者只要求获取最大利润这一目标,则可用线性规划求解,求得最优解x=(4,0,4,0),即A产品生产4个单位,B产品不生产,设备台时剩余4个单位,材料正好用完,所获最大利润为4×4=16万元。但决策者认为还应顾及满足社会需求的目标,并依次确定三个优先次序p1、p2和p3。①p1:在计划期间内工厂获利至少在12万元以上,求解minp1(d妷),即要求达不到利润目标值的负偏差量最小。②p2:要求A产品的数量为 B产品的1.5倍,求解minp2(d娚+d娱),即要求B产品超过量和不足量偏差值均为最小。③p3:要求设备台时空闲时间最少,求解minp3(d婣),即要求设备空闲偏差量最小。根据目标规划的一般形式可列出这个问题的方程:
min Z=P1(d妷)+p2(d娚+d娱)+p3(d婣)
s.t  4x1+3.2x2-d奙+d妷=12
x1+1.5x2-d娚+d娱=0
2x1+4x2-d幦+d婣=12
3x1+3x2-d嬃+d嬄=12
x1,x2≥0; d抜,d抶≥0 (i=1~4)
上面的应该是这样格式:

式中d嬃,d嬄分别为材料的超额量和剩余量。问题的解在图中示出。可以确定:X=(2.4,1.6),d妷=0,d奙=2.72,d娚=d娱=0,d幦=0,d婣=0.8,即A产品生产2.4单元,B产品生产1.6单元,利润目标超额 2.72万元,A产品为B产品的1.5倍,设备台时剩余0.8单位,即Z=0+0+0.8=0.8为最小。


看了一些关于双层规划模型和多目标规划模型,想问...
双层规划具有主从关系,拥有严格的优化顺序;目前存在的方法往往利用K-K-T条件等将双层问题转化为单层,然后利用单层多目标优化方法来解决,也就是说双层优化可以转化为多目标优化。但是转化之后问题复杂度大大增加。

Z21-0419现代糕点茶餐厅卡座蛋糕房Z21-0419现代糕点茶餐厅卡座蛋糕房


目标规划模型的求解方法

在一般情况下,可在目标规划求解之前,先用线性规划求出主要目标的最优解,作为最优平衡的大致界限,再用目标规划进行调整,可用单纯形法通过电子计算机求解模型,根据求解结果分析目标值和实际值产生差距的原因,并提出相应的措施,最终求得满意解为止。