案例7.3：混凝土生产计划问题.docVIP

案例7.3：混凝土生产计划问题 某构件公司混凝土车间的生产能力为20吨/小时，每天工作8小时，现有2个施工现场分别需要商品混凝土A150吨，商品混凝土B100吨，两种混凝土的构成、单位利润及企业所拥有的原料如表7-11，现在管理部门提出： 1. 充分利用生产能力； 加班不超过2小时； 3. 产量尽量满足两工地需求； 4. 力争实现利润2万元/天。 表7-11 产品所需资料及利润情况 A B 拥有资料/吨 水泥 0.35 0.25 50 砂 0.55 0.65 130 单位利润/元·吨-1 100 80 试建立目标规划模型拟定一个最满意的生产计划。 决策过程： 1. 确定决策变量 （1）绝对变量 表2 配送问题的相关数据 单位：吨 混凝土A产量 x1 混凝土B产量 x2 （2）偏差变量 本决策问题是4个优先级，5个目标的决策问题，如表3。 表3 优先级与各目标 优先级 目标 目标值 偏差变量 1 要求生产能力充分利用，即要求剩余工时越小越好。 1 每天生产产品 160T d1+， d1- 2 要求可以加班，但每日不超过2小时，日产量不能超过200T 2 每天生产产品 200T d2+， d2- 3 两个工地需求尽量满足，但不能超过需求。 3 工地1需求 150T d3+， d3- 4 工地2需求 100T d4+， d4- 4 目标利润超过2万元 5 每天利润 20000元 d5+， d5- 2. 确定目标函数 根据决策问题的要求可以确定目标函数如下表 优先级 目标函数 1 d1- 2 d2+ 3 5d3- +4d4- 按100：80的比例 4 d5- 组合目标函数： min f=P1(d1-)+ P2(d2+) +P3(5d3-+4 d4-)+ P4(d5-) 3. 确定约束条件 （1）绝对约束 0.35 x1+0.25 x2≤50 0.55 x1+0.65x2≤130 （2）目标约束 x1+ x2- d1++ d1-=160 x1+ x2- d2++ d2-=200 x1 – d3++ d3-=150 x2 – d4++ d4-=100 100x1+ 80x2- d5++ d5-=20000 有优先级目标规划数学模型 min f=P1(d1-)+ P2(d2+) +P3(5d3-+4 d4-)+ P4(d5-) S.T. 0.35 x1+0.25 x2≤50 0.55 x1+0.65x2≤130 x1+ x2- d1++ d1-=160 x1+ x2- d2++ d2-=200 x1 – d3++ d3-=150 x2 – d4++ d4-=100 100x1+ 80x2- d5++ d5-=20000 x1, x2≥0,di-, di+≥0 i=1,2,……,5 求解结果如下： 决策意义： 安排生产混凝土A产量100吨，混凝土B产量60吨。实现利润14800元。 第一级目标得到了实现，后面三级目标都没实现。