案例 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为最小。
在一般情况下,可在目标规划求解之前,先用线性规划求出主要目标的最优解,作为最优平衡的大致界限,再用目标规划进行调整,可用单纯形法通过电子计算机求解模型,根据求解结果分析目标值和实际值产生差距的原因,并提出相应的措施,最终求得满意解为止。
zhidao
文章:57 问答:0
Copyright 模型组 2006-2024 All Rights Reserved ICP证:蜀ICP备2023015644号-7
四川鑫众焱信息技术服务有限公司| 地址:绵阳市涪城区瀚威城市中心1栋1单元42层2号