运筹学 华南热带农业大学.pptVIP

运筹学 必备知识 基础微积分知识：极限，一元函数微分积分基本知识，多元函数的微分、重积分基本知识； 线性代数知识：行列式，矩阵的相关知识，向量相关知识，方程组求解； 概率统计知识：概率的概念及其计算方法，随机变量及其特征，一般分布的特征及其概率的计算方法，基本统计知识。 文献资料 目录 序 线性规划 案例1 生产决策 案例2 运输问题 案例3 货物装载问题 优化软件介绍 案例4 指派问题 案例5 固定费用问题 案例6 混合配料问题 案例7 钢管下料问题 航班编排问题 问题分析 利润=总收入-可变成本-固定成本。 如果某类产品的产量为0，则可变成本为0，这时，固定成本也应该为0，相反，如果可变成本大于0，则固定成本一定不为0。所以，应该考虑到产品可生产也可不生产。 变量设置： bj 表示第j种资源的限量；j=1，2，3 ci 表示第i种产品的售价；i=1，2，3 di 表示第i种产品的单件固定费用； ei 表示第i种产品的单件可变费用； fij 表示第i种产品消耗第j种资源的单位消耗量。 yi 表示第i种产品是否生产的选择 xi 表示第i种产品的产量； yi=0，表示第i种产品不生产，即xi=0；否则 yi=1，表示第i种产品生产，即xi0; 建立模型 s.t 其中，M为产品的最大产量，根据问题，产品的最大产量不超过100件，故设M=100； 计算程序： sets: ziyuan/1..3/:b; chanpin/1..3/:c,x,y,d,e; link(chanpin,ziyuan):f; endsets data: b=500,300,100; c=8,10,12; e=4,5,6; d=100,150,200; f=2,2,1 4,3,2 8,4,3; M=100; enddata max=@sum(chanpin:c*x)-@sum(chanpin:e*x)-@sum(chanpin:d*y); @for(ziyuan(j):@sum(chanpin(i):f(i,j)*x(i))=b(j)); @for(chanpin:x=M*y); @for(chanpin:@bin(y)); Global optimal solution found at iteration: 4 Objective value: 300.0000 Variable Value Reduced Cost X( 1) 100.0000 0.000000 X( 2) 0.000000 0.000000 X( 3) 0.000000 1.500000 Y( 1) 1.000000 -50.00000 Y( 2) 0.000000 150.0000 Y( 3) 0.000000 200.0000 计算结果： 根据计算结果，只需要安排生产第1种产品，可以获得最大利润300。 某糖果厂用原料A，B，C加工成三种不同牌号的糖果甲、乙、丙。已知各种牌号糖果中A，B，C含量、原料成本、各种原料的每月限制用量、三种牌号糖果的单位加工费及售价如下表所示。问该厂每月生产这三种牌号的糖果各多少kg，使该厂获利最大。试建立这个问题的线性规划的数学模型。 分析问题 设xi表示第i种糖果的产量(kg)，i=1,2,3; yij表示第i种糖果中原料j的含量；i=1,2,3,j=1,2,3 qi表示每种糖果的加工费； pi表示每种糖果的售价； dj表示每种原料的单价； bj表示每种原料的每月限用量； cij表示第i种糖果中原料j的含量要求（%）。 s.t max=@sum(tangguo:p*x)-@sum(tangguo:q*x)-@sum(yuanliao(j):d(j)*@sum(tangguo(i):y(i,j))); @for(tangguo(i):x(i)=@sum(yuanliao(j):y(