北京交通大学运筹学7灵敏改.pptVIP

C B X B b 1 x 2 x 3 x 4 x 5 4 0 3 x 1 x 5 x 2 4 4 2 1.25 0.5 0.375 0 0 1 0 - 2 0.5 0.25 0.5 0.125 0 1 0 c j - z j 0.375 0 - 1.5 - 0.125 0 C B X B b 1 x 2 x 3 x 4 x 5 4 0 3 1 x x 5 x 2 3.2 2.4 0.8 1 0 0 0 0 1 0 - 2 0.5 0.2 0.4 - 0.2 0 1 0 c j - z j 0 0 - 1.5 - 0.2 0 得到 2 3 1 . x * ? ， 8 0 2 . x * ? ， 2 15 . z * ? 将和所求系数填入原最终表的 x 1 列位置，得 x 1 x 将 x 1 的系数列向量变换为单位向量 上表中假如对偶可行，主不可行，则用对偶 单纯形法求新解；假如主对偶均不可行，要加入 人工变量，用单纯形法继续解。 注意： 例 11 假设例 10 的产品Ⅰ 的技术系数向量为 p1= （ 4 ， 5 ， 2 ），而每件获利仍为 4 元。试该厂应如何安 排最优生产方案？ ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 375 . 1 5 . 3 - 25 . 1 2 5 4 0 0.125 0.5 1 0.5 2 0 0.25 0 1 1 - - P B .625 2 2) 5 0)(4 0.125 5 . 1 ( 4 T 1 1 1 ? ? ? ? ? ? P B C c B C B X B b x 1 x 2 x 3 x 4 x 5 4 0 3 x 1 x 5 x 2 4 4 2 1.25 -3.5 1.375 0 0 1 0 - 2 0.5 0.25 0.5 0.125 0 1 0 c j - z j -2.625 0 - 1.5 - 0.125 0 C B X B b x 1 x 2 x 3 x 4 x 5 4 0 3 x 1 x 5 x 2 3.2 15.2 -2.4 1 0 0 0 0 1 0 - 2 0.5 0.2 1.2 -0.4 0 1 0 c j - z j 0 0 - 1.5 0.4 0 甲 乙 可用量 机械设备 1 2 8 原材料 A 4 0 16 原材料 B 0 4 12 X (3) =(4 ， 2 ， 0 ， 0, 4) T ， z 3 =14 c j 2 3 0 0 0 C B X B b x 1 x 2 x 3 x 4 x 5 2 0 3 x 1 x 5 x 2 4 4 2 1 0 0 0 0 1 -2 ? -3/2 ? -1/8 1/8 0 1 0 -14 0 0 -3/2 -1/8 0 0 125 0 5 1 3 2 1 ? ? ? * * * , . , . y y y 经济意 义： 在其它 条件 不变的 情况 下， 单位资 源变 化所引 起的 目标函 数的 最优值 的变 化。 影子价格 产品 资源 Ⅰ Ⅱ 现有资源数 钢材 1 2 100 （吨） 煤 2 2 180 （吨） 机时 1 6 240 （小时） 利润（万元） 1 3 0 , 240 6 180 2 2 100 2 3 max 2 1 2 1 2 1 2 1 2 1 ? ? ? ? ? ? ? ? ? x x x x x x x x x x Z x 1 x 2 x 3 x 4 x 5 -z X B -135 0 0 -3/4 0 -1/4 x 1 30 1 0 3/2 0 -1/2 x 4 50 0 0 -5/2 1 1/2 x 2 35 0 1 -1/4 0 1/4 X*=(30,35,0 ,50,0) T, Z*=135 y 1 *=3/4 y 2 *=0, y 3 *=1/4 影 子 价 格 经济意义： 在其它条件不变的情况下， 单位资源变化所引起的目标函数的最优值的变