资源的合理利用问题: 某厂计划在下一个生产周期内生产B 品,要消 耗A,A,,9种资源已知每供还有现金,、每种 资源的数量限制以及每件产品可子如何投资如何安 排生产计划,才能充分利用现有资 利润最大? 解:设x,表示产品B的产量 B1|B2|…/B.资源 =1,2,…,n) 资源 台 maxi=Cr, +C2x2+,,+CnN a1a12…a1 a1x1+a12x2+…+a1nxn≤b 22 n anx1+an,x,+…+anx.<b s t a,x1+ax1+…+ax.<b 单位 ≥0 利润 2 决策依据:比较第i资源增加一个单位,其余资源 不增加时利润的增加值
资源的合理利用问题： 资源 Am A A 2 1 B1 B2 Bn m m mn n n a a a a a a a a a 1 2 21 22 2 11 12 1 资源 限制 m b b b 2 1 单位 利润 n c c c 1 2 n n z = c x + c x ++ c x max 1 1 2 2 + + + + + + + + + m m mn n m n n n n a x a x a x b a x a x a x b a x a x a x b st 1 1 2 2 2 1 1 2 2 2 2 2 1 1 1 1 2 2 1 1 . x1 , x2 , xn 0 排生产计划，才能充分利用现有资源，使获得的总利润最大？ 资源的数量限制以及每件产品可获得的利润如下表，问如何安 耗 ， ， ， 种资源，已知每件产品所消费的资源数、每种 某厂计划在下一个生产周期内生产 ， ， ， 种产品，要消 m n A A A B B B 1 2 1 2 j 1,2, ,n) x j Bj （ = 解：设 表示产品 的产量 还有现金， 如何投资 决策依据：比较第i种资源增加一个单位，其余资源 不增加时利润的增加值
对 maxz=Cr,+C2x2t''+Cnx (D)min S=b,y,+b,y2+.+bm,y a1x1+a12x2+…+a1nxn≤b 11J1 +amly a21x1+a2x2+…+a2nxn≤b2 s t 1121+a2,y2+…+any≥C2 m1+a,x,+…+anx a +…+a…1 ≥0 122 0 15y2 决策依据: 设Y时(D)的最优解 在取得最优方案的前提下 则z*=Yb by1*+b2y2*+…+bnyn* 比较第i种资源增加一个单 当b→>b,+1,其余不变时 位,其余资源不增加时利 Z*=by1*+…+(b+1)y1* * 润的增加值 Zot y 设B是最优基, AZ*=Z*-Z*y,* z*是最优值 0Z* ab
n n z = c x + c x ++ c x 对max 1 1 2 2 + + + + + + + + + m m mn n m n n n n a x a x a x b a x a x a x b a x a x a x b st 1 1 2 2 2 1 1 2 2 2 2 2 1 1 1 1 2 2 1 1 . x1 , x2 , xn 0 决策依据： 在取得最优方案的前提下 比较第i种资源增加一个单 位，其余资源不增加时利 润的增加值 设B是最优基， Z*是最优值 m m D S = b y + b y ++ b y min 1 1 2 2 ( ) + + + + + + + + + n n mn m n m m m m a y a y a y c a y a y a y c a y a y a y c st 1 1 2 2 1 2 1 2 2 2 2 2 1 1 1 2 1 2 1 1 . y1 , y2 , ym 0 设Y*时（D）的最优解 则Z*=Y*b * * * 1 1 2 2 m m = b y +b y ++ b y 当bi → bi +1,其余不变时， * * ( 1) * * 1 1 i i m m Z = b y ++ b + y ++ b y * * i = Z +y Z* = Z*−Z* = yi * i b Z * = yi *
2、影子价格的定义 (P)的第个约束条件的右端常数b增加一个 单位时,所引起的目标函数最优值Z*的改变量 *称为第i个约束条件的影子价格 y*=对偶问题(D)的最犹解Y*的第个分量 0Z* ab 边际价格 Y*=(y1*,y2*,…,ym*)CB 灵敏度系数 Lagrange乘
* . * 称为第 个约束条件的影子价格 单位时，所引起的目标函数最优值 的改变量 （ ）的第 个约束条件的右端常数 增加一个 影子价格：在一对对偶问题（ ）和（ ）中， y i Z P i b P D i i i b Z = * yi * = 对偶问题（D）的最优解Y *的第i个分量 Lagrange乘 子 边际价格 灵敏度系数 2、影子价格的定义 1 * ( 1 *, 2 *, , *) − Y = y y ym =CB B
例:某厂 耗钢材 0 x000 327-672410077y 源数、每 X 23/711/75407 问如何安 消资表利 润最大? X 0 5/7 -3/750/7 X 0 0 1/7 27 200/7 解:设x表如中时里 x2表示产品乙的产量 当甲乙资源 求mxz=10x1+18x 资源 限制 2 5x1+2x,≤170 钢材 52|170 2x1+3x,≤100 煤炭 2|3|100 s t 设备台时15150 x1+5x,≤150 单位利润1018 x1,x2≥0 (万元) 最优解 X*=(507,2007) 对偶问题的最优解 最优值z*=41007 Y=(0,327,6/7
润最大？ 问如何安排生产计划，才能充分利用现有资源，使获得的总利 源数、每种资源的数量限制以及每件产品可获得的利润如下表， 耗钢材、煤炭、设备台时三种资源，已知每件产品所消费的资 例：某厂计划在下一个生产周期内生产甲、乙两种产品，要消 资源 甲 乙 资源 限制 钢材 5 2 170 煤炭 2 3 100 设备台时 1 5 150 单位利润 （万元） 10 18 1 2 求max z =10x +18x + + + , 0 5 150 2 3 100 5 2 170 . 1 2 1 2 1 2 1 2 x x x x x x x x st 表示产品乙的产量 解：设 表示产品甲的产量 2 1 x x x1 x2 x3 x4 x5 0 0 0 -32/7 -6/7 Z-4100/7 x3 0 0 1 -23/7 11/7 540/7 x1 1 0 0 5/7 -3/7 50/7 x2 0 1 0 -1/7 2/7 200/7 最优解 X*=(50/7，200/7) 最优值Z*=4100/7 Y*=(0，32/7,6/7) 对偶问题的最优解