电(度) 517 3 210 设备(台时) 劳动力(小时) 流动资金(百元) 0.8 单位利润(百元) 据之可确定问题的初始单纯形表和最优表如下: XI X2 YI 3 YYYY 201 210 0 0 00010Y 630 0.80.3000 24 100-3/502 0108/50-2 32 000-99/5116 今年,由于人民储蓄的大幅度增加,银行表示可以取消对该厂流动资金供给量的限制。试问应如何 调整生产,才能获得最大利润? 由初始表知关于流动资金的约束方程是第4个,相应松驰变量是y4,故考虑最优表y 列,由(7)得 max 故应以B4为主元,实行Gaus消元后,并去掉4行,6列得 101/2-3/20 X2 01-1/25/20 271 00-1/2-3/20 这已经是最优表,按它进行调整,可增加利润180-168=12(百元) 注意:由(7)知,主元所在之行未必一定是原约束中要去掉的那一行,如在例2中,若因进口设备而 欲将第二个约束去掉,计算结果,主元是B,=-29,因而消元之后,去掉的却是第三行。此外,之所以 先考虑(7)式是因为去掉约束,一般将使目标函数值减少,但绝不会增大 方法的原理是很简单的,通过比较,不难看出,初始表中将要去掉的约束行所加辅助变量那一列仅有 个1而其余都是0,而在最优表中该列一般将发生变化,说明将要去掉的约束行的影响己经通过迭代施加 到别的行中.注意,若从一开始就去掉那个约束,则所加辅助变量那一列全为0,并且在迭代中保持不变;因 此,只有经过上面的处理,使所加辅助变量那一列又全变回为0,要去掉之约束在单纯形迭代中对其它约束 施加的影响(即指此行的若干倍加于其它诸行),才被消除。此外,按照(7)或(8)选主元是为了保证 所得解的可行性113 电(度) 设备(台时) 劳动力(小时) 流动资金(百元) 5 3 1 1 7 15 0.8 0.3 210 50 630 24 单位利润(百元) 4 3 据之可确定问题的初始单纯形表和最优表如下： X1 X2 Y1 Y2 Y3 Y4 Y1 Y2 Y3 Y4 5 3 1 0 0 0 1 1 0 1 0 0 7 15 0 0 1 0 0.8 0.3 0 0 0 1 210 50 630 24 -f 4 3 0 0 0 0 0 X1 X2 Y1 Y2 Y3 Y4 X1 X2 Y3 Y1 1 0 0 -3/5 0 2 0 1 0 8/5 0 -2 0 0 0 -99/5 1 16 0 0 1 9/5 0 -4 * 18 32 24 24 -f 0 0 0 -12/5 0 -2 -168 今年，由于人民储蓄的大幅度增加，银行表示可以取消对该厂流动资金供给量的限制。试问应如何 调整生产，才能获得最大利润？ 由初始表知关于流动资金的约束方程是第4个，相应松驰变量是 4 y ，故考虑最优表 4 y 一 列，由（7）得： 4 24 } 4 24 , 2 32 max{ − = − − 故应以  46 为主元，实行Gauss消元后，并去掉4行，6列得 X1 X2 Y1 Y2 Y3 X1 X2 Y3 1 0 1/2 -3/2 0 0 1 -1/2 5/2 0 0 0 4 -27 1 30 20 120 -f 0 0 -1/2 -3/2 0 -180 这已经是最优表，按它进行调整，可增加利润180-168=12（百元） 注意：由（7）知，主元所在之行未必一定是原约束中要去掉的那一行，如在例2中，若因进口设备而 欲将第二个约束去掉，计算结果，主元是 5 99  34 = − ，因而消元之后，去掉的却是第三行。此外,之所以 先考虑(7)式是因为去掉约束，一般将使目标函数值减少，但绝不会增大。 方法的原理是很简单的，通过比较，不难看出，初始表中将要去掉的约束行所加辅助变量那一列仅有 一个1而其余都是0,而在最优表中该列一般将发生变化,说明将要去掉的约束行的影响已经通过迭代施加 到别的行中.注意,若从一开始就去掉那个约束,则所加辅助变量那一列全为0,并且在迭代中保持不变;因 此,只有经过上面的处理，使所加辅助变量那一列又全变回为0,要去掉之约束在单纯形迭代中对其它约束 施加的影响（即指此行的若干倍加于其它诸行），才被消除。此外，按照（7）或（8）选主元是为了保证 所得解的可行性