运筹学ABC2线性规划建模课研讨.pptVIP

线性规划在经济管理中的应用——线性规划建模;应用1：生产计划问题;解：第一步——确定决策变量;此产品规划问题的线性规划模型为：;问题 2;约束条件 x1＋2x2≤8 4x1 ≤16 4x2≤12 x1，x2 ≥0;问题 3;解答： max Z=9x1+6x2+11x3+8x4 约束条件： x1+x2+x3+x4≤480 4x1+8x2+2x3+5x4≤2400 4x1+2x2+5x3+5x4≤2000 6x1+4x2+8x3+4x4≤3000 x1≥0，x2≥0，x3≥0，x4≥0 ;应用2：配料问题;解：设选用原料T1，T2，T3和T4分别为x1，x2，x3，x4公斤，根据条件，可建立相应的线性规划模型如下：;问题 2;设xi为第i种饲料的数量（公斤），则 Min z=0.2x1+0.7x2+0.4x3+0.3x4+0.8x5 St. 3x1+2x2+1X3+6X4+18X5=700 1x1+0.5x2+0.2X3+2X4+0.5X5=30 0.5x1+1x2+0.2X3+2X4+0.8X5=100 ;应用3：背包及配送问题; 这个问题的最优解是：x1=1(件), x2=0(件), x3=2(件), 最高价值为：z=87（元）;问题 2; 设xij为从供应地 Ai 运往需求地 Bj 的物资数量（i=1,2；j=1,2,3），z为总运费，则总运费最小的线性规划模型为： ; 以上约束条件（1）、（2）称为供应地约束，（3）、（4）、（5）称为需求地约束。这个问题的最优解为： ;应用4：优化下料问题; 方案 下料数 长度;问题 2 板材优化 要将两种大小不同规格的钢板截成A、B、C三种规格，每张钢板可同时截得三种规格的小钢板的块数如下表所示 ：;解：设需截第一种钢板x张，第一种钢板y张，则;应用5：值班调度问题;;问题 2;解：在本例中，每一时段上班的工作人员，既包括本时段开始上班的人，又包括上一个时段开始上班的人。因此，设xi为第i个时段开始上班的人员数，得到数学模型为： Min z=x1+x2+x3+x4+x5+x6 x6+x1=60 X1+x2=70 X2+x3=60 x3+x4=50 X4+x5=20 X5+x6=30 Xj=0,j=1,2,…6;应用6：投资组合问题;解：设x为2002年底宏银公司需筹集到的资金额，y1，y2，y3为分别与2003、2004、2005年初存放到银行的资金数，WA、wB、WC、为分别购买A、B、C债券的数额（单位均为万元），则可列出 min z=x x-y1-WA-WB=100 1.04y1-y2-WC=150 1.04y2+1.25wB-y3=120 1.04y3+1.40wA+1.30wC=110 X=0,yi=0(i=1,2,3) wj=0(j=A,B,C)