2010年数学建模集训小题目解答.pdf1－副本.pdfVIP

2010 年数学建模集训小题目解答 1 食品厂用三种原料生产两种糖果，糖果的成分要求和销售价见表1。 表1 糖果有关数据 原料A 原料B 原料C 价格 （元/kg ） 高级奶糖 ≥50% ≥25% ≤10% 24 水果糖 ≤40% ≤40% ≥15% 15 各种原料的可供量和成本见表2 。 表2 各种原料数据 原料 可供量 （公斤） 成本 （员/公斤） A 500 20 B 750 12 C 625 8 该厂根据订单至少需要生产600 公斤高级奶糖，800 公斤水果糖，为求最大利润，试建 立线性规划模型并求解。 解：用 1,2 i 分别表示高级奶糖和水果糖，用j 1,2,3 分别表示原料A ，B ，C 。设xij （i 1,2 ， j 1,2,3 ）表示生产第i 种糖用的第j 种原料的量，a 表示第i 种糖果的需求量，b 表示第 i j j 种原料的可供量。 总利润为销售总收入与原料总成本之差，总利润 z 24(x11 x12 x13) 15(x21 x22 x23 ) 20(x11 x21 ) 12(x12 x22 ) 8(x13 x23 ) 4x 12x 16x 5x 3x 7x 11 12 13 21 22 23 因而建立如下的线性规划模型 max z 4x 12x 16x 5x 3x 7x 11 12 13 21 22 23 3 s.t. xij ai ，i 1,2 j 1 2 ， 1,2,3 xij bj j i 1 x11 50%(x11 x12 x13) x12 25%(x11 x12 x13) x13 10%(x11 x12 x13) x21 40%(x21 x22 x23 ) x22 40%(x21 x22 x23 ) x23 15%(x21 x22 x23 ) xij 0 ，i 1,2 ，j 1,2,3 计算的Lingo 程序如下。 model : sets: tang/1..2/:a; liao/1..3/:b; link(tang,liao):c,x; endsets data: a=600,800; b=600,750,625; c=4,12,16,-