Lingo求解多目标规划[新].pdf
文本预览下载声明
例:某工厂生产Ⅰ、Ⅱ两种产品,需要用到A,B,C 三种设备,已知
有关数据见下表。企业的经营目标不仅仅是利润,还需要考虑多个方
面:
(1)力求使利润不低于1500 元;
(2)考虑到市场需求,Ⅰ、Ⅱ两种产品的产量比应尽量保持1:
2;
(3)设备A 为贵重设备,严格禁止超时使用;
(4)设备C 可以适当加班,但要控制;设备B 即要求充分利用,
又尽可能不加班。在重要性上,设备C 是设备B 的3 倍。
Ⅰ Ⅱ 设备的生产能
力/h
A (h/件) 2 2 12
B (h/件) 4 0 16
C (h/件) 0 5 15
利润 元/件 200 300
解:此题中只有设备A 是刚性约束,其余都是柔性约束。首先,
最重要的指标是企业的利润,将它的优先级列为第一级;其次是Ⅰ、
Ⅱ两种产品的产量保持1:2 的比例,列为第二级;再次,设备B、C
的工作时间要有所控制,列为第三级。在第三级中,设备B 的重要性
是设备 C 的3 倍,因此它们的权重不一样,设备 B 的系数是设备C
的3 倍。
该计划问题可用数学模型表示为:
目 标 函 数 min
z p d p (d d ) p (3d 3d d )
1 1 2 2 2 3 3 3 4
满足约束条件 2x1 2x2 12
200x 300x d d 1500
1 2 1 1
2x x d d 0
1 2 2 2
4x d d 16
1 3 3
5x d d 15
2 4 4
x ,x ,d ,d 0,i 1,2,3
1 2 i i
LINGO 程序为:
求第一级目标。LINGO 程序如下:
model:
sets:
variable/1..2/:x;
S_Con_Num/1..4/:g,dplus,dminus;
S_con(S_Con_Num,Variable):c;
endsets
data:
g=1500 0 16 15;
c=200 300 2 -1 4 0 0 5;
enddata
min=dmin
显示全部