配方问题.pptVIP

配方问题 例1 配料问题 例2 * 规划建模问题之一 某糖果厂用原料A、B、C加工成三种不同牌号的糖果甲、乙、丙。已知各种糖果中A、B、C的含量，原料成本，各种原料的每月限制用量，三种牌号的糖果的单位加工费及售价如表1-5所示。问该厂每月生产这三种牌号的糖果各多少kg，使该城获利最大。建立这个问题的线性规划模型。 2.25 2.85 3.40 售价(￥/kg) 0.30 0.40 0.50 加工费(￥/kg) 1200 1.00 ≤60% ≤50% ≤20% C 2500 1.50 B 2000 2.00 ≥30% ≥60% A 月限量(kg) 原料成本(￥/kg) 丙 乙 甲 例1 配料问题(配方问题) 1、问题分析 该问题涉及原料与成品之间组合关系。很多食料配方也营养配方问题都如此。为了在书写和叙述上的方便，把已知系数和决策变量都用符号替代，在计算时，在把已知系数输入即可，如上图。 i=1,2,3表示A、B、C三种原料； j=1,2,3表示甲、乙、丙三种糖果； xij 表示第j种糖果消耗第i原料的数量； rj 表示第j种糖果的售价； yj 表示第j类糖果的产量； cj 表示第j种糖果的单位加工费用； ai 表示第i种原料的单位成本； bi 表示第i种原料的月限量； z 表示该厂的月利润 2、变量设置： 3、建立模型 s.t. sets: yuanliao/1..3/:b,a; tangguo/1..3/:r,c,y; link(yuanliao,tangguo):x; endsets max=@sum(tangguo(i):(r(i)-c(i))*y(i))-@sum(yuanliao(i):a(i)*@sum(tangguo(j):x(i,j))); @for(yuanliao(i):@sum(tangguo(j):x(i,j))b(i)); @for(tangguo(j):@sum(yuanliao(i):x(i,j))=y(j)); x(1,1)0.6*y(1);x(1,2)0.3*y(2); x(3,1)0.2*y(1);x(3,2)0.5*y(2); x(3,3)0.6*y(3); data: r=3.40,2.85,2.25;c=0.50,0.40,0.30; a=2.00,1.50,1.00;b=2000,2500,1200; enddata 4、计算程序 汽油混合问题 一种汽油的特性可用两张指标来描述，用“辛烷数”来定量描述其点火性，用“蒸汽压力”来定量描述其挥发性。某炼油厂有标号1,2,3,4的四种标准汽油，其特性和库存量如下表1所示，将这四种标准汽油混合，可以1,2的两种航空油，这两种航空油的性能指标及产量要求如表2. 130100 28.45x10-2 105.0 4 408100 5.69x10-2 87.0 3 265200 11.38x10-2 93.0 2 380000 7.11x10-2 107.5 1 库存量(L) 蒸汽压力(g.cm-2) 辛烷数 标准汽油 表1 不少于250000 不大于9.96x10-2 不小于100 2 越多越好 不大于9.96x10-2 不小于91 1 产量需求（L） 蒸汽压力 辛烷数 航空汽油 表2 如何根据库存情况适量混合各种标准汽油，即满足航口油的性能标准，又使得2号航口油满足要求，并使得1号航空油产量最高。 【补充常识】分压定律 一种混合气体有n种气体组成，设混合气体的压强为P，体积为V，各组成气体的压强和体积分别为p1,p2,...,pn,v1,v2,...,vn，则有 解 设xij表示标号为i的航空油中所用的标号为j的标准汽油的数量（单位：L），i=1,2；j=1,2,3,4.yi为第i标号的航空有的成品量（单位：L）；bj表示第j号标准汽油的库存量；j=1,2,3,4; Rj,sj表示第j号标准汽油的辛烷数和压力值，j=1,2,3,4；ui，ti表示第i标号的航空油的辛烷数和蒸汽压力值，i=1,2. 问题目标：标号1的航空油产量最高 约束条件： 航空油与标准汽油之间的数量关系 航空油产量约束 产油量和库存之间的关系 航空油的辛烷数要求 航口油的蒸汽压力要求 非负要求： 数学模型整理为 s.t 计算程序 sets: hkyou/1..2/:y,u,t; bzyou/1..4/:b,r,s; link(hkyou,bzyou):x; endsets data: b=380000,265200,40