2013运筹学-2.pptVIP

第二章 线性规划问题的数学模型 【教学目标】 1、了解线性规划问题数学模型的基本特征 2、掌握建立线性规划问题数学模型的基本方法 简写：Linear programming——L·P 例1、设有两砖厂A1、A2，联合供应三个工地B1、B2、 解：设厂Ai运往工地Bj的砖的数量为Xij万块 （i=1、2；j=1、2、3） st：X11+X12+X13=23 X21+X22+X23 =27 X11+X21 =17 X12+X22 =18 X13+X23 =15 Xij≥0（i=1、2；j=1、2、3） Min S=50X11+60X12+160X13+60X21+110X22+70X23 例2、改例1中砖厂A1的产量为25万块，其余条件均不变，又如何组织调运，使总运费最省？ 解：设厂Ai运往工地Bj的砖的数量为Xij万块（i=1、2；j=1、2、3） st：X11+X12+X13≤25 X21+X22+X23≤27 X11+X21 = 17 X12+X22 = 18 X13+X23 = 15 Xij≥0（i=1、2；j=1、2、3） Min S=50X11+60X12+160X13+60X21+110X22+70X23 第二节 L·P数学模型的一般形式 Max（Min）S=c1x1+c2x2+…+cnxn St：a11x1 + a12x2 +…+ a1nxn≤（＝≥）b1 a21x1 + a22x2 +…+ a2nxn≤（＝≥）b2 …… …… am1x1+ am2x2 +…+ amnxn≤（＝≥）bm xi≥0（i=1、2、3、…、n） ◆L·P数学模型特点： 线性性 约束条件由线性等式或线性不等式构成 目标函数由线性函数表示 第三节 L·P问题的数学模型 一、运输问题 1、平衡运输问题 §1例1 2、不平衡运输问题 §1例2 例1、某昼夜服务的公交线路每天各时间段内所需乘务人员数如下： 解：设Xi表示第 i 班次开始上班的司机和乘务人员数（i=1、2、3、4、5、6） st：X6+X1≥60 X1+X2 ≥70 X2+X3≥60 X3+X4 ≥50 X4+X5 ≥20 X5+X6 ≥30 Xi≥0， Xi ? Z（i= 1、2、3、4、5、6 ） Min S=X1+X2+X3+X4+X5+X6 例2、福安商场是个中型百货商场，经统计分析对售货人员的需求数如下表所示： 解：设Xi表示星期 i 开始休息的售货人员数（i=1、2、3、4、5、6、7（日）） st： X1+X2+X3+X4+X5 ≥28 X2+X3+X4+X5+X6 ≥15 X3+X4+X5+X6 +X7 ≥24 X4+X5+X6 +X7 + X1≥25 X5+X6 +X7 + X1+X2≥19 X6 +X7 + X1+X2+X3≥31 X7 + X1+X2+X3+X4 ≥28 Xi≥0， Xi ? Z（i= 1、2、3、4、5、6 、7） Min S=X1+X2+X3+X4+X5+X6 +X7 例1信息表 解：设X1 、 X2 、 X3分别表示三道工序都由公司自加工的甲、乙、丙三种产品的件数， X4 、 X5分别为由外协铸造再由公司机加工和装配的甲、乙两种产品的件数。 st： 5X1+ 10X2+7X3 ≤8000 6X1+4X2+8X3+6X4+4X5 ≤12000 3X1 + 2X2+ 2X3 +3X4+2X5 ≤10000 Xi≥0, Xi ? Z （i= 1、2、3、4、5） MaxS=15X1+10X2+7X3+13X4+9X5 例2信息表： 解：设Xij 分别表示第i种产品在A1、A2、B1、B2、B3设备上加工的数量（i=1、2、3；j=1、2、3、4、5）。 st： 5X11+ 10X21 ≤6000