第六章线性规划问题的数学 模型及解的性质 §6.1线性规划问题及其数学模型 几个实例 例1(运输问题)设有两个砖厂A1A2,其产量分别为23万块和27 万块它们生产的砖联合供应B,B2B这三个工地这三个工地对砖的 需求量分别为17万块、18万块和15万块而自A1运砖到工地B1B2,B3 的运价分别为每万块10元、15元和20元,自A2运砖到工地B1B2B3的 运价分别为每万块20元,40元和20元问应如何调运,才能使总运费最 少
第六章 线性规划问题的数学 模型及解的性质 §6.1 线性规划问题及其数学模型 一、几个实例 例1 (运输问题)设有两个砖厂A1 ,A2 ,其产量分别为23万块和27 万块.它们生产的砖联合供应B1 ,B2 ,B3这三个工地.这三个工地对砖的 需求量分别为17万块、18万块和15万块. 而自A1运砖到工地B1 ,B2 ,B3 的运价分别为每万块10元、15元和20元,自A2运砖到工地B1 ,B2 ,B3 的 运价分别为每万块20元,40元和20元.问应如何调运,才能使总运费最 少?
解以x表示A1至B的运量,得运量表如表6-1 表6-1 运量工 B B 地 3发量历块 砖厂 13 23 21 23 27 收量/万块 171815 由各砖厂运往三个工地的砖的总数应等于各砖 厂的产量.可得: x1+x12+x13=23 x21+x2+x2=27
解 以 xij 表示Ai 至Bj 的运量，得运量表如表6-1 表 6-1 由各砖厂运往三个工地的砖的总数应等于各砖 厂的产量. 可得： x11+ x12+ x13 = 23 x21+ x22+ x23 = 27 运量 工 地 砖厂 B1 B2 B3 发量/万块 A1 x11 x12 x13 23 A2 x21 x22 x23 27 收量/万块 17 18 15
由各工地收到的砖的总数应等于其需求量,可 得: x12+x2=18 13+x23=15 总运费S等于每个运量与对应的运价乘积之和, 即S-10x1+15x12+20x13+20x21+40x2+20x23 于是,得此问题的数学模型为: 求一组变量x(i=1,2,j=1,2,3)的值
由各工地收到的砖的总数应等于其需求量，可 得： x11 + x21 = 17 x12 + x22 = 18 x13 + x23 = 15 总运费 S 等于每个运量与对应的运价乘积之和， 即 S=10x11+15x12+20x13+20x21+40x22+20x23 于是，得此问题的数学模型为： 求一组变量 xij （i =1, 2; j =1, 2, 3）的值
使它们满足 x1+x12+x 13 23 x21+x2+x23=27 17 约束条件 21 x12+x2=18 x12+x22=1 23 ≥0(=1,2;j=1,2,3) 并使目标函数 S=10x1+15x2+20x13+20x21+40x2+20x23 的值最小
使它们满足 并使目标函数 S=10x11+15x12+20x13+20x21+40x22+20x23 的值最小. = = + = + = + = + + = + + = 0 ( 1, 2; 1, 2, 3) 15 18 17 27 23 1 3 2 3 1 2 2 2 1 1 2 1 2 1 2 2 2 3 1 1 1 2 1 3 x i j x x x x x x x x x x x x i j 约束条件
例2(资源最优利用问题)某厂制造A和B两种 产品,制造A产品1需煤9(吨),劳动力3个以工作 日计),电力4kw;制造B产品1kg需煤4t,劳动力10个,电力 5kw,并已知制造痉产品1kg能获利70元,制造B产品1kg能 获利120元该厂只有煤360t,电力200kw,劳动力300个可 利用.在现有资源条件下,应该制造A和B各多少公斤,才 能使总利润最大? 解将上述问题的有关数据列表6-3所示
例2 （资源最优利用问题）某厂制造A和B两种 产品，制造A产品1kg 需煤9t（吨）,劳动力3 个(以工作 日计),电力4kw;制造B产品1kg 需煤4t ,劳动力10个,电力 5kw,并已知制造A产品1kg 能获利70元,制造B产品1kg 能 获利120元.该厂只有煤360t,电力200kw,劳动力300 个可 利用. 在现有资源条件下, 应该制造A和B各多少公斤, 才 能使总利润最大? 解 将上述问题的有关数据列表6-3所示：