求解下面运输问题。 (18分)某公司从三个产地 A1、A?、A3将物品运往四个销地 B1、B2、B3、B4,各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如表所示:问:应如何调运,可使得总运输费最小 ?销地产地BB2B3B4产量Ai1056725A2827625A3934850销 量15203035100

s. t. 3 X1 + X2 + X3+ X4=60X 1- X 2 + 2 X 3 +X5 = 10X 1+ X 2- X 3+ X6 = X 1，X 2 , X 3， X4、X5、X6, > 3分建初始单纯形表，进行迭代运算：…分CbXbb'2-11X1X2X3X4X5X6X460311120X510[1]-12110*X62011-1120O12*-11X4304-51-37.52X1101-121---X610[2]-3-115*02201*-3-2X41011-1-22X11510.50.50.5-1X251-1.5-0.50.50325-1.5-1.5-0.5由最优单纯形表可知,原线性规划的最优解为: (15,5,0 )T ...2分最优值为: z*=25。 2分