混合配料问题讲课教案.doc

《混合配料问题讲课教案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、精品好文档，推荐学习交流数学与计算科学学院实验报告实验项目名称混合配料问题所属课程名称运筹学B实验类型综合实验日期2014.10.20班级数学成绩仅供学习与交流，如有侵权请联系网站删除谢谢7精品好文档，推荐学习交流一、实验概述：【实验目的】熟练掌握Matlab等数学软件在线性规划及单纯形法中的运用，能自己建模，求解模型。【实验原理】利用线性规划基本原理对问题建立数学模型，用单纯形法求解线性规划问题及相应的灵敏度分析问题。【实验环境】计算机，Matlab软件，运筹学软件。二、实验内容：【实验方案】通过对实际问题的具体分析，建立线性规划模型，再利用MATLAB中的线性规划函数

2、进行求解。【实验过程】（实验步骤、记录、数据、分析）某糖果厂用原料A,B,C加工成三种不同牌号的糖果甲，乙，丙。已知各种牌号糖果中A,B,C含量，原料成本，各种原料的每月限制用量，三种牌号糖果的单位i加工费及售价如下表所示。问该厂每月生产这三种牌号糖果各多少KG,使该厂获利最大。试建立这个问题的线性规划的数学模型。甲乙丙原料成本（元／Kg）每月限制用量（Kg）A>=60％>=30％2.002000B1.52500C<=20％<=50％<=60％1.001200加工费（元／Kg）0.500.400.30售价（元／Kg）3.402.852.25解用i=1，2，3分别代表原料A

3、BC，用j=1，2，3分别代表甲，乙，丙三种糖果，xij为生产第j种糖果耗用的第种原料的kg数。该厂的获利为三种牌号糖果的售价减去相应的加工费和原料成本，三种糖果的生产X甲X乙,X丙分别为：X甲=x11+x21+x31仅供学习与交流，如有侵权请联系网站删除谢谢7精品好文档，推荐学习交流X乙=x12+x22+x32X丙=x13+x23+x33三种糖果的生产数量受到原材料月供量和原料含量成分的限制。数学模型可归结如下：MAX=(3.40-0.50)(x11+x21+x31)+(2.85-0.40)(x12+x22+x32)+(2.25-0.30)(x13+x23+x33)-2

4、.0(x11+x12+x13)-1.50(x21+x22+x23)-1.0(x31+x32+x33)X11+x12+x13<=2000X21+x22+x23<=2500X31+x32+x33<=1200X11>=0.6(x11+x21+x31)X31<=0.2(x11+x21+x31)X12>=0.3(x12+x22+x32)X32<=0.5(x12+x22+x32)X33<=0.6(x13+x23+x33)Xij>=0(i=1,2,3;j=1,2,3)A.Matlab求解x=1.0e+003*3.06811.03061.03060.38320.29800.00000.1

5、2771.76721.1310B.LINGO求解Global optimal solution found.   Objective value:                     5651.420   Infeasibilities:                       0.000000   Total solver iterations:                    5    Model Class:                        LP    Total variables:                   9   Nonl

6、inear variables:                  0   Integer variables:                  0    Total constraints:                  9   Nonlinear constraints:                0  仅供学习与交流，如有侵权请联系网站删除谢谢7精品好文档，推荐学习交流  Total nonzeros:                   32   Nonlinear nonzeros:                  0   Variable     

7、 Value        Reduced Cost            X11        1570.370            0.000000           X12        1046.914            0.000000           X13     0.000000          0.2664609     X21       429.6296            0.000000           X22        370.3704            0.000000