运筹学课程设计源代码 题目是《某糖果厂用原料A、B、C加工成.docxVIP

运筹学建模与源代码题目：某糖果厂用原料A、B、C加工成三种不同品牌的糖果甲、乙、丙。已知各种品牌糖果中A、B、C的含量，原料成本，各种原料的每月限制用量，三种牌号糖果的单位加工费及售价如表1所示。问该厂每月生产这三种糖果各多少公斤，使该厂获利最大。并按要求分别完成下列分析：（1）乙产品的售价在何范围内变化时最优生产方案不变？（2）B原料的成本在何范围内变化时最优生产方案不变？（3）C原料的每月限制量在何范围内变化时最优基不变？（4）甲产品的加工费在何范围内变化时最优生产方案不变？ 表1原料甲乙丙原料成本（元/kg）每月限制用量(kg）A≥60%≥30%2.02000B1.52500C≤20%≤50%≤60%1.01200加工费（元/kg）0.50.40.3售价（元/kg）3.42.852.25需要《运筹学课程设计报告》的同学可以在我上传的文档中找到运筹学建模1.1分析过程用i=1,2,3分别代表原材料A、B、C，用j=1,2,3分别表示甲、乙、丙三种糖果。设Xij为生产第j种糖果使用的第i种原料的公斤数。甲糖果的质量为Y1乙糖果的质量为Y2丙糖果的质量为Y3生成甲糖果使用的A原料的公斤数为：X11 生成甲糖果使用的B原料的公斤数为：X12生成甲糖果使用的C原料的公斤数为：X13生成乙糖果使用的A原料的公斤数为：X21 生成乙糖果使用的B原料的公斤数为：X22生成乙糖果使用的C原料的公斤数为：X23生成丙糖果使用的A原料的公斤数为：X31 生成丙糖果使用的B原料的公斤数为：X32 生成丙糖果使用的C原料的公斤数为：X33 X11+X21+X31 =Y1表示A、B、C三种原料质量之和为甲糖果的质量。X11=0.6Y1，化简为0.6X21+0.6X31-0.4X11=0表示甲糖果中A原料含量要求大于或等于甲糖果总重量的60%。X31=0.2Y1化简为0.8X31-0.2X11-0.2X21=0表示甲糖果中C原料含量要求小于或等于甲糖果总重量的20%。X12+X22+X32=Y2表示A、B、C三种原料质量之和为乙糖果的质量。X12=0.3Y2化简为0.3X22+0.3X32-0.7X12=0表示乙糖果中A原料含量要求大于或等于乙糖果总重量的30%。X32=0.5Y2化简为0.5X32-0.5X12-0.5X22=0表示乙糖果中C原料含量要求小于或等于乙糖果总重量的50%。X13+X23+X33=Y3表示A、B、C三种原料质量之和为丙糖果的质量。X33=0.6Y3化简为0.4X33-0.6X13-0.6X23=0表示丙糖果中C原料含量要求小于或等于丙糖果总重量的60%。三种原料的限制用量第一种原料的资源限量X11+X12+X13=2000第二种原料的资源限量X21+X22+X23=2500 第三种原料的资源限量X31+X32+X33=1200 而此时的总利润为Z=（3.4-0.5）Y1+（2.85-0.4）Y2+（2.25-0.3）Y3-2（X11+X12+X13）-1.5（X21+X22+X23））-1（X31+X32+X33）1.2模型该问题的LP模型：Max Z =0.9X11+1.4 X21+1.9 X31+0.45X12+0.95 X22+1.45 X32 -0.05X13 +0.45X23-0.95X33X11+X12+X13=2000X21+X22+X23=2500X31+X32+X33=12000.6X21+0.6X31-0.4X11=00.8X31-0.2X11-0.2X21=00.3X22+0.3X32-0.7X12=00.5X32-0.5X12-0.5X22=00.4X33-0.6X13-0.6X23=0Xij=0 (i=1,2,3, j=1,2,3,) 二、程序源代码#includestdio.h#includemath.hint m; //记录约束条件方程组的个数int n; //记录未知量的个数float M=1000000.0;float A[100][100]; //用于记录方程组的数目和系数float C[100]; //用于存储目标函数中各个变量的系数float b[100]; //用于存储常约束条件中的常数float CB[100]; //用于存储基变量的系数float seta[100]; //存放出基与入基的变化情况float cn[100]; //存储检验数矩阵float x[100];int num[100]; //用于存放出基与进基变量的情况float Z=0; //记录目标函数值void shuru();void print();int mincz();int find_line(int a);void exchange(in